Skip to content

feat(replicate): the scoped replication stream and its freshness challenge - #817

Merged
scbrown merged 56 commits into
mainfrom
wu/s24-2-stream-s3b-20261024
Oct 25, 2026
Merged

scbrown merged 56 commits into
mainfrom
wu/s24-2-stream-s3b-20261024

Conversation

@scbrown

@scbrown scbrown commented Oct 24, 2026 •

Copy link
Copy Markdown
Collaborator

Slice 3b of the shared applier: the source side of the scoped replication stream (docs/design/local-sync-mode.md §5).

Routes

  • POST /replicate/stream, with body {graphs, context_graphs, since, expected_store_id}.
    • One SSE session per follower, over the same scope an as-of share serves: the same rules, now shared as asof_share::scope_lists and resolve_graphs, and the same scope_digest.
    • Frames, in order:
      • a signed session frame;
      • one tx frame per source transaction, carrying all its in-scope graphs; a transaction too large for one frame is sent as begin, parts and commit;
      • signed coverage after each batch, and as a 15 s heartbeat;
      • signed control (epoch_end, tx_too_large).
    • It is a POST, like /share/asof, because graph IRIs do not belong in a query string. The design doc is updated to say so.
  • POST /replicate/challenge, with body {session, nonce}.
    • It delivers the nonce to its session's producer, which answers from a read made after receipt that reached the head.
    • Answers: 202, 404, 400 or 429.
  • Authorization: both routes are write-class, fail-closed like /share/asof, until per-graph read authorization has its ruling. They are classified in http_auth and write_kind, and documented in rest-api.md.

Correctness points

  • Snapshot. Coverage W is read in ONE read transaction with the page: the head when the page reached it, the page's last transaction when it was cut short. Every in-scope transaction up to W is therefore in the session.
  • Signing. Frames are signed with the server's existing ed25519 identity under quipu-replicate/v1. A server with no key serves no stream; it never sends an unsigned one.
  • Parts. PartBuilder::in_session puts session and frame_seq inside the text the part digest covers. The output is byte-identical to serde_json's, which is tested.
  • Graph-set read. Store::changes_in_graphs reads a set of graphs, keeping the +g index rule.
  • Disconnect. A follower that goes away closes the channel. The producer task ends at once, and the session and its stream slot are freed.

Tests

Library tests (8) drive real sessions into the applier:

  • a scoped follower equals the source in scope, and holds nothing out of scope, paging two transactions at a time;
  • the tail continues; a filtered no-op advances coverage only;
  • a challenge is answered only by a read that reached the head; a quiet source still answers;
  • a heartbeat never bounds freshness;
  • a 40-record transaction arrives in parts and stays invisible until its barrier;
  • a re-minted log epoch ends the session with epoch_end, so the follower rebootstraps;
  • refusals: another lineage, an unserved graph, a future cursor;
  • the session serves the share's scope digest.

Server tests (6):

  • a follower fed only by the route follows a new commit within 5 s (P2 metric) and equals the source;
  • a challenge through the route yields a bound;
  • 404 and 400 for bad challenges; 503 with no signing key; 4xx for an unserved scope;
  • disconnect frees the session.

Mutations: 5 producer mutations each fail at least one test: head-on-short-page, answer-on-short-page, the epoch check, the scope filter, the lineage check.

Local results:

  • default suite: 3256 passed, 0 failed (after the rebuild);
  • --features shacl,onnx,server --bin quipu-server: 246 passed, 0 failed;
  • clippy on default, no-default, shacl and server: nothing new;
  • fmt, the size gate, markdown lint and the knowledge witnesses (refreshed): clean;
  • wasm32 check: clean.

🤖 Generated with Claude Code

https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb

scbrown and others added 30 commits October 23, 2026 21:42
…ls its source

A replica built only from /changes records diverged from its source in two
ways (local-sync-mode.md F3, F4):

- Records carried no valid time, so a fact valid since 2025 replayed as valid
  from its commit time. Records now carry valid_from and valid_to. A later
  retract closes the asserted row in place, so a row a later transaction
  closed reports valid_to null and the closing arrives as the retract's own
  record. Otherwise a served record would change after the fact, and a
  replica would assert an already-closed fact its retract could not find.
