Skip to content

Commit 860f0d4

Browse files
Merge branch 'main' into claude/practical-newton-9eFe2
2 parents 94334f1 + a7c006f commit 860f0d4

5 files changed

Lines changed: 296 additions & 50 deletions

File tree

.machine_readable/agent_instructions/debt.a2ml

Lines changed: 48 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -11,41 +11,68 @@
1111

1212
[metadata]
1313
version = "1.0.0"
14-
last-updated = "2026-06-12"
14+
last-updated = "2026-06-14"
15+
16+
# ============================================================================
17+
# OUTSTANDING PROOFS — the live frontier (single inventory, 2026-06-14)
18+
#
19+
# Status legend:
20+
# OPEN-EXTERNAL — mechanisable, but needs new external mathematics
21+
# (no in-repo route exists yet).
22+
# WALLED — proven not closable on the current object under
23+
# --safe --without-K; close-out is a falsifiable verdict.
24+
# OPEN-DESIGN — closable, but gated on a substantial design decision
25+
# (e.g. truncation / Cubical).
26+
# MECHANICAL — closable now, bounded, no new ideas needed.
27+
#
28+
# 2026-06-14 progress note: the two long-standing ordinal "should"
29+
# items (unbudgeted _<ᵇʳᶠ_; K-limited shared-binder; surface-route WF)
30+
# are now DONE in their ACHIEVABLE (sound-carrier) form — wf-<ᵇ²,
31+
# wf-<ᵇʳᶠ², wf-<ᵇ⁺² (PRs #208/#212/#214). What remains of them is the
32+
# native-order form, which is WALLED. All four paper.adoc [EXPAND]
33+
# tags are cleared (#215). The genuine remaining ordinal frontier is
34+
# now order-type fidelity (D-2026-06-14).
35+
# ============================================================================
1536

1637
# ============================================================================
1738
# SHOULD — would fix next wave
1839
# ============================================================================
1940

2041
[[debt.should]]
21-
component = "ordinal-track / Ordinal.Buchholz"
22-
issue = "Unbudgeted _<ᵇʳᶠ_ global WF: eliminate the explicit ℕ budget from wf-<ᵇʳᶠᵇ without leaving --safe --without-K."
42+
component = "ordinal-track / Bachmann-Howard order-type fidelity"
43+
issue = "Order-type fidelity: prove the well-formed Buchholz notation IS the Bachmann-Howard ordinal order, not merely well-founded. Either (a) a verified order-preserving denotation ‖·‖ : BT → 𝒪 of height ψ₀(Ω_ω) with s <ᵇ t iff ‖s‖ < ‖t‖ on the well-formed fragment, or (b) a direct order-type computation (fundamental sequences / collapsing-function correctness)."
44+
status = "OPEN-EXTERNAL"
2345
effort = "hard"
2446
impact = "high"
25-
discovered = "2026-05-20"
26-
note = "Solo, not swarmable; the named next bottleneck toward Bachmann-Howard."
47+
discovered = "2026-06-14"
48+
note = "Decision-log D-2026-06-14 (decisions/ordinal-bh-order-type-fidelity-open.adoc). The genuine remaining ordinal-strength frontier; WF (done, sound-carrier) is the prerequisite, not the result. Gates the Pillar E ordinal appendix's strong reading (the WF-milestone appendix is already written, #215)."
2749

2850
[[debt.should]]
29-
component = "ordinal-track / Order.agda"
30-
issue = "Push the surface-route WF back into Order.agda's main _<ᵇ_ package; close the K-limited shared-binder cases (<ᵇ-ψα, <ᵇ-+2)."
51+
component = "ordinal-track / Order.agda (native _<ᵇ_)"
52+
issue = "Global-native well-foundedness: unbudgeted wf-<ᵇʳᶠ AND the K-limited shared-binder cases (<ᵇ-ψα, <ᵇ-+2) over NATIVE _<ᵇ_ (not the sound carrier)."
53+
status = "WALLED"
3154
effort = "hard"
32-
impact = "high"
55+
impact = "low"
3356
discovered = "2026-04-28"
57+
note = "Native _<ᵇ_ is ordinally unsound (the <ᵇ-+Ω counterexample); all five rank/direct/lex/tower/inverse-image routes are walled (RankBrouwer.agda preamble + buchholz-rank-obstruction.adoc), and rank2 does not escape it. The ACHIEVABLE (sound-carrier) forms are DONE: wf-<ᵇ² / wf-<ᵇʳᶠ² / wf-<ᵇ⁺². Realistic close-out for the native form is a FALSIFIABLE VERDICT, not a positive proof — write it when this item is next picked up."
3458

