A unified sequent calculus for focused proofs

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationProceedings - 2009 24th Annual IEEE Symposium on Logic In Computer Science, LICS 2009
Pages355-364
Number of pages10
DOIs
Publication statusPublished - 6 Nov 2009
Event2009 24th Annual IEEE Symposium on Logic In Computer Science, LICS 2009 - Los Angeles, CA, United States
Duration: 11 Aug 200914 Aug 2009

Publication series

NameProceedings - Symposium on Logic in Computer Science
ISSN (Print)1043-6871

Conference

Conference2009 24th Annual IEEE Symposium on Logic In Computer Science, LICS 2009
Country/TerritoryUnited States
CityLos Angeles, CA
Period11/08/0914/08/09

Keywords

  • Focused proof systems
  • Linear logic
  • Proof theory

Fingerprint

Dive into the research topics of 'A unified sequent calculus for focused proofs'. Together they form a unique fingerprint.

Cite this