A Unified Sequent Calculus for Focused Proofs
Authors:
- Chuck LiangCLChuck Liang
- Dale MillerDMDale Miller
- 1 August 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10436871,p. 355-364
Abstract
We present a compact sequent calculus LKU for classical logic organized around the concept of polarization. Focused sequent calculi for classical logic, intuitionistic logic, and multiplicative-additive linear logic are derived as fragments of LKU by increasing the sensitivity of specialized structural rules to polarity information. We develop a unified, streamlined framework for proving cut-elimination in the various fragments. Furthermore, each sublogic can interact with other fragments through cut. We also consider the possibility of introducing classical-linear hybrid logics.Keywords
This publication has 12 references indexed in Scilit:
- Canonical Sequent Proofs via Multi-Focusing2008
- Incorporating Tables into ProofsLecture Notes in Computer Science, 2007
- Focusing and Polarization in Intuitionistic Logic2007
- Polarized and focalized linear and classical proofsAnnals of Pure and Applied Logic, 2005
- Testing Concurrent Systems: An Interpretation of Intuitionistic LogicLecture Notes in Computer Science, 2005
- A constructive logic behind the catch and throw mechanismAnnals of Pure and Applied Logic, 1994
- On the unity of logicAnnals of Pure and Applied Logic, 1993
- Logic Programming with Focusing Proofs in Linear LogicJournal of Logic and Computation, 1992
- A new constructive logic: classic logicMathematical Structures in Computer Science, 1991
- Uniform proofs as a foundation for logic programmingAnnals of Pure and Applied Logic, 1991