On nested sequents for constructive modal logics

Research output: Contribution to journalArticlepeer-review

Authors

Colleges, School and Institutes

External organisations

  • INRIA, Palaiseau, France

Abstract

We present deductive systems for various modal logics that can be obtained from the constructive variant of the normal modal logic CK by adding combinations of the axioms d, t, b, 4, and 5. This includes the constructive variants of the standard modal logics K4, S4, and S5. We use for our presentation the formalism of nested sequents and give a syntactic proof of cut elimination.

Details

Original languageEnglish
Article number7
Number of pages33
JournalLogical Methods in Computer Science
Volume11
Issue number3
Publication statusPublished - 3 Sep 2015

Keywords

  • Cut-elimination, Intuitionistic logic, Modal logic, Nested sequents, Computer Science, Logic in Computer Science