3559
[[debt.should]]
36-
component = "establishment-track / docs/echo-types/paper.adoc"
37-
issue = "Clear remaining [EXPAND] tags (related work; evaluation; ordinal consumer-evidence appendix)."
38-
effort = "medium"
39-
impact = "medium"
40-
discovered = "2026-05-17"
41-
note = "Author-driven; the ordinal appendix is gated on the Bachmann-Howard milestone. Do NOT auto-run outreach / Zenodo / packaging."
42-
43-
[[debt.should]]
44-
component = "establishment-track / EchoImageFactorization"
45-
issue = "Image factorisation (epi, mono) earn-back requires propositional truncation (Cubical Agda, or a postulated ∥_∥ interface with scoped honest-scope). Substantial design decision."
60+
component = "establishment-track / EchoImageFactorization (epi, mono)"
61+
issue = "Image factorisation (epi, mono) earn-back requires propositional truncation. The postulated-interface placeholder lives in EchoImageFactorizationPropPostulated.agda (the tree's ONLY postulate; not in All.agda)."
62+
status = "OPEN-DESIGN"
4663
effort = "hard"
4764
impact = "medium"
4865
discovered = "2026-05-27"
66+
note = "Cubical Agda (different --safe flag profile) OR a postulated ∥_∥ interface with scoped honest-scope. Substantial design decision; the (equivalence, projection) upper form is already done (Tier 1 + F5)."
67+
68+
[[debt.should]]
69+
component = "earn-back-track / examples/Transport.agda (Gate-3)"
70+
issue = "Two disclosed open items in the transport/Gate-3 example, pending a K-free reformulation (coe-cong-R ∘ sym push). Stated in-file as precise OPENs."
71+
status = "OPEN-DESIGN"
72+
effort = "medium"
73+
impact = "low"
74+
discovered = "2026-05-20"
75+
note = "See earn-back-plan.adoc; nothing is postulated — the items are honestly-stated gaps awaiting a K-free route."
4976

5077
# ============================================================================
5178
# COULD — would fix eventually
@@ -54,16 +81,19 @@ discovered = "2026-05-27"
5481
[[debt.could]]
5582
component = "establishment-track / decoration zoo"
5683
issue = "Wire the remaining decoration modules (Cost / Search / Indexed / Epistemic) as ResidueForm / DecorationStructure instances; mechanical per-module work."
84+
status = "MECHANICAL"
5785
effort = "medium"
5886
impact = "low"
5987
discovered = "2026-05-27"
6088

6189
[[debt.could]]
6290
component = "establishment-track / Q2.1 truncation generalisation"
6391
issue = "Generalise echo-not-prop: for non-injective f with two distinct preimages of y, is-prop (Echo f y) → ⊥. High-leverage for the truncation distinctness argument but currently low-priority."
92+
status = "OPEN-DESIGN"
6493
effort = "medium"
6594
impact = "medium"
6695
discovered = "2026-04-29"
96+
note = "Shares the propositional-truncation design decision with the (epi, mono) earn-back; resolving one likely informs the other."
6797

