Automatic Proof and Disproof in Isabelle/HOL
- Cite this paper as:
- Blanchette J.C., Bulwahn L., Nipkow T. (2011) Automatic Proof and Disproof in Isabelle/HOL. In: Tinelli C., Sofronie-Stokkermans V. (eds) Frontiers of Combining Systems. FroCoS 2011. Lecture Notes in Computer Science, vol 6989. Springer, Berlin, Heidelberg
Isabelle/HOL is a popular interactive theorem prover based on higher-order logic. It owes its success to its ease of use and powerful automation. Much of the automation is performed by external tools: The metaprover Sledgehammer relies on resolution provers and SMT solvers for its proof search, the counterexample generator Quickcheck uses the ML compiler as a fast evaluator for ground formulas, and its rival Nitpick is based on the model finder Kodkod, which performs a reduction to SAT. Together with the Isar structured proof format and a new asynchronous user interface, these tools have radically transformed the Isabelle user experience. This paper provides an overview of the main automatic proof and disproof tools.
Unable to display preview. Download preview PDF.