---
title: Base-Extension Semantics (B‑eS) in Modal Logic
url: https://www.emergentmind.com/topics/base-extension-semantics-b-es
type: topic
---

# Base-Extension Semantics (B‑eS) in Modal Logic

Searching arXiv for the cited paper and closely related Base-Extension Semantics work to ground the article in current literature.
Base-extension semantics (B‑eS) is a proof-theoretic semantics in which the meaning and validity of formulas are determined relative to a “base” of atomic inference rules rather than by truth in models of possible worlds or set-theoretic structures. In the modal setting developed in “Base-extension Semantics for Modal Logic” [2401.13597], B‑eS assigns semantic values to formulas by an inductive definition grounded in provability from a base and, for modal operators, in a relational structure on bases. The framework is developed for the classical propositional modal systems \(K\), \(KT\), \(K4\), and \(S4\), with \(\square\) as the primary modal operator, and it establishes soundness and completeness theorems together with a duality result for \(\square\) and a natural presentation of \(\lozenge\) [2401.13597]. Related work situates B‑eS within a broader proof-theoretic program for intuitionistic propositional logic [2210.05336], intuitionistic sentential logic [2503.05360], categorical proof-theoretic semantics [2302.09031], classical linear logic [2504.08349], intuitionistic modal logics [2507.06834], second-order logic [2508.07786], and linear-logic phase semantics [2606.13855].

## 1. Inferentialist setting and basic conception

B‑eS belongs to proof-theoretic semantics, where meaning is based on inference rather than on truth in models. In the formulation of [2401.13597], it is presented as a mathematical expression of the inferentialist interpretation of logic: bases encode non-logical inferential commitments about atoms, and logical constants are then defined by structural clauses over those bases. This contrasts with model-theoretic semantics, where formulas are evaluated relative to models, worlds, valuations, and accessibility relations.

In the classical non-modal starting point recalled in [2401.13597], the language is
\[
\phi ::= p \mid \bot \mid \phi \to \phi
\]
with \(p\) ranging over atomic sentences. A **base rule** is a pair \((L_j,p)\), written
\[
p_1,\dots,p_n \Rightarrow p,
\]
where \(L_j=\{p_1,\dots,p_n\}\) is a finite, possibly empty, set of atomic sentences and \(p\) is atomic. A **base** \(\mathscr{B}\) is any countable collection of such rules, and \(\overline{\mathscr{B}}\) is the closure of the empty set under the rules in \(\mathscr{B}\), that is, the set of atoms obtainable by repeated rule application [2401.13597]. This restriction to simple production rules is explicitly noted as crucial in obtaining a classical propositional logic in the base-extension framework.

The central semantic judgment is validity at a base. For the classical fragment, [2401.13597] gives the clauses:
\[
\begin{array}{l@{\quad}c@{\quad}l}
\Vdash_\mathscr{B} p    & \mbox{iff} & p\in\overline{\mathscr{B}}\\[3pt]
\Gamma\Vdash_\mathscr{B} \phi & \mbox{iff} & \Vdash_\mathscr{C} \phi \text{ for all } \mathscr{C}\supseteq \mathscr{B} \text{ such that } \Vdash_\mathscr{C}\psi \text{ for every } \psi\in\Gamma\\[3pt]
\Vdash_\mathscr{B} \phi\to\psi & \mbox{iff} & \phi\Vdash_\mathscr{B}\psi\\[3pt]
\Vdash_\mathscr{B} \bot & \mbox{iff} & \Vdash_\mathscr{B} p \text{ for every atomic sentence }p.
\end{array}
\]
A formula is valid if it is valid at every base [2401.13597]. In this architecture, atomic validity is proof-theoretic from the outset, while complex validity is obtained by induction over formula structure and universal quantification over base extensions.

This general picture extends beyond classical modal logic. In intuitionistic propositional logic, support \(\Gamma \Vdash_B A\) is likewise defined relative to bases, with atomic support tied to derivability in the base and validity obtained by quantifying over all bases in a chosen basis [2210.05336]. Gheorghiu later emphasized that, for intuitionistic sentential logic, soundness and completeness of B‑eS can be obtained directly from Mints’ clausal theorem, underscoring the role of proof-search in the framework [2503.05360].

## 2. Formal architecture: bases, extensions, and modal relations

For modal logic, [2401.13597] extends the language to
\[
\phi ::= p \mid \bot \mid \phi\to\phi \mid \square\phi,
\]
with \(\neg\phi\) defined as \(\phi\to\bot\) and \(\lozenge\phi\) introduced either as \(\neg\square\neg\phi\) or via an independent clause discussed below. The framework retains atomic bases, but adds a relation on bases that plays the role analogous to accessibility in Kripke semantics.

