From a6f8272b98f3252c2999a4568f1d3b07423fd2f9 Mon Sep 17 00:00:00 2001 From: Claude Date: Wed, 18 Nov 2026 14:40:36 +0000 Subject: [PATCH] Proof receipt at c31bf1a: record main's run with the Lean legs under lake (31 rows PWG-2ii) The ledger of scripts/proof-receipt.sh now holds the three jobs of proofs.yml run 44324353274 on c31bf1a, the merge of #53. All three legs have a current receipt again, so the reader derives PWG-2ii for 31 rows and ungraded for M-2. Only the Rocq row names an image; the Agda and Lean rows name none (PN-7 stays open), so no row is PWG-1. The shared generator is pinned at standards 146fb8f8, the merge of metadatastician/standards#1671; the four pinned files have the same SHA256 as at the branch commit f4e83044. PROOF-STATUS, PROOF-NEEDS and CHANGELOG follow the receipt; the run at 15fa113 moves to the earlier receipts. Co-Authored-By: Claude Fable 5.2 Claude-Session: https://claude.ai/code/session_013CuBToxr5h9catptGiTsFX --- CHANGELOG.adoc | 18 + docs/status/PROOF-NEEDS.adoc | 8 +- docs/status/PROOF-STATUS.adoc | 118 +- scripts/proof-receipt.sh | 17 +- .../resource-algebra-proofs_praxis.deed | 1238 +++++++++++------ 5 files changed, 915 insertions(+), 484 deletions(-) diff --git a/CHANGELOG.adoc b/CHANGELOG.adoc index 737c1f2..f86bed4 100644 --- a/CHANGELOG.adoc +++ b/CHANGELOG.adoc @@ -1,5 +1,23 @@ == Changelog +== 2026-11-18 — Proof receipt at c31bf1a, with the Lean legs under lake; 31 rows are PWG-2ii again + +* `verification/receipts/resource-algebra-proofs_praxis.deed` now describes + source commit `c31bf1a` (the merge of #53), from `proofs.yml` run + `44324353274`: Agda job `134871496782`, Rocq `134871496777`, Lean + `134871496113`. All three legs have a current receipt. Of 32 theory rows, + 31 are PWG-2ii and 1 (M-2) is ungraded, derived by the pinned reader. +* The Lean receipt is the first from a build under `lake`: the leg and the + M-2 bridge, with the tropical-types import at `f2e465c`. The run at + `15fa113` moves to the earlier receipts in `PROOF-STATUS.adoc`. +* No row is PWG-1 and PN-7 stays open: only the Rocq receipt names an + image. The Agda and Lean checkers are installed at run time in base + images pinned by digest, which the owner ruled is not isolation. +* `scripts/proof-receipt.sh` pins the shared generator at standards + `146fb8f8`, the merge of metadatastician/standards#1671 on standards main. + The four pinned files are unchanged from the branch commit `f4e83044` + (same SHA256), so the receipt format is the same. + == 2026-11-18 — Lean leg and M-2 bridge under lake; the Lean receipt is superseded (31 rows PWG-2i for now) * The Lean leg builds as a Lake package (`verification/proofs/lean4/lakefile.toml`, diff --git a/docs/status/PROOF-NEEDS.adoc b/docs/status/PROOF-NEEDS.adoc index 2aad378..76a9025 100644 --- a/docs/status/PROOF-NEEDS.adoc +++ b/docs/status/PROOF-NEEDS.adoc @@ -81,7 +81,7 @@ derivation, 2026-11-17) in Rocq and in Lean as PN-2 and PN-3 do, and record their statement correspondence. *Done* in resource-algebra#45: both legs re-prove the three rows by hand, axiom-free, and the statement correspondence is recorded in `PROOF-STATUS.adoc`. The receipt at -`15fa113` records that run; the rows' current grades are in the Census of +`15fa113` first recorded that run (since superseded); the rows' current grades are in the Census of `PROOF-STATUS.adoc`, derived from the receipt. | `verification/proofs/coq/`, `verification/proofs/lean4/` @@ -94,14 +94,14 @@ and Lean jobs run in base images pinned by digest (`debian:trixie-slim`, `ubuntu:24.04`) and the Lean leg builds under `lake`, but both still install their checker at run time (`agda-bin 2.6.4.3-1+b2` by apt, the Lean 4.35.0 archive against a SHA256), which the ruling below does not -count as isolated. Until this closes no row can be PWG-1: the receipt at -`15fa113` names an image for the Rocq leg only. *OPEN, blocked* on the +count as isolated. Until this closes no row can be PWG-1: the current +receipt names an image for the Rocq leg only. *OPEN, blocked* on the `prover-images` repository, which does not exist yet. See "PN-7 ruling and route" below. Note: the receipt at `47de4a8` recorded PWG-1 for 27 rows; it was graded before standards#1625 (2026-11-16) made `:image` necessary for PWG-1. The -current receipt, at `15fa113`, and the Census in `PROOF-STATUS.adoc` are +current receipt, at `c31bf1a`, and the Census in `PROOF-STATUS.adoc` are derived by the current reader. | `.github/workflows/proofs.yml` (`proofs`, `lean-leg`); `verification/receipts/` diff --git a/docs/status/PROOF-STATUS.adoc b/docs/status/PROOF-STATUS.adoc index 20f2e67..67a763c 100644 --- a/docs/status/PROOF-STATUS.adoc +++ b/docs/status/PROOF-STATUS.adoc @@ -16,21 +16,20 @@ asserted. The values, weakest first, are `ungraded`, `3`, `2i`, `2ii` and == Census -Out of 32 theory rows: PWG-1: 0 · PWG-2ii: 0 · PWG-2i: 31 · PWG-3: 0 · +Out of 32 theory rows: PWG-1: 0 · PWG-2ii: 31 · PWG-2i: 0 · PWG-3: 0 · ungraded: 1 (M-2). The grades hold at source commit -`15fa113c7427e2de009eade9148295d08c046b33` only, the merge of -resource-algebra#45 and the commit the proof receipt describes +`c31bf1a9ae9d186674c7ed79c6c9b018a1d59c2b` only, the merge of +resource-algebra#53 and the commit the proof receipt describes (`verification/receipts/resource-algebra-proofs_praxis.deed`). The standards reader (`deed_lint.js --proof-receipt-json`), as pinned by -`scripts/proof-receipt.sh` (standards `f4e83044`), derives every grade there +`scripts/proof-receipt.sh` (standards `146fb8f8`), derives every grade there from the legs and receipts, and refuses a recorded grade that differs (§8.4). -The 31 rows are PWG-2i for now, not PWG-2ii. resource-algebra#53 moved the -Lean leg and the M-2 bridge under `lake`, which changes the Lean leg's -inputs and its checker. The Lean run at `15fa113` no longer describes the -tree, so it is `superseded` and the Lean legs have no current receipt -(§8.4). The Agda and Rocq receipts stand. The first `proofs.yml` run on -main under `lake` is recorded next, and the rows then return to PWG-2ii. +The 31 rows are PWG-2ii again. resource-algebra#53 moved the Lean leg and +the M-2 bridge under `lake`, which changed the Lean leg's inputs. Between +that change and this receipt the Lean legs had no current receipt and the +rows were PWG-2i (§8.4). The receipt now records the `proofs.yml` run on +the merge commit of resource-algebra#53, with all three legs current. No row is PWG-1. Since standards#1625 (2026-11-17, owner ruling 2026-11-16), PWG-1 needs every counted witness to name the image its checker @@ -112,8 +111,7 @@ Every theorem row carries this record, except M-2 (see below). E-1, E-2 and E-3 are covered: their Rocq and Lean legs are re-proved by hand, in the same files and by the same routes as every other row, their statements are reconciled (see Statement correspondence), and the receipt below records a -run of all three legs on a commit that contains them. The Lean run of -that receipt is now `superseded` (see Census). +run of all three legs on a commit that contains them.. [cols="1,1,1,1,2",options="header"] |=== @@ -123,7 +121,7 @@ that receipt is now `superseded` (see Census). | source | `PROVEN` | `AGDA-VERIFIED` -| CI run `44209774341`, job `134484857967` +| CI run `44324353274`, job `134871496782` | Rocq | `re-proved` (transport `unavailable`; see below) @@ -131,26 +129,22 @@ that receipt is now `superseded` (see Census). under the global context), and `rocqchk` rechecks the compiled file | `RECONCILED`: statements compared and residual differences recorded below -| CI run `44209774341`, job `134484858135` +| CI run `44324353274`, job `134871496777` | Lean | `re-proved`, Lean core only, no Mathlib | `PROVEN`: no axiom (`#print axioms` reports none for every theorem) | `RECONCILED`: statements compared and residual differences recorded below -| `superseded`: CI run `44209774341`, job `134484858201` (`lean` called -directly, before the leg moved under `lake`). No current receipt yet +| CI run `44324353274`, job `134871496113` |=== === Receipts -The Lean row below is `superseded` by resource-algebra#53; the Agda and -Rocq rows are current. - All three legs passed in one `proofs.yml` run, -https://github.com/hyperpolymath/resource-algebra/actions/runs/44209774341[`44209774341`], -on source commit `15fa113c7427e2de009eade9148295d08c046b33` (2026-11-18), the -merge of resource-algebra#45. The same run passed the `Proofs verdict` job +https://github.com/hyperpolymath/resource-algebra/actions/runs/44324353274[`44324353274`], +on source commit `c31bf1a9ae9d186674c7ed79c6c9b018a1d59c2b` (2026-11-18), the +merge of resource-algebra#53. The same run passed the `Proofs verdict` job and the coverage-exemption check. The machine-readable record is `verification/receipts/resource-algebra-proofs_praxis.deed` (§8.5.1). Each job's run summary holds its receipt: the checker and its asserted @@ -173,8 +167,8 @@ version, the invocation, the input digest, the result and the axioms. global context. Image `rocq/rocq-prover:9.3.0@sha256:97a68f23…` | Lean -| Lean 4.35.0, core only, called directly (`superseded`) -| `015e62121942646e…68d9cb6` over `ResourceAlgebra.lean` (file SHA256 `d1f0ee39d9a8af12…521cc9b`), `lean-toolchain`, `scripts/check-lean-bridge.sh` (file SHA256 `2bb154f8c4c197a7…9f60548`, which holds the tropical-types pin) and the +| Lean 4.35.0 under Lake 5.0.0, core only +| `23504e806cdd96db…cf14be06a` over `ResourceAlgebra.lean` (file SHA256 `d1f0ee39d9a8af12…521cc9b`), `lean-toolchain`, the two `lakefile.toml` and `lake-manifest.json` files, `scripts/check-lean-leg.sh` (file SHA256 `8c42ab9ba35688b3…3baef998`), `scripts/check-lean-bridge.sh` (file SHA256 `6b4dd77974515696…e37de14b`, which holds the tropical-types pin) and the M-2 bridge, with the import of tropical-types at `f2e465c` (import digest `c176b35aaec8d21b…3095e01`); no printed theorem depends on an axiom, in the leg or in the bridge |=== @@ -188,9 +182,7 @@ a recheck leg, the gate or the checker pins needs a new receipt for the new commit, and until then its rows fall back to the grade its receipts support. The receipt deed is no longer written by hand. `scripts/proof-receipt.sh --write` generates it with the estate's shared generator (standards -`scripts/proof-receipt.sh`, pinned at `f4e83044` on the standards branch -`claude/receipt-open-claims`, not yet on standards main; repin once it -lands). `scripts/proof-receipt.sh --check` regenerates it, refuses any +`scripts/proof-receipt.sh`, pinned at `146fb8f8` on standards main). `scripts/proof-receipt.sh --check` regenerates it, refuses any difference, runs the §8.5.3 git checks, checks that each current receipt still describes the tree, and runs the pinned reader with a negative control. The `receipt` job of `proofs.yml` runs `--check` on every commit. @@ -211,6 +203,14 @@ kept by GitHub for a limited time. Earlier receipts, all `superseded`: +* Run `44209774341` on source commit +`15fa113c7427e2de009eade9148295d08c046b33` (2026-11-18), the merge of +resource-algebra#45. The first receipt from the shared generator +(resource-algebra#52): PWG-2ii for 31 rows and `ungraded` for M-2. Its Lean +job called `lean` directly. resource-algebra#53 moved the leg and the bridge +under `lake`, which changed the Lean inputs, so that Lean run stopped +describing the tree and the rows were PWG-2i until the receipt above. + * Run `44202493421` on source commit `2b9bf3fb0b0435705b0ad92b929edfe80a9be000` (2026-11-17), the merge of resource-algebra#48. A hand-written receipt that derived PWG-2ii for 28 rows @@ -420,7 +420,7 @@ Mathlib | `PROVEN`: no axiom (`#print axioms` reports none for any of the six printed theorems) | `LEAN-CHECKED`, not `RECONCILED`: there is no Agda statement to reconcile with -| CI run `44209774341`, job `134484858201`, with +| CI run `44324353274`, job `134871496113`, with `(import :repository "hyperpolymath/tropical-types" :commit "f2e465c…")` (§8.5.1) |=== @@ -458,25 +458,25 @@ counted. | `ResourceAlgebra`: alternatives form an idempotent commutative monoid and sequencing a monoid. | `PROVEN` (the definition, plus the derived `unitʳ`) -| 2i +| 2ii | C-2 | The relation `≼` induced by ⊕ is a partial order. `𝟘` is least and `⊕` is its join. | `PROVEN` (`≼-refl`, `≼-trans`, `≼-antisym`, `𝟘-least`, `⊕-upperˡ/ʳ`; the least-upper-bound half is `⊕-least`, from main #21) -| 2i +| 2ii | C-3 | Every dioid is ordered: distributivity makes `⊗` monotone on both sides. | `PROVEN` (`IsDioid.ordered`) -| 2i +| 2ii | C-4a | A dioid need not be annihilating. HWM is a dioid and is not annihilating. | `PROVEN` (`HWM-dioid`, `HWM-not-annihilating`); control `tests/reject/HWMAnnihilates.agda` -| 2i +| 2ii | C-4b | An annihilating ordered algebra need not be a dioid. The diamond lattice @@ -485,7 +485,7 @@ ordered and annihilating, and is not a dioid: a ⊗ (b ⊕ c) = a, while (a ⊗ b) ⊕ (a ⊗ c) = 𝟘. | `PROVEN` (`Diamond`, `Diamond-ordered`, `Diamond-annihilating`, `Diamond-not-dioid`); control `tests/reject/DiamondDistributes.agda` -| 2i +| 2ii |=== == Instances @@ -498,13 +498,13 @@ ordered and annihilating, and is not a dioid: a ⊗ (b ⊕ c) = a, while | `Loss` is a `ResourceAlgebra`, `IsDioid`, `IsOrdered` and `IsAnnihilating`, with ⊕ = min, ⊗ = +, 𝟘 = inf and 𝟙 = fin 0. | `PROVEN` (Instances/Loss.agda) -| 2i +| 2ii | M-1 | `MaxPlus` is a `ResourceAlgebra`, `IsDioid`, `IsOrdered` and `IsAnnihilating`, with ⊕ = max, ⊗ = +, 𝟘 = bot and 𝟙 = val 0. | `PROVEN` (Instances/MaxPlus.agda) -| 2i +| 2ii | M-2 | `MaxPlus` agrees with tropical-types' `instance : CommSemiring Tropical` @@ -523,13 +523,13 @@ names a Lean object. | `HWM` (peak, drift, with drift ≤ peak) is a `ResourceAlgebra`, `IsDioid` and `IsOrdered`, and 𝟘 ≡ 𝟙. | `PROVEN` (Instances/HWM.agda) -| 2i +| 2ii | H-3 | `HWM` has no annihilating zero. | `PROVEN` (`HWM-not-annihilating`); control `tests/reject/HWMAnnihilates.agda` -| 2i +| 2ii | N-1 | `MinMax` (the bottleneck algebra) is a `ResourceAlgebra`, `IsDioid`, @@ -537,7 +537,7 @@ and `IsOrdered`, and 𝟘 ≡ 𝟙. ⊕ = min and ⊗ = max (`_⊔g_`, with `inf` absorbing), with 𝟘 = inf and 𝟙 = fin 0. | `PROVEN` (Instances/MinMax.agda) -| 2i +| 2ii | Q-1 | `Questions n` (a "which" grade over `n` downstream questions) is a @@ -546,19 +546,19 @@ and `IsOrdered`, and 𝟘 ≡ 𝟙. ⊕ = intersection and ⊗ = union, bit by bit, with 𝟘 = every question lost and 𝟙 = none lost. | `PROVEN` (Instances/Questions.agda) -| 2i +| 2ii | Q-2 | With two questions, `collapse` (loses question 1) and `shuffle` (loses question 0) each lose one question and are different grades: a count of lost questions cannot tell them apart. | `PROVEN` (`same-amount-different-loss`) -| 2i +| 2ii | Q-3 | In sequence, `collapse` then `shuffle` loses both questions. | `PROVEN` (`both-lost`) -| 2i +| 2ii | Q-4 | As alternatives, `collapse ⊕ shuffle` is 𝟙 (no question lost), while @@ -566,7 +566,7 @@ neither branch is 𝟙. So ⊕ answers "is question i kept on some branch?" and not "does one branch keep every question?". | `PROVEN` (`no-branch-achieves-meet`, with Q-2); control `tests/reject/QuestionsMeetIsABranch.agda` -| 2i +| 2ii | E-1 | `Evidence` (how strongly a proof-ledger row is supported) is a @@ -579,7 +579,7 @@ operations are ⊕ = the stronger (join) and ⊗ = the weaker (meet), with the meet of `≼` (`⊓e-lowerˡ`, `⊓e-lowerʳ`, `⊓e-greatest`). | `PROVEN` (Instances/Evidence.agda); control `tests/reject/EvidenceArguedBelowTested.agda` -| 2i +| 2ii |=== == Evidence ledger (Ledger.agda) @@ -611,7 +611,7 @@ through dependencies. | `PROVEN` (`eff-≼-own`, `eff-≼-dep`, `eff-≼-reach`); controls `tests/reject/EvidenceProvenOverTested.agda`, `tests/reject/EvidenceArguedLinkIgnored.agda` -| 2i +| 2ii | E-3 | Maximality: `eff` respects the ledger, and every assignment of statuses @@ -619,7 +619,7 @@ that respects it is below `eff` row by row. So `eff` is the strongest status the ledger supports, and a recorded status above it is an overstatement. | `PROVEN` (`eff-respects`, `eff-greatest`) -| 2i +| 2ii |=== The worked ledger in `tests/unit/EvidenceTest.agda` closes the loop on @@ -641,26 +641,26 @@ it maps ⊗ to at most ⊗: that is what transporting a bound needs. | Both notions have identities and compose, and every strict morphism is lax. | `PROVEN` (`id-hom`, `_∘h_`, `id-lax`, `_∘l_`, `lax`) -| 2i +| 2ii | F-2 | `peak : HWM → MaxPlus` is lax: the peak of a sequence never exceeds the sum of the peaks. | `PROVEN` (`peak-lax`) -| 2i +| 2ii | F-3 | `peak` is not strict: it does not preserve ⊗, whatever it does to the units. | `PROVEN` (`peak-not-strict`); control `tests/reject/PeakIsStrict.agda` -| 2i +| 2ii | F-4 | No strict morphism leaves HWM for an algebra with 𝟘 ≢ 𝟙. In particular, none goes to MaxPlus or to Loss. | `PROVEN` (`no-strict-from-HWM`, `no-strict-HWM→MaxPlus`, `no-strict-HWM→Loss`) -| 2i +| 2ii | F-5 | Exactly two strict morphisms Loss → MaxPlus exist, `zero-test` and @@ -670,7 +670,7 @@ morphism is one of them (`Loss→MaxPlus`). They are distinct (`maps-disagree-at-positive`), and every morphism collapses `fin 1` and `fin 2` (`Loss→MaxPlus-collapses`, `no-injective-Loss→MaxPlus`). -| 2i +| 2ii | F-6 | Exactly one strict morphism MaxPlus → Loss exists, `support′`. @@ -678,13 +678,13 @@ resource-algebra#3 sketched this direction as "symmetric" to Loss → MaxPlus, but it is not: there is one map, not two. The issue's other claim, that every positive grade goes to a single point, holds. | `PROVEN` (`support′-hom`, `MaxPlus→Loss`) -| 2i +| 2ii | F-7 | The identity on the carrier is a lax morphism Loss → MinMax: a bottleneck never exceeds the sum. | `PROVEN` (`loss-bottleneck`) -| 2i +| 2ii | F-8 | Out of one question there is exactly one strict morphism into an algebra @@ -692,20 +692,20 @@ never exceeds the sum. 𝟘 ⊗ 𝟘 ≡ 𝟘, which every annihilating algebra has, and HWM too. | `PROVEN` (`one-question-hom`, `one-question-needs`, `one-question-unique`) -| 2i +| 2ii | F-9 | Taking the first question of `Questions (suc n)`, and dropping it, are strict morphisms. Composed, they read any single question alone. | `PROVEN` (`first-question`, `later-questions`) -| 2i +| 2ii | F-10 | The number of lost questions does not preserve ⊕: `collapse` and `shuffle` each count 1 and their ⊕ counts 0. So no map into Loss or MinMax that factors through the count is strict or lax. | `PROVEN` (`count-not-⊕`) -| 2i +| 2ii |=== == Separation (Separation.agda) @@ -723,26 +723,26 @@ for checks over a bounded or sampled domain. | Sequencing peaks 2 and 3 gives 3 under HWM and 5 under MaxPlus: an occupancy bound is not a cost bound. | `PROVEN` (`occupancy-is-not-cost`) -| 2i +| 2ii | S-2 | On the same numbers, alternatives give `fin 2` under Loss and `val 3` under MaxPlus: echo's join is min, while tropical's is max. | `PROVEN` (`alternatives-differ`) -| 2i +| 2ii | S-3 | `val 1 ≼ val 2` in MaxPlus but `fin 2 ≼ fin 1` in Loss: the induced orders run in opposite directions. | `PROVEN` (`maxplus-order`, `loss-order-reversed`) -| 2i +| 2ii | S-4 | Sequencing 2 then 3 gives `fin 5` under Loss but `fin 3` under MinMax: a bottleneck bound is not a loss bound. | `PROVEN` (`bottleneck-is-not-sum`); `tests/reject/MinMaxIsLoss.agda` refuses the general identification -| 2i +| 2ii |=== == Correspondences with other repositories (not graded) diff --git a/scripts/proof-receipt.sh b/scripts/proof-receipt.sh index 94ae07c..c6a311f 100755 --- a/scripts/proof-receipt.sh +++ b/scripts/proof-receipt.sh @@ -34,7 +34,7 @@ cd -- "$(dirname -- "${BASH_SOURCE[0]}")/.." export LC_ALL=C.UTF-8 # ── The pinned standard ─────────────────────────────────────────────────────── -RECEIPT_STANDARDS_COMMIT=f4e8304465ea39433dc926687251d5aa91787600 +RECEIPT_STANDARDS_COMMIT=146fb8f8ccdf5cf9e697b9f488486e1fd2822330 RECEIPT_STD=_build/standards standards_raw="https://raw.githubusercontent.com/metadatastician/standards/$RECEIPT_STANDARDS_COMMIT" pinned_files=( @@ -103,18 +103,15 @@ receipt_claims() { # images pinned by digest and install the checker at run time, which the # owner ruled on 2026-11-18 is not isolation (docs/status/PROOF-NEEDS.adoc # PN-7): their rows name no image, and no row can reach PWG-1 until they -# run in prover images. The Lean row is superseded: the leg and the bridge -# moved under lake, and the first run on main under lake replaces it. +# run in prover images. The Lean leg and the M-2 bridge build under lake. # Earlier runs are listed, superseded, in docs/status/PROOF-STATUS.adoc. receipt_runs() { - local u=https://github.com/hyperpolymath/resource-algebra/actions/runs/44209774341/job - local c=15fa113c7427e2de009eade9148295d08c046b33 - # The Lean invocation of that run, before the legs moved under lake. - local lean_direct='lean ResourceAlgebra.lean in verification/proofs/lean4, core only; then bash scripts/check-lean-bridge.sh (lean -o on TropicalSessionTypes.lean and ResourceAlgebra.lean, then lean TropicalBridge.lean with LEAN_PATH)' + local u=https://github.com/hyperpolymath/resource-algebra/actions/runs/44324353274/job + local c=c31bf1a9ae9d186674c7ed79c6c9b018a1d59c2b cat <