On Nested Sequents for Constructive Modal Logics

Ryuta Arisaka 1 Anupam Das 1 Lutz Straßburger 1
1 PARSIFAL - Proof search and reasoning with logic specifications
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR7161
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.
Type de document :
Article dans une revue
Logical Methods in Computer Science, Logical Methods in Computer Science Association, 2015, 11 (3), pp.1-33. 〈10.2168/LMCS-11(3:7)2015〉
Liste complète des métadonnées

Littérature citée [29 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01093143
Contributeur : Lutz Straßburger <>
Soumis le : mercredi 2 décembre 2015 - 13:43:09
Dernière modification le : jeudi 10 mai 2018 - 02:06:09
Document(s) archivé(s) le : samedi 29 avril 2017 - 00:18:22

Fichier

1505.06896.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Licence


Distributed under a Creative Commons Paternité - Pas de modifications 4.0 International License

Identifiants

Citation

Ryuta Arisaka, Anupam Das, Lutz Straßburger. On Nested Sequents for Constructive Modal Logics. Logical Methods in Computer Science, Logical Methods in Computer Science Association, 2015, 11 (3), pp.1-33. 〈10.2168/LMCS-11(3:7)2015〉. 〈hal-01093143v2〉

Partager

Métriques

Consultations de la notice

262

Téléchargements de fichiers

70