Documentation

LeanPool.InfinitaryLogic.Methods.Interpolation.LyndonPairedCP

The polarity-refined consistency property and paired model (issue #14, Unit 4b) #

The sixteen ConsistencyPropertyEqOn fields for the polarity-refined paired family, and the model endpoint the Lyndon argument will consume.

The port is field-for-field with the Craig instance; only the side-bound reasoning changes, and it changes exactly where the audit predicted:

This is the first Lyndon file to invoke the countable-completion kernel: exists_henkinComplete and exists_model_of_henkinComplete are consumed exactly as the Craig development consumes them, with no MaximalConsistent machinery — a fact the truth-lemma dependency-cone guard now checks for exists_lyndon_paired_model_neg.

Root inseparability itself is not proved here; that (and interpolation) is Unit 5.

The remaining quantifier round-trip consumers, in signed form #

The consistency property #

The paired model endpoint #

theorem FirstOrder.Language.exists_lyndon_paired_model_neg {L : Language} [L.IsRelational] [Countable ((l : ) × L.Relations l)] (F₁ : Set ((n : ) × L.Functions n)) (P₁ N₁ : Set ((n : ) × L.Relations n)) (F₂ : Set ((n : ) × L.Functions n)) (P₂ N₂ : Set ((n : ) × L.Relations n)) (r₁ r₂ : (L.withConstants ).Sentenceω) (hr₁ : (sentenceJConsts r₁).Finite) (hr₂ : (sentenceJConsts r₂).Finite) (hr₁sent : r₁ SentBndPol F₁ P₁ N₁) (hr₂sent : BoundedFormulaω.not r₂ SentBndPol F₂ P₂ N₂) (A₀ : Finset ) (hsupp : sentenceJConsts r₁ sentenceJConsts (BoundedFormulaω.not r₂)A₀) (hroot : LyndonInsepAt (F₁ F₂) (P₁ N₂) (N₁ P₂) A₀ {r₁} {BoundedFormulaω.not r₂}) :
∃ (M : Type) (x : (L.withConstants ).Structure M) (_ : Nonempty M), r₁.Realize M ¬r₂.Realize M

The Unit-5 consumer endpoint: instantiating the right root at r₂.not gives one model realizing the left root and refuting the (un-negated) right root. Root inseparability is a hypothesis here; establishing it from a failed interpolant is Unit 5's business.