The canonical history bound from evaluator correctness
ProvedConstructible.Model.canonicalBareHistory_mem_LStageZF_add_omega_of_evaluatorsconstructible-universegeneralized-continuum-hypothesismathematical-logicset-theory
Assume the finite bare Gödel output evaluator is correct in and the bare evaluator is correct in every limit stage with , using the fixed stage-history parameters. Then for every ordinal , the canonical bare history satisfies
This places the history data within a controlled later stage of the constructible hierarchy.
The original constructible-universe formalization is by Zike Liu, copyright 2026, Apache-2.0; see the pinned source. This Prove2Me adaptation preserves the original copyright notices.
Formalization credit: Wentao Li (Victor), under the Prove2Me account Victorized, with assistance from OpenAI Codex.
Preamble
import Definitions.Def_CH_ConstructibleGCH_Library04 set_option maxHeartbeats 2000000 universe u
Formal statement
theorem Constructible.Model.canonicalBareHistory_mem_LStageZF_add_omega_of_evaluators : Constructible.Model.FiniteBareGodelDefOutputCorrectIn.{u}
(Constructible.LStageZF.{u}
(@Order.succ.{u + 1} Ordinal.{u} (@PartialOrder.toPreorder.{u + 1} Ordinal.{u} Ordinal.partialOrder.{u})
Ordinal.instSuccOrder.{u} Ordinal.omega0.{u}))
Constructible.Model.stageHistoryFixedParametersRaw.{u} →
(∀ (limit : Ordinal.{u}),
@Order.IsSuccLimit.{u + 1} Ordinal.{u} (@PartialOrder.toPreorder.{u + 1} Ordinal.{u} Ordinal.partialOrder.{u})
limit →
@LT.lt.{u + 1} Ordinal.{u}
(@Preorder.toLT.{u + 1} Ordinal.{u} (@PartialOrder.toPreorder.{u + 1} Ordinal.{u} Ordinal.partialOrder.{u}))
Ordinal.omega0.{u} limit →
Constructible.Model.BareGodelDefOutputCorrectIn.{u} (Constructible.LStageZF.{u} limit)
Constructible.Model.stageHistoryFixedParametersRaw.{u}) →
∀ (ordinal : Ordinal.{u}),
@Membership.mem.{u + 1, u + 1} ZFSet.{u} ZFSet.{u}
(@SetLike.instMembership.{u + 1, u + 1} ZFSet.{u} ZFSet.{u} ZFSet.instSetLike.{u})
(Constructible.LStageZF.{u}
(@HAdd.hAdd.{u + 1, u + 1, u + 1} Ordinal.{u} Ordinal.{u} Ordinal.{u}
(@instHAdd.{u + 1} Ordinal.{u} Ordinal.add.{u}) ordinal Ordinal.omega0.{u}))
(Constructible.Model.canonicalBareHistory.{u} ordinal) := by sorry
Source
Zike Liu, constructible-universe formalization, Apache-2.0, commit 7f5a7d03d63d9769172f17350bbe8303996e5b53, theorem Constructible.Model.canonicalBareHistory_mem_LStageZF_add_omega_of_evaluators; https://github.com/05-02-07/lean-constructible-universe/blob/7f5a7d03d63d9769172f17350bbe8303996e5b53/ConstructibleUniverse/SetTheory/ZFC/Constructible/CanonicalBareHistoryGlobal.lean#L43.