RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
On the Contingency of Logic in Possible World Semantics
[EN] This paper investigates the contingency of logic within the framework of possible world semantics. Possible world semantics captures the meaning of necessitation, i.e., a statement is necessarily true if it holds in all possible worlds. Standard Kripkean semantics assumes that all possible worlds are governed by one single logic. We relax this assumption and introduce mixed models, in which different worlds may obey different logical systems. The paper provides a first case study where we mix classical propositional logic (CPC) and intuitionistic propositional logic (IPC) in the possible world semantics. We define the class of mixed models MM(CPC,IPC), together with a subclass of concrete mixed models (CMM), and establish their semantic properties. Our main result shows that the set of formulas valid in MM(CPC,IPC) corresponds exactly to the intuitionistic modal logic iK extended with the Box Excluded Middle axiom (iK+bem). To demonstrate this, we prove soundness and completeness results linking MM(CPC,IPC) and CMM, and birelational models for iK+bem.
., We thank the anonymous referees for their valuable comments to improve the paper. We thank Lev Beklemishev, David Fernandez Duque, Johan van Benthem, Genoveva Marti, Jose Martinez Fernandez and Sven Rosenkranz for interesting discussions. Joosten acknowledges the support of the Generalitat de Catalunya (Government of Catalonia) under grants 2022 DI 051 (Departament d'Empresa i Coneixement) and 2021 SGR 00348 and support of the Spanish Ministry of Science and Innovation under grant PID2023-149556NB-I00, Dynamics of Godel Incompleteness (DoGI). Van der Giessen acknowledges the support by the Dutch Research Council (NWO) under the project Finding Interpolants: Proofs in Action with file number VI.Veni.232.369 of the research programme Veni.
Project:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-149556NB-I00
,
Netherlands Organization for Scientific Research VI.Veni.232.369
,
Generalitat de Catalunya 2022 DI 051
,
Generalitat de Catalunya 2021 SGR 00348
,
Agencia Estatal de Investigación PID2023-149556NB-I00