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
9 changes: 9 additions & 0 deletions CHANGELOG.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -7,6 +7,15 @@ Changelog].

=== [Unreleased]

==== Added (2026-11-17)

* `+EchoPartialSection.NoJoin.no-common-upper-bound+`: two partial sections
holding different values at one index have no common upper bound under the
information order `+_⊑_+`. The R1–R3 merge laws are therefore a
resolver-parametric merge algebra, not a join-semilattice for `+_⊑_+`; the
module header and the bridge-status row that called it a join-semilattice are
corrected. Pinned in `+Smoke.agda+`.

==== Added (2026-11-09)

* _squeakwell / VeriSimDB recovery ladder._ `+EchoPartialSection.agda+`
Expand Down
5 changes: 3 additions & 2 deletions docs/bridges/cross-repo-bridge-status.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -236,8 +236,9 @@ pending owner decision).
`+Octad.v+`), tropical-types `+Resource/HubCeiling.lean+` (reach grades,
hub ceilings, weighted residue measure), squeakwell `+docs/ROUTE-PLAN.adoc+`
|*Theory landed, pointwise.* Partial sections with the resolve-parametric
merge (the join-semilattice-of-partial-sections abstraction verisimdb’s
CROSS-REPO-MAP flagged), guarded fill (inflationary, not monotone), the
merge (a resolver-parametric merge algebra, the partial-section companion
verisimdb’s CROSS-REPO-MAP flagged; not a join for the information order,
`+NoJoin.no-common-upper-bound+`), guarded fill (inflationary, not monotone), the
restriction fibre (fragment observation fidelity), binary and `+Fin n+`
narrowing with `+narrow-shrinks+` on the honest count. Checked here with
Agda 2.7.0.1 and the pinned stdlib / absolute-zero; Recovery.v with Coq
Expand Down
5 changes: 4 additions & 1 deletion docs/echo-types/MAP.adoc
Original file line number Diff line number Diff line change
Expand Up @@ -528,7 +528,10 @@ plan rungs R3, R8, R9, R12, R13). Landed 2026-11-09, `--safe --without-K
verisimdb `Octad.v` R1–R3 — implications, not CRDT laws); guarded fill
is the left-biased merge against an oracle proposal, never overwrites
(`fill-guarded`), is inflationary (`fill-inflationary`) and is NOT
monotone (`fill-not-monotone`, two-modality counter-model); restriction
monotone (`fill-not-monotone`, two-modality counter-model); `merge` is
not a join for the information order (`NoJoin.no-common-upper-bound`:
two sections with different values at one index have no common upper
bound); restriction
to an observed mask and its Echo fibre (`restrict-fibre-agree`,
`restrict-blind`) — the fragment-granularity observation-fidelity shape.
* *Multi-witness narrowing* — `EchoFibreIntersection.agda`: the fibre of a
Expand Down
36 changes: 33 additions & 3 deletions proofs/agda/EchoPartialSection.agda
Original file line number Diff line number Diff line change
Expand Up @@ -13,9 +13,11 @@
-- modality carries a value or bot. Here that is
-- `PartialSection M V = (m : M) → Maybe (V m)`, with no assumption on
-- `M` (so the eight-slot octad is one instance). This is the
-- "join-semilattice of partial sections" abstraction that
-- verisimdb/formal/CROSS-REPO-MAP.adoc flagged as the missing
-- echo-types companion to Octad.v's R1–R3.
-- partial-section companion to Octad.v R1–R3 that
-- verisimdb/formal/CROSS-REPO-MAP.adoc flagged as missing. It is a
-- resolver-parametric merge algebra, NOT a join-semilattice for the
-- information order `_⊑_`: `NoJoin.no-common-upper-bound` exhibits two
-- sections with no common upper bound at all.
--
-- Everything is stated POINTWISE (equalities at each `m`), never as an
-- equality of functions, so the module is funext-free. Octad.v proves
Expand Down Expand Up @@ -50,6 +52,7 @@
-- * ⊑-refl, ⊑-trans
-- * merge-comm, merge-assoc, merge-idem
-- * fill-guarded, fill-inflationary, fill-not-monotone
-- * no-common-upper-bound (merge is not a join for `_⊑_`)
-- * restrict-fibre-agree, restrict-blind, restrict-echo

module EchoPartialSection where
Expand Down Expand Up @@ -242,6 +245,33 @@ module FillNotMonotone where
absurd : fill propose₂ one₂ true ≡ just true → ⊥
absurd ()

----------------------------------------------------------------------
-- `merge` is not a join for `_⊑_` (counter-model).
--
-- `merge-comm` / `merge-assoc` / `merge-idem` are algebraic laws of a
-- resolver-parametric merge; they do NOT make `merge resolve` a least
-- upper bound in the information order. `_⊑_` keeps every present
-- value unchanged, so two sections holding different values at one
-- index have no common upper bound at all, whatever `resolve` does.
----------------------------------------------------------------------

module NoJoin where

V₁ : Bool → Set
V₁ _ = Bool

yes no : PartialSection Bool V₁
yes _ = just true
no _ = just false

no-common-upper-bound :
¬ Σ (PartialSection Bool V₁) (λ t → (yes ⊑ t) × (no ⊑ t))
no-common-upper-bound (t , y , n) =
absurd (trans (sym (y true true refl)) (n true false refl))
where
absurd : just true ≡ just false → ⊥
absurd ()

----------------------------------------------------------------------
-- Companion remark.
--
Expand Down
3 changes: 3 additions & 0 deletions proofs/agda/Smoke.agda
Original file line number Diff line number Diff line change
Expand Up @@ -659,6 +659,9 @@ open import EchoPartialSection using
open EchoPartialSection.FillNotMonotone using
( fill-not-monotone
)
open EchoPartialSection.NoJoin using
( no-common-upper-bound
)

open import EchoThermodynamics using
( landauer-bound
Expand Down
Loading