6898
[[debt.could]]
6999
component = "rsr-conformance (root Intentfile)"
Lines changed: 106 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,106 @@
1+
// SPDX-License-Identifier: CC-BY-SA-4.0
2+
// SPDX-FileCopyrightText: 2025-2026 Jonathan D.A. Jewell <j.d.a.jewell@open.ac.uk>
3+
= D-2026-06-14 — Bachmann–Howard order-type fidelity (named open problem)
4+
:toc: macro
5+
:toclevels: 2
6+
:sectnums:
7+
:sectnumlevels: 2
8+
:icons: font
9+
10+
[.lead]
11+
Records the remaining ordinal-track frontier in the same dated idiom
12+
as the retraction log's `R-2026-05-18`, so it is findable in the
13+
record a cold review reads — not buried in appendix prose. This entry
14+
is the *named non-claim* behind the Pillar E ordinal appendix
15+
(`paper.adoc` §"Ordinal / Buchholz consumer-evidence"), which was
16+
written at the *well-foundedness* milestone (machinery + WF exists),
17+
NOT at the order-type-fidelity milestone. It is an open-problem /
18+
scope-boundary record, not a retraction of an asserted claim (the
19+
order-type claim was never asserted).
20+
21+
toc::[]
22+
23+
== The bounded claim (what IS established)
24+
25+
The Buchholz ordinal-notation track has reached its Bachmann–Howard
26+
milestone in the following bounded sense, and only this sense:
27+
28+
. *Notation machinery E1–E7 mechanised* — OT syntax, CNF below ε₀
29+
(`cnf-trichotomy`), the ℕ-staged closure `C-monotone`, the
30+
pedagogical ψ (`psi-notin-C` / `psi-least`), the Buchholz Ω_ν scale
31+
+ C_ν + ψ_ν (`Cν-monotone`), well-formed *target terms* up to
32+
ψ₀(Ω_ω) (`BH-wf` / `psi-OmegaOmega-wf`), and the echo collapse
33+
bridge (`ordinal-collapse-non-injective`). The Bachmann–Howard
34+
target term ψ₀(Ω_ω) is expressible and well-formed.
35+
. *Well-foundedness of the ν ≤ ω fragment* under `--safe --without-K`,
36+
zero postulates: the native accessibility proof
37+
`WellFounded.wf-<ᵇ`, and the ordinally-sound, *unbudgeted*
38+
doubled-ladder routes `RankDoubledLadderUmbrella.wf-<ᵇ²`,
39+
`RecursiveSurfaceSound.wf-<ᵇʳᶠ²`, and `OrderExtendedSound.wf-<ᵇ⁺²`.
40+
41+
== The open problem (what is NOT established)
42+
43+
*Order-type fidelity.* Well-foundedness is necessary but not
44+
sufficient: the notation is proven to be a *well-founded order*, and
45+
is NOT proven to be *the Bachmann–Howard ordinal order*. The two
46+
carriers each fall short of fidelity in precisely identified ways:
47+
48+
* *Native `_<ᵇ_`* is well-founded but ordinally *unsound* — a
49+
syntactic order engineered for the accessibility proof. The
50+
constructor `<ᵇ-+Ω` admits
51+
`bplus bzero (bOmega (fin 1)) <ᵇ bOmega (fin 0)`, a comparison with
52+
no ordinal meaning (`buchholz-rank-obstruction.adoc`). So `wf-<ᵇ`
53+
certifies termination, not order-type.
54+
* *The sound carrier `_<ᵇ²_`* (via the doubled-ladder rank `rank2`)
55+
*is* ordinally sound but is a *termination measure*: it maps ψ_ν /
56+
Ω_ν into small ω-power blocks `ω^(2ν+1)` / `ω^(2ν+2)` in Brouwer
57+
ordinals, *collapsing the actual ordinal heights*. It is not a
58+
height-preserving denotation and reaches nothing near ψ₀(Ω_ω) as a
59+
height — by design; its job is well-foundedness.
60+
61+
To close the frontier, supply *either*:
62+
63+
[loweralpha]
64+
. a verified order-preserving denotation `‖·‖ : BT → 𝒪` into a
65+
reference ordinal structure `𝒪` of height ψ₀(Ω_ω), with
66+
order-preservation proved on the well-formed fragment
67+
(`s <ᵇ t` iff `‖s‖ < ‖t‖`); or
68+
. a direct order-type computation showing the well-founded restricted
69+
order has order-type ψ₀(Ω_ω) (fundamental sequences / a
70+
collapsing-function correctness argument).
71+
72+
No current module establishes either. This is the classical
73+
order-type-correctness content of an ordinal-notation system;
74+
well-foundedness (extensively hardened) is the prerequisite, not the
75+
result.
76+
77+
== Echo's non-role
78+
79+
Echo-types' role in the Buchholz track is the collapse bridge — a
80+
component only. Echo does not supply, and is not claimed to supply,
81+
the order-type fidelity proof. Loss-grading and ordinal-collapsing
82+
are structurally analogous, but the analogy is not an instance, and
83+
no part of the Bachmann–Howard milestone is discharged by echo's
84+
framing. This is the dual of the paper's existing firewall (which
85+
keeps the ordinal track from inflating the identity claim): here,
86+
echo gets no credit for the ordinal work, and the ordinal work leans
87+
on echo for none of its strength.
88+
89+
== Status
90+
91+
* Pillar E ordinal appendix: *written at WF milestone; order-type
92+
fidelity OPEN.*
93+
* This frontier is the realistic remaining ordinal-track advance that
94+
does not require external mathematical input; it is distinct from
95+
the *walled* global-native `wf-<ᵇʳᶠ` (whose close-out is a
96+
falsifiable verdict, per `buchholz-rank-obstruction.adoc`).
97+
98+
== See also
99+
100+
* `docs/echo-types/paper.adoc` §"Ordinal / Buchholz consumer-evidence"
101+
— the appendix this record anchors.
102+
* `docs/echo-types/buchholz-rank-obstruction.adoc` — the carrier
103+
soundness analysis + the doubled-ladder closure.
104+
* `docs/bridges/buchholz-plan.adoc` — the E-stage matrix and the
105+
S1/S2/S3 Bachmann–Howard staging.
106+
* `roadmap.adoc` §Lane 3 — the ordinal-track open items.

