---
title: Simpson's Intuitionistic Modal Logics
url: https://www.emergentmind.com/topics/simpson-s-intuitionistic-modal-logics
type: topic
---

# Simpson's Intuitionistic Modal Logics

Searching arXiv for recent and foundational papers on Simpson's intuitionistic modal logics and closely related proof theory.
Simpson’s intuitionistic modal logics are a family of modal systems built over an intuitionistic propositional base and interpreted by bi-relational Kripke semantics, typically with a preorder \(\le\) for intuitionistic information growth and an accessibility relation \(R\) for modality. Their central mono-modal system is intuitionistic \(K\) (\(\mathsf{IK}\)), but the framework extends to systems such as constructive \(K\) (\(\mathsf{CK}\)), intuitionistic \(S4\) and \(S5\), tense logics with converse modalities, grammar-logical generalizations, and explicit-term refinements. A defining feature is that \(\Box\) and \(\Diamond\) are primitive and, in general, are not dual under intuitionistic negation; this breaks a central classical simplification and drives much of the proof theory, semantics, and model theory of the area [2209.08911][2511.22174][2606.31879].

## 1. Historical position and conceptual profile

Simpson’s framework systematized a line of work going back to Fischer–Servi, Plotkin–Stirling, and Ewald, and it made bi-relational Kripke semantics the standard setting for intuitionistic modal and tense logics. In this setting, intuitionistic implication is governed by a preorder, while modality is governed by a separate accessibility relation, constrained by compatibility conditions linking the two. Later work treats \(\mathsf{IK}\) as the canonical intuitionistic counterpart of classical normal modal \(K\), and uses it as the reference point for extensions such as \(\mathsf{IS4}\), \(\mathsf{IS5}\), tense logics, grammar logics, and justification logics [2304.12094][2606.31879].

A characteristic feature of the Simpson tradition is single-conclusion proof theory. This appears in labelled systems, sequent systems, nested sequents, and natural deduction, and it matches the non-classical behavior of implication and the failure of Boolean dualities. In later developments, the same tradition supports uniform cut-admissibility for large families of intuitionistic grammar logics, feasible admissibility of Visser’s rules for broad sequent-calculus families, decidability for \(\mathsf{IS4}\), interpolation and Beth definability, and a van Benthem-style characterization of \(\mathsf{IK}\) via intuitionistic first-order logic [2511.22174][2209.08911][2304.12094][2606.31879].

The framework also became a point of comparison for competing notions of “constructive” or “minimal” intuitionistic modality. Later papers show that \(\mathsf{IK}\) is neither the only plausible base system nor the weakest normal one in every sense; instead, the treatment of \(\Diamond\), the choice of semantic clauses, and the degree of interaction between \(\le\) and \(R\) generate several distinct families [2502.19060][2408.00262][2403.06772].

## 2. Language and foundational systems

The standard mono-modal language is
\[
\mathcal L=\{\wedge,\vee,\to,\top,\bot,\Box,\Diamond\},
\]
and, as later work repeatedly emphasizes, \(\Box\) and \(\Diamond\) are generally not dual under intuitionistic negation [2209.08911].

Two foundational Hilbert-style systems are \(\mathsf{CK}\) and Simpson’s \(\mathsf{IK}\):
\[
\mathsf{CK}:=\mathsf{IPC}+\{K_a,K_b\},
\]
where
\[
K_a:\ \Box(p\to q)\to(\Box p\to \Box q),\qquad
K_b:\ \Box(p\to q)\to(\Diamond p\to \Diamond q),
\]
and
\[
\mathsf{IK}:=\mathsf{IPC}+\{K_a,K_b,\Diamond\vee,\Box\to,\Diamond\bot\},
\]
with
\[
\Diamond\vee:\ \Diamond(p\vee q)\to(\Diamond p\vee\Diamond q),
\]
\[
\Box\to:\ (\Diamond p\to \Box q)\to \Box(p\to q),
\]
\[
\Diamond\bot:\ \neg\Diamond\bot.
\]
This presentation makes explicit that \(\mathsf{IK}\) strengthens the constructive \(K\)-base by adding interaction and distributivity principles for \(\Diamond\) [2209.08911].

Several standard extensions are obtained by adding intuitionistic versions of \(T\), \(4\), \(5\), and \(B\):
\[
T_a:\ \Box p\to p,\qquad T_b:\ p\to\Diamond p,
\]
\[
4_a:\ \Box p\to\Box\Box p,\qquad 4_b:\ \Diamond\Diamond p\to\Diamond p,
\]
\[
5_a:\ \Diamond\Box p\to\Box p,\qquad 5_b:\ \Diamond p\to\Box\Diamond p,
\]
\[
B_a:\ \Diamond\Box p\to p,\qquad B_b:\ p\to\Box\Diamond p.
\]
For \(X\subseteq\{T,B,4,5\}\), one writes \(\mathsf{CK}X\) and \(\mathsf{IK}X\) for the corresponding extensions. Two prominent cases are constructive \(S4\),
\[
\mathsf{CS4}=\mathsf{CK}+T+4,
\]
and intuitionistic \(S5\),
\[
\mathsf{IS5}=\mathsf{IK}+T+4+5,
\]
also called \(\mathsf{MIPC}\) in one presentation [2209.08911].

