Connection-Based Proof Construction in Linear Logic

We present a matrix characterization of logical validity in the multiplicative fragment of linear logic. On this basis we develop a matrix-based proof search procedure for this fragment and a procedure which translates the machine-found proofs back into the usual sequent calculus for linear logic. Both procedures are straightforward extensions of methods which originally were developed for a uniform treatment of classical, intuitionistic and modal logics. They can be extended to further fragments of linear logic once a matrix characterization has been found.

• Type: Conference
• Year: 1997
• Where: CADE
• Authors: Christoph Kreitz, Heiko Mantel, Jens Otten, Stephan Schmitt
• Keywords: CADE 1997, Linear Logic, Logical Reasoning, Matrix Characterization, Usual Sequent Calculus