Skip to content

Commit 0ca5a68

Browse files
hyperpolymathclaude
andcommitted
echo-types: earn back ledger item B (Buchholz) — K-attributed part
The two same-binder Buchholz-order sub-cases (bpsi ν α <ᵇ bpsi ν β with α <ᵇ β; bplus x y₂ <ᵇ bplus x z₂ with y₂ <ᵇ z₂) were ledgered as "not constructible pending a K-free reformulation". Reconfirmed the obstruction on Agda 2.8 (Order.agda cited 2.6.3): the *naive* <ᵇ-irrefl matches x <ᵇ x, forcing the shared-binder deletion ν =?= ν, which --without-K rejects. New module Ordinal.Buchholz.OrderExtendedDirect defines the extended direct relation _<ᵇᵈ_ carrying *both* same-binder constructors and proves, --safe --without-K, zero postulates / zero escape pragmas: * <ᵇ-irrefl via generalised <ᵇ⇒≢ (distinct indices) discharged by cong-projection injectivity + the K-free conflict rule; refl is never matched, so deletion is never invoked; * <ᵇ-trans full extended transitivity; * embed conservativity: core Order._<ᵇ_ ↪ _<ᵇᵈ_ (faithful strict extension, not a redefinition). Wired into All.agda, pinned in Smoke.agda; full + smoke build green. Strictly scoped: WF of the direct relation remains a termination-checker matter (not K) delivered via the ExtendedOrder._<ᵇ⁺_ measure, which stays load-bearing; trichotomy out of scope. No paper/conservativity/abstract claim moves — item B is off the paper critical path. Logged as retraction follow-up F-2026-05-18b; ledger row B / order / Status updated. MAP.adoc status line deferred (tracked, exact patch recorded) to PR #54 which introduces MAP.adoc. Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
1 parent fb3742d commit 0ca5a68

5 files changed

Lines changed: 354 additions & 11 deletions

File tree

docs/echo-types/earn-back-plan.adoc

Lines changed: 44 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -213,15 +213,30 @@ single index; it moves no claim.
213213
wired into `All`/`Smoke`. Retraction follow-up F-2026-05-18a.
214214

215215
| B
216-
| Buchholz order: `Ordinal/Buchholz/Order.agda` `_<ᵇ_` compares ψ by
217-
Ω-index only and asserts `<ᵇ-ψΩ≤` as a constructor; same-binder
218-
sub-cases (`bpsi ν α <ᵇ bpsi ν β` with `α <ᵇ β`;
219-
`bplus x y₂ <ᵇ bplus x z₂` with `y₂ <ᵇ z₂`) are not constructible
220-
pending a K-free reformulation. Direct-constructor totality / WF do
221-
not land; `ExtendedOrder.agda` is the honest closed wrapper (WF via
222-
the comparison *measure* `_<ᵇ⁺_`).
223-
| Disclosed structural-fidelity gap. *Off the echo-types paper
224-
critical path.* Long-tail workstream.
216+
| Buchholz order — K-attributed part *earned back* (F-2026-05-18b;
217+
`proofs/agda/Ordinal/Buchholz/OrderExtendedDirect.agda`). The two
218+
same-binder sub-cases (`bpsi ν α <ᵇ bpsi ν β` with `α <ᵇ β`;
219+
`bplus x y₂ <ᵇ bplus x z₂` with `y₂ <ᵇ z₂`) *are* directly
220+
constructible: `_<ᵇᵈ_` carries both as constructors and proves
221+
irreflexivity and transitivity `--safe --without-K`, *zero
222+
postulates and zero escape pragmas*. The earlier "not constructible
223+
pending a K-free reformulation" was specific to the *naive*
224+
`<ᵇ-irrefl` matching `x <ᵇ x` (shared-binder deletion `ν =?= ν`,
225+
reconfirmed on Agda 2.8 — not a 2.6.3 artefact); the reformulation
226+
`<ᵇ⇒≢ ∘ refl` discharged by `cong`-projection injectivity + the
227+
K-free *conflict* rule (no `refl` ever matched) sidesteps it
228+
without K. The K-free core `Order._<ᵇ_` embeds faithfully (`embed`;
229+
conservativity — strict extension, not a redefinition).
230+
*Residual, not K and not earned here:* well-foundedness of the
231+
direct relation remains the termination-checker problem of
232+
`docs/echo-types/buchholz-extended-wf.md` (Routes A/B), orthogonal
233+
to K; WF stays delivered via the comparison *measure*
234+
`ExtendedOrder._<ᵇ⁺_`, which remains load-bearing. Trichotomy /
235+
totality out of scope. *Moves no paper claim* (item B is off the
236+
paper critical path).
237+
| K-attributed sub-claim *earned back* (F-2026-05-18b). Residual
238+
WF-via-measure is a disclosed termination-checker gap, *off the
239+
echo-types paper critical path*, long-tail.
225240

