Sciweavers

TACAS
2009
Springer
111views Algorithms» more  TACAS 2009»
13 years 11 months ago
The Complexity of Predicting Atomicity Violations
Azadeh Farzan, P. Madhusudan
TACAS
2009
Springer
134views Algorithms» more  TACAS 2009»
13 years 11 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»
13 years 11 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»
13 years 11 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...