| System | Definition | Note |
|---|---|---|
| \(\mathsf{CK}\) | \(\mathsf{IPC}+\{K_a,K_b\}\) | Constructive \(K\)-base |
| \(\mathsf{IK}\) | \(\mathsf{IPC}+\{K_a,K_b,\Diamond\vee,\Box\to,\Diamond\bot\}\) | Simpson’s mono-modal system |
| \(\mathsf{CS4}\) | \(\mathsf{CK}+T+4\) | Constructive \(S4\) |
| \(\mathsf{IS5}\) | \(\mathsf{IK}+T+4+5\) | Also denoted \(\mathsf{MIPC}\) |

The same framework generalizes naturally to multi-modal and tense settings. In intuitionistic grammar logics one fixes a finite alphabet \(\Sigma\), split into forward and backward indices, and gives each \(x\in\Sigma\) both a necessity \([x]\) and a possibility \(\langle x\rangle\). In the mono-modal case \(\Sigma=\{a\}\), one recovers \(\mathsf{IK}\); with \(\Sigma=\{a,\bar a\}\), one recovers intuitionistic tense logic \(\mathsf{IKt}\) [2511.22174].

## 3. Bi-relational semantics

The standard semantic setting is Simpson-style bi-relational semantics. A frame is typically a tuple
\[
F=(W,\le,R)
\]
or, in the multi-modal case,
\[
F=(W,\le,\{R_x\subseteq W\times W\mid x\in\Sigma\}),
\]
where \(W\) is nonempty and \(\le\) is a preorder. Valuations are monotone along \(\le\), yielding persistence: if \(w\le u\) and \(w\models A\), then \(u\models A\) [2511.22174][2606.31879].

For mono-modal \(\mathsf{IK}\), the characteristic clauses are
\[
w\models A\to B \iff \forall v\ge w\,(v\models A\Rightarrow v\models B),
\]
\[
w\models \Box A \iff \forall v,u\,((w\le v\land vRu)\Rightarrow u\models A),
\]
\[
w\models \Diamond A \iff \exists v\,(wRv\land v\models A),
\]
with compatibility conditions between \(\le\) and \(R\) ensuring monotonicity of the modal clauses [2606.31879]. In the multi-modal setting, the possibility clause is commonly written
\[
M,w\models \langle x\rangle A \iff \exists v,u\,(w\le v\land vR_xu\land M,u\models A),
\]
and the necessity clause quantifies over all such \((v,u)\) pairs [2511.22174].

