Repository navigation
docs: bring PROOF-STATUS.adoc to the template form and record the ASSUMED bridge (replaces #23) #27
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Changes from all commits
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,101 +1,83 @@ | ||
| // SPDX-License-Identifier: CC-BY-SA-4.0 | ||
| // Copyright (c) Jonathan D.A. Jewell <j.d.a.jewell@open.ac.uk> | ||
| // Template: rsr-template-repo/docs/status/PROOF-STATUS.adoc | ||
| // Tracks proof completion. Requirements defined in PROOF-NEEDS.adoc | ||
| = Proof Status — BACTRIAN | ||
|
|
||
| == Summary | ||
|
|
||
| [cols="2,1,1,1,1,1", options="header"] | ||
| |=== | ||
| | Category | Total | Done | In Progress | Blocked | Remaining | ||
|
|
||
| | ABI/FFI (ABI) | 5 | 0 | 0 | 0 | 5 | ||
| | Typing (TP) | 2 | 0 | 0 | 0 | 2 | ||
| | Invariant (INV) | 0 | 0 | 0 | 0 | 0 | ||
| | Security (SEC) | 0 | 0 | 0 | 0 | 0 | ||
| | Concurrency (CONC) | 0 | 0 | 0 | 0 | 0 | ||
| | Algorithm (ALG) | 0 | 0 | 0 | 0 | 0 | ||
| | Domain (DOM) | 0 | 0 | 0 | 0 | 0 | ||
| | *Total* | *7* | *0* | *0* | *0* | *7* | ||
| |=== | ||
|
|
||
| *Overall*: 0% proven | ||
|
|
||
| == Proofs Done | ||
|
|
||
| // Format: | ||
| // | ID | Proof | Prover | File | Date | Verified By | | ||
| // | ABI-1 | Non-null pointer proofs | Idris2 | verification/proofs/idris2/ABI/Pointers.idr | 2026-XX-XX | idris2 --check | | ||
|
|
||
| [cols="1,3,1,3,1,2", options="header"] | ||
| |=== | ||
| | ID | Proof | Prover | File | Date | Verified By | ||
|
|
||
| | — | No proofs completed yet | — | — | — | — | ||
| |=== | ||
|
|
||
| == Proofs In Progress | ||
|
|
||
| [cols="1,3,1,2,1,2", options="header"] | ||
| |=== | ||
| | ID | Proof | Prover | Assignee | Started | Blocker | ||
|
|
||
| | — | — | — | — | — | — | ||
| // The per-claim proof record. Obligations are in PROOF-NEEDS.adoc. | ||
| = Proof Status — bactrian | ||
|
|
||
| This is the repository's proof-status file in the sense of | ||
| `standards/3-practice/PROOF-POLICY.adoc` §8.5: one row per claim, with its status | ||
| token, its Proof Witness Grade (PWG) and its recheck legs. The estate census | ||
| (hyperpolymath/mathesis) reads this file. A row says only what a receipt or a | ||
| gate supports. | ||
|
|
||
| This repository lists its mandatory proof obligations from `PROOF-NEEDS.adoc` as | ||
| `open` rows with PWG `ungraded` and no receipt, so that the census sees them. No | ||
| row here claims a proof. Do not replace the table with a percentage or an | ||
| "overall" figure: | ||
| §8.4 forbids percentages, averages and single scores for proofs. | ||
|
|
||
| == Vocabulary | ||
|
|
||
| * *Status token* (§5): `proven`, `proven-with-postulates`, `tested-only`, | ||
| `argued`, `open`. | ||
| * *PWG* (§8), always written with its prefix, never as a bare "Grade": | ||
| ** `PWG-3`: the Agda proof is `proven` under the canonical §2.1 invocation, | ||
| `agda --safe --without-K --cubical-compatible`; | ||
| ** `PWG-2i`: one recheck leg also counts (Rocq or Lean); | ||
| ** `PWG-2ii`: both legs count; | ||
| ** `PWG-1`: every counted witness has a current receipt for the exact commit; | ||
| ** `ungraded`: a theory theorem below `PWG-3`; | ||
| ** `n/a`: not a theory theorem (a test, a refusal fixture, an assumption, or an | ||
| engineering proof in Idris2, SPARK, Creusot or Verus). §8.1 puts these off the | ||
| ladder. | ||
| * *Recheck legs* (§2): `transported`, `re-proved`, `waived` or `unavailable`, | ||
| each with its §2.2 correspondence state, for example `BRIDGE-PENDING` or | ||
| `RECONCILED`. A leg counts towards a grade only when it is `RECONCILED`. | ||
|
|
||
| A grade is derived from receipts, not asserted (§8.4). Name the receipt in the | ||
| table, and a claim that has none stays `ungraded`. `PWG-3` is not a discharge: | ||
| a theorem at `PWG-3` still owes both legs. | ||
|
|
||
| The template's own sample proofs under `verification/proofs/` are boilerplate. | ||
| They are never rows here: replace them with this repository's proofs, or delete | ||
| them. | ||
|
|
||
| == Claims | ||
|
|
||
| [cols="1,3,1,1,1,1,2",options="header"] | ||
| |=== | ||
|
|
||
| == Proofs Blocked | ||
|
|
||
| [cols="1,3,2,3", options="header"] | ||
| |=== | ||
| | ID | Proof | Blocked By | Notes | ||
|
|
||
| | — | — | — | — | ||
| | ID | Claim (and the artefact that proves or tests it) | Token | PWG | Rocq leg | Lean leg | Receipt | ||
|
|
||
| | ABI-1 | Non-null pointer proofs (`So (ptr /= 0)`) (artefact: `verification/proofs/idris2/ABI/Pointers.idr`) | open | ungraded | — | — | — | ||
| | ABI-2 | Memory layout correctness (`HasSize`, `HasAlignment`) (artefact: `verification/proofs/idris2/ABI/Layout.idr`) | open | ungraded | — | — | — | ||
| | ABI-3 | Platform type size proofs (per platform) (artefact: `verification/proofs/idris2/ABI/Platform.idr`) | open | ungraded | — | — | — | ||
| | ABI-4 | FFI function return type proofs (artefact: `verification/proofs/idris2/ABI/Foreign.idr`) | open | ungraded | — | — | — | ||
| | ABI-5 | C ABI compliance (`CABICompliant`, `FieldsAligned`) (artefact: `verification/proofs/idris2/ABI/Compliance.idr`) | open | ungraded | — | — | — | ||
| | TP-1 | Core data type well-formedness (artefact: `verification/proofs/idris2/Types.idr`) | open | ungraded | — | — | — | ||
| | TP-2 | Public API type safety (exported functions). PROOF-POLICY §1 assigns APIs to Idris2; the Lean file is the shipped example until a project ports it (artefact: `verification/proofs/lean4/ApiTypes.lean`) | open | ungraded | — | — | — | ||
| |=== | ||
|
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
When the estate census consumes this new per-claim table, it sees only the seven generic obligations because the table closes here. However, Useful? React with 👍 / 👎. |
||
|
|
||
| == Proofs Remaining | ||
| == Trust boundary | ||
|
|
||
| [cols="1,3,1,1,1,1", options="header"] | ||
| |=== | ||
| | ID | Proof | Category | Prover | Priority | Est. Effort | ||
| List every axiom, `ASSUMED` boundary specification (third-party code, PROOF-POLICY | ||
| §1.1) and recorded exception (§4) here, with the claims that rest on it. Write | ||
| "none" when there are none, so an empty section cannot read as an oversight. | ||
|
|
||
| | ABI-1 | Non-null pointer proofs | ABI | Idris2 | P1 | 2h | ||
| | ABI-2 | Memory layout correctness | ABI | Idris2 | P1 | 4h | ||
| | ABI-3 | Platform type size proofs | ABI | Idris2 | P1 | 2h | ||
| | ABI-4 | FFI function return type proofs | ABI | Idris2 | P1 | 2h | ||
| | ABI-5 | C ABI compliance | ABI | Idris2 | P1 | 4h | ||
| | TP-1 | Core data type well-formedness | TP | Idris2 | P1 | 4h | ||
| | TP-2 | Public API type safety | TP | Lean4 | P2 | 4h | ||
| |=== | ||
| * `ASSUMED` (PROOF-POLICY §1.1): the Idris2 model in | ||
| `.machine_readable/coaptation/core/Coaptation.idr` is a faithful transcription of | ||
| the Nickel comparator `.machine_readable/coaptation/coapt.ncl`. The | ||
| correspondence is argued in the model's comments, not kernel-checked, and | ||
| `coapt.ncl` stays the authoritative reading (see | ||
| `.machine_readable/coaptation/README.adoc`). No row in the Claims table rests on | ||
| this bridge. | ||
|
Comment on lines
+71
to
+72
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
The new trust-boundary inventory ends after the Coaptation assumption, but Useful? React with 👍 / 👎. |
||
|
|
||
| == Verification Commands | ||
| == Verification commands | ||
|
|
||
| [source,bash] | ||
| ---- | ||
| # Check all Idris2 proofs | ||
| just proof-check-idris2 | ||
|
|
||
| # Check all Lean4 proofs | ||
| just proof-check-lean4 | ||
|
|
||
| # Check all Agda proofs | ||
| just proof-check-agda | ||
|
|
||
| # Check all Coq proofs | ||
| just proof-check-coq | ||
|
|
||
| # Run all proof checks | ||
| just proof-check-all | ||
|
|
||
| # Scan for dangerous patterns | ||
| panic-attack assail --proofs-only | ||
| just proof-check-agda # Agda: agda --safe --without-K --cubical-compatible | ||
| just proof-check-coq # Rocq recheck legs | ||
| just proof-check-lean4 # Lean recheck legs (core only, no Mathlib) | ||
| just proof-check-idris2 # Idris2 engineering proofs | ||
| just proof-check-all # every prover; fatal if a toolchain is absent | ||
| ---- | ||
|
|
||
| == Changelog | ||
|
|
||
| [cols="1,3,1", options="header"] | ||
| |=== | ||
| | Date | Change | By | ||
|
|
||
| | 2026-04-04 | Initial proof status tracking | Template | ||
| |=== | ||
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
proof-statusfor the new claims tableWhen users run
just proof-status, the existing recipe inbuild/just/proofs.justonly searches for the removed| **Total**summary row, so this new table makes the command report(No summary row in docs/status/PROOF-STATUS.adoc)instead of summarizing the seven open obligations. Update that recipe to parse the claims rows as part of this format change, or retain a compatible summary row.Useful? React with 👍 / 👎.
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
Verified: build/just/proofs.just line 57 on main greps only for the removed Total summary row, so
just proof-statuswould print '(No summary row ...)' for the Claims table. That recipe is template-owned and identical to the template's pre-fix version, so the fix belongs at the source: rsr-template-repo#385 (scripts/proof-claims-rows.sh and the proofs.just branch, 12 guard controls, open and not yet merged). This PR does not edit the recipe, to avoid diverging from the template; bactrian picks the fix up with the template catch-up that is on hold. Left unresolved on purpose until that lands. Nothing here claims proof-status works for the new table yet.Generated by Claude Code