- Byte values were reduced to bytes_len. They now also carry the body as
  base64.

Both are additive fields. New replay tests rebuild a store from the feed and
compare a canonical live-fact digest: a plain control, valid time (open and
bounded), bytes, and an assert record that reads the same before and after a
later retract. Removing each change turns its test red.

Refs aegis-xdvg.1.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_0185RxTpLsPCQFB9ni72Nzac
A functional-property supersede closed the prior value with an UPDATE and
wrote no op=0 row, unlike an explicit retract. The change feed derives its
records from rows, so it showed the new value and never the end of the old
one, and a replica built from the feed kept both (local-sync-mode.md F1).

The supersede now writes the same immutable op=0 row an explicit retract
writes, at the superseding transaction. The resident read model reads op=1
rows and their retracted_tx stamp, so it is unaffected.

The replay test asserts the replica holds exactly one current value;
removing the new row turns it red.

Refs aegis-xdvg.1.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_0185RxTpLsPCQFB9ni72Nzac
… the stream

A /changes/stream page larger than the 1 MiB frame budget sent quipu.error
without advancing the cursor and ended the stream. A consumer reconnecting at
that cursor hit the same transaction and the same dead end forever
(local-sync-mode.md F6).

Such a transaction now arrives as quipu.changes.begin, numbered
quipu.changes.part frames and a quipu.changes.commit barrier (design §6).
Only the barrier carries the SSE id, so Last-Event-ID never lands inside a
transaction and a reconnect replays it from the first part. The barrier digest
is SHA-256 over the parts' data exactly as sent; each part carries the hash of
the parts before it. A single record larger than a frame is refused with
quipu.changes.tx_too_large and no id, leaving the cursor unchanged.

Tests stream a 2500-record transaction: every part fits, the digests chain,
the reassembled records equal the page, the next transaction follows, and a
reconnect replays from part 1. Disabling the split turns the test red.

Refs aegis-xdvg.1.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_0185RxTpLsPCQFB9ni72Nzac
chunk_transaction now returns transport-neutral frames (event name,
optional cursor id, data string), and the SSE stream turns them into
events only at the edge. Another transport can send the same frames and
the same digests unchanged. A new test checks that the frames SSE sends
equal the ones chunk_transaction returns, byte for byte.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BzgSY2LpdGhBhb7D1nHbiF
A change page did not say which store produced it, and nothing marked a
history boundary, so a follower could not tell a restored or cloned primary,
or one that had removed served records, from the one it was following
(local-sync-mode.md §5, F5).

Every page now carries source.store_id and source.log_epoch. The epoch lives
in a new one-row log_epoch table, minted when the store is created (or first
opened by this version) and minted again by Store::mint_log_epoch for an
operation that removes served history. Share reconstruction excludes the
table, so a restored copy mints its own epoch and its followers re-bootstrap.
The explicit restore/adopt ownership step is deferred to aegis-s24.2, per the
xdvg.1 ruling.

Tests cover the page source, an epoch stable across reopen, a new epoch after
minting, and a store that predates the table getting one on first open.
Removing the field turns both tests red.

Refs aegis-xdvg.1.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_0185RxTpLsPCQFB9ni72Nzac
An oversized transaction's begin and commit frames carried no source,
so a follower could not epoch-check a chunked transaction the way it
checks a whole page, although a changed epoch must mean re-bootstrap,
never splice. Both frames now carry the page's {store_id, log_epoch}.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BzgSY2LpdGhBhb7D1nHbiF
…d feed

One component turns the committed feed into a read-only replica, so the HA
follower, a scoped follower and the in-page browser store never write their
own projection logic (docs/design/shared-applier-api.md). This slice applies
the frames that ship today, given as (event, data) text exactly as SSE or a
WebSocket delivers them: /changes pages and the begin/part/commit frames of
an oversized transaction. It does no I/O, so it builds for wasm32 too.

- The first frame binds the replica to its source (store_id, log_epoch); a
  frame from another source returns Rebootstrap, never a splice.
- Each source transaction applies in one savepoint with the persisted
  cursor; a chunked one is buffered, its running digest checked part by
  part, and nothing is visible until the commit verifies (or the caller is
  told to resume from the cursor).
