Skip to Main content Skip to Navigation
Journal articles

Semi-intelligible Isar Proofs from Machine-Generated Proofs

Abstract : Sledgehammer is a component of the Isabelle/HOL proof assistant that integrates external automatic theorem provers (ATPs) to discharge interactive proof obligations. As a safeguard against bugs, the proofs found by the external provers are reconstructed in Isa-belle. Reconstructing complex arguments involves translating them to Isabelle's Isar format, supplying suitable justifications for each step. Sledgehammer transforms the proofs by contradiction into direct proofs; it iteratively tests and compresses the output, resulting in simpler and faster proofs; and it supports a wide range of ATPs, including E, LEO-II, Satallax, SPASS, Vampire, veriT, Waldmeister, and Z3.
Document type :
Journal articles
Complete list of metadata

Cited literature [82 references]  Display  Hide  Download
Contributor : Jasmin Blanchette Connect in order to contact the contributor
Submitted on : Monday, October 5, 2015 - 4:30:54 PM
Last modification on : Thursday, January 20, 2022 - 4:20:48 PM
Long-term archiving on: : Wednesday, January 6, 2016 - 10:46:07 AM


Files produced by the author(s)




Jasmin Christian Blanchette, Sascha Böhme, Mathias Fleury, Steffen Juilf Smolka, Albert Steckermeier. Semi-intelligible Isar Proofs from Machine-Generated Proofs. Journal of Automated Reasoning, Springer Verlag, 2016, ⟨10.1007/s10817-015-9335-3⟩. ⟨hal-01211748⟩



Record views


Files downloads