Contexts extending a level of the transcendence tower
DefinitionTranscendenceTowerRelaxationThe transcendence tower of McCarthy's Notes on Formalizing Context is consistent for the schema , in which each context faithfully copies the one below. McCarthy identifies the interesting case as the one in which a transcending context relaxes or changes an assumption of the old, his example being a context that drops an implicit gravitational field.
These definitions supply the vocabulary needed to state what that means. A transcending context is modelled as a valuation of the level-1 language. It extends a level-0 valuation when it agrees with on all of the old vocabulary:
where is the inclusion of the old atoms into the new. The transcending context therefore still speaks about everything the old one did, and agrees with it there. What is left open is only the value assigned to the new atoms — and that is exactly where relaxation can occur, since relaxing an assumption means declining to carry its old truth value upward.
Formalization note. A constructor is provided that builds such a valuation from its restriction to the old vocabulary together with its action on the new atoms. Its result type is stated as the level-1 atom type so that the reduction of that type to a sum is performed once, at the definition, rather than at every use site.
/- Contexts that extend a level of McCarthy's transcendence tower. The transcendence tower is proved consistent for the schema in which each context faithfully copies the one below. McCarthy identifies the *interesting* case as the one where a transcending context relaxes or changes an assumption of the old -- dropping an implicit gravitational field, in his example. These definitions give the vocabulary for stating what that means: a level-1 valuation that agrees with a given level-0 valuation on the old vocabulary, leaving only the new `ist₀` atoms at issue. Definitions only -- every theorem about these lives in a separate submission. -/ import Definitions.Def_TranscendenceTowerCore set_option autoImplicit false open TranscendenceTower namespace TranscendenceTower.Relaxation /-- Build a level-1 valuation from its restriction to the old vocabulary and its action on the new `ist₀` atoms. Declared with `Atom 1 → Bool` as its stated result type on purpose: the elaborator reduces `Atom 1` to `Atom 0 ⊕ Form (Atom 0)` once, here, so callers never have to fight the transparency level. -/ def mk1 (v : Atom 0 → Bool) (g : Lang 0 → Bool) : Atom 1 → Bool := Sum.elim v g /-- `N` is a level-1 valuation whose restriction to the level-0 vocabulary is `v`: the transcending context still talks about everything the old context did, and agrees with it there. Only the new `ist₀` atoms are left open, which is exactly where relaxation can happen. -/ def ExtendsBase (v : Atom 0 → Bool) (N : Atom 1 → Bool) : Prop := ∀ x : Atom 0, N (Sum.inl x) = v x end TranscendenceTower.Relaxation