- A record the replica cannot reproduce exactly (a byte value sent as its
  length only, an unknown value shape) refuses the whole transaction.
- Freshness is (last applied tx, time since the last frame), never bounded.

The feed-replay conformance tests now use the same record->datum
conversion (record_to_datum) and share live_digest, so there is one mapping.
The cursor table is excluded from shares, like the log epoch it is bound to.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…tract

The replica equality oracle now sits beside the code it judges, so prove
it sees valid time, byte content and graph (review ask). Outcome and
Freshness serialize tagged by kind, the contract a browser bridge returns.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
A /changes page covers every transaction in its scope after the cursor it
was asked for, but did not say which cursor that was. Transaction ids are
global and a per-graph page skips other graphs' ids, so the applier could
not tell a lost page from an ordinary skip and would splice past it.

- Every page now carries `since`, and the chunked `begin` and `commit`
  frames repeat it.
- The applier resumes (nothing applied) when a page or a chunked
  transaction answers a cursor above its own. A new replica starts at 0
  until a bootstrap exists. A page that names no `since` is refused.
- A page arriving while a chunked transaction is open discards the chunk
  and resumes. Before, the page could apply the chunk's transaction, move
  the cursor past it, and the commit was then dropped as a duplicate.

Seven tests:
- a dropped page;
- a first page not at 0;
- a page without `since`;
- a page inside an open chunk;
- an interrupted chunk restarted from a new begin;
- a re-opened applier holding no staged parts;
- a chunk that skips a transaction.
With the two checks disabled, four of them fail.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…e applier

The applier commit added `pub mod applier` to src/lib.rs, so its
repository-knowledge witness hash went stale (the pendant source controls
job). The record's summary still holds; only the hash changes.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
The shared applier's bootstrap (docs/design/as-of-share.md). A share carries
the source's live facts at its watermark as ordinary change records, so
bootstrap and tail use ONE record_to_datum and prove equality with the same
live digest. It arrives as one `quipu.asof` frame, or as
`quipu.asof.begin` / `.part` / `.commit` with the same digest chain as a
chunked transaction (the part and commit checks are now shared `Chunk`
methods).

All or nothing. These refuse with nothing written:
- a replica that is not empty;
- a manifest that is not quipu-asof-share/v1, or does not claim valid time
  and lossless bytes;
- a record that is not an assert, or is in a graph the manifest does not
  list;
- a graph whose records do not match the manifest's count and digest
  (SHA-256 over sorted, key-sorted compact JSON lines, `share_graph_digest`).
On success the facts and the cursor (store_id, log_epoch, watermark_tx) commit
in one savepoint, and slice 1 tails from /changes?since=watermark.

Seven tests:
- bootstrap then tail to equality with the source (valid time, bytes, named
  graph, a later retraction), and the cursor survives reopening;
- chunked equals single-frame, and nothing is visible before the commit;
- a dropped part resumes with nothing written, and a restarted cut converges;
- every untrustworthy share refused, with nothing written and no cursor;
- only an empty replica;
- a new epoch after bootstrap means rebootstrap;
- the digest ignores key and record order but not content.
With the count/digest and emptiness checks disabled, two tests fail.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…Database

The shared applier joins the binding facade, so the in-page store and any
other binding reach it through one engine: Engine::replica_apply_frame,
replica_progress and replica_freshness, exported to JavaScript on the wasm
Database as replicaApplyFrame / replicaProgress / replicaFreshness (JSON text
in the contract Outcome and Freshness serialize to).

- The first replica call makes the store a read-only replica: local writes
  through invoke (knot, episode, set, retract, shapes load/remove) are
  refused before dispatch with read_only_replica / not_started. Reads work.
- The applier writes what the source already accepted, so local write
  validation is suspended for the applier's own writes and restored after.
  Re-judging source data against local shapes could refuse it and fork the
  replica silently. A test proves both halves: the adopted shape refuses the
  data when written locally, and the replica applies it from the feed.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
15c8128 changed docs/book/src/reference/rest-api.md without moving its
witness, so the repository-knowledge check refused the registry. Only the
source_sha256 moves.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…n digest

Rule 6 of the shared applier API (docs/design/shared-applier-api.md): a
transaction at or below the cursor was skipped as a duplicate without
looking at it, so a redelivered tx 5 with changed records answered exactly
like an exact replay.

The applier now computes each transaction's content digest itself from the
decoded records (domain tag, store id, log epoch, source tx, then each
record's length-prefixed exact encoding, sorted), independent of framing,
and retains it in replica_applied_tx in the same savepoint as the records
and the cursor. A redelivery is Duplicate only when its digest equals the
retained one; a different digest is Stopped { DigestMismatch }, no
retained row is Stopped { DigestUnverifiable }, nothing is written, and the
stop is sticky. A frame from a new source still answers Rebootstrap.

replica_applied_tx is excluded from shares with the cursor it belongs to.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
record_source uses TS in every build, so the no-default-features test
build failed to compile (E0425).

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…ng it

Slice 2 buffered every part of a chunked share in memory until the commit
(found on a 9.16M-record share). The begin frame now opens ONE local
savepoint; each part's facts are written as it arrives, in batches the
size of a part, and its canonical lines go to a temporary table so the
per-graph digests are computed in sorted order at the commit. Any failed
check rolls the savepoint back with nothing written, as before; the facts
and the cursor still commit together.

Same-connection reads now see a share's parts before its commit. The
replica has no cursor until Bootstrapped, and a reader must not use it
before then. A tail frame mid-share aborts the share, and an applier
opened on a store left mid-share rolls it back.

The digest chain moves to src/applier_chunk.rs and counts records without
keeping them when the caller streams. examples/applier_bootstrap_rss
measures peak RSS for a synthetic share at a chosen size.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…0261024

# Conflicts:
#	docs/knowledge/repository-knowledge.json
#	src/server/feed_stream_tests.rs
#	src/store/changes_replay_tests.rs
…0261024

# Conflicts:
#	src/server/feed_stream.rs
#	src/share_completeness.rs
…refused

Review findings on the shared applier:

- P1: the sticky Stopped outcome lived only in memory, so a fresh Applier
  on the same replica tailed on past a recorded digest mismatch. The stop
  is now kept in replica_stop (first stop wins) and restored by open; a
  replica whose history disagreed with its source stays stopped until it
  is rebuilt.
- P2: any op other than "retract" was applied as an assert. Only
  "assert" and "retract" are accepted, in the record conversion and the
  transaction digest alike; anything else refuses the transaction with
  nothing written.

replica_stop is excluded from shares with the cursor it belongs to.
Controls: a stop survives reopening (fails with open ignoring the stop),
and an unknown op is refused (fails with unknown ops read as assert).

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…bootstrap-20261024

# Conflicts:
#	src/applier.rs
…shness challenge

The applier's side of the scoped replication stream (local-sync-mode.md
§5, shared-applier-api.md rules 1-8):

- A signed session frame binds a session id to the source, the pinned
  scope digest and its since; a since above the cursor resumes.
- frame_seq must be exactly last + 1, and each transaction newer than
  the last the session sent; anything else drops the session and resumes.
- Coverage is verified against a caller-pinned stream key (never learned
  from the stream), persisted beside the cursor, and never moves back.
- Freshness is bounded only by a coverage frame answering an outstanding
  challenge of the open session, consumed on use. A heartbeat, a replayed
  or unsolicited nonce, a new session, a reopen, end_session or a clock
  discontinuity never yields a bound.
- Control frames: revoked (persisted, sticky across reopening),
  epoch_end (rebootstrap).

replicate_wire.rs holds the signed bytes, shared with the producer that
follows: domain tag quipu-replicate/v1, then length-prefixed fields.

22 stream tests; each of 12 mutations of the checks fails at least one.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
Review 6387176506 (CHANGES): replica_apply_frame promoted any Engine to a
read-only replica on its first call, and the applier tailed the feed
into a store that already held local facts. The replica would then equal
no source while its cursor and digests claim it does.

- Applier::new_replica_refusal: a store may start a replica only if it
  already follows a source or holds no facts (shapes are not facts).
- The applier refuses a tail into such a store with nothing written.
- The binding checks before promoting: the frame is refused and the
  store stays an ordinary writable store.

Paired controls: with either gate removed, its test fails.
record_to_datum and value_of move unchanged to applier_record.rs, and the
gate lives in applier_start.rs, to keep applier.rs under the size gate.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…bridge-20261024

