Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication
Jim de Groot, Tadeusz Litak, Dirk Pattinson
摘要
Heyting-Lewis Logic is the extension of intuitionistic propositional logic with a strict implication connective that satisfies the constructive counterparts of axioms for strict implication provable in classical modal logics. Variants of this logic are surprisingly widespread: they appear as Curry-Howard correspondents of (simple type theory extended with) Haskell-style arrows, in preservativity logic of Heyting arithmetic, in the proof theory of guarded (co)recursion, and in the generalization of intuitionistic epistemic logic.Heyting-Lewis Logic can be interpreted in intuitionistic Kripke frames extended with a binary relation to account for strict implication. We use this semantics to define descriptive frames (generalisations of Esakia spaces), and establish a categorical duality between the algebraic interpretation and the frame semantics. We then adapt a transformation by Wolter and Zakharyaschev to translate Heyting-Lewis Logic to classical modal logic with two unary operators. This allows us to prove a Blok-Esakia theorem that we then use to obtain both known and new canonicity and correspondence theorems, and the finite model property and decidability for a large family of Heyting-Lewis logics.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper1
相关 Paper
- Semantical Analysis of Intuitionistic Modal Logics between CK and IKJim de Groot, Ian Shillito, Ranald CloustonLICS 2025 · 被引用 2 次
- A Constructive Logic with Classical Proofs and RefutationsPablo Barenbaum, Teodoro FreundLICS 2021
- Intuitionistic S4 is decidableMarianna Girlando, Roman Kuznets, Sonia Marin, Marianela Morales 等LICS 2023 · 被引用 9 次
- Linear-Algebraic Models of Linear Logic as Categories of Modules over Σ-Semirings✱Takeshi Tsukada, Kazuyuki AsadaLICS 2022 · 被引用 4 次
- Categorical models of Linear Logic with fixed points of formulasThomas Ehrhard, Farzad JafarrahmaniLICS 2021 · 被引用 8 次
