From 382b64f6457d342ed7b204bd92c413a759178216 Mon Sep 17 00:00:00 2001 From: Claude Date: Mon, 16 Nov 2026 18:32:20 +0000 Subject: [PATCH 1/2] =?UTF-8?q?docs:=20status=20words=20from=20PROOF-POLIC?= =?UTF-8?q?Y=20=C2=A75=20only=20(DESIGNED=20=E2=86=92=20OPEN)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit DESIGNED is not one of the §5 statuses. Every use here meant "designed, not proved", which §5 calls OPEN: the L11 worst-case obligation (Tropical.idr), the L13 binding (Occupancy.idr), the choreography grading (Choreography.idr) and the matching LEVEL-STATUS rows. ResourceAlgebra/HWM.idr said it inherited DESIGNED from resource-algebra H-2. H-2 now reads PROVEN downstream (occupancy-types adopts Instances.HWM), with signed drift OPEN; the header says so. Comments and prose only. tools/check-kernel-proofs.sh passes. Co-Authored-By: Claude Opus 5.5 Claude-Session: https://claude.ai/code/session_01Y6FD63UrriRBHqmhhEca9t --- CHANGELOG.adoc | 11 +++++++++++ LEVEL-STATUS.adoc | 8 ++++---- src/abi/TypedWasm/ABI/Choreography.idr | 2 +- src/abi/TypedWasm/ABI/Occupancy.idr | 4 ++-- src/abi/TypedWasm/ABI/ResourceAlgebra/HWM.idr | 5 +++-- src/abi/TypedWasm/ABI/Tropical.idr | 2 +- 6 files changed, 22 insertions(+), 10 deletions(-) diff --git a/CHANGELOG.adoc b/CHANGELOG.adoc index 0785b45..1dbe301 100644 --- a/CHANGELOG.adoc +++ b/CHANGELOG.adoc @@ -9,6 +9,17 @@ https://semver.org/spec/v2.0.0.html[Semantic Versioning]. === [Unreleased] +==== Status words from PROOF-POLICY §5 only (2026-11-16) + +* `DESIGNED` is not one of the §5 statuses (PROVEN, PROVEN-WITH-AXIOMS, + TESTED, ASSUMED, OPEN). Each use meant "designed, not proved", so it now + reads OPEN: the L11 worst-case obligation (`Tropical.idr`), the L13 + binding (`Occupancy.idr`), the choreography grading (`Choreography.idr`) + and the matching rows of `LEVEL-STATUS.adoc`. +* `ResourceAlgebra/HWM.idr` no longer says it inherits `DESIGNED` from the + source. Upstream H-2 now reads PROVEN downstream (occupancy-types adopts + `Instances.HWM`), with signed drift OPEN. + ==== Certificates about one access (2026-11-09) * New module `Certified.idr`. Every witness in a `ProgressiveW` chain hides diff --git a/LEVEL-STATUS.adoc b/LEVEL-STATUS.adoc index c9a4a4f..55206c1 100644 --- a/LEVEL-STATUS.adoc +++ b/LEVEL-STATUS.adoc @@ -162,7 +162,7 @@ order `+Finite n ≼ c+` (`+costBoundedIsLossOrder+` / kernel's `+otimesMono+` (`+costBoundedSeq+`, PROVEN); `+Level11WorstCaseProof+` grades a branching plan in MaxPlus with `+worstCaseThen+` / `+worstCaseOneOf+` from `+otimesMono+` / -`+oplusMono+` (PROVEN; the obligation itself DESIGNED — no surface or +`+oplusMono+` (PROVEN; the obligation itself OPEN — no surface or attestation uses it). `+Level11BottleneckProof+` is MinMax, not MaxPlus, and stays as it is (`+tests/reject/TropicalIsNotMaxPlus.idr+`).* @@ -196,7 +196,7 @@ and peak both fit its declared maximum (`+OccupancyGradedMemory+`; `+tests/reject/InitialOverMaximum.idr+` refuses the peak-only bound), a declared `+boundary+` as the cut that frees peak − drift (`+BoundaryCut+`, `+boundaryOccupancy+`, -`+fitsAcrossBoundary+`) — is DESIGNED: nothing links the grade to +`+fitsAcrossBoundary+`) — is OPEN: nothing links the grade to `+memory.grow+` and no checker emits it. `+striated+` occupancy OPEN (surface-only construct).* @@ -223,7 +223,7 @@ MaxPlus, HWM: PROVEN in Idris2; correspondence ASSUMED; K-7 TESTED by `+tests/reject/{UnprojectableChoice,InconsistentCut}.idr+`; K-4 not re-checked here). Fragment: finite, binary choice, plain merge, synchronous. That the graded protocol IS the choreography's -`+messages+` / `+LegalTrace+` is DESIGNED (only `+PartiesDeclared+` is +`+messages+` / `+LegalTrace+` is OPEN (only `+PartiesDeclared+` is checked); asynchrony OPEN upstream.* |=== @@ -451,7 +451,7 @@ refused for the intended reason. occupancy over the kernel's HWM grade: occupancy-types (`+Reclaim.agda+` / `+Timeline.agda+` / `+Witness.agda+` @ `+af95728+`) R-1..R-5 ported and re-proved; L13 binding (`+OccupancyGradedMemory+`, -`+BoundaryCut+`, `+boundaryFrees+`, `+fitsAcrossBoundary+`) DESIGNED. +`+BoundaryCut+`, `+boundaryFrees+`, `+fitsAcrossBoundary+`) OPEN. |VerifierSpec.idr |0 |0 |0 |Introduced A13 (2026-05-26, PR #72) as statement-level spec-of-record for post-A10 items 7+8. *Promoted to diff --git a/src/abi/TypedWasm/ABI/Choreography.idr b/src/abi/TypedWasm/ABI/Choreography.idr index ba092ff..8f89556 100644 --- a/src/abi/TypedWasm/ABI/Choreography.idr +++ b/src/abi/TypedWasm/ABI/Choreography.idr @@ -255,7 +255,7 @@ traceSoundness c tr legal = -- ASSUMED; see KCut.idr). Fragment: finite messages and binary choice, -- plain merge, synchronous. -- --- DESIGNED, not proved: that the graded protocol is the choreography's own +-- OPEN (not proved): that the graded protocol is the choreography's own -- (its messages are the declared `messages`, its runs the `LegalTrace`s). -- `PartiesDeclared` only checks that every party index names a declared -- role. Asynchrony (queues) is OPEN upstream. diff --git a/src/abi/TypedWasm/ABI/Occupancy.idr b/src/abi/TypedWasm/ABI/Occupancy.idr index 32fc1d1..95b1660 100644 --- a/src/abi/TypedWasm/ABI/Occupancy.idr +++ b/src/abi/TypedWasm/ABI/Occupancy.idr @@ -24,7 +24,7 @@ -- -> noReclaim / reclaimed (R-4); Witness -> witness* (R-5); the R-6 rejects -- are tests/reject/{CostIsOccupancy,DriftIsPeak}.idr. -- --- WHAT IS DESIGNED, NOT PROVED. That the HWM unit is a WebAssembly page of +-- WHAT IS OPEN (NOT PROVED). That the HWM unit is a WebAssembly page of -- the private memory, that a module's run is the sequence of its phases, and -- that a declared L13 boundary is where the run is cut: no operational -- semantics links the grade to `memory.grow` or to actual frees, and no @@ -161,7 +161,7 @@ witnessStrict = reclaimed witnessA witnessB (LTESucc (LTESucc LTEZero)) (LTESucc LTEZero) -- ============================================================================ --- L13 binding — private memory and boundaries (DESIGNED; see header) +-- L13 binding — private memory and boundaries (OPEN; see header) -- ============================================================================ ||| What a cut reclaims: peak − drift. diff --git a/src/abi/TypedWasm/ABI/ResourceAlgebra/HWM.idr b/src/abi/TypedWasm/ABI/ResourceAlgebra/HWM.idr index df35fd5..587bf46 100644 --- a/src/abi/TypedWasm/ABI/ResourceAlgebra/HWM.idr +++ b/src/abi/TypedWasm/ABI/ResourceAlgebra/HWM.idr @@ -3,8 +3,9 @@ -- -- ResourceAlgebra/HWM.idr — the occupancy grade: high-water mark (peak, drift). -- --- STATUS (inherited from the source): DESIGNED as occupancy-types' algebra --- (resource-algebra H-2); PROVEN against the definition below. +-- STATUS: PROVEN against the definition below. Upstream, resource-algebra +-- H-2 (that HWM is occupancy-types' occupancy algebra) is PROVEN downstream: +-- occupancy-types adopts Instances.HWM; signed drift is OPEN there. -- -- Transcribed from hyperpolymath/resource-algebra -- src/ResourceAlgebra/Instances/HWM.agda @ 0b338c9fc45cd04e7ee7d00b3855cd59d56a2afe diff --git a/src/abi/TypedWasm/ABI/Tropical.idr b/src/abi/TypedWasm/ABI/Tropical.idr index 058f80f..bf66cba 100644 --- a/src/abi/TypedWasm/ABI/Tropical.idr +++ b/src/abi/TypedWasm/ABI/Tropical.idr @@ -592,7 +592,7 @@ bottleneckCeilsEdges p e el = rewrite p.isBottleneck in hubCeiling e el -- Level11WorstCaseProof MaxPlus (max-plus). A branching -- access plan's worst case: max over alternatives, sum along a -- sequence; the bound is `worstCase plan ≼ Val bound`, which is ℕ's ≤. --- DESIGNED as an obligation: no surface syntax, checker or attestation +-- OPEN as an obligation: no surface syntax, checker or attestation -- uses it yet. -- Level11BottleneckProof MinMax (min-max), the kernel instance -- ResourceAlgebra/MinMax.idr: `tropMax` is its sequence. NOT MaxPlus From 7bee972b703e5a6f50b823807eca86017874613f Mon Sep 17 00:00:00 2001 From: Claude Date: Mon, 16 Nov 2026 18:36:45 +0000 Subject: [PATCH 2/2] docs(changelog): say that earlier entries keep the word DESIGNED The new entry said every use now reads OPEN, but three earlier changelog entries (L11, L13, L16) still say DESIGNED. They are history and keep their wording; the entry now says so and tells readers to read them as OPEN. Co-Authored-By: Claude Opus 5.5 Claude-Session: https://claude.ai/code/session_01Y6FD63UrriRBHqmhhEca9t --- CHANGELOG.adoc | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/CHANGELOG.adoc b/CHANGELOG.adoc index 1dbe301..3b99267 100644 --- a/CHANGELOG.adoc +++ b/CHANGELOG.adoc @@ -15,7 +15,9 @@ https://semver.org/spec/v2.0.0.html[Semantic Versioning]. TESTED, ASSUMED, OPEN). Each use meant "designed, not proved", so it now reads OPEN: the L11 worst-case obligation (`Tropical.idr`), the L13 binding (`Occupancy.idr`), the choreography grading (`Choreography.idr`) - and the matching rows of `LEVEL-STATUS.adoc`. + and the matching rows of `LEVEL-STATUS.adoc`. Earlier entries in this + changelog keep the word they were written with; read their `DESIGNED` + as OPEN. * `ResourceAlgebra/HWM.idr` no longer says it inherits `DESIGNED` from the source. Upstream H-2 now reads PROVEN downstream (occupancy-types adopts `Instances.HWM`), with signed drift OPEN.