Semantical Analysis of Intuitionistic Modal Logics between CK and IK
Jim de Groot, Ian Shillito, Ranald Clouston
摘要
The intuitionistic modal logics considered between Constructive K (CK) and Intuitionistic K (IK) differ in their treatment of the possibility (diamond) connective. It was recently rediscovered that some logics between CK and IK also disagree on their diamond-free fragments, with only some remaining conservative over the standard axiomatisation of intuitionistic modal logic with necessity (box) alone. We show that relational Kripke semantics for CK can be extended with frame conditions for all axioms in the standard axiomatisation of IK, as well as other axioms previously studied. This allows us to answer open questions about the (non-)conservativity of such logics over intuitionistic modal logic without diamond. Our results are formalised using the Rocq Prover.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
相关 Paper
- Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis ImplicationJim de Groot, Tadeusz Litak, Dirk PattinsonLICS 2021 · 被引用 5 次
- A Constructive Logic with Classical Proofs and RefutationsPablo Barenbaum, Teodoro FreundLICS 2021
- Compositional relational reasoning via operational game semanticsGuilhem Jaber, Andrzej S. MurawskiLICS 2021 · 被引用 7 次
- Modal Intuitionistic Logics as Dialgebraic LogicsJim de Groot, Dirk PattinsonLICS 2020 · 被引用 7 次
- A Characterisation Theorem for Two-Way Bisimulation-Invariant Monadic Least Fixpoint Logic Over Finite StructuresMaximilian Pflueger, Johannes Marti, Egor V. KostylevLICS 2024