226241
| C
227242
| `characteristic/` open obligations: general recipe-non-triviality
@@ -266,8 +281,10 @@ single index; it moves no claim.
266281
make-or-break and unlocks *F3* (A3). Now the next action.
267282
. *Doc-integrity* (D) — reconcile alongside step 1; removes a drift
268283
vector at near-zero cost.
269-
. *Buchholz* (B) — separate long-tail; keep the `ExtendedOrder`
270-
wrapper load-bearing. Not paper-blocking.
284+
. *Buchholz* (B) — K-attributed part *earned back* 2026-05-18
285+
(F-2026-05-18b). `ExtendedOrder` wrapper stays load-bearing for the
286+
residual WF-via-measure (a termination-checker, not-K, matter). Not
287+
paper-blocking; moved no paper claim.
271288
. *`characteristic/`* (C) — lowest priority; EI-2 already terminated.
272289

273290
== Status
@@ -312,3 +329,19 @@ single index; it moves no claim.
312329
*Strictly scoped:* F2 is the Echo functor only — the graded-comonad,
313330
model-independence, and conservativity claims remain retracted; F1
314331
(coassoc) and F3 remain open.
332+
* *2026-05-18 — ledger item B (Buchholz), K-attributed part EARNED
333+
BACK.* `proofs/agda/Ordinal/Buchholz/OrderExtendedDirect.agda`: the
334+
two same-binder constructors `<ᵇ-ψα` / `<ᵇ-+2` are directly
335+
constructible; irreflexivity + transitivity proved
336+
`--safe --without-K`, zero postulates / zero escape pragmas, via
337+
the `<ᵇ⇒≢ ∘ refl` + `cong`-projection / conflict-rule no-confusion
338+
reformulation (the naive shared-binder deletion was first
339+
reconfirmed to still fail on Agda 2.8). Core `Order._<ᵇ_` embeds
340+
faithfully (`embed`). Wired into `All.agda`, pinned in `Smoke.agda`;
341+
full + smoke build green. Logged as retraction follow-up
342+
F-2026-05-18b. *Strictly scoped:* this is item B's *K-attributed*
343+
sub-claim only. WF of the direct relation remains a
344+
termination-checker matter (not K) delivered via the
345+
`ExtendedOrder._<ᵇ⁺_` measure, which stays load-bearing; trichotomy
346+
out of scope. *No paper claim moved* — item B is off the paper
347+
critical path.

docs/retractions.adoc

Lines changed: 72 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -192,6 +192,78 @@ note), `docs/echo-types/conservativity.adoc` (scope), and
192192
to the *conditional/scoped* earned claim, never beyond it;
193193
`docs/echo-types/earn-back-plan.adoc` ledger rows A2/A4 and Status.
194194