Instead of a frame \(F=\langle W,R\rangle\), modal B‑eS uses the set \(\Omega\) of all bases together with a **modal relation** \(\mathfrak{R}\subseteq \Omega\times\Omega\). Intuitively, \(\mathfrak{R}\mathscr{B}\mathscr{C}\) means that \(\mathscr{C}\) is accessible from, or possible relative to, \(\mathscr{B}\) [2401.13597]. Modal behavior is not encoded inside the atomic rules themselves; it is carried entirely by this additional relational layer.

The paper defines \(\mathfrak{R}\) to be a modal relation iff, for all bases \(\mathscr{B}\), the following hold [2401.13597]:

1. If \(\Vdash_\mathscr{B}\bot\), then there exists some \(\mathscr{C}\) with \(\mathfrak{R}\mathscr{B}\mathscr{C}\) and \(\Vdash_\mathscr{C}\bot\), and for all \(\mathscr{D}\) with \(\mathfrak{R}\mathscr{B}\mathscr{D}\), \(\Vdash_\mathscr{D}\bot\).
2. If \(\nVdash_\mathscr{B}\bot\), then for all \(\mathscr{C}\) with \(\mathfrak{R}\mathscr{B}\mathscr{C}\), \(\nVdash_\mathscr{C}\bot\).
3. For all \(\mathscr{C}\): if \(\mathscr{B}\) is consistent and \(\mathfrak{R}\mathscr{B}\mathscr{C}\), then either \(\mathscr{B}\) is maximally-consistent, or there exists \(\mathscr{D}\supset\mathscr{B}\) with \(\mathfrak{R}\mathscr{D}\mathscr{C}\).
4. For all \(\mathscr{C}\): if \(\mathfrak{R}\mathscr{B}\mathscr{C}\), then for all \(\mathscr{D}\subseteq\mathscr{B}\), \(\mathfrak{R}\mathscr{D}\mathscr{C}\).

A **\(\gamma\)-modal relation** is one that additionally satisfies the frame conditions corresponding to \(\gamma\), such as reflexivity for \(T\) and transitivity for \(4\) [2401.13597]. This relational apparatus is the decisive formal addition that makes modal B‑eS possible.

The choice of these clauses is significant. Clause (3) allows modal information to be transferred to maximally-consistent bases, which function as proof-theoretic analogues of canonical worlds. Clause (4) enforces downward closure on the left coordinate: if \(\mathscr{C}\) is possible at \(\mathscr{B}\), then it remains possible at every subset of \(\mathscr{B}\) [2401.13597]. This suggests that strengthening a base may restrict possibilities but cannot create new ones.

## 3. Semantic clauses for \(\to\), \(\bot\), \(\square\), and \(\lozenge\)

Given a modal logic \(\gamma\), a base \(\mathscr{B}\), and a \(\gamma\)-modal relation \(\mathfrak{R}\), [2401.13597] defines modal validity as follows:
\[
\begin{array}{l@{\quad}c@{\quad}l}
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}} p
  & \mbox{iff} & p\in\overline{\mathscr{B}}\\[3pt]
