FA-40335 / Heap invariants / Member archive
Lazy heap stale-discard accounting excludes the delivered live record · case 05
The bounded lazy pop certificate reports an incorrect discarded.
Case contract
Physical lazy-heap records [priority,serial,id,version] are already sorted lexicographically by priority then serial. Live map id->[version,payload]. Skip missing or version-stale records, pop the first current record, delete its live-map id, and retain the remaining physical suffix. No unindexed priority changes are allowed.
Why this case matters
This isolates an internal heap representation or priority-structure invariant using deterministic finite records.
One recorded failure
Sample boundary fixtureThis sample comes from the broken implementation of a controlled reproducer.
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression certificate 3 | {"discarded": 0, "empty": false, "live_after": {"b": [0, "B"]}, "payload": "new", "selected": "a", "suffix": [[3, 2, "b", 0]]} | {"discarded": 1, "empty": false, "live_after": {"b": [0, "B"]}, "payload": "new", "selected": "a", "suffix": [[3, 2, "b", 0]]} | Failed |
MEMBER ARCHIVE
The complete case is available to members.
This record includes three runnable implementations, regression fixtures, execution results, and source hashes.
Member access is invitation-based. Sign in with your invited account to inspect the sources.
Sign in to the archive ↗