Sciweavers

TACAS
2009
Springer
111views Algorithms» more  TACAS 2009»
14 years 6 months ago
The Complexity of Predicting Atomicity Violations
Azadeh Farzan, P. Madhusudan
TACAS
2009
Springer
134views Algorithms» more  TACAS 2009»
14 years 6 months ago
Compositional Predicate Abstraction from Game Semantics
ional Predicate Abstraction from Game Semantics Adam Bakewell and Dan R. Ghica University of Birmingham, U.K. We introduce a technique for using conventional predicate abstraction ...
Adam Bakewell, Dan R. Ghica
TACAS
2009
Springer
99views Algorithms» more  TACAS 2009»
14 years 6 months ago
Ground Interpolation for the Theory of Equality
Abstract. Given a theory T and two formulas A and B jointly unsatisfiable in T , a theory interpolant of A and B is a formula I such that (i) its non-theory symbols are shared by ...
Alexander Fuchs, Amit Goel, Jim Grundy, Sava Krsti...
TACAS
2009
Springer
157views Algorithms» more  TACAS 2009»
14 years 6 months ago
Alpaga: A Tool for Solving Parity Games with Imperfect Information
Alpaga is a solver for parity games with imperfect information. Given the description of a game, it determines whether the first player can ensure to win and, if so, it constructs...
Dietmar Berwanger, Krishnendu Chatterjee, Martin D...