Efficient translation of sequent calculus proofs into natural deduction proofs
Authors: Gabriel Ebner and Matthias Schlaipfer
Paper Information
Title: | Efficient translation of sequent calculus proofs into natural deduction proofs |
Authors: | Gabriel Ebner and Matthias Schlaipfer |
Proceedings: | PAAR papers |
Editors: | Boris Konev, Josef Urban and Philipp Ruemmer |
Keywords: | Sequent calculus, Natural deduction, Translation, Proof theory |
Abstract: | ABSTRACT. We present a simple and efficient translation of the classical multi-succedent sequent calculus LK to natural deduction. This translation aims to produce few excluded middle inferences, and to keep the quantifier complexity of the instances of excluded middle low. We evaluate the translation on proofs imported from resolution-based first-order theorem provers, and show that it achieves these goals in an efficient manner. |
Pages: | 17 |
Talk: | Jul 19 14:00 (Session 134D: Automated Reasoning II) |
Paper: |