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
2 changes: 1 addition & 1 deletion .github/workflows/agda-proof-policy.yml
Original file line number Diff line number Diff line change
Expand Up @@ -126,7 +126,7 @@ jobs:
git -C "$r" remote add origin https://github.com/metadatastician/standards.git
git -C "$r" config core.sparseCheckout true
printf '1-formats/deed/tools/\nscripts/check-proof-receipt.sh\nscripts/proof-inputs-sha256.sh\n' > "$r/.git/info/sparse-checkout"
git -C "$r" fetch -q --depth 1 origin e5a39d7e5c66f9d24d7e0ffa3f8dbd01f2d42d9d
git -C "$r" fetch -q --depth 1 origin 940a27af1e25a73a2d55daa78d0763e6749fd935
git -C "$r" checkout -q FETCH_HEAD

- name: Golden path (just check), then its controls
Expand Down
2 changes: 1 addition & 1 deletion .github/workflows/proven-tests.yml
Original file line number Diff line number Diff line change
Expand Up @@ -57,7 +57,7 @@ jobs:
git -C "$r" remote add origin https://github.com/metadatastician/standards.git
git -C "$r" config core.sparseCheckout true
printf '1-formats/deed/tools/\nscripts/check-proof-receipt.sh\nscripts/proof-inputs-sha256.sh\n' > "$r/.git/info/sparse-checkout"
git -C "$r" fetch -q --depth 1 origin e5a39d7e5c66f9d24d7e0ffa3f8dbd01f2d42d9d
git -C "$r" fetch -q --depth 1 origin 940a27af1e25a73a2d55daa78d0763e6749fd935
git -C "$r" checkout -q FETCH_HEAD
for f in verification/receipts/*_praxis.deed; do
bun "$r/1-formats/deed/tools/deed_lint.js" --proof-receipt-json "$f"
Expand Down
92 changes: 46 additions & 46 deletions docs/atlas/generated/registry.adoc

Large diffs are not rendered by default.

38 changes: 28 additions & 10 deletions docs/status/PROOF-STATUS.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ reader of PROOF-POLICY §8.5.1.

|THY-1
|Discharged
|`PWG-1`
|`PWG-2ii`
|The receipt `verification/receipts/theory_praxis.deed`; the record below

|The token-lattice theorems (next on the theory shelf)
Expand All @@ -25,13 +25,16 @@ reader of PROOF-POLICY §8.5.1.

|APP-1 to APP-4, the cohort model of the applied shelf (WO 4.2)
|Proved in Agda, Rocq and Lean
|`PWG-1`
|`PWG-2ii`
|The receipt `verification/receipts/theory_praxis.deed`; the record below.
Claim pins at main `58ebefb` (2026-11-17)
|===

*Overall*: 5 of 6 obligations are proved in all three provers, and each of the
5 has a receipt and a derived grade, `PWG-1`. The token-lattice theorems
5 has a receipt and a derived grade, `PWG-2ii`. None is `PWG-1`: since
standards#1625 (2026-11-17), `PWG-1` needs every counted checker to have run
in a container image pinned by digest, and the proof lanes run in the pinned
Guix shell, which the receipt cannot name as such an image. The token-lattice theorems
(counted as one) are open. These are counts, not a
percentage: PROOF-POLICY §8 grades are derived from receipts and are never
flattened. The template example proofs were removed in WO 4.1.
Expand Down Expand Up @@ -236,16 +239,19 @@ Residual assumptions: none in any leg.

|Machine receipt (§8.5.1)
|`verification/receipts/theory_praxis.deed`. The canon reader
(`deed_lint.js --proof-receipt-json`) derives `PWG-1` from it, the grade
below, and CI runs that reader on each change. The claims registry lists
(`deed_lint.js --proof-receipt-json`, standards `940a27af`) derives
`PWG-2ii` from it, the grade below, and CI runs that reader on each change. The claims registry lists
the claim as `hyperpolymath/mathesis#THY-1` and shows the grade that the
same reader derives
(link:../atlas/generated/registry.adoc[`docs/atlas/generated/registry.adoc`]).

|`pwg`
|`1` (since 2026-11-10): `PWG-2ii`, and every counted witness has a current
receipt from one headless, isolated, pinned CI run on the exact source commit
(PROOF-POLICY §8.2): `336768958d01` until 2026-11-13, `034f215` until 2026-11-17, `8c55804` since. The grade holds while those receipts stay
|`2ii` (since 2026-11-18). From 2026-11-10 to 2026-11-17 it was `1`:
`PWG-2ii`, and every counted witness had a current receipt from one headless,
pinned CI run on the exact source commit (PROOF-POLICY §8.2). Standards#1625
then required the checker's image, pinned by digest, on each receipt; the
pinned Guix shell is not such an image, so the reader derives `PWG-2ii`.
The receipts are unchanged. The commits: `336768958d01` until 2026-11-13, `034f215` until 2026-11-17, `8c55804` since. The grade holds while those receipts stay
current: a later commit that breaks a leg, or a run that cannot be repeated,
drops it (§8.4). Before 2026-11-10 it was `2ii`, because each receipt came
from a local run.
Expand Down Expand Up @@ -331,8 +337,8 @@ Residual assumptions: none in any leg.
come from CI run 44190913019 on main `8c55804` (Agda 2.7.0.1, Rocq 8.18.0,
Lean 4.29.0, pinned Guix `8edb9da`), the first under the gate of #107; the
receipts of run 43498592499 on main `034f215` are superseded. Each records the inputs manifest of its
prover and no axiom. The canon reader at standards `e5a39d7` derives `PWG-1`
for each of APP-1 to APP-4, and the shared git checker (`just receipt-check`)
prover and no axiom. The canon reader at standards `940a27af` derives `PWG-2ii`
for each of APP-1 to APP-4 (no digest-pinned checker image, standards#1625), and the shared git checker (`just receipt-check`)
passes. The Rocq and Lean legs are `RECONCILED` by the comparison above, done
by reading. The trusted base gains `Char` and `String`, the postulates that
`Applied/IntLaws` reaches through `Agda.Builtin.Int`.
Expand All @@ -356,6 +362,18 @@ bash tests/proofs/gate_controls_test.sh agda
|===
|Date |Change

|2026-11-18
|The claims registry pins the canon reader at standards `940a27af`
(it was `e5a39d7`). That reader reads `(import …)` clauses and applies
standards#1625: `PWG-1` needs every counted checker to have run in a
container image pinned by digest. The receipt is recorded again without a
new run. Its `:beholding-chora` used a `#u5` literal, which that reader
refuses (owner ruling Q2), and now uses the canon form
`#u8"chora:estate/github.com/hyperpolymath"`. The reader derives
`PWG-2ii` for all five. The claim pins still name the receipt at
`58ebefb`, which the reader refuses, so the registry shows the five as
`ungraded` until the pins move to this receipt (the next change).

|2026-11-17
|The claim pins of THY-1 and APP-1 to APP-4 name the receipt at main
`58ebefb` (PR 113), and APP-1's pin also names `verdict-missing` and
Expand Down
2 changes: 1 addition & 1 deletion docs/theory/generated/index.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,6 @@ Theorems: 1.
|===
|Theorem |Statement |PWG |Source and receipt |Dependant

|THY-1 |In a dependency graph whose edges are guarded by features closed under Horn rules, and by an arbitrary per-target condition, a node unreachable with every feature requested is unreachable under any request, on each target (`Cargo.absent-under-all-features`). The general form is `Monotone.reach-mono`: reachability over a monotone family of edge sets is monotone. |`PWG-1` |`FeatureReachability`: `Cargo.absent-under-all-features`, `Monotone.reach-mono`; `verification/receipts/theory_praxis.deed` at `58ebefbd9318` |https://github.com/metadatastician/standards/blob/main/docs/UPSTREAM-DEPENDENCY-WATCH.adoc[metadatastician/standards]: Run cargo tree --target all --workspace --all-features, and read a crate missing there as missing from every build.
|THY-1 |In a dependency graph whose edges are guarded by features closed under Horn rules, and by an arbitrary per-target condition, a node unreachable with every feature requested is unreachable under any request, on each target (`Cargo.absent-under-all-features`). The general form is `Monotone.reach-mono`: reachability over a monotone family of edge sets is monotone. |`ungraded` |`FeatureReachability`: `Cargo.absent-under-all-features`, `Monotone.reach-mono`; `verification/receipts/theory_praxis.deed` at `58ebefbd9318` |https://github.com/metadatastician/standards/blob/main/docs/UPSTREAM-DEPENDENCY-WATCH.adoc[metadatastician/standards]: Run cargo tree --target all --workspace --all-features, and read a crate missing there as missing from every build.

|===
1 change: 1 addition & 0 deletions docs/theory/ledger.jsonl
Original file line number Diff line number Diff line change
Expand Up @@ -2,3 +2,4 @@
{"admission_sha256":"91977ed786bb4a63913234167876096bf6e93491e828dcc3e1e7538862349fc5","changes":["pwg"],"date":"2026-11-13","event":"changed","id":"hyperpolymath/mathesis#THY-1","note":"The reader pin moved to standards e5a39d7, which requires an inputs manifest, the axioms and the inputs digest on every current receipt. The receipt that THY-1's claim pin names predates them, so the reader refuses it. The Mathesis receipt is regenerated in the same change, and the next change moves THY-1's pin to it.","pwg":"ungraded","receipt":{"commit":"9aa1662da5b2ac4a0e37b9f75a151bb312a8cbea","path":"verification/receipts/theory_praxis.deed","sha256":"001903cb2cf4822aa3a8b4d7ff9bbc8cec99a72d73135df71795529272f95101"},"seq":2}
{"admission_sha256":"91977ed786bb4a63913234167876096bf6e93491e828dcc3e1e7538862349fc5","changes":["pwg","receipt"],"date":"2026-11-14","event":"changed","id":"hyperpolymath/mathesis#THY-1","note":"THY-1's claim pin moved to main a1388fc, where the receipt written under PROOF-POLICY 8.5.1 (PR 90) is on main. The canon reader at standards e5a39d7 derives PWG-1 from it, and the 8.5.3 git checks hold, so the registry catalogues PWG-1 again.","pwg":"PWG-1","receipt":{"commit":"a1388fcc922ea6d6930fdae78f569139493be975","path":"verification/receipts/theory_praxis.deed","sha256":"7e175ec06b47177983d5cd9360043358268fb53ea5a69cd75dde58d196cf1c2c"},"seq":3}
{"admission_sha256":"91977ed786bb4a63913234167876096bf6e93491e828dcc3e1e7538862349fc5","changes":["receipt"],"date":"2026-11-17","event":"changed","id":"hyperpolymath/mathesis#THY-1","note":"THY-1's claim pin moved to main 58ebefb (PR 113), where the receipt is earned again from CI run 44190913019 on main 8c55804: the first run under the gate of PR 107, which audits definitions as well as theorems, refuses an empty audit and a declared Lean axiom, and checks each Rocq library and its import cone with the kernel checker coqchk -o. THY-1's Lean leg now has axiom evidence from an audit that inspected its results; the receipt it replaces had an empty axiom list from an audit that inspected none of them. The canon reader at standards e5a39d7 derives PWG-1, and the 8.5.3 git checks hold.","pwg":"PWG-1","receipt":{"commit":"58ebefbd9318e9df6716b836d4c5ffea82498e10","path":"verification/receipts/theory_praxis.deed","sha256":"793d2664bc34e55956171c65569dc7c59d662bdb05b25c33f4ab540176af34bc"},"seq":4}
{"admission_sha256":"91977ed786bb4a63913234167876096bf6e93491e828dcc3e1e7538862349fc5","changes":["pwg"],"date":"2026-11-18","event":"changed","id":"hyperpolymath/mathesis#THY-1","note":"The reader pin moved to standards 940a27af, which refuses a #u5 identity literal (owner ruling Q2) and requires a digest-pinned checker image for PWG-1 (standards#1625). The receipt that THY-1's claim pin names (58ebefb) has a #u5 :beholding-chora, so the reader refuses it. The Mathesis receipt is recorded again in the same change, where the reader derives PWG-2ii, and the next change moves THY-1's pin to it.","pwg":"ungraded","receipt":{"commit":"58ebefbd9318e9df6716b836d4c5ffea82498e10","path":"verification/receipts/theory_praxis.deed","sha256":"793d2664bc34e55956171c65569dc7c59d662bdb05b25c33f4ab540176af34bc"},"seq":5}
6 changes: 3 additions & 3 deletions scripts/registry/claims-registry.mjs
Original file line number Diff line number Diff line change
Expand Up @@ -24,7 +24,7 @@
// instead of fetching them (the tests use it; CI fetches).
import {readFile, writeFile, mkdir, mkdtemp, rm} from 'node:fs/promises';
import {existsSync} from 'node:fs';
import {spawnSync} from 'node:child_process';

Check failure on line 27 in scripts/registry/claims-registry.mjs

View workflow job for this annotation

GitHub Actions / Hypatia neurosymbolic scan

[hypatia] Shell execution -- validate input before passing to shell (1 occurrences, CWE-78, line 27)
import {tmpdir} from 'node:os';
import {createHash} from 'node:crypto';
import {fileURLToPath, pathToFileURL} from 'node:url';
Expand Down Expand Up @@ -64,17 +64,17 @@
// that is not this file is refused, so a grade never comes from an unpinned rule.
export const READER = {
repository: 'metadatastician/standards',
commit: 'e5a39d7e5c66f9d24d7e0ffa3f8dbd01f2d42d9d',
commit: '940a27af1e25a73a2d55daa78d0763e6749fd935',
path: '1-formats/deed/tools/deed_lint.js',
sha256: '37ff85be499b35dd9d74399e05d9ae1e57ccf095362c355f93e04b3bbf4c9491',
sha256: '29278b46654bdee70e8e1ff4a7ff8cb810e04b618c9ca1520a6979d6c4c91f18',
};

// The git checks of PROOF-POLICY §8.5.3, from the same standards commit as the
// reader. A PWG-1 is catalogued only when the checker passes against a clone of
// the home repository; the checker calls the digest script, so both are pinned.
export const CHECKER = {
path: 'scripts/check-proof-receipt.sh',
sha256: '831f5a43c906c3edc8cfa68ab5fe13c37e7a41b35e40068481d988d887f4bd3f',
sha256: 'f2375747238464535d1b4a61f658f07cb2f8504c69bfb1812311c79429a4e23e',
digest: 'scripts/proof-inputs-sha256.sh',
digestSha256: 'dfc6dde01a3a79df638eebe4cad0eae584d8f17280077e149174c0667e9508f4',
};
Expand Down
19 changes: 13 additions & 6 deletions tests/registry/claims-registry.test.mjs
Original file line number Diff line number Diff line change
Expand Up @@ -27,13 +27,15 @@ beforeAll(async () => { readProofReceipt = await loadReader(); });
// `rocq` and `lean` are leg states, or null for no leg; `*At` is the commit of
// that leg's current receipt.
const fixture = ({repo = 'o/r', pwg = 'PWG-3', invocation = 'agda --safe --without-K --cubical-compatible M.agda',
rocq = null, lean = null, rocqAt = commit, leanAt = commit} = {}) => {
rocq = null, lean = null, rocqAt = commit, leanAt = commit, image = false} = {}) => {
// Each current receipt lists its inputs (standards e5a39d7): one manifest line,
// the digest of that manifest, and an empty axioms clause.
// the digest of that manifest, and an empty axioms clause. With `image`, each
// receipt also names a digest-pinned image, which PWG-1 needs (§8.2, standards#1625).
const run = (prover, at, inv) => {
const line = `${'c'.repeat(64)} ${prover}/M\n`;
const digest = createHash('sha256').update(line).digest('hex');
return ` (receipt :run "ci" :commit "${at}" :checker "${prover}" :invocation "${inv}"\n` +
const img = image ? ` :image "example/${prover}@sha256:${'d'.repeat(64)}"` : '';
return ` (receipt :run "ci" :commit "${at}" :checker "${prover}"${img} :invocation "${inv}"\n` +
` :inputs-sha256 "${digest}" :state current (axioms)\n` +
` (inputs-manifest (file :path "${prover}/M" :sha256 "${'c'.repeat(64)}"))))\n`;
};
Expand Down Expand Up @@ -89,8 +91,13 @@ test('the grade is the one the reader derives (§8.2)', () => {
const two = derive(theorem, read(fixture({pwg: 'PWG-2ii', rocq: 'RECONCILED', lean: 'RECONCILED', leanAt: 'b'.repeat(40)})));
expect(two.pwg).toBe('PWG-2ii');
expect(two.reasons.join()).toContain('the reader derives PWG-2ii');
const one = derive(theorem, read(fixture({pwg: 'PWG-1', rocq: 'RECONCILED', lean: 'RECONCILED'})));
const one = derive(theorem, read(fixture({pwg: 'PWG-1', rocq: 'RECONCILED', lean: 'RECONCILED', image: true})));
expect(one).toEqual({pwg: 'PWG-1', reasons: [], evidence: commit});
// The same witnesses with no checker image give PWG-2ii, so a recorded PWG-1 is refused.
expect(derive(theorem, read(fixture({pwg: 'PWG-2ii', rocq: 'RECONCILED', lean: 'RECONCILED'}))).pwg).toBe('PWG-2ii');
const noImage = derive(theorem, read(fixture({pwg: 'PWG-1', rocq: 'RECONCILED', lean: 'RECONCILED'})));
expect(noImage.pwg).toBe('ungraded');
expect(noImage.reasons.join()).toMatch(/records :pwg PWG-1, but its legs and receipts support PWG-2ii/);
});

test('a receipt the reader refuses is ungraded, with the reader\'s reason', () => {
Expand Down Expand Up @@ -145,7 +152,7 @@ test('a row names the commit that its receipt describes when it differs from the
});

test('a PWG-1 is catalogued only when the git checks of §8.5.3 hold', async () => {
const one = derive(theorem, read(fixture({pwg: 'PWG-1', rocq: 'RECONCILED', lean: 'RECONCILED'})));
const one = derive(theorem, read(fixture({pwg: 'PWG-1', rocq: 'RECONCILED', lean: 'RECONCILED', image: true})));
expect(withGitCheck(one, {ok: true})).toEqual(one);
const capped = withGitCheck(one, {ok: false, reason: 'the source commit is not on origin/main'});
expect(capped.pwg).toBe('PWG-2ii');
Expand All @@ -154,7 +161,7 @@ test('a PWG-1 is catalogued only when the git checks of §8.5.3 hold', async ()
expect(withGitCheck(three, {ok: false, reason: 'x'})).toEqual(three);
// deriveAll runs the check once per receipt, and with no check it catalogues no PWG-1.
const dir = mkdtempSync(path.join(tmpdir(), 'registry-'));
const text = fixture({pwg: 'PWG-1', rocq: 'RECONCILED', lean: 'RECONCILED'});
const text = fixture({pwg: 'PWG-1', rocq: 'RECONCILED', lean: 'RECONCILED', image: true});
mkdirSync(path.join(dir, `o__r@${commit}`), {recursive: true});
writeFileSync(path.join(dir, `o__r@${commit}`, 'r_praxis.deed'), text);
const row = {...theorem, receipt: {path: 'r_praxis.deed', sha256: createHash('sha256').update(text).digest('hex')}};
Expand Down
Loading
Loading