Robust, Semi-Intelligible Isabelle Proofs from ATP Proofs

16 pages•Published: May 26, 2013

Steffen Juilf Smolka and Jasmin Christian Blanchette

Abstract

Sledgehammer integrates external automatic theorem provers (ATPs) in the Isabelle/HOL proof assistant. To guard against bugs, ATP proofs must be reconstructed in Isabelle. Reconstructing complex proofs involves translating them to detailed Isabelle proof texts, using suitable proof methods to justify the inferences. This has been attempted before with little success, but we have addressed the main issues: Sledgehammer now transforms the proofs by contradiction into direct proofs (as described in a companion paper); it reconstructs skolemization inferences; it provides the right amount of type annotations to ensure formulas are parsed correctly without overwhelming them with types; and it iteratively tests and compresses the output, resulting in simpler and faster proofs.

Keyphrases: automatic theorem provers, higher order logic, isabelle/hol, proof assistants, simple type theory, skolemization, sledgehammer, structured proofs

In: Jasmin Christian Blanchette and Josef Urban (editors). PxTP 2013. Third International Workshop on Proof Exchange for Theorem Proving, vol 14, pages 117-132.

Links:	https://easychair.org/publications/paper/GT
	https://doi.org/10.29007/zbdb

BibTeX entry

@inproceedings{PxTP2013:Robust_Semi_Intelligible_Isabelle,
  author    = {Steffen Juilf Smolka and Jasmin Christian Blanchette},
  title     = {Robust, Semi-Intelligible Isabelle Proofs from ATP Proofs},
  booktitle = {PxTP 2013. Third International Workshop on Proof Exchange for Theorem Proving},
  editor    = {Jasmin Christian Blanchette and Josef Urban},
  series    = {EPiC Series in Computing},
  volume    = {14},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/GT},
  doi       = {10.29007/zbdb},
  pages     = {117-132},
  year      = {2013}}

Download PDF Open PDF in browser