TY - GEN
T1 - Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis Implication
AU - De Groot, Jim
AU - Litak, Tadeusz
AU - Pattinson, Dirk
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021/6/29
Y1 - 2021/6/29
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85113889032&partnerID=8YFLogxK
U2 - 10.1109/LICS52264.2021.9470508
DO - 10.1109/LICS52264.2021.9470508
M3 - Conference contribution
AN - SCOPUS:85113889032
T3 - Proceedings - Symposium on Logic in Computer Science
BT - 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021
Y2 - 29 June 2021 through 2 July 2021
ER -