---
title: Euclidean Modal Logics
url: https://www.emergentmind.com/topics/euclidean-modal-logics
type: topic
---

# Euclidean Modal Logics

Searching arXiv for recent papers on Euclidean modal logics and closely related topics.
Euclidean modal logics are normal modal logics extending \(K5\), the logic of axiom \(5\), whose Kripke frames satisfy the Euclidean first-order condition
\[
\forall x \forall y \forall z \bigl((xRy \wedge xRz) \rightarrow yRz\bigr).
\]
In the standard correspondence theory, axiom \(5\) is
\[
\Diamond p \rightarrow \Box \Diamond p,
\]
and in epistemic notation it yields negative introspection,
\[
\neg K_i \varphi \rightarrow K_i \neg K_i \varphi.
\]
The family includes \(K5\), \(D5\), \(T5\), \(K45\), \(KD45\), and \(S5\). In parallel, some recent work uses “Euclidean” for modal languages interpreted over Euclidean spaces \(\mathbb{R}^n\); that semantic usage is distinct from the Euclidean frame condition on accessibility relations [2508.10813][2603.28036][2406.16056].

## 1. Euclideanity, axiom \(5\), and frame correspondence

A Kripke frame is a pair \((W,R)\) with non-empty \(W\) and a binary relation \(R \subseteq W \times W\); a Kripke model adds a valuation \(V\). Satisfaction for \(\Box\) and \(\Diamond\) is standard:
\[
M,w \models \Box \varphi \iff \forall v\,(R(w,v) \Rightarrow M,v \models \varphi),
\]
\[
M,w \models \Diamond \varphi \iff \exists v\,(R(w,v) \wedge M,v \models \varphi).
\]
Within this setting, axiom \(5\) characterizes the class of Euclidean frames, and \(K5\) consists of all theorems of \(K\) plus axiom \(5\) [2508.10813].

Euclideanity interacts in a rigid way with other standard frame conditions. Reflexivity is expressed by \(T\), transitivity by \(4\), seriality by \(D\), and symmetry by \(B\). The cited literature states that reflexive plus Euclidean implies symmetry and transitivity; in particular, if \(R\) is reflexive and Euclidean, then \(R\) is an equivalence relation, which is the characteristic \(S5\)-behavior [2603.28036]. A mechanized presentation in PVS gives the corresponding lemmas `ref_Euc1`, `ref_Euc2`, and `sym_Euc`, and also formalizes the soundness direction
\[
\texttt{five\_Euc:}\ \ Euclidean?(access) \Rightarrow \Diamond P \to \Box \Diamond P
\]
for the modal axiom \(5\) [2205.06391].

The same correspondence extends to multi-agent epistemic settings. With agents \(A=\{1,\dots,n\}\), formulas may include \(K_i\varphi\) and distributed knowledge \(D_B\varphi\), where \(B \subseteq A\) is nonempty. Distributed knowledge is interpreted by the intersection relation
\[
R_{D_B} = \bigcap_{i \in B} R_i.
\]
If each \(R_i\) is Euclidean, then \(R_{D_B}\) is Euclidean as well [2603.28036].

## 2. Standard Euclidean systems and their modal landscape

A Euclidean modal logic is, by definition in the cited work, a normal modal logic \(L\) that is an extension of \(K5\). The standard examples form a familiar hierarchy of frame restrictions [2508.10813].

| System | Frame conditions | Modal presentation in the cited literature |
|---|---|---|
| \(K5\) | Euclidean | \(K + 5\) |
| \(D5\) | Euclidean + serial | \(K5 + D\) |
| \(T5\) | Euclidean + reflexive | \(K5 + T\) |
| \(K45\) | transitive + Euclidean | validates \(4\) and \(5\) |
| \(KD45\) | serial + transitive + Euclidean | belief semantics |
| \(S5\) | reflexive + transitive + Euclidean | equivalence relations |

