G. A. Kavvos - Two-dimensional Kripke Semantics II: Stability and Completeness

entics:14767 - Electronic Notes in Theoretical Informatics and Computer Science, December 11, 2024, Volume 4 - Proceedings of MFPS XL - https://doi.org/10.46298/entics.14767
Two-dimensional Kripke Semantics II: Stability and CompletenessArticle

Authors: G. A. Kavvos

    We revisit the duality between Kripke and algebraic semantics of intuitionistic and intuitionistic modal logic. We find that there is a certain mismatch between the two semantics, which means that not all algebraic models can be embedded into a Kripke model. This leads to an alternative proposal for a relational semantics, the stable semantics. Instead of an arbitrary partial order, the stable semantics requires a distributive lattice of worlds. We constructively show that the stable semantics is exactly as complete as the algebraic semantics. Categorifying these results leads to a 2-duality between two-dimensional stable semantics and categories of product-preserving presheaves, i.e. models of algebraic theories in the style of Lawvere.


    Volume: Volume 4 - Proceedings of MFPS XL
    Published on: December 11, 2024
    Accepted on: November 18, 2024
    Submitted on: November 15, 2024
    Keywords: Computer Science - Logic in Computer Science,Mathematics - Category Theory,Mathematics - Logic,03B45 (Primary), 03B20, 03B70, 68Q55, 06D20, 06D22, 06D05, 06D50, 18A15, 18A40, 18F20, 18D60, 18C10 (Secondary),F.4.1,F.3.2

    Consultation statistics

    This page has been seen 24 times.
    This article's PDF has been downloaded 8 times.