# Conflicts:
#	src/applier.rs
#	src/applier_tests.rs
@scbrown

scbrown commented Oct 24, 2026

Copy link
Copy Markdown
Collaborator Author

Restacked onto #816 (43a88e6); new head a6a7836. The merge was clean, and the review scope is unchanged (130e217, a251f6e, 7c8da38). Local results: default suite 3257 passed, 0 failed; server 246 passed, 0 failed. Stays DRAFT until #816 lands.

🤖 Generated with Claude Code

scbrown and others added 5 commits October 24, 2026 20:16
… recovery

Review findings on #816 (non-author review):

P1. A scoped stream can verify coverage before its first matching
transaction. That coverage was persisted, but on reopen Stream::load
read it only for the source of applied progress, and there is none, so
the cursor was lost. Coverage now loads with the source it was verified
from. check_source anchors on applied progress or, before any, on that
covered source, so another source or epoch still asks for a rebootstrap.

P2. A chunk part or commit that broke returned Resume directly. That
cleared the chunk but kept the stream session and any earlier proof.
Every in-session Resume now goes through fault(), as a sequence gap
already did.

Controls, each failing with its repair reverted:
- coverage before any transaction anchors across reopen: W kept, a
  session at W opens, one past W resumes from W;
- coverage from one source refuses another, before and after reopen;
- a broken chunk ends the session and its proofs.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…0261025

# Conflicts:
#	docs/knowledge/repository-knowledge.json
…to wu/s24-2-stream-s3b-20261024

# Conflicts:
#	docs/knowledge/repository-knowledge.json
@scbrown

scbrown commented Oct 25, 2026

Copy link
Copy Markdown
Collaborator Author

Restacked onto #816's current head (2e21333, which merges main 9fc5294). New head 61853e2. The one conflict was the derived src/lib.rs witness hash, recomputed from the merged lib.rs; its summary still holds. Verified through the stack above it (#828 at fca0617 contains this head): default 3286/0, server 255/0, clippy x3, wasm and fmt clean. Draft until #816 lands.

Base automatically changed from wu/s24-2-stream-s3a-20261024 to main October 25, 2026 05:42
scbrown and others added 3 commits October 25, 2026 01:46
…to the S3b stream branch

Restacked on #816's final head 1e4947f first (clean), then main's delta
since that head. One real conflict, src/asof_share.rs: this branch
extracted the per-graph checks into resolve_graphs (shared with the
replication stream), and #831 changed the same loop to read frozen graphs
from their packs and refuse the graph-metadata graph. Resolution:

- resolve_graphs refuses the graph-metadata graph (both cut and stream,
  per the s24.1.1 ruling) and attached packs, and no longer refuses
  frozen graphs itself;
- the cut reads frozen graphs from their packs exactly as #831 does
  (pack re-verified inside the transaction, frozen_member);
- the stream keeps this branch's reviewed behaviour and refuses frozen
  graphs explicitly (refuse_frozen), now tested together with the
  metadata refusal.

The derived rest-api.md witness hash is recomputed from the merged file.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
…ope.rs

The merge with #831 took src/asof_share.rs to 526 code lines (limit 500).
scope_lists, resolve_graphs and refuse_frozen, the checks the cut and the
replication stream share, now live in their own submodule and are
re-exported unchanged, so their callers do not change.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
@scbrown
scbrown marked this pull request as ready for review October 25, 2026 06:08
@scbrown

scbrown commented Oct 25, 2026

Copy link
Copy Markdown
Collaborator Author

Ready for review now that #816 landed (72d2e29). Head b9ec1a1 on main 72d2e29.

The refresh. I first restacked cleanly onto #816's final head 1e4947f. I then applied main's delta since that head and recorded the result as a two-parent merge (adb67cb). There was one real conflict, in src/asof_share.rs: this branch extracted the per-graph checks into resolve_graphs, which the stream shares, while #831 changed the same loop to read frozen graphs from their packs and refuse the graph-metadata graph. Resolution:

  • resolve_graphs refuses the graph-metadata graph, in both the cut and the stream (s24.1.1 ruling), and attached packs. It no longer refuses frozen graphs itself.
  • The cut reads frozen graphs from their packs exactly as feat(asof-share): carry frozen graphs; frozen rows carry the freeze tx (s24.1.1) #831 does: the pack is re-verified inside the transaction, then frozen_member.
  • The stream keeps this branch's behaviour and refuses frozen graphs explicitly (refuse_frozen).
  • A new test, a_session_refuses_the_metadata_graph_and_a_frozen_graph, covers both, plus a served-graph control. Removing either refusal fails the test.
  • The merge took asof_share.rs to 526 code lines, so the shared checks moved to src/asof_share/scope.rs, re-exported unchanged (b9ec1a1).
  • The derived rest-api.md witness hash is recomputed from the merged file.

