Skip to content
Merged
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
13 changes: 13 additions & 0 deletions CHANGELOG.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -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
Comment thread
hyperpolymath marked this conversation as resolved.
Resolved
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
Expand Down
8 changes: 4 additions & 4 deletions LEVEL-STATUS.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -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+`).*

Expand Down Expand Up @@ -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).*

Expand All @@ -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.*
|===

Expand Down Expand Up @@ -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
Expand Down
2 changes: 1 addition & 1 deletion src/abi/TypedWasm/ABI/Choreography.idr
Original file line number Diff line number Diff line change
Expand Up @@ -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.
Expand Down
4 changes: 2 additions & 2 deletions src/abi/TypedWasm/ABI/Occupancy.idr
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down Expand Up @@ -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.
Expand Down
5 changes: 3 additions & 2 deletions src/abi/TypedWasm/ABI/ResourceAlgebra/HWM.idr
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down
2 changes: 1 addition & 1 deletion src/abi/TypedWasm/ABI/Tropical.idr
Original file line number Diff line number Diff line change
Expand Up @@ -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
Expand Down
Loading