\Gamma\Vdash^\gamma_{\mathscr{B},\mathfrak{R}} \phi
  & \mbox{iff} & \Vdash^\gamma_{\mathscr{C},\mathfrak{R}} \phi \text{ for all } \mathscr{C}\supseteq\mathscr{B} \text{ such that } \Vdash^\gamma_{\mathscr{C},\mathfrak{R}}\psi \text{ for every } \psi\in\Gamma\\[3pt]
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}} \phi\to\psi
  & \mbox{iff} & \phi\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}\psi\\[3pt]
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}} \bot
  & \mbox{iff} & \Vdash^\gamma_{\mathscr{B},\mathfrak{R}} p \text{ for every atomic }p\\[3pt]
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}} \square \phi
  & \mbox{iff} & \mbox{for all } \mathscr{C}\supseteq\mathscr{B} \text{ and all } \mathscr{C'} \text{ with } \mathfrak{R}\mathscr{C}\mathscr{C'},\ \Vdash^\gamma_{\mathscr{C'},\mathfrak{R}} \phi.
\end{array}
\]
A formula is \(\gamma\)-valid iff it is valid at all bases and all \(\gamma\)-modal relations [2401.13597].

The defining feature of the \(\square\)-clause is the joint quantification over supersets \(\mathscr{C}\supseteq\mathscr{B}\) and \(\mathfrak{R}\)-successors \(\mathscr{C'}\). This is the modal analogue of base-extension reasoning: modality is evaluated not merely at the current base but across all extensions of that base and all accessible bases from those extensions [2401.13597]. This differs structurally from ordinary Kripke semantics, where one quantifies only over accessible worlds from the current world. The extra quantification is exactly what preserves the inferentialist, extension-sensitive architecture of B‑eS.

The paper establishes a monotonicity theorem:
\[
\text{If }\Gamma\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}\phi \text{ and } \mathscr{B}\subseteq\mathscr{C}, \text{ then } \Gamma\Vdash^\gamma_{\mathscr{C},\mathfrak{R}}\phi,
\]
and also an explosion principle:
\[
\text{If }\mathscr{B}\text{ is inconsistent, then for all }\phi,\ \Vdash^\gamma_{\mathscr{B},\mathfrak{R}}\phi
\]
[2401.13597]. These preserve the underlying classical behavior of the base-extension setting.

For \(\lozenge\), [2401.13597] first introduces it definitionally as \(\neg\square\neg\phi\), but then provides an independent semantic clause:
\[
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}} \lozenge \phi
\quad\text{iff}\quad
\forall\mathscr{C}\supseteq\mathscr{B}\ \exists\mathscr{C'}\ :\ \mathfrak{R}\mathscr{C}\mathscr{C'} \text{ and } \Vdash^\gamma_{\mathscr{C'},\mathfrak{R}}\phi.
\]
The paper proves the duality lemma:
\[
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}\lozenge\phi
\text{ iff }
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}(\square(\phi\to\bot)\to\bot),
\]
and conversely,
\[
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}\square\phi
\text{ iff }
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}(\lozenge(\phi\to\bot)\to\bot)
\]
[2401.13597]. The “natural presentation of \(\lozenge\)” mentioned in the abstract refers precisely to this independently formulated existential-over-accessible-bases clause.

A related development for intuitionistic modal logics likewise gives \(\Diamond\) an elimination-style, second-order flavor rather than a naive existential Kripke-style clause, emphasizing that B‑eS systematically interprets modal operators through inferential use rather than by direct truth-conditions [2507.06834]. This suggests a common methodological principle across classical and intuitionistic modal B‑eS.

## 4. Canonical behavior, maximally-consistent bases, and correspondence with Kripke semantics

A major structural result in [2401.13597] is that **maximally-consistent bases** serve as proof-theoretic analogues of classical valuations and, in the modal setting, of worlds in canonical Kripke models. A base \(\mathscr{B}\) is maximally-consistent iff it is consistent and for every base rule \(\delta\), either \(\delta\in\mathscr{B}\) or \(\mathscr{B}\cup\{\delta\}\) is inconsistent [2401.13597].

At such bases, modal validity simplifies substantially. The paper proves:
\[
\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}\square\phi
\text{ iff }
\text{for all }\mathscr{C}\text{ with }\mathfrak{R}\mathscr{B}\mathscr{C},\ \Vdash^\gamma_{\mathscr{C},\mathfrak{R}}\phi
\]
for maximally-consistent \(\mathscr{B}\) [2401.13597]. The reason is that every proper superset of a maximally-consistent base is inconsistent, and inconsistent bases validate everything by explosion, so the extra quantification over supersets becomes vacuous. At this point the modal clause is pointwise identical in shape to the Kripke clause for \(\square\).

This correspondence is central to the completeness proof. The paper proves that for \(\gamma = K, KT, K4, S4\), the following are equivalent:
1. \(\phi\) is valid in B‑eS for \(\gamma\);
2. \(\phi\) is valid in Kripke semantics for \(\gamma\);
3. \(\phi\) is a theorem of the Hilbert system for \(\gamma\)
[2401.13597].

The Hilbert system includes classical propositional axioms, the modal axiom \(K\),
\[
\square(\phi\to\psi)\to(\square\phi\to\square\psi),
\]
modus ponens, and necessitation, with \(T\) and \(4\) added when appropriate [2401.13597]. The proof that these axioms and rules are B‑eS-valid proceeds by showing, among other things, that:
- modus ponens is B‑eS-valid,
- necessitation preserves B‑eS-validity,
- \(K\) is B‑eS-valid,
- reflexivity yields validity of \(T\),
- transitivity yields validity of \(4\)
[2401.13597].