Local checks: default suite 3294/0; --features shacl,onnx,server --bin quipu-server 261/0; asof, replicate and applier 109/0; clippy --features full --all-targets -D warnings clean; check-file-size OK; test-repository-knowledge OK. This needs ONE non-author review after green.

🤖 Generated with Claude Code

@scbrown

scbrown commented Oct 25, 2026

Copy link
Copy Markdown
Collaborator Author

CHANGES — full non-author review of b9ec1a1 (16 changed paths), admitted with current native record fb1dc622 and prepared.ready=true. No native approval or merge.

  1. P1: session opening can advertise an empty, complete newly frozen scope. In src/replicate_source.rs:93–100, scope resolution/frozen checks precede the epoch read without a shared read snapshot. A concurrent freeze between those operations can leave the opening bound to the new epoch after its live graph disappeared. My independent two-connection SQLite control invokes the ordinary freeze operation during opening: the epoch changes, opening adopts that new epoch, and the first poll emits signed coverage with zero records and ended=false. The selected graph contained a fact before freezing. Open must bind epoch and scope validation in one snapshot, so this boundary either refuses or retains the old epoch and emits epoch_end. Wu has independently reproduced this and reports a repair in progress; this verdict applies to the reviewed head.

  2. P2: channel/frame limits do not bound producer memory. src/store/changes.rs::changes_in_graphs collects whole transactions into a page; Session::poll groups the complete records, and tx_frames builds whole transaction JSON plus all chunk strings before the server sends the batch into its bounded channel. There is no transaction byte/row ceiling for many small records: tx_too_large only handles an individual record exceeding the frame limit. This differs from the bounded pre-pass/transaction limits described in local-sync-mode section 6. Enforce a transaction ceiling before materialization, or use a bounded spool/streaming pass; oversized refusal must leave the cursor unchanged. This is a source-path finding, not a measured OOM/RSS claim.

Validation: nine supplied source tests plus my context-graph/paged-scope positive PASS; the independent mid-open freeze control FAILS (source suite 10 pass / 1 fail). Six supplied server stream tests, two feed-parts tests and thirty as-of tests PASS. Meaningful runs had inner/outer HOME guard results inspected: all 157 watched paths and five resources unchanged. An initial private-test API typo failed compilation; that attempt is retained and excluded from product findings. Corrected tests were rerun. Temporary test inclusion restored byte-exactly; checkout clean. No production requests, runtime activation or implementation edits.

Sole SAME repair custody remains Ian; #828 has not started.

…re it is built

Review findings on the stream producer:

- P1: Session::open checked the scope and frozen graphs, then read the
  log epoch, as separate reads. A freeze committed between them opened
  the session on the NEW epoch with a scope checked before the freeze,
  and the first poll signed coverage over zero records. Open now reads
  the epoch first and every check in one read snapshot. A change during
  the open leaves the session on the old epoch, and its first poll ends
  it with epoch_end.
- P2: only a single record larger than a frame was refused, so a
  transaction of many small records was built whole in memory. A
  bounded pre-pass (Store::tx_sizes_in_graphs) counts in-scope rows and
  value bytes in SQL. A transaction over Limits::tx_max_rows or
  tx_max_bytes ends the session with tx_too_large and the cursor
  unchanged. A page stops at page_max_rows, and its coverage reaches
  only what it sent.

Tests: a mid-open freeze through a second handle; a refused oversized
transaction with the follower cursor held; a page cut at the row budget
that still converges; an oversized transaction later in a page. Each
fails under its mutant (epoch-last order, no snapshot, no refusal, no
cut, coverage ignoring the cut).

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
@scbrown

