open-standards/wai/wai-verify
Repository files (latest commit first)
Filename Latest commit message Latest commit date
Transaction Science ea174e7a6f wai: Kani proofs of the staged arithmetic, predictors and indices
wai-verify includes staged/predict.rs and staged/wir1_arith.rs, whose
harnesses prove: step_in_range (for every residual the rANS decoder returns,
every step q and both element ranges, pred + r*q fits i64 and the element is
that sum clamped), up2_bounded (the half-pel prediction lies between the
neighbours it reads, odd output sizes included), rdiv_matches_spec (rdiv is
the rounding half away from zero, stated by inequalities rather than a second
division) and rate_index_in_bounds (every output sample's indices are source
samples, for every channel). The last two are nonlinear and hold over the
bounded windows their docs state; each harness's cover is reached.

rdiv and the rate indices move from i128/u128 to checked 64-bit arithmetic,
which is total for every input and gives the same values for every shape a
WIR1 payload allows; the corpus and the goldens are unchanged.

The CHANGELOG gains the staged-delivery subsection.

Co-Authored-By: Claude Opus 5.5 <[email protected]>
2026-10-04 14:51:53 -04:00
..
src wai: Kani proofs of the staged arithmetic, predictors and indices 2026-10-04 14:51:53 -04:00
Cargo.lock verify(wai): formal proofs over the integer rANS core — and four defects they found 2026-09-04 06:01:27 -04:00
Cargo.toml wai-rs: fast integer decode kernels that give the same integer for every output 2026-09-28 18:43:42 -04:00