Skip to content

Commit 9a3ba46

Browse files
committed
Document WF status and pin ψ≤Ω bridge names
1 parent 8c5333a commit 9a3ba46

3 files changed

Lines changed: 46 additions & 0 deletions

File tree

docs/buchholz-plan.adoc

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -92,6 +92,31 @@ Note: `CLAUDE.md` currently refers to CNF trichotomy as "E3" (post-merge renumbe
9292
| E7 | echo | collapse as non-injective map | `ordinal-collapse-non-injective`
9393
|===
9494

95+
== WF track status (current)
96+
97+
The order / well-foundedness track now has an explicit staged split:
98+
99+
* WF-0 (`Ordinal.Buchholz.Order`): partial strict order with
100+
irreflexivity and transitivity over the currently admitted
101+
constructors.
102+
* WF-1 (`Ordinal.Buchholz.WellFounded`): `WellFounded _<ᵇ_` for the
103+
current core, with irreflexivity recovered as a corollary
104+
(`<ᵇ-irreflexive`) instead of a direct shared-binder elimination
105+
proof.
106+
* WF-2 (in progress): explicit inversion lemmas for the still-open
107+
mixed head cases (`Ω/+`, `ψ/+`) and the newly admitted comparison
108+
bridge `bpsi ν α <ᵇ bOmega μ` under `ν ≤Ω μ`.
109+
110+
Remaining open comparison work after this update:
111+
112+
* Constructor-level comparison rules for `bOmega` vs `bplus` (both
113+
directions) in the intended normal-form discipline.
114+
* Constructor-level comparison rules for `bpsi` vs `bplus` (both
115+
directions).
116+
* Shared-binder same-index/same-left sub-cases in a K-free style
117+
(do not return to the blocked direct reflexive-equation elimination
118+
route).
119+
95120
== The very first Agda proof: `C-monotone`
96121

97122
Before any ψ-value is defined, we must know the closure stages form a

proofs/agda/Ordinal/Buchholz/Smoke.agda

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -46,6 +46,24 @@ open import Ordinal.Buchholz.Closure using
4646
; cν-psi-decompose
4747
)
4848

49+
open import Ordinal.Buchholz.Order using
50+
( _<ᵇ_
51+
; <ᵇ-0-Ω
52+
; <ᵇ-0-+
53+
; <ᵇ-0-ψ
54+
; <ᵇ-ΩΩ
55+
; <ᵇ-Ωψ
56+
; <ᵇ-ψΩ
57+
; <ᵇ-ψΩ≤
58+
; <ᵇ-+1
59+
; <ᵇ-irrefl
60+
; <ᵇ-trans
61+
; <ᵇ-inv-Ω+
62+
; <ᵇ-inv-+Ω
63+
; <ᵇ-inv-ψ+
64+
; <ᵇ-inv-+ψ
65+
)
66+
4967
open import Ordinal.Buchholz.Psi using
5068
( psiν-notin-Cν
5169
; psiν-stage-lb

proofs/agda/Smoke.agda

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -136,6 +136,9 @@ open import Ordinal.OmegaMarkers using
136136
; <Ω-irrefl
137137
; <Ω-trans
138138
; <Ω→≤Ω
139+
; ≤Ω-<Ω-trans
140+
; <Ω-≤Ω-trans
141+
; ≤Ω-split
139142
; Omega0
140143
; Omega1
141144
; Omegaω

0 commit comments

Comments
 (0)