FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: