diff --git a/CHANGELOG.adoc b/CHANGELOG.adoc index 2c2d136..1c5f830 100644 --- a/CHANGELOG.adoc +++ b/CHANGELOG.adoc @@ -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+` diff --git a/docs/bridges/cross-repo-bridge-status.adoc b/docs/bridges/cross-repo-bridge-status.adoc index d7a797f..fbda809 100644 --- a/docs/bridges/cross-repo-bridge-status.adoc +++ b/docs/bridges/cross-repo-bridge-status.adoc @@ -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 diff --git a/docs/echo-types/MAP.adoc b/docs/echo-types/MAP.adoc index 08da80f..b844533 100644 --- a/docs/echo-types/MAP.adoc +++ b/docs/echo-types/MAP.adoc @@ -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 diff --git a/proofs/agda/EchoPartialSection.agda b/proofs/agda/EchoPartialSection.agda index 48a784e..196e70a 100644 --- a/proofs/agda/EchoPartialSection.agda +++ b/proofs/agda/EchoPartialSection.agda @@ -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 @@ -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 @@ -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. -- diff --git a/proofs/agda/Smoke.agda b/proofs/agda/Smoke.agda index b825ebe..b149b28 100644 --- a/proofs/agda/Smoke.agda +++ b/proofs/agda/Smoke.agda @@ -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