TY - GEN
T1 - Focusing in linear meta-logic
AU - Nigam, Vivek
AU - Miller, Dale
PY - 2008/10/7
Y1 - 2008/10/7
N2 - It is well known how to use an intuitionistic meta-logic to specify natural deduction systems. It is also possible to use linear logic as a meta-logic for the specification of a variety of sequent calculus proof systems. Here, we show that if we adopt different focusing annotations for such linear logic specifications, a range of other proof systems can also be specified. In particular, we show that natural deduction (normal and non-normal), sequent proofs (with and without cut), tableaux, and proof systems using general elimination and general introduction rules can all be derived from essentially the same linear logic specification by altering focusing annotations. By using elementary linear logic equivalences and the completeness of focused proofs, we are able to derive new and modular proofs of the soundness and completeness of these various proofs systems for intuitionistic and classical logics.
AB - It is well known how to use an intuitionistic meta-logic to specify natural deduction systems. It is also possible to use linear logic as a meta-logic for the specification of a variety of sequent calculus proof systems. Here, we show that if we adopt different focusing annotations for such linear logic specifications, a range of other proof systems can also be specified. In particular, we show that natural deduction (normal and non-normal), sequent proofs (with and without cut), tableaux, and proof systems using general elimination and general introduction rules can all be derived from essentially the same linear logic specification by altering focusing annotations. By using elementary linear logic equivalences and the completeness of focused proofs, we are able to derive new and modular proofs of the soundness and completeness of these various proofs systems for intuitionistic and classical logics.
U2 - 10.1007/978-3-540-71070-7_42
DO - 10.1007/978-3-540-71070-7_42
M3 - Conference contribution
AN - SCOPUS:53049104291
SN - 3540710698
SN - 9783540710691
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 507
EP - 522
BT - Automated Reasoning - 4th International Joint Conference, IJCAR 2008, Proceedings
T2 - 4th International Joint Conference on Automated Reasoning, IJCAR 2008
Y2 - 12 August 2008 through 15 August 2008
ER -