Redirecting Proofs by Contradiction
This 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.
2016 ◽
Vol 58
(2)
◽
pp. 253-291
◽
2021 ◽
pp. 543-561
Keyword(s):
1978 ◽
Vol 19
(1)
◽
pp. 119-122
◽
1975 ◽
Vol 6
(1)
◽
pp. 25-39
◽
2012 ◽
Vol 50
(1)
◽
pp. 99-117
◽
2020 ◽
Keyword(s):
Philosophical Transactions of the Royal Society of London Series A Physical and Engineering Sciences
◽
1994 ◽
Vol 349
(1689)
◽
pp. 71-85
◽