Back to Search Start Over

A focused framework for emulating modal proof systems

Authors :
Marin, S.
Dale Miller
Volpe, M.
Proof search and reasoning with logic specifications (PARSIFAL)
Laboratoire d'informatique de l'École polytechnique [Palaiseau] (LIX)
Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Inria Saclay - Ile de France
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)
Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)
Lev Beklemishev
Stéphane Demri
András Máté
European Project
École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)-Inria Saclay - Ile de France
École polytechnique (X)-Centre National de la Recherche Scientifique (CNRS)
Source :
11th conference on "Advances in Modal Logic", 11th conference on "Advances in Modal Logic", Aug 2016, Budapest, Hungary. pp.469-488, Scopus-Elsevier
Publication Year :
2016
Publisher :
HAL CCSD, 2016.

Abstract

International audience; Several deductive formalisms (e.g., sequent, nested sequent, labeled sequent, hyperse-quent 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.

Details

Language :
English
Database :
OpenAIRE
Journal :
11th conference on "Advances in Modal Logic", 11th conference on "Advances in Modal Logic", Aug 2016, Budapest, Hungary. pp.469-488, Scopus-Elsevier
Accession number :
edsair.dedup.wf.001..1274896621188dfa68988bded7fa0599