open-standards/wai/live-conformance/carousel/README.md
Transaction Science e2a7bfb87f wai: the carousel schedule — when each object passes on a bearer with no return path, and when a receiver holds it
On a bearer with no return path a receiver cannot ask for what it missed: it holds an object
only if the passes it heard carried enough encoding symbols. bearer-receipts declares the
transmission and reconciles it afterwards; nothing stated the plan in between.

extensions/carousel.md registers `wai.bearer.carousel` and the jwp-receipts claim class
`schedule` (§2.4.16): a publisher's signed plan, beside the group receipt and the instance's
transmission claim, naming for each object its forward error correction (RaptorQ, RFC 6330 with
its verified erratum 5548; Compact No-Code, RFC 5445) and that code's object transmission
information, the repair symbols each pass adds, whether later passes repeat their ESIs or send
new ones, and the passes' times and count. Step 4 holds each code's parameters to its bounds
and division into source blocks; step 6 holds the entries to the group, its objects' content
hashes and, where the bytes are held, their lengths.

From it a verifier derives, for a loss bound in parts per million, the pass after which a
receiver whose losses stay within it holds each object, for every pattern of loss within the
bound: a RaptorQ block at K' + h distinct symbols, the count RFC 6330 §5.8 states its decoding
failure bound at, and a symbol a repeating pass missed counted as missed again. It checks a
statement that an object or a group is held by an instant, sets aside schedules that contradict
each other or whose instance is undeclared or two-way, and a receiver derives the passes it
must listen to and how long its radio must be on.

The reference is the `carousel` module of wai-rs with the class's body in
`claim_receipt::schedule`; the corpus is live-conformance/carousel/ (33 verdicts, 50 claims, 16
plans) with carousel_verify.py as its second implementation and claim_verify.py's new
`carousel` mode for steps 1-4. tests/carousel.rs checks K' and Partition[] against an
independent RFC 6330 implementation (a dev-dependency) for every block size, and decodes each
RaptorQ object a case holds available from what a receiver within the bound holds. A receipt
index served over HTTP now checks a schedule claim against its group and listed objects.

Co-Authored-By: Claude Opus 5.5 <[email protected]>
2026-11-04 05:20:31 -05:00

49 lines
3.1 KiB
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

# live-conformance/carousel — when each object passes, and when it is held
The corpus of [`extensions/carousel.md`](../../extensions/carousel.md) §10, in one file,
`vectors.json`.
**Provenance.** Generated here by `wai_carousel_vectors gen` (`wai-rs`, feature `carousel`),
from Ed25519 keys on fixed 32-byte seeds, constant times, and envelopes of exact lengths whose
payloads are opaque test bytes written by the generator; no media and no input from outside this
repository.
`keys` names every key by its role, as 64 lowercase hexadecimal digits: the publisher's
(`publisher`, `did:web:publisher.example#d1`), a second key of its origin (`publisher_d2`), and a
sink's (`sink`, signing under its `did:key`).
`verdicts` (§6) are each one group of four objects, of 3,200, 896, 288 and 200 octets, as a
verifier holds it:
- `group`: the group receipt (jwp-receipts §2.4.1) and `objects`, each object `receipt` with its
`envelope` in hexadecimal where the verifier holds the bytes, or `null`;
- `claims`: the transmission and schedule claims, each in its canonical wire form, each signer's
in the order of its chain;
- `loss_ppm` and `overhead`: the loss bound and overhead (§2); `statement`: `null`, or a
statement offered (§6.4): `{"kind": "object", "bearer_id", "index", "by_ms"}` or
`{"kind": "group", "bearer_id", "by_ms"}`;
- `outcome`: `refuse` and its `reason`; or `verdict` with each object's verdict, each claim's
(`declared`, `stands`, `set-aside reason=…`, or `reject step=… reason=…`), a line for each entry
of each schedule that stands — its `bearer_id`, `leaf_index`, `pass`, `available_ms`,
`bytes_sent` and `failure_one_in` — and the statement's result.
`claims` are each one schedule claim and its `outcome` through jwp-receipts §3.1 steps 1–4:
`accept`, or `reject step=… reason=…`. Among them every bound of §5.1, §5.2, §5.4 and §4.2 rule
3.3 that a schedule can reach, met and passed.
`plans` (§7) are each an `entry` of a schedule, the instant `at_ms` a receiver is at, its
`loss_ppm` and `overhead`, and `held`, the encoding symbols it holds of each source block.
`outcome`: `plan`, with the `passes` it listens to (each `pass`, `start_ms` and `end_ms`),
`complete_ms` and `listen_ms`; or `refuse` and its `reason`.
Everything is synthetic. Keys attest nothing; bearer instances use the example URN namespace
(`urn:example:`) and origins a reserved example domain. Each case states the outcome it was
written to have, declared in the generator, never copied from a verifier.
`wai_carousel_vectors verify` and `tests/carousel.rs` check that the file regenerates byte for
byte and that `wai-rs` reaches every stated outcome; the test also decodes each RaptorQ object a
case holds available with an independent implementation of RFC 6330, from what a receiver within
the case's loss bound holds. `../carousel_verify.py` is the second implementation, written from
the extension's text, which also mutates copies of the corpus and drops each of its own checks
in turn and requires each to be caught. `../../claim-conformance/claim_verify.py carousel
vectors.json` reads every claim through jwp-receipts §3.1 steps 1–4.