Documentation

InfinitaryLogic.Methods.WellOrdering.WORealization

Realization helpers for the closure fields (issue #12, commit 4b part 1) #

The shared semantic tools the fifteen closure fields consume, isolated per review:

The constant-free lift #

The lift bridge: the lifted root holds at the controlled expansion iff the root holds in the base structure.

Shape and support of base-diagram members #

theorem FirstOrder.Language.mem_baseDiagram_elim {L : Language} {φ : L.Sentenceω} {lt : L.Relations 2} {χ : (L.withConstants ).Sentenceω} (h : χ baseDiagram φ lt) :
χ = BoundedFormulaω.mapLanguage (L.lhomWithConstants ) φ ∃ (q : ) (r : ), q < r χ = ratLtAtom lt q r

A base-diagram member is the lifted root or a positive diagram atom.

No formula equals its own negation.

A negation in the base diagram is the lifted root (atoms are relation-shaped).

The constant support of a positive diagram atom.

The C0 helper #

A base member whose opposite lies in the finite remainder is realized at level 1: the lifted root through the bridge, a positive diagram atom through the opponent's support, mark_cover, and the derived diagram.

The repointing invariant #

theorem FirstOrder.Language.StarWitness.rem_realize_update {L : Language} {φ : L.Sentenceω} {lt : L.Relations 2} {Γ : Set (L.withConstants ).Sentenceω} {α : Ordinal.{0}} (W : StarWitness φ lt Γ α) {c : } (hc : χΓ, csentenceJConsts χ) (x : W.M) (χ : (L.withConstants ).Sentenceω) :
χ Γχ.Realize W.M

Repointing a constant absent from the remainder's support preserves remainder realization — the invariant behind every constant rule (eq_refl, all_inst, the fresh witness).