Connection-based proof construction in linear logic [chapter]

C. Kreitz, H. Mantel, J. Otten, S. Schmitt
1997 Lecture Notes in Computer Science  
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
more » ... s of linear logic once a matrix characterization has been found.
doi:10.1007/3-540-63104-6_20 fatcat:ecyktsdfyndlvg4h6accwc544u