Commit 6547ea8
proof: well-foundedness of
Closes Gate 2 of the Slice 3+4 Route A session arc. Derives
`WellFounded _<ᵇᵘ_` mechanically from `rank-pow-mono-<ᵇᵘ` (PR
#168) and the existing `wf-<′` via the standard Subrelation +
InverseImage transport pattern documented in
`Ordinal.Buchholz.RankBrouwer`'s preamble. Zero new proof
obligations; purely structural. `--safe --without-K`, no
postulates, no funext.
## The rank-embedding recipe
```agda
wf-rank-pow-pullback : WellFounded (λ x y → rank-pow x <′ rank-pow y)
wf-rank-pow-pullback = On.wellFounded rank-pow wf-<′
wf-<ᵇᵘ : WellFounded _<ᵇᵘ_
wf-<ᵇᵘ = Subrelation.wellFounded rank-pow-mono-<ᵇᵘ wf-rank-pow-pullback
```
Two steps:
1. `On.wellFounded` (= `InverseImage.wellFounded`) lifts well-
foundedness of `_<′_` on `Ord` to the pullback `_<′_ on rank-pow`
on `BT`.
2. `Subrelation.wellFounded` transports well-foundedness from the
pullback to `_<ᵇᵘ_`, consuming `rank-pow-mono-<ᵇᵘ` as the
witness that `_<ᵇᵘ_` is a sub-relation of the pullback.
The recipe is documented in `RankBrouwer.agda:55-56`:
> wf-<ᵇʳᶠ = Subrelation.wellFounded rank-mono
> (InverseImage.wellFounded rank wf-<′)
`On.wellFounded` is the modern (non-deprecated) alias for
`InverseImage.wellFounded`.
## Slice 3+4 Route A gate status after this PR
| Gate | Status |
|---|---|
| 1 — tail-rank-equality discharge (cross-head rank-equal case) | open (structural blocker) |
| **2 — well-foundedness of `_<ᵇᵘ_`** | **CLOSED HERE** |
| 3 — Path-4 + further source-rule extensions | open (future-work, mechanical) |
## What this does NOT do
- Does NOT prove well-foundedness of the WfCNF-narrowed `_<ᵇᵘⁿ_`
(PR #169) separately — follows by the same Subrelation
transport from `wf-<ᵇᵘ` via the canonical `<ᵇᵘⁿ → <ᵇᵘ`
projection. Left for a thin follow-on if specifically needed.
- Does NOT add a Brouwer-rank embedding stronger than `rank-pow`
— `rank-pow` is K-free + lands in `Ord` + already discharges
the WF transport. Nothing more sophisticated is needed.
## Local verification
- All four Agda lanes typecheck clean, exit 0.
- `bash tools/check-guardrails.sh proofs/agda` — 163 modules pass.
- `sh scripts/kernel-guard.sh` — PASS.
Two new names pinned in `Ordinal/Buchholz/Smoke.agda`:
`wf-rank-pow-pullback`, `wf-<ᵇᵘ`.
Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>_<ᵇᵘ_ via rank-embedding transport1 parent 8eb08de commit 6547ea8
3 files changed
Lines changed: 110 additions & 0 deletions
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
151 | 151 | | |
152 | 152 | | |
153 | 153 | | |
| 154 | + | |
154 | 155 | | |
155 | 156 | | |
156 | 157 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
| 1 | + | |
| 2 | + | |
| 3 | + | |
| 4 | + | |
| 5 | + | |
| 6 | + | |
| 7 | + | |
| 8 | + | |
| 9 | + | |
| 10 | + | |
| 11 | + | |
| 12 | + | |
| 13 | + | |
| 14 | + | |
| 15 | + | |
| 16 | + | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
| 21 | + | |
| 22 | + | |
| 23 | + | |
| 24 | + | |
| 25 | + | |
| 26 | + | |
| 27 | + | |
| 28 | + | |
| 29 | + | |
| 30 | + | |
| 31 | + | |
| 32 | + | |
| 33 | + | |
| 34 | + | |
| 35 | + | |
| 36 | + | |
| 37 | + | |
| 38 | + | |
| 39 | + | |
| 40 | + | |
| 41 | + | |
| 42 | + | |
| 43 | + | |
| 44 | + | |
| 45 | + | |
| 46 | + | |
| 47 | + | |
| 48 | + | |
| 49 | + | |
| 50 | + | |
| 51 | + | |
| 52 | + | |
| 53 | + | |
| 54 | + | |
| 55 | + | |
| 56 | + | |
| 57 | + | |
| 58 | + | |
| 59 | + | |
| 60 | + | |
| 61 | + | |
| 62 | + | |
| 63 | + | |
| 64 | + | |
| 65 | + | |
| 66 | + | |
| 67 | + | |
| 68 | + | |
| 69 | + | |
| 70 | + | |
| 71 | + | |
| 72 | + | |
| 73 | + | |
| 74 | + | |
| 75 | + | |
| 76 | + | |
| 77 | + | |
| 78 | + | |
| 79 | + | |
| 80 | + | |
| 81 | + | |
| 82 | + | |
| 83 | + | |
| 84 | + | |
| 85 | + | |
| 86 | + | |
| 87 | + | |
| 88 | + | |
| 89 | + | |
| 90 | + | |
| 91 | + | |
| 92 | + | |
| 93 | + | |
| 94 | + | |
| 95 | + | |
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
603 | 603 | | |
604 | 604 | | |
605 | 605 | | |
| 606 | + | |
| 607 | + | |
| 608 | + | |
| 609 | + | |
| 610 | + | |
| 611 | + | |
| 612 | + | |
| 613 | + | |
| 614 | + | |
| 615 | + | |
| 616 | + | |
| 617 | + | |
| 618 | + | |
| 619 | + | |
0 commit comments