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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||