Proof assistants often call automated theorem provers to prove subgoals. However, each prover has its own proof calculus and the proof traces that it produces often lack many details to build a complete proof. Hence these traces are hard to check and reuse in proof assistants. Dedukti is a proof checker whose proofs can be translated to various proof assistants: Coq, HOL, Lean, Matita, PVS. We implemented a tool that extracts TPTP subproblems from a TSTP file and reconstructs complete proofs in Dedukti using automated provers able to generate Dedukti proofs like ZenonModulo or ArchSAT. This tool is generic: it assumes nothing about the proof calculus of the prover producing the trace, and it can use different provers to produce the Dedukti proof. We applied our tool on traces produced by automated theorem provers on the CNF problems of the TPTP library and we were able to reconstruct a proof for a large proportion of them, significantly increasing the number of Dedukti proofs that could be obtained for those problems.
[1]
Stephan Schulz,et al.
System Description: E 1.8
,
2013,
LPAR.
[2]
Geoff Sutcliffe.
The TPTP Problem Library and Associated Infrastructure
,
2017,
Journal of Automated Reasoning.
[3]
Damien Doligez,et al.
Zenon : An Extensible Automated Theorem Prover Producing Checkable Proofs
,
2007,
LPAR.
[4]
Damien Doligez,et al.
Zenon Modulo: When Achilles Outruns the Tortoise Using Deduction Modulo
,
2013,
LPAR.
[5]
Geoff Sutcliffe.
The 9th IJCAR Automated Theorem Proving System Competition - CASC-J9
,
2018,
AI Commun..
[6]
François Thiré.
Sharing a Library between Proof Assistants: Reaching out to the HOL Family
,
2018,
LFMTP@FSCD.
[7]
Gilles Dowek,et al.
Dedukti : a Logical Framework based on the λ Π-Calculus Modulo Theory
,
2016
.
[8]
David Delahaye,et al.
SMT Solving Modulo Tableau and Rewriting Theories
,
2018
.