Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication

Jim De Groot, Tadeusz Litak, Dirk Pattinson

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    4 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publication2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    ISBN (Electronic)9781665448956
    DOIs
    Publication statusPublished - 29 Jun 2021
    Event36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021 - Virtual, Online
    Duration: 29 Jun 20212 Jul 2021

    Publication series

    NameProceedings - Symposium on Logic in Computer Science
    Volume2021-June
    ISSN (Print)1043-6871

    Conference

    Conference36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021
    CityVirtual, Online
    Period29/06/212/07/21

    Fingerprint

    Dive into the research topics of 'Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication'. Together they form a unique fingerprint.

    Cite this