FA-1550 / Concurrency / Member archive
Steal a task from another worker deque: Work stealing exceeds the thief execution slots · case 05
The work steal operation is admitted even though work stealing exceeds the thief execution slots.
Case contract
Return a Boolean admission decision for steal a task from another worker deque. The record r must satisfy all of: r['task_unstarted'] == 'queued'; r['deque_revision'][0] == r['deque_revision'][1]; set(r['capability_match'][0]) <= set(r['capability_match'][1]); r['locality_constraint'][0] is None or r['locality_constraint'][0] == r['locality_constraint'][1]; r['thief_capacity'][0] < r['thief_capacity'][1]. Extra tracing fields are ignored; validation does not mutate the record.
Why this case matters
A deterministic local contract for concurrency. Each negative fixture violates exactly one invariant. No transport timing, persistence, cryptographic verification, or full protocol implementation is claimed.
One recorded failure
Sample boundary fixtureThis sample comes from the broken implementation of a controlled reproducer.
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| Work stealing exceeds the thief execution slots | true | false | 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 ↗