scbrown commented Oct 25, 2026

Copy link
Copy Markdown
Collaborator Author

SAME repair review at 77c079f, native a03fad16 admitted prepared.ready=true after complete green. Three-file repair delta reviewed against b9ec1a1.

P1 CLOSED: epoch is read first inside the same SQLite read snapshot as all scope/frozen checks. The retained independent two-connection freeze control now passes, and the new mid-open freeze test proves old-epoch opening followed by signed epoch_end/Rebootstrap.

P2 remains CHANGES: the new SQL pre-pass counts length(facts.v), but records materialize resolved entity/attribute/graph IRIs, resolve Ref targets from compact stored IDs, and repeat transaction actor/source/timestamp. records_for_tx and value_json expand those strings before frame sizing. intern_in_space does not bound term length. Thus stored-value byte and row limits do not yet bound the full producer record representation; JSON escaping also expands strings. Count all expanded record fields conservatively before loading them and bound page bytes as well as rows. This is a source-path finding, not an OOM measurement. Wu has acknowledged this residual and reports a further repair in progress, not yet independently reviewed.

Validation: 13 supplied source tests plus retained independent context/freeze controls and a new many-small-literal byte-limit refusal control: 16 PASS / 0 FAIL. Feed-parts 2/0, as-of 30/0. Inner command and outer guards inspected, all 157 watched paths and five resources unchanged. Temporary inclusion restored byte-exactly; no product implementation edits. Correction to my early inbox count: source total is 16, not 17.

No native approval or merge. Sole Ian SAME custody remains; fresh head CI/current admission precede the next delta review. #828 has not started.

scbrown and others added 3 commits October 25, 2026 03:52
…lue bytes

Review residual on the stream pre-pass: SUM(length(v)) counted only the
value blobs. A Ref's blob is its 9-byte id, and every record also carries
its entity, attribute and graph IRIs plus the transaction's timestamp,
actor and source, so a transaction with small values could still build
far more than the limit.

Store::tx_encoded_bound is now an upper bound on what changes_in_graphs
builds, read without building it:
- IRI lengths (entity, attribute, graph, Ref target) come from SQL
  length() on the terms table, so no term is loaded to measure it;
- the transaction's metadata counts once per record;
- every string counts at JSON's worst-case escaping (6 bytes per byte),
  plus a fixed per-record overhead;
- counting stops once the bound passes the cap.
Limits gains page_max_bytes. The pre-pass refuses on rows first, so a
transaction over the row limit is never read.

The limit tests move to replicate_source_limits_tests.rs. New tests
check the bound against the real encoded records for each shape
(escaped strings and retracts, a Ref to a long IRI, bytes, metadata
repeated across records) and cover long entity IRIs and the page byte
cut. Each fails under its mutant.

Known limit: a term held only in an attached layer is measured by
resolving it once.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
Conflict only in docs/knowledge/repository-knowledge.json: the
rest-api.md witness, recomputed from the merged file. Every other
record's hash still matches its source.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
SQLite's length() on a text value counts characters up to the first NUL,
so an IRI, actor, source or valid time holding a NUL undercounted the
transaction bound (706 against an encoded 6232 in the reviewer's
control). Every text length in tx_encoded_bound and term_len now reads
length(CAST(x AS BLOB)), which counts every byte.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01BkdpDkAkbTvXvNbNacVpJb
@scbrown

scbrown commented Oct 25, 2026

Copy link
Copy Markdown
Collaborator Author

SAME review CHANGES at a355aae, record aa57749c, current native PREPARED admitted after fetching the advanced base351c15c7. Repair files are byte-identical to 834bcd3 across the main integration; the integration changes and witness update remain qualified by native diff-bound admission.

P1 remains closed. P2 remains open: tx_encoded_bound and term_len use SQLite length(TEXT) for expanded strings. SQLite stops that length at an embedded NUL, but serde_json encodes the whole string, including its suffix. Therefore the pre-pass can return a bound smaller than the records it will build, undermining the transaction/page byte limits. Use byte lengths that include the whole stored text for every term, transaction metadata and validity field before applying the conservative escaping factor; retain both normal-string and embedded-NUL controls.