The key compatibility conditions are the familiar monotonicity or confluence requirements linking \(\le\) and \(R\). One formulation is:
\[
w\le w' \land wRv \Rightarrow \exists v'\,(v\le v' \land w'Rv'),
\]
\[
wRv \land v\le v' \Rightarrow \exists w'\,(w\le w' \land w'Rv').
\]
These are exactly the conditions highlighted in the later model-theoretic characterization of \(\mathsf{IK}\), where they are treated as the semantic background for intuitionistic modal bisimulation and the intuitionistic first-order standard translation [2606.31879].

Standard modal frame properties reappear in intuitionistic form. In grammar-logical notation, reflexivity, transitivity, symmetry, Euclideanness, and seriality are encoded either by axiom pairs such as
\[
(A\to \langle a\rangle A)\land([a]A\to A),
\]
\[
(\langle a\rangle A\to \langle a\rangle\langle a\rangle A)\land([a]A\to[a][a]A),
\]
or by intuitionistic path axioms. This provides a uniform semantics for \(\mathsf{IK}\), \(\mathsf{IKt}\), and their \(T\), \(B\), \(4\), \(5\), \(D\) extensions [2511.22174].

Later semantic work also broadens the setting. One line uses constructive or CK-style hereditary clauses for both modalities together with an exploding world or fallible worlds; another isolates alternative “minimal” or “local” readings of \(\Diamond\). These semantic variants do not merely reformulate \(\mathsf{IK}\); they generate genuinely different logics and explain why systems between \(\mathsf{CK}\) and \(\mathsf{IK}\) can disagree even on diamond-free fragments [2408.00262][2502.19060][2403.06772].

## 4. Proof theory and calculi

Simpson’s family has been studied through Hilbert systems, natural deduction, labelled calculi, ordinary sequents, nested sequents, and cyclic systems. A recurring constraint is single-conclusion proof theory, which matches intuitionistic implication and the failure of classical duality [2511.22174][2309.00532].

A basic sequent presentation starts from single-conclusion \(\mathbf{LJ}\) and adds modal rules. For \(\mathsf{CK}\), representative rules are
\[
\frac{\Gamma\Rightarrow p}{\Box\Gamma\Rightarrow \Box p}\ (K_{\Box}),
\qquad
\frac{\Gamma,p\Rightarrow q}{\Box\Gamma,\Diamond p\Rightarrow \Diamond q}\ (K_{\Diamond}),
\]
yielding
\[
\mathbf{CK}:=\mathbf{LJ}+\{K_{\Box},K_{\Diamond}\}.
\]
Then
\[
\mathbf{IK}:=\mathbf{CK}+\{\Diamond\vee,\Box\to,\Diamond\bot\ \text{as initial sequents}\}.
\]
Within this framework, a large class of modal rules is isolated syntactically as “constructive” by classifying formulas as basic, almost positive, and constructive; this classification controls positive occurrences of \(\vee\), \(\Diamond\), implications, and nested boxes [2209.08911].

A major later development is the nested-sequent treatment of intuitionistic grammar logics. The calculus \(NIK_m(A)\) is single-conclusioned, works over nested trees of sequents, and introduces a structural shift rule that subsumes the structural behavior otherwise separately required for \(T\), \(B\), \(4\), \(5\), \(D\), and general intuitionistic path axioms. This yields a purely syntactic proof of cut-admissibility uniformly across all intuitionistic grammar logics in the class, and completeness follows as a corollary [2511.22174]. A related structural-refinement program derives cut-free labelled and nested systems from the semantics of intuitionistic grammar logics, proves conservativity over the mono-modal fragment, and identifies a decidable “simple” subclass [2210.17139].

For specific classical-strength extensions inside Simpson’s family, proof theory can be highly concrete. The long-open decidability and finite model property for intuitionistic \(S4\) were established by a fully labelled sequent calculus with two explicit relations, one for \(\le\) and one for \(R\), together with a terminating proof search that outputs either a cut-free derivation or a finite countermodel [2304.12094]. There is also a cyclic labelled calculus for intuitionistic Gödel–Löb logic in Simpson’s style, where both modalities are retained and the characteristic semantic condition is converse well-foundedness of the composition \((\le;R)\) [2309.00532].

The proof-theoretic landscape therefore contains both cut-friendly and cut-eliminating methodologies. One line deliberately avoids cut elimination and works by polynomial-time proof transformation; another establishes analyticity, hp-admissibility of structural rules, and syntactic cut-admissibility in modular nested calculi [2209.08911][2511.22174].

## 5. Meta-theory, admissibility, and model theory

A central recent theorem is that strong constructive calculi of the form \(G=\mathbf{CK}+\mathcal C\), under a mild \(T\)-free or \(T\)-full condition, have the feasible Visser–Harrop property. Concretely, there is a polynomial-time algorithm that transforms a proof of
\[
\Gamma,\{A_i\to B_i\}_{i\in I}\Rightarrow C\vee D
\]
into a proof of one of
\[
\Gamma,\{A_i\to B_i\}_{i\in I}\Rightarrow C,\qquad
\Gamma,\{A_i\to B_i\}_{i\in I}\Rightarrow D,\qquad
\Gamma,\{A_i\to B_i\}_{i\in I}\Rightarrow A_i.
\]
As a consequence, all Visser’s rules are feasibly admissible for \(\mathbf{CK}\), \(\mathbf{IK}\), their \(T\), \(B\), \(4\), \(5\) extensions, bounded width and bounded depth systems, and even for the \(\Diamond\)-fragment systems \(\mathbf{BLL}\) and \(\mathbf{PLL}\) [2209.08911].

The same work establishes a sharp negative boundary: if a strong enough \(T\)-free or \(T\)-full intuitionistic modal logic fails at least one Visser rule, then it has no constructive sequent calculus in the paper’s sense. In particular, no intermediate logic \(L\neq\mathsf{IPC}\) has a constructive sequent calculus over the propositional language. This result places Simpson-style proof theory inside a broader “universal proof theory” program, where the shape of admissible rules becomes a logical invariant [2209.08911].

Several classical metatheoretic properties have also been recovered in modern nested frameworks. For intuitionistic grammar logics, single-conclusion nested sequents yield uniform cut-admissibility, completeness, an interpolation algorithm on proofs, Lyndon interpolation, and Beth definability. These results cover all subsumed \(\mathsf{IK}\) and \(\mathsf{IKt}\) systems with combinations of \(T,B,4,5,D\) [2511.22174]. For \(\mathsf{IS4}\), the labelled proof-search procedure establishes both decidability and the finite model property, thereby solving a problem left open in Simpson’s thesis [2304.12094].

On the semantic side, \(\mathsf{IK}\) now has an exact model-theoretic characterization: it is the \(\mathsf{IK}\)-bisimulation-invariant fragment of intuitionistic first-order logic. The corresponding standard translation is
\[
\mathrm{ST}(x,\Box\varphi)=\forall y\,(R(x,y)\to \mathrm{ST}(y,\varphi)),
\qquad
\mathrm{ST}(x,\Diamond\varphi)=\exists y\,(R(x,y)\wedge \mathrm{ST}(y,\varphi)),
\]
and the proof combines intuitionistic analogues of Łoś’s theorem, elementary embeddings, countable saturation, and a Hennessy–Milner theorem for modally saturated bi-relational models [2606.31879]. This gives \(\mathsf{IK}\) the same kind of invariance-theoretic profile that van Benthem’s theorem gives classical modal logic, but now in an intuitionistic first-order environment.

## 6. Variants, boundaries, and later reinterpretations

Later work makes clear that Simpson’s \(\mathsf{IK}\) is central but not exhaustive. One major semantic study places logics between \(\mathsf{CK}\) and \(\mathsf{IK}\) on a common CK-based hereditary semantics with an exploding world, identifies exact or sufficient frame conditions for \(N_\Diamond\), \(C_\Diamond\), and \(I_\Box\), and proves a precise conservativity theorem: for any \(Ax\subseteq\{N_\Diamond,C_\Diamond,I_\Box\}\), the extension \(\mathsf{CK}\oplus Ax\) is conservative over the box-only logic \(\mathsf{CK}_\Box\) iff not both \(N_\Diamond\) and \(I_\Box\) are in \(Ax\) [2408.00262]. In particular, \(\mathsf{IK}\) is not conservative over the box-only fragment, and the combination of diamond normalization with the Fischer–Servi interaction is exactly what breaks conservativity.

Another proposal isolates a logic strictly contained in \(\mathsf{IK}\) as a candidate “minimal normal intuitionistic modal logic.” This logic, \(L_{\min}\), keeps the common \(\Box\)-clause but replaces the usual Fischer–Servi diamond clause by a weaker clause using \(\ge\!\circ\!R\). It is sound and complete for all bi-relational frames under that clause, has the finite frame property, and is decidable. The paper proves that \(L_{\min}\) is strictly weaker than \(\mathsf{IK}\), and uses countermodels to separate the Fischer–Servi interaction axioms from the minimal normal core [2502.19060].

A further reinterpretation is LIK, where both modalities are given local clauses
\[
x\models \Box A \iff \forall y\,(Rxy\Rightarrow y\models A),
\qquad
x\models \Diamond A \iff \exists y\,(Rxy\land y\models A),
\]
while heredity is recovered via forward and downward confluence. LIK is stronger than constructive WK, incomparable with \(\mathsf{IK}\), and admits bi-nested calculi with terminating proof search and finite countermodel extraction [2403.06772]. This suggests that the semantic choice between local and hereditary readings of modality is not merely presentational.

At the opposite end, some distinctions collapse rather than proliferate. The constructive and intuitionistic versions of \(\mathsf{KB}\) coincide: for every formula \(\varphi\),
\[
\mathsf{CKB}\vdash\varphi \iff \mathsf{IKB}\vdash\varphi.
\]
This contrasts sharply with the \(\mathsf{K}\) case, where the constructive and intuitionistic variants diverge even on diamond-free formulas [2408.16428].

Simpson’s framework has also been extended upward and outward. Explicit-term semantics for intuitionistic justification logic with native diamonds yields a realization theorem from a justification system JIK to \(\mathsf{IK}\), refining \(\Box\) by proof terms and \(\Diamond\) by satisfier terms while preserving the underlying bi-relational behavior [2606.31884]. In a different direction, second-order intuitionistic tense logic recovers both diamonds from boxes once forward and backward modalities are present, using impredicative propositional quantification; the resulting labelled calculus is sound, complete, and cut-admissible [2602.06253]. These developments preserve the Simpsonian core—bi-relational semantics, persistence, and non-dual modalities—while expanding the framework into explicit evidence, tense, and higher-order definability.

Taken together, these results show that “Simpson’s intuitionistic modal logics” names both a specific family centered on \(\mathsf{IK}\) and a durable research program. The family is unified by bi-relational semantics, primitive \(\Box\) and \(\Diamond\), and single-conclusion proof theory; it is differentiated by the treatment of \(\Diamond\), by how strongly \(\le\) and \(R\) are linked, and by whether one works in mono-modal, tense, grammar-logical, constructive, or explicit-term settings [2209.08911][2511.22174][2408.00262].

Source: https://www.emergentmind.com/topics/simpson-s-intuitionistic-modal-logics