PRocH: Proof Reconstruction for HOL Light
PRocH is a proof reconstruction tool that imports in HOL Light proofs produced by ATPs on the recently developed translation of HOL Light and Flyspeck problems to ATP formats. PRocH combines several reconstruction methods in parallel, but the core improvement over previous methods is obtained by re-playing in the HOL logic the detailed inference steps recorded in the ATP (TPTP) proofs, using several internal HOL Light inference methods. These methods range from fast variable matching and more involved rewriting, to full first-order theorem proving using the MESON tactic. The system is described and its performance is evaluated here on a large set of Flyspeck problems.
KeywordsTheorem Prove Automate Reasoning Proof Obligation Type Annotation Proof Step
Unable to display preview. Download preview PDF.
- 2.Kaliszyk, C., Urban, J.: Learning-assisted automated reasoning with Flyspeck. CoRR, abs/1211.7012 (2012)Google Scholar
- 3.McCune, W., Matlin, O.S.: Ivy: A Preprocessor and Proof Checker for First-Order Logic. In: Computer-Aided Reasoning: ACL2 Case Studies. Advances in Formal Methods, vol. 4, pp. 265–282. Kluwer (2000)Google Scholar
- 8.Urban, J.: BliStr: The Blind Strategymaker. CoRR, abs/1301.2683 (2013)Google Scholar
- 10.Wiedijk, F.: A synthesis of the procedural and declarative styles of interactive theorem proving. Logical Methods in Computer Science 8(1) (2012)Google Scholar