Expectation states #
This file defines Veltman's expectation patterns and expectation states, the updates with normally φ and presumably φ, and the necessity modals that Portner reads off such states.
An expectation pattern is a preorder on worlds, where w ≤ v means that w conforms to every
rule that v conforms to. Refining a pattern with a proposition removes the pairs that rank a
world outside the proposition below a world inside it, which is the meet of the pattern with the
preorder that a single proposition induces, so the laws of refinement are those of a
meet-semilattice. A pattern respects a proposition when refining with it changes nothing;
Veltman calls a nonempty such proposition a default in the pattern, and a pattern is determined
by the propositions it respects. An expectation state pairs a pattern with the agent's
information. Asserting a fact eliminates worlds, normally φ refines the pattern in favour of
φ without eliminating anything, and presumably φ tests whether φ holds in the optimal
worlds, the minimal worlds of the information under the pattern. Assertion and promotion are
additive in the sense of Semantics/Dynamic/Consequence.lean. Defaults are dynamic: a promoted
expectation persists under further assertions and promotions, conflicting defaults leave the
agent agnostic, and compatible ones reinforce each other.
Read at the level of discourse, assertion and promotion are the two updates of Portner's account
of mood, on the context set and on the To-Do List. Informational necessity □_cs is truth
throughout the information and preferential necessity □_≤ is truth at the optimal worlds, and
a state accepts an assertion or a presumption exactly when the corresponding necessity holds.
Local necessity, the force Portner and Rubinstein give the subjunctive, is good possibility in
ordering semantics over the information ranked by the pattern; it is preferential necessity when
the information has a most normal world.
Main definitions #
DynamicSemantics.ExpState.crit,DynamicSemantics.ExpState.refine: the pattern induced by one proposition, and the refinement of a pattern with a proposition.DynamicSemantics.ExpState.Respects: refining the pattern with the proposition changes nothing.DynamicSemantics.ExpState: a pattern together with the agent's information, withinit,optimal,assertandpromote.DynamicSemantics.ExpState.presumablyTest,DynamicSemantics.ExpState.mightTest: the tests.DynamicSemantics.ExpState.boxCs,DynamicSemantics.ExpState.boxLe,DynamicSemantics.ExpState.localNecessity: informational, preferential and local necessity.
Main results #
refine_empty,refine_univ,refine_idem,refine_mono: the laws of refinement.le_iff_forall_respects: a pattern rankswbelowvexactly when every proposition it respects that holds atvholds atw.isAdditive_assert,isAdditive_promote: assertion and promotion are additive.le_assert_iff,isFixedPt_presumablyTest_iff: a state accepts an assertion or a presumption exactly when it is informationally or preferentially necessary.normally_creates_respect,persistence_assert,persistence_normally: a promotion creates an expectation that later updates preserve.normally_presumably_succeeds,boxLe_of_respects: normally φ; presumably φ passes.conflicting_defaults_iff_agree,compatible_defaults_optimal: conflicting defaults yield agnosticism, and compatible ones reinforce each other.promote_respects_idempotent,promote_comm: promotion is idempotent and commutative.localNecessity_iff_boxLe: with a most normal world, local necessity is preferential necessity.
Implementation notes #
Veltman's states have coherent patterns, and his update with normally φ crashes when no normal
world of the pattern is a φ-world. Here promotion refines unconditionally and patterns need not
be coherent, so a conflicting rule shows up as the failure of its acceptability condition rather
than as a crash. The crashing update is the rule update of the section 4 system in
Studies/Veltman1996.lean, where the restricted rules and expectation frames of that section
live.
The preference structures of Condoravdi and Lauer order propositions, one type level above the ordering of worlds here.
References #
- F. Veltman, Defaults in Update Semantics (1996)
- P. Portner, The Semantics of Imperatives within a Theory of Clause Types (2004)
- P. Portner, Mood (2018)
- R. C. Stalnaker, Assertion (1978)
- A. Kratzer, The Notional Category of Modality (1981)
- D. F. Farkas, Assertion, belief and mood choice (2003)
- C. Condoravdi and S. Lauer, Imperatives: Meaning and Illocutionary Force (2012)
- [PR20]
Expectation patterns #
The criterion pattern of φ ranks w below v when φ v implies φ w. It is defined
directly rather than through Preorder.ofCriteria, so that refinement reduces definitionally to
a conjunction.
Equations
- DynamicSemantics.ExpState.crit φ = Preorder.ofLE (fun (w v : W) => φ v → φ w) ⋯ ⋯
Instances For
The refinement of the pattern p with φ keeps the pairs of p that do not rank a world
outside φ below a world inside it. It is the meet of p with the criterion pattern of φ.
Equations
Instances For
Refining with the contradiction changes nothing.
Refining with the tautology changes nothing.
The pattern p respects φ when it never ranks a world outside φ below a world inside
it, that is, when it refines the criterion pattern of φ.
Equations
Instances For
A pattern ranks w below v exactly when every proposition it respects that holds at v
holds at w.
Under a total pattern that respects φ, the minimal worlds of a domain containing a
φ-world are φ-worlds. Totality is needed, since a world outside φ may otherwise be minimal
by being incomparable with every φ-world.
Refining the pattern under which all worlds are equally normal with φ makes the minimal
worlds of a domain containing a φ-world exactly its φ-worlds.
Expectation states #
An expectation state pairs the agent's information, the worlds compatible with what is known, with an expectation pattern on worlds.
- info : Set W
The worlds compatible with the agent's information.
- order : Preorder W
The expectation pattern.
Instances For
In the initial state all worlds are possible and equally normal.
Equations
- DynamicSemantics.ExpState.init = { info := Set.univ, order := ⊤ }
Instances For
Informational necessity □_cs holds of p when p holds at every world of the information
state. This is entailment by the Stalnakerian context set and Portner's semantics of believe.
Instances For
Preferential necessity □_≤ holds of p when p holds at every optimal world, the worlds
with no better-ranked competitor. This is Portner's semantics of want, the Kratzerian deontic
and bouletic necessity, and the condition that presumably tests.
Instances For
Local necessity holds of p when some world of the information sees only p-worlds among the
worlds of the information at least as normal as itself, so that p holds throughout a branch of
the pattern. This is Portner and Rubinstein's force of the subjunctive.
Equations
- σ.localNecessity p = OrderingSemantics.IsGoodPossibility σ.order σ.info {v : W | p v}
Instances For
Update operations #
Promotion, the update with normally φ, refines the pattern with φ and leaves the
information alone, so the agent learns that φ is expected and not that it is true.
Instances For
The test presumably φ passes when every optimal world satisfies φ, and otherwise empties
the information.
Equations
- DynamicSemantics.ExpState.presumablyTest φ σ = if ∀ w ∈ σ.optimal, φ w then σ else { info := ∅, order := σ.order }
Instances For
The test might φ passes when the information contains a φ-world, and otherwise empties
the information. The pattern plays no role.
Equations
- DynamicSemantics.ExpState.mightTest φ σ = if ∃ w ∈ σ.info, φ w then σ else { info := ∅, order := σ.order }
Instances For
Basic properties #
Expectation states are ordered componentwise, a more constrained state lying below a less
constrained one, as finer setoids lie below coarser ones, and the minimal state init is the
top. Veltman orients his order the other way, with weaker states below stronger ones, and the
content is the same. Both updates are additive, meeting the input with the update of init, so
they are deflationary, monotone, idempotent and persistent, and his acceptance of φ in σ, that
updating σ with φ returns σ, is the fixpoint condition σ ≤ σ[φ].
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
Equations
- DynamicSemantics.ExpState.instOrderTop = { top := DynamicSemantics.ExpState.init, le_top := ⋯ }
Assertion is additive, since asserting φ meets the state with the assertion of φ in the
minimal state.
Promotion is additive, so rules are additive just like assertions of fact.
After a sequence of assertions the information is the input's information filtered by every asserted proposition.
After a sequence of promotions the pattern is the input's pattern refined with every promoted proposition.
A state accepts the promotion of φ exactly when its pattern already respects φ. This is
support for the preferential component, distinct from truth at the optimal worlds.
The test presumably φ either returns the state or empties the information.
A state accepts presumably φ exactly when φ is preferentially necessary in it.
The test presumably φ preserves the pattern.
"Normally p; presumably p" succeeds #
After normally φ from a state with no expectations, the test presumably φ passes,
provided the information contains a φ-world.
Persistence #
Idempotency and commutativity #
Conflicting defaults #
After normally φ and normally not φ the pattern relates two worlds only when they agree
on φ. Worlds inside and outside φ can then both be optimal, so neither presumably φ nor
presumably not φ passes. This is the unconditional case of conflicting defaults; the Nixon
diamond, where the conflict arises between conditional defaults, needs the expectation frames
of the paper's section 4.
Under two conflicting defaults w is at least as normal as v exactly when they agree on
φ.
Compatible defaults #
When φ implies ψ, promoting both makes the φ-worlds optimal, so the two expectations
reinforce each other.
Necessity modals #
Portner's mood unification operates on a partially ordered set of worlds, a pair of a context set
and an ordering. This is Veltman's expectation state read at the level of discourse, with info
as the Stalnakerian context set and order as the Kratzerian ordering source. Veltman says that a
state accepts a sentence when updating with it changes nothing, a condition that Portner,
following Farkas, reformulates for believe and want: acceptance of an assertion is
informational necessity (le_assert_iff), and acceptance of presumably φ is preferential
necessity (isFixedPt_presumablyTest_iff).
If the pattern respects p and is total and the information has a p-world, then p is
preferentially necessary, so presumably p passes. This is Veltman's normally φ ⊩ presumably φ,
and it connects Portner's fixpoint semantics for want with his modal semantics. The converse
fails, and without totality so does this direction, as in Veltman's ambiguous states.
When the information has a world at least as normal as all of its worlds, local necessity is preferential necessity. Without one they come apart: two incomparable optimal worlds can each make a different proposition locally necessary while neither is preferentially necessary.