195+
==== Follow-up F-2026-05-18b (2026-05-18) — ledger item B (Buchholz), K-attributed part earned back
196+
197+
Scope note. This follow-up resolves *proof-debt ledger item B*
198+
(`docs/echo-types/earn-back-plan.adoc`), **not** an R-2026-05-18
199+
retracted claim. Item B was a disclosed structural-fidelity gap,
200+
explicitly *off the echo-types paper critical path*; this entry is
201+
logged here only because the earn-back plan designates
202+
`docs/retractions.adoc` as the single locus for outcomes. *No paper,
203+
conservativity, or abstract claim moves as a result of this
204+
follow-up*, and no R-2026-05-18 retraction is reopened or earned back.
205+
206+
==== Finding
207+
208+
Item B held that the two same-binder Buchholz-order sub-cases
209+
(`bpsi ν α <ᵇ bpsi ν β` with `α <ᵇ β`; `bplus x y₂ <ᵇ bplus x z₂`
210+
with `y₂ <ᵇ z₂`) were "not constructible pending a K-free
211+
reformulation". The obstruction was first *reconfirmed* on Agda 2.8
212+
(the `Order.agda` comment cited 2.6.3): the *naive* `<ᵇ-irrefl`
213+
matches `x <ᵇ x`, and the shared binder forces the unifier through
214+
the reflexive equation `ν =?= ν`, whose elimination is the
215+
K-restricted *deletion* rule — rejected under `--without-K`. The
216+
constructors themselves were never the problem; the naive eliminator
217+
was.
218+
219+
==== Action taken
220+
221+
`proofs/agda/Ordinal/Buchholz/OrderExtendedDirect.agda` defines the
222+
extended direct relation `_<ᵇᵈ_` carrying *both* same-binder
223+
constructors and proves, `--safe --without-K`, **zero postulates /
224+
zero escape pragmas**:
225+
226+
* `<ᵇ-irrefl` — via the generalised `<ᵇ⇒≢ : x <ᵇᵈ y → x ≡ y → ⊥`
227+
(indices kept distinct, so no shared-binder unification arises),
228+
the supplied equation discharged by `cong` of total projections
229+
plus the K-free *conflict* rule. `refl` is never matched, so the
230+
K-restricted deletion rule is never invoked;
231+
* `<ᵇ-trans` — full extended transitivity (the new constructors only
232+
add ordinary constructor-pair clauses);
233+
* `embed : Order._<ᵇ_ ⇒ _<ᵇᵈ_` — conservativity: the K-free core
234+
embeds faithfully; this is a strict extension, not a redefinition.
235+
236+
Wired into `proofs/agda/All.agda`, pinned in `proofs/agda/Smoke.agda`;
237+
the full suite and smoke build green with it included.
238+
239+
==== What is NOT earned back by this follow-up
240+
241+
Well-foundedness of the *direct* relation. That is a
242+
termination-checker matter (Routes A/B of
243+
`docs/echo-types/buchholz-extended-wf.md`), orthogonal to K, and is
244+
**not** addressed here. WF stays delivered via the comparison
245+
*measure* `Ordinal.Buchholz.ExtendedOrder._<ᵇ⁺_`, which remains
246+
load-bearing exactly as before. Trichotomy/totality are out of scope.
247+
248+
==== Artefacts edited 2026-05-18 pursuant to this follow-up
249+
250+
`docs/echo-types/earn-back-plan.adoc` (ledger row B, recommended-order
251+
item 4, Status). No `paper.adoc` / `conservativity.adoc` /
252+
`types-abstract.adoc` edit — item B carries no claim in those.
253+
254+
*Deferred doc-integrity follow-up (tracked, not duplicated).*
255+
`docs/echo-types/MAP.adoc` does not yet exist on `main` (it lands with
256+
the open Master-Map PR #54). To avoid an add/add duplication, its
257+
item-B status line is *not* copied here; the exact one-line
258+
replacement to apply *in or after #54* is: replace the bullet
259+
"`Known structural-fidelity gap on direct-constructor _<ᵇ_ (Buchholz
260+
item B in the earn-back ledger) — off the paper critical path.`" with
261+
"`Direct-constructor same-binder sub-cases (Buchholz item B) earned
262+
back K-free in Ordinal/Buchholz/OrderExtendedDirect.agda
263+
(F-2026-05-18b: irreflexivity + transitivity, zero postulates);
264+
residual WF stays via the ExtendedOrder._<ᵇ⁺_ measure. Off the paper
265+
critical path.`" The `[REAL]` section tag is unchanged.
266+
195267
== Revision policy
196268

197269
Append-only. New retractions get the next `R-YYYY-MM-DD` id. An entry

proofs/agda/All.agda

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -69,6 +69,7 @@ open import Ordinal.Buchholz.VeblenProjectionMeasure
6969
open import Ordinal.Buchholz.VeblenComparisonTarget
7070
open import Ordinal.Buchholz.VeblenComparisonModel
7171
open import Ordinal.Buchholz.ExtendedOrder
72+
open import Ordinal.Buchholz.OrderExtendedDirect
7273
open import Ordinal.Buchholz.LiftedExtendedOrder
7374
open import Ordinal.Buchholz.IteratedExtendedOrder
7475
open import Ordinal.Buchholz.RankBrouwer

0 commit comments

Comments
 (0)