Inquisitive Modal Logic (InqML) #
Inquisitive modal logic extends classical modal logic with a treatment of questions alongside statements, following the Ciardelli-Groenendijk-Roelofsen tradition. The originating modal paper is [Cia14] (Advances in Modal Logic), with the propositional inquisitive system InqB developed in [CGR18] (Oxford University Press) and the modal preview in [Cia22] Chapter 8.
Formulas are evaluated at information states (teams of worlds), with two crucial novelties relative to BSML / MDL / MIL:
- The inquisitive disjunction
φ \\/ ψ(writteninqDisjhere), which is supported by a teamsiffs ⊨ φors ⊨ ψ(global disjunction, not the team-split∨of BSML). - The implication
φ → ψ, which is supported bysiff every subteamt ⊆ ssatisfiest ⊨ φ → t ⊨ ψ(universal subteam quantification). - The Kripke modality
□φ, supported bysiff everyw ∈ shasM, R[w] ⊨ φ(per-world full image of the accessibility relation, distinct from BSML's per-world sub-witness or MDL's single-witness or MIL's lax form).
Reference: [Cia22] Chapter 8 (modal preview), with the propositional InqB base from Chapter 3.
Closure profile #
| Property | InqML formula |
|---|---|
IsLowerSet | ✓ (persistence) |
SupClosed | ✗ broken by \\/ |
∅ ∈ support | ✓ |
InqML inhabits the same closure cell as MDL (downward-closed + empty,
sup-closure broken) — but via a different syntactic mechanism: the
inquisitive disjunction \\/ breaks union closure where MDL's
dependence atom does. This is the second inhabitant of this cell in
linglib, demonstrating that the architectural pattern "team-semantic
logic with non-classical disjunction-like connective fails union
closure" applies regardless of whether the connective is question-
flavored (InqML) or dependence-flavored (MDL).
Main declarations #
Formula— InqML syntax (Ciardelli §8.2 modal + §3 propositional base).eval— single-relation team-semantic evaluation (only support, no anti-support). Negation derived asφ → ⊥, matching [Cia22].Formula.neg,Formula.polarQ— standard inquisitive abbreviations (¬φ := φ → ⊥,?φ := φ \\/ ¬φ).Formula.modalDepth— depth of nested□.isLowerSet_support— persistence property (Ciardelli §3 Lemma).support_empty— every formula supported on the empty team.not_supClosed_inqDisj_of_witness— constructive witness that inquisitive disjunction\\/breaks union closure.
Implementation notes #
The standard inquisitive connective set is {⊥, ∧, →, \\/} with
¬φ := φ → ⊥, !φ := ¬¬φ (declarative variant), and ?φ := φ \\/ ¬φ
(polar question) as standard abbreviations. We include \\/ and →
as primitives; ¬, !, ? can be added as helpers later when a
consumer needs them.
The modal extension adds only □ per [Cia22] §8.2.
Section 8.3 introduces a second modality ⊞ (properly inquisitive,
using a relation R : W × ℘(W) instead of R : W × W) — deferred to
a follow-up file/PR because it requires a different model carrier
than KripkeModel.
The KripkeModel carrier from Core/Logic/Modal/Kripke.lean is reused.
Per-world □ semantics naturally fits the R : W → Finset W shape.
Sibling logics in Core/Logic/Modal/ #
Modal/Kripke.lean— the carrier type.Modal/Dependence.lean— MDL (Väänänen 2008), bilateral, dep atoms.Modal/Inclusion.lean— MIL (AHY 2024), unilateral, inclusion atoms.Modal/Inquisitive.lean(this file) — InqML, unilateral, inquisitive disjunction.
Todo #
⊞modality (Ciardelli §8.3) — needs aInquisitiveModalModelwithR : W → Finset (Finset W). Add when a downstream consumer needs it.- Declarative
!φ := ¬¬φand polar question?φ := φ \\/ ¬φabbreviations + their closure-property lemmas. - First-order inquisitive modal logic (InqBQ + modality) — Ciardelli §8 mentions but full development in subsequent literature.
- Bisim invariance — Ciardelli & Otto (2020) "Inquisitive bisimulation".
Syntax (Ciardelli §3 + §8) #
InqML syntax: classical propositional base (atoms, ⊥, ∧, →)
extended with inquisitive disjunction \\/ and Kripke modality □.
- atom
{Atom : Type u_3}
(p : Atom)
: Formula Atom
Atomic proposition.
- bot
{Atom : Type u_3}
: Formula Atom
Weak contradiction
⊥. - conj
{Atom : Type u_3}
(φ ψ : Formula Atom)
: Formula Atom
Conjunction.
- impl
{Atom : Type u_3}
(φ ψ : Formula Atom)
: Formula Atom
Implication.
- inqDisj
{Atom : Type u_3}
(φ ψ : Formula Atom)
: Formula Atom
Inquisitive disjunction
φ \\/ ψ. - nec
{Atom : Type u_3}
(φ : Formula Atom)
: Formula Atom
Kripke modality
□φ.
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
Semantics (Ciardelli §3.1 + §8.2) #
Inquisitive team-semantic evaluation. Single-relation semantics
(only support, no anti-support); negation is derived as
impl φ bot.
Equations
- Core.Logic.Modal.Inquisitive.eval M (Core.Logic.Modal.Inquisitive.Formula.atom p) x✝ = ∀ w ∈ x✝, M.val p w = true
- Core.Logic.Modal.Inquisitive.eval M Core.Logic.Modal.Inquisitive.Formula.bot x✝ = (x✝ = ∅)
- Core.Logic.Modal.Inquisitive.eval M (φ.conj ψ) x✝ = (Core.Logic.Modal.Inquisitive.eval M φ x✝ ∧ Core.Logic.Modal.Inquisitive.eval M ψ x✝)
- Core.Logic.Modal.Inquisitive.eval M (φ.impl ψ) x✝ = ∀ t ⊆ x✝, Core.Logic.Modal.Inquisitive.eval M φ t → Core.Logic.Modal.Inquisitive.eval M ψ t
- Core.Logic.Modal.Inquisitive.eval M (φ.inqDisj ψ) x✝ = (Core.Logic.Modal.Inquisitive.eval M φ x✝ ∨ Core.Logic.Modal.Inquisitive.eval M ψ x✝)
- Core.Logic.Modal.Inquisitive.eval M φ.nec x✝ = ∀ w ∈ x✝, Core.Logic.Modal.Inquisitive.eval M φ (M.access w)
Instances For
Support: alias for eval. InqML has a single support relation
(no anti-support).
Equations
Instances For
Derived connectives #
Negation: ¬φ := φ → ⊥ (Ciardelli §3, Def 3.2.2).
Equations
Instances For
Modal depth #
Modal depth of an InqML formula.
Equations
- (Core.Logic.Modal.Inquisitive.Formula.atom a).modalDepth = 0
- Core.Logic.Modal.Inquisitive.Formula.bot.modalDepth = 0
- (a.conj a_1).modalDepth = max a.modalDepth a_1.modalDepth
- (a.impl a_1).modalDepth = max a.modalDepth a_1.modalDepth
- (a.inqDisj a_1).modalDepth = max a.modalDepth a_1.modalDepth
- a.nec.modalDepth = a.modalDepth + 1
Instances For
Persistence (Ciardelli §3 — downward closure) #
Persistence: every InqML formula's support is downward-closed
under ⊆. Ciardelli §3 (propositional case) + §8.2 (modal
extension); the key structural property of inquisitive semantics.
Empty-team property (Ciardelli §3) #
Every InqML formula is supported on the empty team.
Inquisitive disjunction breaks union closure #
Inquisitive disjunction breaks union closure: a constructive
counterexample. With two worlds w₁, w₂ where p is true at w₁
only and q is true at w₂ only, the singletons {w₁} and {w₂}
each support p \\/ q (the first supports p, the second supports
q), but {w₁, w₂} supports neither. This is the canonical
inquisitive UC-failure pattern.
Soundness for the closure cell (Definability bridge) #
InqML is sound for its closure cell: every InqML-definable team property
is downward-closed (persistent) and has the empty-team property. InqML shares
the downward-closed, empty-team cell with dependence logic ([Cia22];
[Ant25]) — but breaks union closure via inquisitive disjunction
\\/ (see not_supClosed_inqDisj_of_witness) rather than via a dependence
atom.
Composes isLowerSet_support (persistence) and support_empty through the
Team/Definability.lean bridge. The converse (every such property is
InqML-definable) is the open half.