The role of \(S5\) is especially central. In the cited papers, \(S5\) is presented both as \(K+T+4+5\) and as \(K+T+4+B\). In frame terms, once reflexivity and Euclideanity are present, symmetry and transitivity follow, so each accessibility relation becomes an equivalence relation [2508.10813][2603.28036].

For epistemic and doxastic applications, the Euclidean axiom is usually read as an introspection principle. In the distributed-knowledge setting, \(K45_nD\) has each \(R_i\) transitive and Euclidean; \(KD45_nD\) has each \(R_i\) serial, transitive, and Euclidean; and \(S5_nD\) has each \(R_i\) reflexive, transitive, and Euclidean, with \(D_B\) interpreted by the intersection of the agents’ relations [2603.28036].

The recent literature also studies Euclidean logics with additional algebraic or probabilistic structure. One paper treats \(K5B\), the symmetric Euclidean case, in the analysis of almost sure validities on finite frames; another treats Euclideanity inside crisp Gödel modal logic, where the usual Boolean interdefinability of \(\Box\) and \(\Diamond\) is unavailable [2406.10770][2004.14706].

## 3. Semantics, proof theory, and nonclassical variants

Recent work on proof-theoretic semantics develops base-extension semantics for the classical propositional modal systems \(K\), \(KT\), \(K4\), and \(S4\), with \(\Box\) as the primary modal operator. In that framework, a base is a countable collection of atomic inference rules; validity is given by an inductive definition generated by provability in such a base. The paper proves appropriate soundness and completeness theorems and establishes the duality between \(\Box\) and a natural presentation of \(\Diamond\). It also proves that the semantics, in its current form, is not complete with respect to Euclidean modal logics, and adds that the formulation makes essential use of relational structures on bases [2401.13597].

Mechanized correspondence theory gives a different perspective on the same terrain. The PVS embedding of propositional and quantified modal logic defines the Euclidean property by
\[
\forall x,y,z\,(R(x,y) \wedge R(x,z) \Rightarrow R(y,z)),
\]
includes `five` as the schema \(\Diamond P \to \Box \Diamond P\), and derives the relational implications from Euclideanity. The report also presents countermodel recipes for failed correspondences and formalizes quantified variants such as constant-domain and varying-domain Barcan formulas, while observing that Euclideanity itself does not drive the Barcan correspondences [2205.06391].

In crisp Gödel modal logic, Euclideanity requires a genuinely bimodal treatment. The cited paper axiomatizes Euclidean frames by two schemes,
\[
(5_1)\ \Diamond \varphi \rightarrow \Box \Diamond \varphi,
\qquad
(5_2)\ \Diamond \Box \varphi \rightarrow \Box \varphi.
\]
It states that, unlike the classical Boolean setting, \(\Diamond\) and \(\Box\) are not interdefinable in \(GKc\); consequently, the Euclidean condition must be captured by both schemes. The paper then proves that \(GKc\) extended by \(\{5_1,5_2\}\) is strongly complete for local consequence over crisp Euclidean frames [2004.14706].

These results collectively show that Euclideanity is stable across several semantic regimes, but its technical expression depends strongly on the underlying proof theory and truth-value algebra. This suggests that axiom \(5\) is best viewed as a correspondence principle whose exact proof-theoretic realization varies with the semantic setting.

## 4. Euclidean distributed knowledge, forgetting, and uniform interpolation

In distributed-knowledge modal logics, formulas are generated by
\[
\varphi ::= p \mid \neg \varphi \mid (\varphi \wedge \varphi) \mid (\varphi \vee \varphi) \mid K_i \varphi \mid D_B \varphi,
\]
with \(i \in A\) and nonempty \(B \subseteq A\). The modal depth \(\mathrm{dep}(\varphi)\) is the maximal nesting of modal operators. Satisfaction for \(K_i\) is standard, while distributed knowledge uses the intersection semantics
\[
M,w \models D_B \varphi \iff \forall v\Bigl(\bigl(\bigwedge_{i \in B} R_i(w,v)\bigr) \Rightarrow M,v \models \varphi\Bigr).
\]
The note \(D_{\{i\}}\) coincides with \(K_i\) under this semantics is explicit in the cited work [2603.28036].

