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
26 changes: 26 additions & 0 deletions CHANGELOG.adoc
Original file line number Diff line number Diff line change
@@ -1,5 +1,31 @@
== Changelog

== 2026-11-19: Signed drift for HWM (D-1 to D-8); every receipt superseded (48 rows ungraded for now)

* `src/ResourceAlgebra/Instances/SignedHWM.agda` adds `SHWM`: HWM with an
integer drift (or −∞), for terms that consume live state.
`Instances.HWM` is unchanged. `src/ResourceAlgebra/Drift.agda` adds its
drift carrier, the max-plus dioid on ℤ ∪ {−∞}, with its own integers.
* What holds: SHWM is a dioid and ordered (D-1); 𝟘 absorbs on the left
(D-2); HWM embeds by a lax map that preserves ⊗, with a lax retraction
`clampG` (D-3); `SyncBelow` holds (D-5); `peak` is lax into MaxPlus
(D-7); on finite drift the sequence is the bicyclic monoid, and HWM is its
part with drift ≥ 0 (D-8).
* What fails, each with a witness: 𝟘 ≢ 𝟙 and SHWM is not annihilating
(D-2); no strict map HWM → SHWM exists, and `clampG` is not strict (D-3);
a prefix can lower the peak (D-4); `SyncAbove` fails (D-5); no star (D-6).
* Seven expected rejections are added (23 in all).
* The Rocq and Lean legs re-prove the eight rows by hand. Checked before
the pull request, not as receipts: Agda 2.6.3, Lean 4.35.0 (147 of 147
printed theorems axiom-free) and Coq 8.18.0 on a copy (137 of 137 closed).
* All three runs at `201e05b` are `superseded` in the ledger of
`scripts/proof-receipt.sh`, and limited to the rows they checked. The
receipt is regenerated with source commit `7ab9840`. All 48 theory rows
are ungraded until the first `proofs.yml` run on main that contains this
change is recorded.
* Not built: the trough (option B, a proposal in `PROOF-STATUS.adoc`, Open),
and any change in occupancy-types (H-2 stays OPEN there).

== 2026-11-19 — Proof receipt at 201e05b, the merge of #58; 39 rows are PWG-2ii

* `verification/receipts/resource-algebra-proofs_praxis.deed` now describes
Expand Down
12 changes: 8 additions & 4 deletions README.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -13,14 +13,15 @@ monoid `(⊕, 𝟘)`, sequence forms a monoid `(⊗, 𝟙)`. Optional layers add
(`IsDioid`, which yields `IsOrdered` by a proof, not a second obligation),
and an annihilating zero (`IsAnnihilating`).

Five instances are checked against it:
Six instances are checked against it:

[cols="1,2,2,1",options="header"]
|===
| Instance | Source of the definition | Alternatives / sequence | Status
| `Instances.Loss` | echo-types `experimental/echo-additive/Grade.agda`, transcribed | min / + on ℕ ∪ {∞} | transcribed, PROVEN
| `Instances.MaxPlus` | tropical-types `TropicalSessionTypes.lean`, transcribed | max / + on ℕ ∪ {−∞} | transcribed, PROVEN; agreement with tropical-types' Lean instance PROVEN by a Lean bridge (M-2)
| `Instances.HWM` | occupancy-types' occupancy algebra, which adopts it (its O-1) | componentwise max / peak-and-drift | PROVEN; signed drift OPEN
| `Instances.HWM` | occupancy-types' occupancy algebra, which adopts it (its O-1) | componentwise max / peak-and-drift | PROVEN; signed drift is `Instances.SignedHWM` (next row)
| `Instances.SignedHWM` | ours: HWM with integer drift, for terms that consume live state; HWM sits inside it by a lax embedding with a lax retraction (D-3) | componentwise max / peak-and-signed-drift | PROVEN (D-1 to D-8); not adopted downstream
| `Instances.MinMax` | typed-wasm L11 bottleneck (`Tropical.tropMax`), which now transcribes it (`tropMax = minMaxSeq`) | min / max on ℕ ∪ {∞} | PROVEN; typed-wasm transcription TESTED there
| `Instances.Questions` | ours: the powerset lattice of `n` downstream questions, a "which" grade | intersection / union on `n` booleans | PROVEN; sound per question, not jointly (Q-4)
|===
Expand All @@ -36,7 +37,9 @@ strict leaves HWM; Loss → MaxPlus has exactly two strict maps and
MaxPlus → Loss exactly one, and none of them separates two positive
grades; the identity is lax Loss → MinMax; out of one question there is
exactly one strict map into any algebra with 𝟘 ⊗ 𝟘 ≡ 𝟘, each question can be
read alone, and the number of lost questions is not a morphism. Transport of K-CUT-LOSS along these maps is
read alone, and the number of lost questions is not a morphism. HWM embeds
in SignedHWM by a lax map that preserves ⊗, with a lax retraction; neither
is strict. Transport of K-CUT-LOSS along these maps is
not proved here (link:docs/status/PROOF-STATUS.adoc[], Open).

== What is standard and what is ours
Expand Down Expand Up @@ -86,7 +89,8 @@ only from its first green run.
----
src/ResourceAlgebra/Prelude.agda ℕ lemmas (+, max, min, ≤), proved here
src/ResourceAlgebra/Core.agda the record and its layers
src/ResourceAlgebra/Instances/*.agda Loss, MaxPlus, HWM, MinMax, Questions, Evidence, Diamond, MaxPlusTop
src/ResourceAlgebra/Instances/*.agda Loss, MaxPlus, HWM, SignedHWM, MinMax, Questions, Evidence, Diamond, MaxPlusTop
src/ResourceAlgebra/Drift.agda the integers with −∞ (max-plus on ℤ), proved here
src/ResourceAlgebra/Ledger.agda a proof-ledger row's status, derived from its dependencies
src/ResourceAlgebra/Separation.agda checked separation witnesses
src/ResourceAlgebra/Morphism.agda strict and lax morphisms, classifications
Expand Down
Loading
Loading