Sciweavers

364 search results - page 3 / 73
» Model checking with Boolean Satisfiability
Sort
View
72
Voted
ICCD
1991
IEEE
87views Hardware» more  ICCD 1991»
15 years 4 months ago
Boolean Satisfiability and Equivalence Checking Using General Binary Decision Diagrams
Pranav Ashar, Abhijit Ghosh, Srinivas Devadas
100
Voted
DAC
2003
ACM
16 years 2 months ago
Checking satisfiability of a conjunction of BDDs
Procedures for Boolean satis ability most commonly work with Conjunctive Normal Form. Powerful SAT techniques based on implications and con icts can be retained when the usual CNF...
Robert F. Damiano, James H. Kukula
103
Voted
FORMATS
2004
Springer
15 years 4 months ago
Some Progress in Satisfiability Checking for Difference Logic
Abstract. In this paper we report a new SAT solver for difference logic, a propositional logic enriched with timing constraints. The main novelty of our solver is a tighter integra...
Scott Cotton, Eugene Asarin, Oded Maler, Peter Nie...
121
Voted
CADE
2002
Springer
16 years 1 months ago
Lazy Theorem Proving for Bounded Model Checking over Infinite Domains
Abstract. We investigate the combination of propositional SAT checkers with domain-specific theorem provers as a foundation for bounded model checking over infinite domains. Given ...
Harald Rueß, Leonardo Mendonça de Mou...
137
Voted
TACAS
2010
Springer
255views Algorithms» more  TACAS 2010»
14 years 11 months ago
Satisfiability Modulo the Theory of Costs: Foundations and Applications
Abstract. We extend the setting of Satisfiability Modulo Theories (SMT) by introducing a theory of costs C, where it is possible to model and reason about resource consumption and ...
Alessandro Cimatti, Anders Franzén, Alberto...