A focused framework for emulating modal proof systems

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

Abstract

Several deductive formalisms (e.g., sequent, nested sequent, labeled sequent, hypersequent calculi) have been used in the literature for the treatment of modal logics, and some connections between these formalisms are already known. Here we propose a general framework, which is based on a focused version of the labeled sequent calculus by Negri, augmented with some parametric devices allowing to restrict the set of proofs. By properly defining such restrictions and by choosing an appropriate polarization of formulas, one can obtain different, concrete proof systems for the modal logic K and for its extensions by means of geometric axioms. In particular, we show how to use the expressiveness of the labeled approach and the control mechanisms of focusing in order to emulate in our framework the behavior of a range of existing formalisms and proof systems for modal logic.

Original languageEnglish
Title of host publicationAdvances in Modal Logic, AiML 2016
EditorsStephane Demri, Lev Beklemishev, Andras Mate
PublisherCollege Publications
Pages469-488
Number of pages20
ISBN (Electronic)9781848902015
Publication statusPublished - 1 Jan 2016
Event11th Conference on Advances in Modal Logic, AiML 2016 - Budapest, Hungary
Duration: 30 Aug 20162 Sept 2016

Publication series

NameAdvances in Modal Logic
Volume11

Conference

Conference11th Conference on Advances in Modal Logic, AiML 2016
Country/TerritoryHungary
CityBudapest
Period30/08/162/09/16

Keywords

  • Focusing
  • Labeled proof systems
  • Modal logic
  • Sequent calculi

Fingerprint

Dive into the research topics of 'A focused framework for emulating modal proof systems'. Together they form a unique fingerprint.

Cite this