diff --git a/CHANGELOG.adoc b/CHANGELOG.adoc index 45b6362..8724d2b 100644 --- a/CHANGELOG.adoc +++ b/CHANGELOG.adoc @@ -18,6 +18,19 @@ https://semver.org/spec/v2.0.0.html[Semantic Versioning]. The sketch was rechecked with Idris2 0.8.0 (`idris2 --check`) after the edit. +==== 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`. 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. + ==== 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