Modular Focused Proof Systems for Intuitionistic Modal Logics - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Modular Focused Proof Systems for Intuitionistic Modal Logics


Focusing is a general technique for syntactically compartmentalizing the non-deterministic choices in a proof system, which not only improves proof search but also has the representational benefit of distilling sequent proofs into synthetic normal forms. However, since focusing is usually specified as a restriction of the sequent calculus, the technique has not been transferred to logics that lack a (shallow) sequent presentation, as is the case for some of the logics of the modal cube. We have recently extended the focusing technique to classical nested sequents, a generalization of ordinary sequents. In this work we further extend focusing to intuitionistic nested sequents, which can capture all the logics of the intuitionistic S5 cube in a modular fashion. We present an internal cut-elimination procedure for the focused system which in turn is used to show its completeness.
No file

Dates and versions

hal-01417603 , version 1 (15-12-2016)



Kaustuv Chaudhuri, Sonia Marin, Lutz Strassburger. Modular Focused Proof Systems for Intuitionistic Modal Logics. FSCD 2016 - 1st International Conference on Formal Structures for Computation and Deduction, Jun 2016, Porto, Portugal. ⟨10.4230/LIPIcs.FSCD.2016.16⟩. ⟨hal-01417603⟩
123 View
0 Download



Gmail Facebook Twitter LinkedIn More