docs/echo-types/establishment-plan.adoc

Lines changed: 25 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -212,10 +212,14 @@ Authority is conferred socially, not internally. In cost/payoff order:
212212
`--safe --without-K` Agda artefact; these venues reward the
213213
retraction/gate discipline). *Draft started 2026-05-17:*
214214
`docs/echo-types/paper.adoc` — a *living* full-paper draft,
215-
written now while the result is fresh, with sections explicitly
216-
marked for expansion as more context (extended examples,
217-
comparison depth, the ordinal consumer-evidence) accrues. Not for
218-
submission until those land; see its own status banner.
215+
written now while the result is fresh. All four `[EXPAND]` tags are
216+
cleared as of 2026-06-14. *Pillar E appendix: written at WF
217+
milestone; order-type fidelity OPEN* — the ordinal consumer-evidence
218+
appendix is written at the well-foundedness milestone only, with
219+
the Bachmann–Howard order-type-fidelity proof recorded as a named
220+
open problem (decision-log `D-2026-06-14`), NOT claimed. Not for
221+
submission until venue/template are chosen and that caveat is judged
222+
acceptable; see the paper's status banner.
219223
. Zenodo DOI + installable library packaging (stable module API so
220224
others can `import echo-types`).
221225
. Circulate the strongest adjacency note (HoTT fibres / QTT-modal)
@@ -323,7 +327,7 @@ by `≤g-prop` / `⊑-prop`). → ruled out, see
323327
| D | `EchoRelModel.agda` (`GradedLossModel`/`GCLaws`, 2 models, `model-agreement`) | Landed
324328
| D | `docs/echo-types/conservativity.adoc` (metatheorem + 3-clause anchor) | Landed
325329
| E | `docs/echo-types/types-abstract.adoc` (TYPES extended abstract) | Drafted (content submission-ready)
326-
| E | `docs/echo-types/paper.adoc` (full CPP/ITP paper) | Living draft (sections tagged [EXPAND])
330+
| E | `docs/echo-types/paper.adoc` (full CPP/ITP paper) | Living draft; all [EXPAND] tags cleared. Ordinal appendix: written at WF milestone; order-type fidelity OPEN (`D-2026-06-14`)
327331
| E | Zenodo DOI / installable library packaging / outreach | Not started (offline / author-driven)
328332
|===
329333

@@ -404,3 +408,19 @@ reason.
404408
`types-abstract.adoc` ("submission-ready" status withdrawn),
405409
`docs/retractions.adoc` R-2026-05-18. Pillars A–D stand at their
406410
*narrowed* strength; Pillar E re-review is the open item.
411+
* *2026-06-14 — trigger: ordinal appendix written at WF milestone.*
412+
The last `[EXPAND]` tag (tag 4, ordinal consumer-evidence appendix)
413+
is cleared: `paper.adoc` §"Ordinal / Buchholz consumer-evidence" is
414+
written at the *well-foundedness* milestone ("notation machinery
415+
E1–E7 + WF of the ν ≤ ω fragment exists", the latter now unbudgeted
416+
on the sound carrier via `wf-<ᵇ²` / `wf-<ᵇʳᶠ²` / `wf-<ᵇ⁺²`). The
417+
appendix does NOT claim order-type fidelity: well-foundedness is
418+
necessary, not sufficient; the notation is proven well-founded, NOT
419+
proven to be the Bachmann–Howard ordinal order. That order-type
420+
proof is recorded as a named open problem in decision-log
421+
`D-2026-06-14`
422+
(`decisions/ordinal-bh-order-type-fidelity-open.adoc`). *Status:
423+
Pillar E appendix written at WF milestone; order-type fidelity
424+
OPEN.* The in-repo half of Pillar E is complete at the
425+
bounded-claim level; submission logistics remain offline /
426+
author-driven.

0 commit comments

Comments
 (0)