© 2000 by Oxford University Press
Presentation of proofs in modal natural deduction
A1 IMS - Institute for Natural Language Processing, University of Stuttgart, Azenbergstrasse 12, 70174 Stuttgart, Germany E-mail: delima@ims.uni-stuttgart.de, A IBM Germany, PO Box 13 80, 71003 Boeblingen, Germany E-mail: lin@de.ibm.com
We introduce a calculus for transforming first-order proofs of theorems originally formulated in modal logic, into modal natural deduction proofs. With a transformation procedure based on this calculus, we are able to present a proof in the language in which the problem was originally formulated, and in a formalism giving better insight into the contents of the proof. As a target language of the proof transformation we use a linearized modal natural deduction calculus which makes the reasoning involving modal contexts explicit.
Keywords: modal logic, modal natural deduction, theorem proving, proof transformation