Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
36 changes: 35 additions & 1 deletion .github/workflows/proofs.yml
Original file line number Diff line number Diff line change
Expand Up @@ -228,6 +228,40 @@ jobs:
- name: Declared exemption is still true
run: bash scripts/check-coverage-exemption.sh

# Receipt gate (PROOF-POLICY §8.5.1 and §8.5.3). `scripts/proof-receipt.sh
# --check` fetches the pinned shared generator, regenerates the proof receipt
# (verification/receipts/), refuses any difference from the committed file,
# 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. It needs
# network access to raw.githubusercontent.com (the pinned standards files)
# and github.com (the pinned tropical-types commit). Recording a new run is a
# manual step (--run-row, then --write); this job only checks.
receipt:
name: Proof receipt, derived grades, git checks
runs-on: ubuntu-latest
timeout-minutes: 10
env:
BUN_VERSION: 1.4.4
BUN_SHA256: bf8ccbfb2b0b80159e0f9a6d15c55317add8077534dbc6130a3edb52fccb395c
steps:
- name: Install the pinned Bun
run: |
curl --proto '=https' --tlsv1.2 -sSfL -o bun.zip \
"https://github.com/oven-sh/bun/releases/download/bun-v${BUN_VERSION}/bun-linux-x64.zip"
echo "${BUN_SHA256} bun.zip" | sha256sum -c -
unzip -q bun.zip -d "$RUNNER_TEMP"
rm bun.zip
echo "$RUNNER_TEMP/bun-linux-x64" >> "$GITHUB_PATH"
- name: Checkout (full history; the git checks refuse a shallow clone)
uses: actions/checkout@v7.0.1
with:
persist-credentials: false
fetch-depth: 0
- name: Verify the checked Bun version
run: test "$(bun --version)" = "${BUN_VERSION}"
- name: Receipt, reader, git checks, freshness
run: bash scripts/proof-receipt.sh --check

# The in-workflow verdict `Proofs verdict` (NOT the required context: `CI/gate`
# of the live Branch-Floor ruleset 25434034 is a commit status published by
# ci-gate.yml, the only producer of it). It aggregates every other job in this workflow
Expand All @@ -240,7 +274,7 @@ jobs:
# Read-only permissions; the one `uses:` is the checkout already pinned in actions.lock.
gate:
name: Proofs verdict
needs: [proofs, lean-leg, rocq-leg, coverage-exemption]
needs: [proofs, lean-leg, rocq-leg, coverage-exemption, receipt]
if: ${{ always() }}
runs-on: ubuntu-latest
timeout-minutes: 5
Expand Down
26 changes: 26 additions & 0 deletions CHANGELOG.adoc
Original file line number Diff line number Diff line change
@@ -1,5 +1,31 @@
== Changelog

== 2026-11-18 — Proof receipt at 15fa113, from the shared generator; 31 rows are PWG-2ii

* `verification/receipts/resource-algebra-proofs_praxis.deed` now describes
source commit `15fa113` (the merge of #45), from `proofs.yml` run
`44209774341`: Agda job `134484857967`, Rocq `134484858135`, Lean
`134484858201`. The `Proofs verdict` job and the coverage-exemption job
passed in the same run. It supersedes the hand-written receipt at `2b9bf3f`
(run `44202493421`), which predates E-1 to E-3.
* Census: of 32 theory rows, 31 are PWG-2ii and 1 (M-2) is ungraded. C-4b,
E-1, E-2 and E-3 are now PWG-2ii. No row is PWG-1: only the Rocq job runs
in an image pinned by digest (PN-7). PN-7 also records that the Lean leg
must run under `lake`.
* The Lean input set now includes `scripts/check-lean-bridge.sh`, which holds
the tropical-types pin. The Agda manifest lists the import cone of
`src/ResourceAlgebra/All.agda`, which includes `Instances/Evidence.agda` and
`Ledger.agda`.
* The receipt is no longer written by hand. `scripts/proof-receipt.sh --write`
generates it with the shared standards generator (pinned at `f4e83044`, on
the standards branch `claude/receipt-open-claims`; repin once it is on
standards main). `--check` regenerates it, refuses any difference, runs the
PROOF-POLICY §8.5.3 git checks, checks that each current receipt still
describes the tree, and runs the pinned reader with a negative control.
* `proofs.yml` has a new `receipt` job that runs `--check` with a pinned Bun,
on a full-history checkout. The `Proofs verdict` job needs it. Recording a
new run is still manual (`--run-row`, then `--write`).

== 2026-11-17 — C-4b and M-2 proved

* C-4b: `src/ResourceAlgebra/Instances/Diamond.agda` adds the diamond
Expand Down
16 changes: 11 additions & 5 deletions docs/status/PROOF-NEEDS.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -70,9 +70,7 @@ expected rejection fails with its stated message.
| `tests/reject/`, `scripts/check-agda.sh`

| PN-5
| Grade the ungraded theory rows C-4b and M-2, or keep stating why they are
not. C-4b (an annihilating ordered algebra that is not a dioid) is PROVEN in
all three legs and needs a receipt for a commit that contains it. M-2
| Keep stating why M-2, the one ungraded theory row, has no grade. M-2
(agreement with tropical-types' Lean semiring) is PROVEN by a Lean bridge
only; it has no Agda witness, so it cannot reach PWG-3.
| `PROOF-STATUS.adoc`, `verification/bridges/tropical-types/`
Expand All @@ -82,9 +80,17 @@ only; it has no Agda witness, so it cannot reach PWG-3.
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 rows stay
`ungraded` until a receipt records a run of all three legs.
correspondence is recorded in `PROOF-STATUS.adoc`. The receipt at
`15fa113` records that run, and the three rows are PWG-2ii.
| `verification/proofs/coq/`, `verification/proofs/lean4/`

| PN-7
| Run the Agda and Lean checkers in container images pinned by digest, and
name the images on their receipts, so that the rows can reach PWG-1 again
(policy §8.2, standards#1625). The Rocq leg already does. The Lean leg
must also run under `lake` to qualify (§8.2 names "`lean` under `lake`"); the
job runs `lean` directly today.
| CI `proofs.yml`; the receipt
|===

== Out of scope here
Expand Down
Loading
Loading