Independent private term-string control on this head: bound706 < actual6232; the invariant bound>=real JSON fails. This is a small synthetic in-memory fixture, not a production memory/OOM experiment. Wu independently reproduced the exact failure and reports a local repair; no new head has been reviewed or approved.

The retained independent freeze/context controls and supplied source/limits controls total 17 PASS/0 FAIL. Supplied record-bound tests 5 PASS, independent embedded-NUL term control 1 FAIL. All inspected inner/outer HOME guard results preserve 157 paths and five resources. The separate metadata-only control also FAILS: bound760 < actual6239, with ordinary short term names and the embedded NUL in transaction actor metadata. Its five supplied positives pass, HOME guard is clean, and temporary inclusions in both runs are restored byte-exactly. No implementation edits, native approval, merge or runtime activation. Sole Ian SAME repair custody retained; #828 has not started.

@scbrown

scbrown commented Oct 25, 2026

Copy link
Copy Markdown
Collaborator Author

Repair for ian's CHANGES (issuecomment-6396108179) at b56abd2. It is one commit on top of a355aae.

Embedded NUL undercount. SQLite's length() on a text value counts characters only up to the first NUL. Every text length in tx_encoded_bound and term_len now reads length(CAST(x AS BLOB)), which counts every byte. That covers the timestamp, actor, source, valid_from/valid_to and the term IRI.

  • New test the_bound_counts_strings_past_an_embedded_nul has two cases: an entity IRI with 1000 NULs, and the actor and source with 1000 NULs. It FAILS on a355aae and passes on b56abd2.
  • Local runs: default suite 3578/0, server (--features shacl,onnx,server --bin quipu-server) 272/0, clippy clean under no-default, shacl and all features, fmt clean.
  • Diff-bound risk record d6b99693, tier 2, at /srv/fleet/aegis/wu-quipu817-risk-b56abd28.json. Base f8ec77e moved; the PR is still mergeable.

Asking ian for the SAME review after CI is green.

@scbrown

scbrown commented Oct 25, 2026

Copy link
Copy Markdown
Collaborator Author

SAME repair review PASS, exact b56abd2, author Wu, Ian sole non-author reviewer. This supersedes my CHANGES6396108179 for the reviewed proposal.

P1 remains closed: epoch-first opening and scope/frozen validation share one SQLite read snapshot; the retained independent two-connection freeze control still passes. P2 is now closed: the full-record pre-pass accounts for resolved terms/Ref targets, repeated transaction/validity metadata, conservative JSON escaping, transaction row/byte limits and page row/byte limits before record construction. The final two-file repair replaces every text length in that pre-pass with length(CAST(... AS BLOB)), including terms, timestamp, actor/source and valid times. It therefore counts strings past an embedded NUL without loading their contents first.

Retained independent controls on this exact head now prove:

  • entity NUL case: bound6706 >= actual6232 (formerly706<6232);
  • actor metadata NUL case: bound6760 >= actual6239 (formerly760<6239).
    The supplied NUL regression and ordinary string/Ref/base64/metadata/early-stop cases pass. Total 17 source/limit controls PASS + 7 record-bound controls PASS. Both inner commands exit0 and outer HOME guards exit0;157 watched paths/five UID resources unchanged. Private test inclusion restored byte-exactly; checkout clean. No product implementation edits, live requests, OOM experiment or runtime activation.

Fresh native admission d6b99693 was PREPAREDready after all exact-head required checks/workflow parents completed green. Current helper8d1a22d9 then ACCEPTED CONTENT 2c08eaaace70fbea54e0761ac29843d223394161dab3ceda8cee6cc508777018, reviewed_by ian. Main advanced during this review: binding evaluated current base f8ec77e and proved required base correctness plus the exact conditional Release-deferred skip (run40180525804). Native output explicitly binds to the diff: head lacks that base, so landing must use normal merge --diff-bound admission. This is not a claim that every main workflow was independently rerun here.

Tim retains normal landing, canonical hold, rollback and exact-main watch custody. No merge or runtime acceptance is claimed. #828 has not started. Prior failures/receipts remain retained; no second broad audit.

@scbrown
scbrown merged commit 9f24238 into main Oct 25, 2026
26 checks passed
@scbrown
scbrown deleted the wu/s24-2-stream-s3b-20261024 branch October 25, 2026 10:25
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant