This paper describes the integration of zChaff and MiniSat, currently two leading SAT solvers, with Isabelle/HOL. Both SAT solvers generate resolution-style proofs for (instances of) propositional tautologies. These proofs are verified by the theorem prover. The presented approach significantly improves Isabelle’s performance on propositional problems, and exhibits counterexamples for unprovable conjectures. It is shown that an LCF-style theorem prover can serve as a viable proof checker even for large SAT problems. An efficient representation of the propositional problem in the theorem prover turns out to be crucial; several possible solutions are discussed.
International audienceWe developed a formal framework for SAT solving using the Isabelle/HOL proof a...
http://www.springerlink.com/Formal system development needs expressive specification languages, but ...
When checking answers coming from automatic provers, or when skeptically integrating them into proof...
This paper describes the integration of a leading SAT solver with Isabelle/HOL, a popular interactiv...
AbstractThis paper describes the integration of zChaff and MiniSat, currently two leading SAT solver...
AbstractWe present a formalization and a formal total correctness proof of a MiniSAT-like SAT solver...
We present a formalization in Isabelle/HOL of a comprehensive framework for proving the completeness...
I develop a formal framework for propositional satifisfiability with the conflict-driven clause lear...
Abstract: Interactive theorem provers have developed dramatically over the past four decades, from p...
We generalize several propositional preprocessing techniques to higher-orderlogic, building on exist...
We developed a formal framework for SAT solving using the Isabelle/HOL proof assistant. Through a ch...
Thesis (Ph. D.)--University of Washington, 2005.This thesis explores algorithmic applications of pro...
Formal system development needs expressive specification languages, but also calls for highly automa...
We present a formalization of the first half of Bachmair and Ganzinger’s chapter on resolution theor...
Interactive theorem provers can model complex systems, but require much e#ort to prove theorems. Re...
International audienceWe developed a formal framework for SAT solving using the Isabelle/HOL proof a...
http://www.springerlink.com/Formal system development needs expressive specification languages, but ...
When checking answers coming from automatic provers, or when skeptically integrating them into proof...
This paper describes the integration of a leading SAT solver with Isabelle/HOL, a popular interactiv...
AbstractThis paper describes the integration of zChaff and MiniSat, currently two leading SAT solver...
AbstractWe present a formalization and a formal total correctness proof of a MiniSAT-like SAT solver...
We present a formalization in Isabelle/HOL of a comprehensive framework for proving the completeness...
I develop a formal framework for propositional satifisfiability with the conflict-driven clause lear...
Abstract: Interactive theorem provers have developed dramatically over the past four decades, from p...
We generalize several propositional preprocessing techniques to higher-orderlogic, building on exist...
We developed a formal framework for SAT solving using the Isabelle/HOL proof assistant. Through a ch...
Thesis (Ph. D.)--University of Washington, 2005.This thesis explores algorithmic applications of pro...
Formal system development needs expressive specification languages, but also calls for highly automa...
We present a formalization of the first half of Bachmair and Ganzinger’s chapter on resolution theor...
Interactive theorem provers can model complex systems, but require much e#ort to prove theorems. Re...
International audienceWe developed a formal framework for SAT solving using the Isabelle/HOL proof a...
http://www.springerlink.com/Formal system development needs expressive specification languages, but ...
When checking answers coming from automatic provers, or when skeptically integrating them into proof...