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 53 times.
    This article's PDF has been downloaded 26 times.