Repository navigation
docs: PROOF-STATUS.adoc to the template form, token filled, seven obligations as open rows (replaces #17) #23
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,77 @@ | ||
| // 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 | — | — | — | ||
| |=== | ||
|
|
||
| == 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 | ||
| |=== | ||
| none | ||
|
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 Useful? React with 👍 / 👎.
Owner
Author
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. Verified, the finding is right and this is my miss. Generated by Claude Code |
||
|
|
||
| == 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.
After this rewrite removes the
Totalsummary row,just proof-statusno longer displays any status:build/just/proofs.justlines 55–58 only greps for that row and otherwise prints(No summary row in docs/status/PROOF-STATUS.adoc). Update that recipe to summarize or print the new per-claim table so the repository's documented status command remains functional.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, the finding is right:
build/just/proofs.justlines 55-58 only grep for aTotalrow, sojust proof-statusprints "(No summary row ...)" against the template-form table. The fix belongs at source, in the template, not here. rsr-template-repo#385 addsscripts/proof-claims-rows.sh(prints the rows of the== Claimstable, with 8 controls) and points the recipe at it. This repository gets it with the next template sync. I am not patching the recipe here, to keep this PR to the PROOF-STATUS form. Left open until #385 lands.Generated by Claude Code