Skip to content

Commit 30018b6

Browse files
claudehyperpolymath
authored andcommitted
proof: well-foundedness of the WfCNF-narrowed _<ᵇᵘⁿ_
Closes the deferred follow-on documented in `RankMonoUnionWF`'s scope note: the WfCNF-bundled union relation `_<ᵇᵘⁿ_` (PR #169) now carries its own well-foundedness `wf-<ᵇᵘⁿ`. The proof is the same two-step transport as `wf-<ᵇᵘ`: the bundled `rank-pow-mono-<ᵇᵘⁿ` mediator witnesses that `_<ᵇᵘⁿ_` is a sub-relation of `_<′_ on rank-pow`, so `Subrelation.wellFounded` inherits well-foundedness from `wf-rank-pow-pullback`. The WfCNF endpoint witnesses ride along unused in the WF proof, exactly as in the rank-mono mediator. This is the form the surface-route WF consumer in `RecursiveSurfaceOrder` needs. - `wf-<ᵇᵘⁿ` pinned in `Ordinal/Buchholz/Smoke.agda`. - `RankMonoUnionWF` / `RankMonoUnionWfCNF` already wired in `All.agda`. - `Smoke.agda` + `All.agda` exit 0 under `--safe --without-K`; zero postulates, no escape pragmas, no funext. https://claude.ai/code/session_017t53M7W7ubmXpwymveLcCE
1 parent 48b9c11 commit 30018b6

2 files changed

Lines changed: 32 additions & 7 deletions

File tree

proofs/agda/Ordinal/Buchholz/RankMonoUnionWF.agda

Lines changed: 27 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -45,13 +45,14 @@
4545
-- * Gate 3 — Path-4 + further source-rule extensions
4646
-- (future-work, mechanical per the extension recipe).
4747
--
48-
-- ## What this does NOT do
48+
-- ## Scope notes
4949
--
50-
-- * Does NOT prove well-foundedness of the WfCNF-narrowed
51-
-- `_<ᵇᵘⁿ_` (PR #169) separately — it follows by the same
52-
-- Subrelation transport from `wf-<ᵇᵘ` via the canonical
53-
-- `<ᵇᵘⁿ → <ᵇᵘ` projection. Left for a thin follow-on if a
54-
-- consumer needs the WfCNF-bundled form's WF specifically.
50+
-- * The WfCNF-narrowed `_<ᵇᵘⁿ_` (PR #169) well-foundedness,
51+
-- previously deferred here, is now provided as `wf-<ᵇᵘⁿ`
52+
-- below — the same Subrelation transport routed through its
53+
-- `rank-pow-mono-<ᵇᵘⁿ` mediator (equivalently, through the
54+
-- canonical `<ᵇᵘⁿ → <ᵇᵘ` projection). This serves the
55+
-- surface-route WF consumer in `RecursiveSurfaceOrder`.
5556
-- * Does NOT add a Brouwer-rank embedding stronger than
5657
-- `rank-pow` — `rank-pow` is K-free + lands in `Ord` (Brouwer
5758
-- ordinals) + already discharges the WF transport. Nothing
@@ -73,6 +74,10 @@ open import Ordinal.Buchholz.RankMonoUnion using
7374
( _<ᵇᵘ_
7475
; rank-pow-mono-<ᵇᵘ
7576
)
77+
open import Ordinal.Buchholz.RankMonoUnionWfCNF using
78+
( _<ᵇᵘⁿ_
79+
; rank-pow-mono-<ᵇᵘⁿ
80+
)
7681

7782
----------------------------------------------------------------------
7883
-- Well-foundedness of `_<ᵇᵘ_`
@@ -93,3 +98,19 @@ wf-rank-pow-pullback = On.wellFounded rank-pow wf-<′
9398

9499
wf-<ᵇᵘ : WellFounded _<ᵇᵘ_
95100
wf-<ᵇᵘ = Subrelation.wellFounded rank-pow-mono-<ᵇᵘ wf-rank-pow-pullback
101+
102+
----------------------------------------------------------------------
103+
-- Well-foundedness of the WfCNF-narrowed `_<ᵇᵘⁿ_`
104+
----------------------------------------------------------------------
105+
106+
-- The consumer-facing bundled form (`RankMonoUnionWfCNF._<ᵇᵘⁿ_`)
107+
-- carries the WfCNF endpoint witnesses alongside the union
108+
-- derivation. Its well-foundedness is the same two-step transport
109+
-- as `wf-<ᵇᵘ`: the bundled `rank-pow-mono-<ᵇᵘⁿ` mediator witnesses
110+
-- that `_<ᵇᵘⁿ_` is a sub-relation of `_<′_ on rank-pow`, so it
111+
-- inherits well-foundedness from `wf-rank-pow-pullback`. (The WfCNF
112+
-- fields ride along unused in the WF proof, exactly as they do in
113+
-- the rank-mono mediator.)
114+
115+
wf-<ᵇᵘⁿ : WellFounded _<ᵇᵘⁿ_
116+
wf-<ᵇᵘⁿ = Subrelation.wellFounded rank-pow-mono-<ᵇᵘⁿ wf-rank-pow-pullback

proofs/agda/Ordinal/Buchholz/Smoke.agda

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -612,10 +612,14 @@ open import Ordinal.Buchholz.RankMonoUnion using
612612
-- structural. Together with the WfCNF wrap (PR #169) this
613613
-- equips downstream Buchholz consumers with both the
614614
-- canonical-form invariant AND termination of union-derivation
615-
-- chains.
615+
-- chains. `wf-<ᵇᵘⁿ` closes the previously-deferred WfCNF-narrowed
616+
-- form's well-foundedness via the same transport through the
617+
-- bundled `rank-pow-mono-<ᵇᵘⁿ` mediator — the form the surface-route
618+
-- WF consumer in `RecursiveSurfaceOrder` actually needs.
616619
open import Ordinal.Buchholz.RankMonoUnionWF using
617620
( wf-rank-pow-pullback
618621
; wf-<ᵇᵘ
622+
; wf-<ᵇᵘⁿ
619623
)
620624

621625
-- WfCNF wrap of the union umbrella 2026-05-30 (own block per

0 commit comments

Comments
 (0)