Abstract
We address the problem of combining intuitionistic and S4 modal logic in a non-collapsing way inspired by the recent works in combining intuitionistic and classical logic. The combined language includes the shared constructors of both logics namely conjunction, disjunction and falsum as well as the intuitionistic implication, the classical implication and the necessity modality.We present a Gentzen calculus for the combined logic defined over a Gentzen calculus for the host S4 modal logic. The semantics is provided by Kripke structures. The calculus is proved to be sound and complete with respect to this semantics. We also show that the combined logic is a conservative extension of each component. Finally we establish that the Gentzen calculus for the combined logic enjoys cut elimination.
Publisher
Uniwersytet Lodzki (University of Lodz)
Reference17 articles.
1. L. F. del Cerro, A. Herzig, Combining classical and intuitionistic logic, [in:] F. Baader, K. U. Schulz (eds.), Frontiers of Combining Systems, Springer (1996), pp. 93–102, DOI: https://doi.org/10.1007/978-94-009-0349-4_4.
2. G. Dowek, On the definition of the classical connectives and quantifiers, [in:] Why is this a Proof? Festschrift for Luiz Carlos Pereira, College Publications (2015), pp. 228–238.
3. D. Gabbay, Fibred semantics and the weaving of logics: Modal and intuitionistic logics, The Journal of Symbolic Logic, vol. 61(4) (1996), pp. 1057–1120, DOI: https://doi.org/10.2307/2275807.
4. D. Gabbay, Fibring Logics, Oxford University Press, Oxford (1999), DOI: https://doi.org/10.1093/oso/9780198503811.001.0001.
5. J.-Y. Girard, On the unity of logic, Annals of Pure and Applied Logic, vol. 59(3) (1993), pp. 201–217, DOI: https://doi.org/10.1016/0168-0072(93)90093-S.