Semantics of openBounds and of relabeling by insertLastBound #
Two semantic round-trip lemmas about the bound/free variable bookkeeping of
Lomega1omega/Operations, in a neutral module so that consumers below the Henkin construction and
the Scott analysis can use them without importing either:
realize_relabel_insertLastBound_zero— relabeling a formula withn + 1free variables byinsertLastBoundbinds the last one; evaluating withvand a one-element bound tuplexsis evaluating the original atsnoc v (xs 0);realize_openBounds—openBoundspreserves semantics: evaluatingφ.openBoundsat a free assignmentxsis evaluatingφwith bound assignmentxs.
Both were previously proved inside Scott/Formula.lean and Methods/Henkin/Construction.lean
respectively; the statements and names are unchanged.
The key semantics lemma for formulas with 0 bound variables: relabeling with insertLastBound
shifts the last free variable to a bound variable position.
For φ : L.Formulaω (Fin (n+1)) (a formula with n+1 free vars and 0 bound vars):
Semantic roundtrip: openBounds preserves semantics.
For φ : BoundedFormulaω Empty n, evaluating openBounds φ with free variable assignment
xs : Fin n → M is equivalent to evaluating φ with bound variable assignment xs.