For soundness with respect to Kripke semantics, the paper starts from a Kripke countermodel \(M=\langle W,R,V\rangle\) with a world \(w\) falsifying \(\phi\), and constructs:
- a family of bases \(\mathscr{B}_v\), one for each world \(v\),
- a modal relation \(\mathfrak{R}\) on these bases,
such that for all formulas \(\psi\),
\[
M,v \vDash^\gamma \psi
\quad\text{iff}\quad
\Vdash^\gamma_{\mathscr{B}_v,\mathfrak{R}}\psi
\]
[2401.13597]. This demonstrates that any Kripke failure can be reflected as a B‑eS failure. The construction uses fresh atoms \(q_v\) to separate worlds, builds atomic bases \(\mathscr{A}_w\), extends them to maximally-consistent bases \(\mathscr{B}_w\), and defines \(\mathfrak{R}\) so as to mirror \(R\) while satisfying the modal-relation conditions [2401.13597].

This suggests that B‑eS is not merely analogous to Kripke semantics at the level of validity, but structurally close to it once maximally-consistent bases are isolated.

## 5. Range of applicability across logics

Although [2401.13597] focuses on classical modal logics \(K\), \(KT\), \(K4\), and \(S4\), B‑eS is part of a broader research program spanning multiple proof-theoretic and modal settings.

For intuitionistic propositional logic, Sandqvist’s base-extension semantics is presented in [2210.05336] as a support relation \(\Gamma \Vdash_B A\) defined over bases that are atomic systems, with validity quantified over a basis of such systems. That paper interprets bases as collections of definite formulae and links support to uniform proof-search in hereditary Harrop logic, thereby connecting B‑eS to logic programming and negation-as-failure [2210.05336]. Gheorghiu later sharpened this picture by showing that, for intuitionistic sentential logic, soundness and completeness of B‑eS follow directly from Mints’ resolution-based clausal theorem, making proof-search central to the semantics [2503.05360].

For intuitionistic modal logics, [2507.06834] develops B‑eS systematically for Simpson’s labelled natural deduction systems. There, bases involve labelled atoms and relational assumptions, and support clauses for \(\Box\) and \(\Diamond\) are designed to match the labelled natural deduction rules. The overall pattern parallels [2401.13597], but in an intuitionistic rather than classical environment [2507.06834].

For classical linear logic, [2504.08349] extends B‑eS to the multiplicative-additive fragment of classical linear logic by introducing support judgments indexed by atomic multisets and defining connectives through elimination-style clauses centered on derivability of \(\bot\). A subsequent paper proves an equivalence between this linear-logic B‑eS and phase semantics, and defines B‑eS clauses for exponentials \( ! \) and \( ? \) [2606.13855]. In that setting, bases are pairs \((At_B, Rule_B)\) with derivability over multisets of atoms, and the correspondence with phase semantics is established by explicit translations in both directions [2606.13855].

For the logic of bunched implications, [2311.16719] develops a B‑eS in which bases carry bunched structure and support is indexed by bunches of atoms, reflecting BI’s combination of additive and multiplicative contexts. The paper stresses that BI requires a more complex notion of derivability in a base and a richer notion of support than either IPL or IMLL [2311.16719].

For second-order logic, [2508.07786] generalizes B‑eS to a semantics grounded in atomic systems and substitution over predicate constants, yielding soundness and completeness results equivalent to Henkin-style second-order logic. That paper presents B‑eS as a proof-theoretic alternative to both full and Henkin model-theoretic semantics and distinguishes classical and intuitionistic second-order logic by varying the class of atomic systems [2508.07786].

This distribution across logics shows that B‑eS is not a single semantics for a single calculus but a reusable proof-theoretic methodology. A plausible implication is that its core architectural motif—atomic inferential bases plus inductive support clauses plus extension conditions—functions as a general inferential template adaptable to modal, substructural, and higher-order settings.

## 6. Limitations, controversies, and later developments

A notable limitation of the modal framework in [2401.13597] is that it is **not complete for Euclidean modal logics**. The paper proves that even if \(\mathfrak{R}\) is Euclidean, it is not the case that
\[
\lozenge\phi \Vdash^\gamma \square\lozenge\phi.
\]
In particular, axiom \(5\),
\[
\lozenge\phi \to \square\lozenge\phi,
\]
fails in the current B‑eS formulation [2401.13597]. The counterexample is constructed by taking a maximally-consistent base \(\mathscr{B}\), choosing suitable bases \(\mathscr{C},\mathscr{D},\mathscr{E},\mathscr{F}\), and defining a Euclidean relation \(\mathfrak{R}\) such that \(\Vdash^\gamma_{\mathscr{B},\mathfrak{R}}\lozenge p\) but \(\nVdash^\gamma_{\mathscr{B},\mathfrak{R}}\square\lozenge p\) [2401.13597]. The paper interprets this as showing that clauses (c) and (d) in the definition of modal relation are not strong enough to capture Euclideanity in the same way as ordinary Kripke accessibility.

