Sciweavers

JSAT
2007
95views more  JSAT 2007»
13 years 11 months ago
An Abstract Decision Procedure for a Theory of Inductive Data Types
Clark Barrett, Igor Shikanian, Cesare Tinelli
JSAT
2007
68views more  JSAT 2007»
13 years 11 months ago
Recording and Minimizing Nogoods from Restarts
Christophe Lecoutre, Lakhdar Sais, Sébastie...
JSAT
2007
63views more  JSAT 2007»
13 years 11 months ago
The Complexity of Some Subclasses of Minimal Unsatis able Formulas
This paper is concerned with the complexity of some natural subclasses of minimal unsatisfiable formulas. We show the DP –completeness of the classes of maximal and marginal mi...
Hans Kleine Büning, Xishun Zhao
JSAT
2007
47views more  JSAT 2007»
13 years 11 months ago
On Solving Boolean Combinations of UTVPI Constraints
We consider the satisfiability problem for Boolean combinations of unit two variable per inequality (UTVPI) constraints. A UTVPI constraint is linear constraint containing at mos...
Sanjit A. Seshia, K. Subramani, Randal E. Bryant