The paper proves the uniform interpolation property for six distributed-knowledge modal logics:
\[
K_nD,\ D_nD,\ T_nD,\ K45_nD,\ KD45_nD,\ S5_nD.
\]
Uniform interpolation is defined so that, for atoms \(\Sigma\) to omit, a formula \(UI_{\varphi,\Sigma}\) is the strongest consequence of \(\varphi\) over \(\mathrm{Prop}\setminus \Sigma\). The paper interprets forgetting an atom \(p\) by bisimulation-quantifier semantics and shows that the result of forgetting coincides with a uniform interpolant \(UI_{\varphi,\{p\}}\) [2603.28036].

The technical core is a refinement of canonical formulas and literal elimination for Euclidean systems. In the non-Euclidean systems \(K_nD\), \(D_nD\), and \(T_nD\), the paper proves
\[
dforget_L(\delta,p) \equiv \delta^p
\]
for satisfiable canonical \(\delta\). In the Euclidean systems \(K45_nD\), \(KD45_nD\), and \(S5_nD\), literal elimination may fail, and the paper instead proves the depth-bound construction
\[
dforget_L(\delta,p) \equiv \bigvee \{ \gamma^p \mid \gamma \in D^P_{2k+1}(L),\ \gamma^{\uparrow(k+1)} = \delta \},
\]
which yields \(\mathrm{dep}(dforget_L(\delta,p)) \le 2k+1\) when \(\mathrm{dep}(\varphi)=k+1\). The paper explains that this bound captures the cost of ensuring collective \(p\)-bisimulation against Euclidean-transitive behavior [2603.28036].

The Euclidean obstruction is explicit. Counterexamples are given, even in \(S5_nD\) with \(n \ge 3\) and modal depth at least \(2\), where the Back condition of collective \(p\)-bisimulation fails for \(\delta^p\). Two positive special cases are isolated: if \(\mathrm{dep}(\delta)=1\), then \(dforget_L(\delta,p)\equiv \delta^p\) for the Euclidean systems; and for the two-agent Euclidean systems \(K45_2D\), \(KD45_2D\), and \(S5_2D\), the equality \(dforget_{L_2}(\delta,p)\equiv \delta^p\) holds for all satisfiable canonical \(\delta\) [2603.28036].

## 5. Complexity, definability, and asymptotic validity

For satisfiability, Euclideanity lies on the NP side of the universal-Horn dichotomy. The cited complexity classification treats Euclidean frames as the Horn clause
\[
\forall x \forall y \forall z\,(R(x,y) \wedge R(x,z) \rightarrow R(y,z)),
\]
written there as \(\varphi^{1\to 1}\). It states that satisfiability over Euclidean frames, hence \(K5\), is NP-complete and has the polynomial-size model property. The same source states that \(KD5\) is NP-complete by the result of Halpern and Rêgo that any normal modal logic including axiom \(5\) has NP-complete satisfiability, and it restates Ladner’s theorem that \(S5\) satisfiability is NP-complete [0802.1884].

For modal definability, recent work gives a structural classification internal to Euclidean extensions of \(K5\). Every Euclidean frame is decomposed into galaxies, and finite rooted test frames are given by flowers \(F_m^n\). For a Euclidean modal logic \(L\), the crucial set is
\[
S_L := \{(m,n) \in \mathbb{N}^+ \times \mathbb{N}^- : F_m^n \models L\}.
\]
The paper proves that the following are equivalent: decidability of the modal definability problem over \(\mathrm{Fr}(L)\), decidability of the correspondence problem over \(\mathrm{Fr}(L)\), decidability of the first-order theory \(\mathrm{Th}(\mathrm{Fr}(L))\), and finiteness of
\[
S_L \setminus \bigl((\{1\}\times \mathbb{N}^-) \cup (\mathbb{N}^+\times \{-1,0,1\})\bigr).
\]
In the decidable case, all three problems are in EXPSPACE; otherwise they are undecidable. The same paper also gives a meta-decision result in NEXPTIME for formulas of the form \(L := K5 \oplus \varphi\) [2508.10813].

