loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First ACM and IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE?03)
Methods for exploiting SAT solvers in unbounded model checking
Mont Saint-Michel, France
June 24-June 26
ISBN: 0-7695-1923-7
K. L. McMillan, Cadence Berkeley Labs
Modern SAT solvers have proved highly successful in finding counterexamples to temporal properties of systems, using a method known as "bounded model checking". It is natural to ask whether these solvers can also be exploited for proving correctness. In fact, techniques do exist for proving properties using SAT solvers, but for the most part existing methods are either incomplete or have a low capacity relative to bounded model checking. Here we consider two new methods that exploit a SAT solver's ability to generate refutations in order to prove properties in an unbounded sense.
Citation:
K. L. McMillan, "Methods for exploiting SAT solvers in unbounded model checking," memocode, pp.135, First ACM and IEEE International Conference on Formal Methods and Models for Co-Design (MEMOCODE?03), 2003
Usage of this product signifies your acceptance of the Terms of Use.