G. A. Kavvos
Abstract:The study of modal logic has witnessed tremendous development following the introduction of Kripke semantics. However, recent developments in programming languages and type theory have led to a second way of studying modalities, namely through their categorical semantics. We show how the two correspond.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to establish the connection between Kripke semantics and categorical semantics, especially in the context of modal logic. Specifically, the author G. A. Kavvos aims to show how these two semantic methods form a duality in intuitionistic modal logic and lift this duality to the proof level.
### Main problem decomposition:
1. **Two semantic frameworks of modal logic**:
- **Kripke semantics**: Modal logic is interpreted through relational models.
- **Categorical semantics**: Modal logic is interpreted by means of tools in type theory and category theory.
2. **Challenges in intuitionistic modal logic**:
- There is no unified definition in intuitionistic modal logic, especially when dealing with the modal operator \( \Diamond \), there are controversies.
- It is necessary to find a method to define a relation (i.e., bimodule) that is compatible with the information order, so as to ensure the consistency and rationality of semantics.
3. **Introduction of two - dimensional Kripke semantics**:
- An additional "dimension" is added on the basis of traditional Kripke semantics, that is, proof - relevance is considered, so that the semantics can be interpreted in the presheaf category.
- This new semantic framework can better handle the complex structures in intuitionistic modal logic.
4. **Establishing duality**:
- Through technical means such as Kan extension, it is shown how to construct a pair of adjoint modal operators \( \Diamond \) and \( \Box \) from bimodule.
- It is proved that there is a one - to - one correspondence between the models formed by these modal operators in the presheaf category and the original Kripke semantic models.
### Formula representation:
- **Modal formulas in Kripke semantics**:
\[
M, w \models \Diamond \phi \quad \text{if and only if} \quad \exists v. \; vRw \text{ and } M, v \models \phi
\]
\[
M, w \models \Box \phi \quad \text{if and only if} \quad \forall v. \; wRv \Rightarrow M, v \models \phi
\]
- **Modal operators in categorical semantics**:
\[
\Diamond_R(S) = \{ w \in W \mid \exists v. \; vRw \text{ and } v \in S \}
\]
\[
\Box_R(S) = \{ w \in W \mid \forall v. \; wRv \Rightarrow v \in S \}
\]
### Summary:
The main contribution of this paper lies in establishing a profound connection between Kripke semantics and categorical semantics. In particular, by introducing two - dimensional Kripke semantics, the interpretation of modal logic can be carried out in the presheaf category. This result not only deepens the understanding of modal logic, but also provides new research tools and perspectives for fields such as logic and programming language theory.