This point is methodologically important because it prevents a simplistic identification of “relation on bases” with “accessibility relation on worlds.” The relational layer in B‑eS must interact correctly with the extension structure of bases, and this interaction can block ordinary frame-correspondence phenomena. The later paper “Base-extension Semantics for S5 Modal Logic” [2403.19431] addresses precisely this difficulty by developing a B‑eS for multi-agent S5 that augments the relation on bases with additional structural conditions and uses epistemic operators \(K_a\) as primitives [2403.19431]. That later development indicates that the incompleteness result for Euclidean logics in [2401.13597] was not a terminal obstacle but a problem requiring a refined relational design.

Another line of development concerns the local computational meaning of support. “Support is Search” [2603.13018] shows, for intuitionistic propositional logic, that support in a fixed base coincides with proof-search in a second-order hereditary Harrop logic program, via a continuation-passing-style encoding of formulas as goals. The paper’s main theorem is:
\[
{}_{B}\varphi \quad\text{iff}\quad B \vdash_O {\varphi}
\]
[2603.13018]. This suggests that at least in the intuitionistic propositional setting, B‑eS admits a direct computational interpretation: support is not only a semantic judgment but also a proof-search problem. While [2401.13597] does not pursue this operational direction for modal logic, the result points toward potential implementations of modal B‑eS via logic programming or related proof-search technologies.

A separate controversy concerns the relation between B‑eS and more traditional proof-theoretic validity in the sense of Dummett and Prawitz. “From Proof-theoretic Validity to Base-extension Semantics for Intuitionistic Propositional Logic” [2210.05344] argues that Sandqvist’s B‑eS for IPL encapsulates the declarative content of an elimination-rule-based notion of proof-theoretic validity. The paper’s main claim is that B‑eS is not a rival to proof-theoretic validity but its declarative face [2210.05344]. This suggests that B‑eS may best be understood not merely as an alternative semantics, but as a semantic recasting of proof-theoretic notions of inferential meaning.

Finally, categorical work has shown that B‑eS can be reconstructed in presheaf and sheaf-theoretic settings. “Categorical Proof-Theoretic Semantics” [2302.09031] relates Sandqvist’s B‑eS for IPL to presheaf categories and shows that Sandqvist’s treatment of disjunction corresponds to a natural disjunction in a category of sheaves [2302.09031]. This suggests that B‑eS is compatible not only with proof-search and rule-based viewpoints but also with higher-level categorical reconstructions.

## 7. Significance

B‑eS provides a proof-theoretic semantics in which atomic validity is determined by derivability from a base, complex validity is built inductively, and modal structure is represented by relations on bases rather than by valuations on worlds. In “Base-extension Semantics for Modal Logic” [2401.13597], this framework is shown to recover the classical propositional modal systems \(K\), \(KT\), \(K4\), and \(S4\), establishing equivalence among B‑eS validity, Kripke validity, and Hilbert derivability. The same paper also proves a duality result for \(\square\) and an independently motivated \(\lozenge\)-clause, while identifying a specific limit of the present formulation in its failure for Euclidean logics [2401.13597].

Across the surrounding literature, B‑eS has emerged as a general inferential method rather than a one-off semantics. It has been adapted to intuitionistic propositional logic [2210.05336], resolution-based analyses of sentential logic [2503.05360], intuitionistic modal logics [2507.06834], classical linear logic [2504.08349], phase semantics equivalence [2606.13855], BI [2311.16719], second-order logic [2508.07786], and computational proof-search interpretations [2603.13018]. Later work on S5 shows that even the Euclidean failure identified in [2401.13597] can motivate refined modal-relation designs rather than abandonment of the framework [2403.19431].

The resulting picture is that B‑eS occupies a distinctive position between proof theory and semantics. It is proof-theoretic because its primitives are inferential bases and support judgments; it is semantic because it defines validity abstractly and proves soundness and completeness theorems; and it remains close enough to Kripke-style structure that canonical-model arguments and world/base correspondences can be recovered when the relational conditions are strong enough. This suggests that B‑eS is best viewed as a family of inferential semantics whose central technical achievement is to replace truth-at-a-world with validity-at-a-base while preserving rigorous correspondence with established logical systems.

Source: https://www.emergentmind.com/topics/base-extension-semantics-b-es