A focused framework for emulating modal proof systems

Sonia Marin (1, 2) , Dale Miller (1, 2) , Marco Volpe (1, 2)

1 PARSIFAL - Proof search and reasoning with logic specifications
2 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

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.

Mots clés: Focusing; Labeled proof systems; Modal logic; Sequent calculi

Domaines: Logique en informatique [cs.LO]

Sonia Marin, Dale Miller, Marco Volpe. A focused framework for emulating modal proof systems. 11th conference on "Advances in Modal Logic", Aug 2016, Budapest, Hungary. pp.469-488. ⟨hal-01379624⟩