Elsevier

Information and Computation

Volume 209, Issue 12, December 2011, Pages 1465-1490
Information and Computation

Cut-free Gentzen calculus for multimodal CK

https://doi.org/10.1016/j.ic.2011.10.003Get rights and content
Under an Elsevier user license
open archive

Abstract

This paper extends previous work on the modal logic CK as a reference system, both proof-theoretically and model-theoretically, for a correspondence theory of constructive modal logics. First, the fundamental nature of CK is discussed and compared with the intuitionistic modal logic IK which is traditionally taken to be the base line. Then, it is shown, that CK admits of a cut-free Gentzen sequent calculus G-CK which has (i) a local interpretation in constructive Kripke models and (ii) does not require explicit world labels. Finally, the paper demonstrates how non-classical modal logics such as IK, CS4, CL, or Masiniʼs deontic system of 2-sequents arise as theories of CK, presented both as special rules and as frame classes.

Keywords

Constructive modal logic
Sequent calculus
Cut elimination
Curry–Howard correspondence

Cited by (0)

This work is funded by the German Research Council (DFG) as part of the project SPACMoDL grant No. ME 1427/4-1.