Skip to content

Commit b6a2936

Browse files
committed
agda: add dec-ψα projection lemma in Veblen obligations
1 parent 2b84491 commit b6a2936

4 files changed

Lines changed: 22 additions & 5 deletions

File tree

docs/buchholz-plan.adoc

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -110,9 +110,9 @@ The order / well-foundedness track now has an explicit staged split:
110110
* WF-1.6 (`Ordinal.Buchholz.VeblenIdentityModel`): first concrete
111111
instantiation of the interface (identity-measure bootstrap), keeping
112112
`dec-ψα` and `dec-+2` as explicit assumptions.
113-
* WF-1.7 (`Ordinal.Buchholz.VeblenObligations`): start discharging
114-
same-binder obligation shapes; first landed lemma is
115-
`dec-+2-plus-right` (projection-model form).
113+
* WF-1.7 (`Ordinal.Buchholz.VeblenObligations`): discharge
114+
same-binder obligation shapes in projection-model form; landed lemmas:
115+
`dec-+2-plus-right`, `dec-ψα-psi-arg`.
116116
* WF-2 (in progress): explicit inversion lemmas for the still-open
117117
mixed head cases (`Ω/+`, `ψ/+`) and the newly admitted comparison
118118
bridge `bpsi ν α <ᵇ bOmega μ` under `ν ≤Ω μ`.

proofs/agda/Ordinal/Buchholz/Smoke.agda

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -120,5 +120,7 @@ open import Ordinal.Buchholz.VeblenIdentityModel using
120120

121121
open import Ordinal.Buchholz.VeblenObligations using
122122
( plus-right
123+
; psi-arg
123124
; dec-+2-plus-right
125+
; dec-ψα-psi-arg
124126
)

proofs/agda/Ordinal/Buchholz/VeblenObligations.agda

Lines changed: 14 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,4 +27,17 @@ dec-+2-plus-right :
2727
plus-right (bplus x y₂) <ᵇ plus-right (bplus x z₂)
2828
dec-+2-plus-right y₂<z₂ = y₂<z₂
2929

30-
-- The sibling obligation shape (`dec-ψα`) is kept for the next step.
30+
-- Project the ψ argument; non-ψ heads map to bzero.
31+
psi-arg : BT BT
32+
psi-arg bzero = bzero
33+
psi-arg (bOmega _) = bzero
34+
psi-arg (bplus _ _) = bzero
35+
psi-arg (bpsi _ α) = α
36+
37+
-- Sibling same-binder obligation shape:
38+
-- if α <ᵇ β then ψ-argument projection decreases across bpsi ν _.
39+
dec-ψα-psi-arg :
40+
{ν α β}
41+
α <ᵇ β
42+
psi-arg (bpsi ν α) <ᵇ psi-arg (bpsi ν β)
43+
dec-ψα-psi-arg α<β = α<β

readme.adoc

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -82,7 +82,9 @@ Ordinal/Buchholz track status:
8282
** `<ᵇ-inv-+Ωω`, `<ᵇ-inv-+ψω`
8383
* `Ordinal.Buchholz.VeblenInterface` now pins a measure-based WF interface with explicit constructor obligations and deferred same-binder obligations (`dec-ψα`, `dec-+2`) for the Veblen-route follow-up.
8484
* `Ordinal.Buchholz.VeblenIdentityModel` provides a first concrete instantiation of that interface (identity measure bootstrap), with `dec-ψα` / `dec-+2` kept as explicit parameters.
85-
* `Ordinal.Buchholz.VeblenObligations` starts the hard-obligation discharge track with a first concrete lemma for the `dec-+2` shape (`dec-+2-plus-right`).
85+
* `Ordinal.Buchholz.VeblenObligations` advances the hard-obligation discharge track with concrete projection-model lemmas for both same-binder shapes:
86+
** `dec-+2-plus-right`
87+
** `dec-ψα-psi-arg`
8688
* Open work remains for general `Ω/+` and `ψ/+` comparisons and for the shared-binder cases (`<ᵇ-ψα`, `<ᵇ-+2`) in a `--without-K`-compatible style.
8789

8890
== External Bridge Targets (local workspace)

0 commit comments

Comments
 (0)