Download PDFOpen PDF in browserRedirecting Proofs by Contradiction16 pages•Published: May 26, 2013AbstractThis paper presents an algorithm that redirects proofs by contradiction. The input is a refutation graph, as produced by an automatic theorem prover (e.g., E, SPASS, Vampire, Z3); the output is a direct proof expressed in natural deduction extended with case analyses and nested subproofs. The algorithm is implemented in Isabelle’s Sledgehammer, where it enhances the legibility of machine-generated proofs.Keyphrases: automatic theorem provers, direct proofs, isabelle/hol, proof assistants, resolution, sledgehammer In: Jasmin Christian Blanchette and Josef Urban (editors). PxTP 2013. Third International Workshop on Proof Exchange for Theorem Proving, vol 14, pages 11-26.
|