Docs / Logic / PIP / Intensional

Intensional models of PIP

import Linglib.Logic.PIP.Intensional · namespace PIP

This file defines the models of PIP whose atoms are worlds and entities. A world is the singleton plurality of its atom, and a family of world-relative relations on atoms is lifted distributively to relation symbols: a symbol holds of a world and nonempty pluralities iff it holds at that world of every tuple of their members, and it holds of nothing whose world argument is not a world.

Main definitions

  • Atom, world — worlds and entities as atoms; a world as a plurality.
  • Model.intensional — the distributive lifting of world-relative relations.

Main statements

Implementation notes

A plurality of worlds or of entities is the image Sum.inl '' s or Sum.inr '' s of a set of them, so that the values of summations and the modal relations between them, overlap and inclusion, reduce to relations between those sets through the injectivity of Sum.inl and Sum.inr.

References

Declarations

The intensional model of a family of relations on atoms at each world: a relation symbol holds of a world and nonempty pluralities iff it holds at that world of every tuple of their members, and of nothing whose world argument is not a world.

def Model.intensionalL60–67
{P : ℕ → Type u_3} {W : Type u_4} {E : Type u_5} (rel : {n : ℕ} → P n → W → (Fin n → Atom W E) → Prop) :
Model P (Atom W E)

The definition is too large to print here; read it in the source.

Built from

Used by Model.intensional_apply₁, Model.intensional_apply₂, Model.divisive_intensional

theorem Model.intensional_apply₂L78–87
{P : ℕ → Type u_3} {W : Type u_4} {E : Type u_5} {rel : {n : ℕ} → P n → W → (Fin n → Atom W E) → Prop} (r : P 2) (Wp X Y : Set (Atom W E)) :
(intensional fun {n : ℕ} => rel).I r Wp ![X, Y] ↔ ∃ (w : W), Wp = world w ∧ X.Nonempty ∧ Y.Nonempty ∧ ∀ a ∈ X, ∀ b ∈ Y, rel r w ![a, b]

Built from , ,

The modal base of a world, for a symbol true of a world and the nonempty pluralities of the worlds accessible from it.

theorem Term.realize_modalBaseL94–104
{V : Type u_1} {L : Type u_2} {P : ℕ → Type u_3} {W : Type u_4} {E : Type u_5} [DecidableEq V] (M : Model P (Atom W E)) (g : V → Set (Atom W E)) {acc : P 1} {R : W → W → Prop} (hacc : ∀ (Wp X : Set (Atom W E)), M.I acc Wp ![X] ↔ ∃ (w : W), Wp = world w ∧ X.Nonempty ∧ X ⊆ Sum.inl '' {u : W | R w u}) {w u : V} (hwu : w ≠ u) {w₀ : W} (hw : g w = world w₀) :
realize M g (modalBase acc w u) = Sum.inl '' {u : W | R w₀ u}

Built from ,

The value of a summation over a world variable whose body, on the assignments agreeing outside the summation variable and its locals, holds iff the variable is a world standing in the relation B to the value of the local y: the worlds so related to some plurality.

theorem Term.realize_sigma_world_eqL106–122
{V : Type u_1} {L : Type u_2} {P : ℕ → Type u_3} {W : Type u_4} {E : Type u_5} [DecidableEq V] (M : Model P (Atom W E)) (g : V → Set (Atom W E)) {x y : V} (hxy : y ≠ x) {φ : Formula V L P} {B : Set (Atom W E) → W → Prop} (hφ : ∀ (g' : V → Set (Atom W E)), Set.EqOn g' g {z : V | z ∉ Expr.locals φ ∧ z ≠ x} → (Formula.Realize M g' φ ↔ ∃ (w : W), g' x = world w ∧ B (g' y) w)) (hy : y ∈ Expr.locals φ) :
realize M g (Expr.sigma x φ) = Sum.inl '' {w : W | ∃ (Y : Set (Atom W E)), B Y w}

Built from ,

A summation over worlds whose body is distributive in a local y, true of the nonempty pluralities within s w at each world w: the worlds where s w is nonempty.

theorem Term.realize_sigma_world_eq_of_distributiveL124–136
{V : Type u_1} {L : Type u_2} {P : ℕ → Type u_3} {W : Type u_4} {E : Type u_5} [DecidableEq V] (M : Model P (Atom W E)) (g : V → Set (Atom W E)) {x y : V} (hxy : y ≠ x) {φ : Formula V L P} {s : W → Set (Atom W E)} (hφ : ∀ (g' : V → Set (Atom W E)), Set.EqOn g' g {z : V | z ∉ Expr.locals φ ∧ z ≠ x} → (Formula.Realize M g' φ ↔ ∃ (w : W), g' x = world w ∧ (g' y).Nonempty ∧ g' y ⊆ s w)) (hy : y ∈ Expr.locals φ) :
realize M g (Expr.sigma x φ) = Sum.inl '' {w : W | (s w).Nonempty}

Built from ,