The asymptotic theory of finite Euclidean frames behaves differently. For the classes \(KD5\), \(KD45\), \(K5B\), and \(S5\), the logic of almost sure validities coincides exactly with the base logic:
\[
L_{as}(KD5)=KD5,\quad
L_{as}(KD45)=KD45,\quad
L_{as}(K5B)=K5B,\quad
L_{as}(S5)=S5.
\]
The same paper proves analogous coincidence results for the transitive non-branching logics \(GL.3\) and \(Grz.3\), while explicitly noting that \(K5\) and \(K45\) are not treated in the main results [2406.10770].

Taken together, these results show that Euclidean modal logics exhibit sharply different computational profiles depending on the metatheoretic problem. Satisfiability for standard Euclidean systems is NP-complete, modal definability across Euclidean extensions has an EXPSPACE/undecidable boundary controlled by flower validation, and almost sure validity in several finite-frame classes adds no principles beyond the underlying logic.

## 6. Other meanings of “Euclidean” in modal logic

The term “Euclidean modal logic” is also used in semantic settings where “Euclidean” refers to the ambient space rather than to the relation \(R\). In the logic of polyhedral reachability, formulas are interpreted as piecewise-linear subsets of \(\mathbb{R}^n\), \(\Box\) is interpreted as interior, and a binary reachability modality \(\gamma(\varphi,\psi)\) is defined via continuous paths. The paper emphasizes that this sense of “Euclidean” is semantic and should be distinguished from the Euclidean property of Kripke frames; it proves soundness and completeness of \(PLR\) with respect to finite posets and polyhedral models [2406.16056].

A related topological line studies the modal logic of planar polygons. There the closure algebra \(P_2\) is generated by polygons in \(\mathbb{R}^2\), with \(\Box\) interpreted as interior and \(\Diamond\) as closure. The resulting logic \(PL_2\) is finitely axiomatizable, complete with respect to crown frames, not first order definable, does not have the Craig interpolation property, and has PSPACE-complete satisfiability [1807.02868].

Distance logics of Euclidean spaces provide yet another usage. For each \(n \ge 1\), the cited work defines three relations on \(\mathbb{R}^n\):
\[
R_{>1} = \{(x,y): \|x-y\|>1\},\qquad
R_{<1} = \{(x,y): \|x-y\|<1\},\qquad
R_{=1} = \{(x,y): \|x-y\|=1\}.
\]
All three relations are symmetric, so \(B\) is valid for all three; \(R_{<1}\) is reflexive, so \(T\) holds for \(\Box_{<1}\); and neither transitivity nor Euclideanity in the modal sense holds for any of the three relations, so both \(4\) and \(5\) fail for all three. The paper further proves that the farness and nearness logics of \(\mathbb{R}\) strictly contain those of \(\mathbb{Q}\), while the constant-distance logics agree, and that the farness logic of the reals is not finitely axiomatizable and does not have the finite model property [2501.04884].

These spatial and metric developments do not alter the standard Kripke-theoretic meaning of Euclidean modal logic, but they do show that the adjective “Euclidean” now designates two distinct research programs: one centered on axiom \(5\) and Euclidean accessibility, the other on modal semantics over Euclidean spaces. A plausible implication is that current work increasingly treats the shared terminology as a point of comparison rather than of identification.

Source: https://www.emergentmind.com/topics/euclidean-modal-logics