PRocH: Proof Reconstruction for HOL Light

Cezary Kaliszyk and Josef Urban

Proceedings of the 24th International Joint Conference on Automated Deduction (CADE 2013), Lecture Notes in Artificial Intelligence 7898, pp. 267 – 274, 2013.


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.


  PDF |    doi:10.1007/978-3-642-38574-2_18  |  © Springer


author = "Cezary Kaliszyk and Josef Urban",
title = "{PRocH}: Proof Reconstruction for {HOL} Light",
booktitle = "Proceedings of the 24th International Conference on Automated Deduction",
address = "Lake Placid",
series = "Lecture Notes in Artificial Intelligence",
volume = 7898,
pages = "267--274",
year = 2013,
doi = "10.1007/978-3-642-38574-2_18"
Nach oben scrollen