Conditional operators #
This file defines conditional operators on propositions, taken as sets of worlds. Most theories
of the conditional derive it from a domain of antecedent-worlds: if p, q is true when q holds
throughout the domain that p picks out from the evaluation point. The theories differ in the
domain, which is the accessible antecedent-worlds for the strict conditional and the closest
antecedent-worlds for the variably strict conditional under the Limit Assumption.
Main definitions #
ofDomain: the conditional quantifying over a domain of antecedent-worlds.materialImp,strictImp: the material and strict conditionals.variablyStrictImp: Lewis's variably strict conditional over a family of preorders.IsCentered: strong centering of a family of preorders.closestImp: the conditional of the minimal antecedent-worlds.orderingImp: the conditional over the best accessible antecedent-worlds under a preorder.might: the might counterfactual of a would conditional.
Main results #
ofDomain_eq_core: the conditional over a domain is necessity along the relation of its domain.closestImp_eq_variablyStrictImp: on a total ordering the two variably strict conditionals coincide wherever the Limit Assumption holds.mem_variablyStrictImp_compl_singleton: without closest antecedent-worlds, if p, it would not be v holds for every worldv.isPreferential_closestImp,isRational_closestImp: the conditional at a world satisfies system P on a well-founded preorder, and rational monotonicity on a total one.
References #
- D. Lewis, Counterfactuals (1973)
- D. Lewis, Adverbs of Quantification (1975)
- R. C. Stalnaker, A Theory of Conditionals (1968)
- R. C. Stalnaker, Indicative conditionals (1975)
- R. C. Stalnaker, A Defense of Conditional Excluded Middle (1981)
- A. Kratzer, The Notional Category of Modality (1981)
- S. Kraus, D. Lehmann and M. Magidor, Nonmonotonic Reasoning, Preferential Models and Cumulative Logics (1990)
- D. Lehmann and M. Magidor, What Does a Conditional Knowledge Base Entail? (1992)
- A. Kratzer, Conditionals (1986)
- C. Condoravdi, Temporal Interpretation of Modals: Modals for the Present and for the Past (2002)
- K. von Fintel, NPI Licensing, Strawson Entailment, and Context Dependency (1999)
- B. Grusdt, D. Lassiter and M. Franke, Probabilistic Modeling of Rational Communication with Conditionals (2022)
- T. Mizuno, Strategies for Anderson Conditionals: Their Implications for the Typology of O-Marking and X-Marking (2024)
Material conditional #
The material conditional, true wherever the antecedent fails or the consequent holds. Classical semantics keeps this meaning and derives its apparent exceptions pragmatically ([GLF22]).
Equations
- Conditional.materialImp p q = {w : W | w ∈ p → w ∈ q}
Instances For
Contraposition is valid for the material conditional, though not for the indicative conditional of [Sta75].
Conditionals over a domain #
A theory of the conditional picks out, for an evaluation point i and an antecedent p, a
domain of p-worlds, and if p, q is true at i iff q holds throughout it (ofDomain): the
accessible p-worlds for the strict conditional, the closest ones for [Lew73b] under the
Limit Assumption (closestImp), the selected one for [Sta68] (selectionConditional),
the best worlds of the modal base restricted by the antecedent for the restrictor analysis
([Lew75], [Kra86]). Principles about a single antecedent are properties of its
domain: consequent monotonicity and agglomeration always hold, Conditional Excluded Middle and
distribution over a disjunctive consequent when the domain has at most one world, and modus
ponens when an antecedent-world lies in its own domain. Principles relating antecedents, such as
antecedent strengthening or reasoning by cases, depend on how the domain varies with the
antecedent.
The conditional quantifying over the domain D i p, true at i when q holds at every
world of D i p.
Equations
- Conditional.ofDomain D p q = {i : I | D i p ⊆ q}
Instances For
The conditional over a domain is necessity along the relation sending i to the worlds of
its domain, SetRel.core of SetRel.ofSuccessors.
A conditional holding of two antecedents holds of their disjunction when the domain of the disjunction lies within theirs.
A conditional over a domain with at most one world distributes over a disjunctive consequent.
Two worlds of the domain that disagree on the consequent refute both if p, q and if p, not q.
Conditional Excluded Middle for every consequent characterizes the domains with at most one world, the Alt₁ correspondence along the relation of the domain.
Modus ponens holds when every antecedent-world lies in its own domain.
The material conditional quantifies over the evaluation world when it is an antecedent-world.
Strict conditional #
The strict conditional over an accessibility map, true at i when the consequent holds at
every accessible antecedent-world. The evaluation points may differ from the worlds quantified
over, as for a historical modal base evaluated at world-time indices ([Con02]).
Equations
- Conditional.strictImp access p q = Conditional.ofDomain (fun (i : I) (p : Set W) => access i ∩ p) p q
Instances For
The quantifier reading of the strict conditional.
The strict conditional is antitone in its antecedent, the antecedent strengthening that the variably strict conditional of [Lew73b] rejects.
The strict conditional with a disjunctive antecedent is the conjunction of the conditionals of the disjuncts, the anti-additivity of the antecedent position.
A true strict conditional whose consequent does not hold throughout the accessible worlds has an antecedent that excludes some accessible world ([Miz24]).
With reflexive access, the strict conditional entails the material conditional at the evaluation world.
Variably strict conditionals #
[Lew73b] §2.3 states the counterfactual over a comparative similarity system, a total
preorder of the worlds for each center: if p, q is true at w iff there is no
antecedent-world, or some antecedent-world v is such that the consequent holds at every
antecedent-world at least as close to w as v (variablyStrictImp). Under the Limit
Assumption, that closest antecedent-worlds exist whenever antecedent-worlds do, §1.4
simplifies the clause to the consequent holding at every closest antecedent-world
(closestImp); the two coincide on total orderings wherever the Limit Assumption holds
(closestImp_eq_variablyStrictImp), in particular for finite antecedents.
The operators take any family ord : W → Preorder W of preorders indexed by the evaluation
world, the closest antecedent-worlds being the minimal ones (Preorder.minimals). Lewis reads
the family as comparative similarity and requires it to be total and strongly centered
(IsCentered); closestImp is also meaningful on preorders that are not total. might is
§1.5's might counterfactual, the dual of a would conditional.
The might counterfactual of a would conditional op, not (if p, would not q)
([Lew73b] §1.5).
Equations
- Conditional.might op p q = (op p qᶜ)ᶜ
Instances For
Equations
- Conditional.instDecidableMemSetMightOfCompl = { decide := !decide (w ∈ op p qᶜ), reflects_decide := ⋯ }
A family of preorders is strongly centered when every world is strictly below every other world in its own preorder, [Lew73b]'s requirement that each world be closer to itself than any other world is.
Equations
- Conditional.IsCentered ord = ∀ (w w' : W), w ≠ w' → w < w'
Instances For
Under strong centering every world is at least as close to itself as any world is.
Under strong centering no other world is as close to a world as the world itself.
Under strong centering a world is its own unique closest world in any set containing it.
The variably strict conditional of [Lew73b] §2.3 for a universal system, one in which every world is accessible. It is vacuously true without antecedent-worlds, and otherwise true when the consequent holds at every antecedent-world at least as close as some antecedent-world, that is, when the consequent is a good possibility over the antecedent-worlds.
Equations
- Conditional.variablyStrictImp ord p q = {w : W | p = ∅ ∨ OrderingSemantics.IsGoodPossibility (ord w) p q}
Instances For
The conditional of the closest antecedent-worlds, true when the consequent holds at every closest antecedent-world. It is [Lew73b]'s simplification of the variably strict conditional under the Limit Assumption (§1.4).
Equations
- Conditional.closestImp ord p q = Conditional.ofDomain (fun (w : W) => (ord w).minimals) p q
Instances For
Membership in closestImp over a finite type, decided by filtering the antecedent-worlds once
rather than quantifying over every world.
Equations
- Conditional.instDecidableMemSetClosestImpOfFintypeOfDecidableRelLeOfDecidablePred = decidable_of_iff (∀ v ∈ {x : W | x ∈ p}, (∀ u ∈ {x : W | x ∈ p}, u ≤ v → v ≤ u) → v ∈ q) ⋯
On a total ordering the variably strict conditional entails the conditional of the closest antecedent-worlds.
On a total ordering satisfying the Limit Assumption for p, the two conditionals coincide
([Lew73b] §1.4).
On a total ordering the two conditionals coincide for a finite antecedent, which satisfies the Limit Assumption.
Without closest antecedent-worlds the conditional of the closest worlds is vacuously true.
Where an antecedent has no closest worlds, as for [Lew73b]'s line more than an inch long,
if p, it would not be v is true for every world v, since every antecedent-world has a
strictly closer one.
So no world is one that p might have been, [Sta81]'s objection to [Lew73b]
without the Limit Assumption.
Under strong centering the conditional of the closest worlds entails the material conditional.
A conditional holding of each of two antecedents holds of their disjunction.
On a total ordering, a conditional with a disjunctive antecedent entails the conditional of one of the disjuncts.
With a unique closest antecedent-world, Lewis's might coincides with would.
When the antecedent has closest worlds and Conditional Excluded Middle holds, Lewis's might coincides with would, [Lew73b]'s objection to a semantics validating it as [Sta81] reports it.
Conditionals over an accessibility relation and an ordering #
A modal base and an ordering source ([Kra81b]) give each evaluation point a set of
accessible worlds and a preorder ranking them, and on the restrictor analysis ([Lew75],
[Kra86]) if p, q is true when q holds at the best accessible p-worlds
(orderingImp). The strict conditional is the case of the preorder relating every two worlds,
under which every accessible antecedent-world is best (strictImp_eq_orderingImp), and the
conditional of the closest worlds the case in which every world is accessible
(closestImp_eq_orderingImp).
The conditional over the best accessible antecedent-worlds, the minimal worlds of
access i ∩ p under the preorder ord i.
Equations
- Conditional.orderingImp access ord p q = Conditional.ofDomain (fun (i : I) (p : Set W) => (ord i).minimals (access i ∩ p)) p q
Instances For
The strict conditional is the conditional over the preorder relating every two worlds.
The conditional of the closest worlds is the conditional in which every world is accessible.
The logic of the conditional at a world #
At a world w the conditional of the closest worlds is the consequence relation that the
preorder ord w defines on propositions (Nonmonotonic.Entails), true when the most normal
antecedent-worlds are consequent-worlds (mem_closestImp_iff_entails). When that preorder is
well-founded, which gives the Limit Assumption, the conditional therefore satisfies the rules of
system P ([KLM90]), and when it is also total, as [Lew73b] requires, rational
monotonicity ([LM92]). On a preorder that is not total, such as an ordering
source can induce, rational monotonicity can fail (exists_not_isRational_closestImp).
On a well-founded preorder the conditional at a world is preferential.
On a well-founded total preorder the conditional at a world is rational.
On a preorder that is not total the conditional need not satisfy rational monotonicity.