Documentation

InfinitaryLogic.ModelTheory.CraigInterpolation

Craig interpolation for L_ω₁ω: public facade #

The stable entry point for the project's Craig-interpolation results (issue #8). Importing this file — or any bundle containing it, including the default import InfinitaryLogic — exposes:

Architecture #

The headline is the relational core composed with a self-contained relationalization layer: each n-ary function symbol becomes an (n+1)-ary graph relation G_f, terms flatten to existential graph formulas, the totality/functionality axioms Ax(F) of the mentioned symbols translate the entailment (Ax(F₁) ∧ r₁ʳᵉˡ ⊨ Ax(F₂) → r₂ʳᵉˡ, via structure reconstruction over F₁ ∪ F₂), the relational interpolant's vocabulary passes through the exact occurrence identities and the shared-vocabulary identity relSym_inter, and back-translation G_f(x⃗,y) ↦ f(x⃗)=y lands the interpolant in L with the sharp occurrence bounds.

Nothing here has any sorry, and every result is axiom-clean [propext, Classical.choice, Quot.sound].