FA-57256 / Auction allocation rules / Open access
Tie ballot: draw index contract · case 01
An out-of-range published draw wraps to another bidder.
ROOT CAUSE
An out-of-range published draw wraps to another bidder.
VERIFIED REPAIR
For draw index contract, apply the stipulated decision x["roster"][x["draw"]] if 0<=x["draw"]<len(x["roster"]) else None.
Unsuccessful approach: The attempted repair uses x["roster"][0] if x["roster"] else None; the explicit regression cases demonstrate that this still violates the stipulated auction rule.
Case contract
A toy tied-award ballot has a frozen eligible bidder roster, published ticket order, one ticket per eligible bidder, and an explicitly supplied draw index. It is deterministic: no randomness claim. Declined winners rotate to the next eligible ticket without returning the declined bidder to the draw. Named decision draw-index-contract: For draw index contract, apply the stipulated decision x["roster"][x["draw"]] if 0<=x["draw"]<len(x["roster"]) else None.
Why this case matters
Offline administrative auction model for software failure analysis.
1 / The failure
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(x):
v0 = list(dict.fromkeys(t for t in x["tickets"] if t in x["roster"]))
v1 = [t for t in x["tickets"] if t in x["roster"]]
v2 = [t for t in dict.fromkeys(x["tickets"]) if t in x["roster"] and t not in x["disqualified"]]
v3 = x["roster"][x["draw"]%len(x["roster"])] if x["roster"] else None
v4 = next((t for t in x["committed"] if t not in x["declined"]),None)
v5 = max(0,x["supply"]-len(set(x["winners"])))
v6 = list(dict.fromkeys(t for t in x["tickets"] if t in x["roster"]))==x["committed"]
v7 = x["committed"][:x["supply"]] if x["published"] else []
v8 = x["round"]==x["ballot_round"]
v9 = [x["substitutes"].get(w,w) if x["substitutes"].get(w,w) in x["consented"] else w for w in x["winners"]]
return {'one-ticket-per-bidder':v0,'roster-ticket-admission':v1,'disqualification-before-draw':v2,'draw-index-contract':v3,'declined-ticket-rotation':v4,'ballot-supply-remainder':v5,'ticket-order-commitment':v6,'publication-before-award':v7,'round-specific-ballot':v8,'winner-substitute-consent':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('draw beyond roster', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 7, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [None, None, None, None, None]), ('future ballot / draw beyond roster', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 7, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [None, None, None, None, None]), ('normal contract', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('future ballot', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('no declines', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': [], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('draw first', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 0, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['a', 'a', 'a', 'a', 'a']), ('all disqualified', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['a', 'b', 'c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('all tickets valid', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('unpublished draw', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': False, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('same round', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 2, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None])]
def vary(value):
if type(value) is int: return value*N
if isinstance(value,list): return [vary(v) for v in value]
if isinstance(value,dict): return {k:(v if k in ['count', 'delivery_index', 'disputed', 'maximum_set', 'minimum_set', 'stage', 'threshold', 'waived'] else vary(v)) for k,v in value.items()}
return value
for label, request, expected in fixtures:
check(label, solve(vary(request))['draw-index-contract'], expected[N-1])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| draw beyond roster | b | None | Failed |
| future ballot / draw beyond roster | b | None | Failed |
| normal contract | b | b | Passed |
| future ballot | b | b | Passed |
| no declines | b | b | Passed |
| draw first | a | a | Passed |
| all disqualified | b | b | Passed |
| all tickets valid | b | b | Passed |
| unpublished draw | b | b | Passed |
| same round | b | b | Passed |
SHA-256 / 579229e439a2aadbb652f8abbf45db095962f24e30fd7af4cc094514fe5f4d98
2 / The unsuccessful fix
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(x):
v0 = list(dict.fromkeys(t for t in x["tickets"] if t in x["roster"]))
v1 = [t for t in x["tickets"] if t in x["roster"]]
v2 = [t for t in dict.fromkeys(x["tickets"]) if t in x["roster"] and t not in x["disqualified"]]
v3 = x["roster"][0] if x["roster"] else None
v4 = next((t for t in x["committed"] if t not in x["declined"]),None)
v5 = max(0,x["supply"]-len(set(x["winners"])))
v6 = list(dict.fromkeys(t for t in x["tickets"] if t in x["roster"]))==x["committed"]
v7 = x["committed"][:x["supply"]] if x["published"] else []
v8 = x["round"]==x["ballot_round"]
v9 = [x["substitutes"].get(w,w) if x["substitutes"].get(w,w) in x["consented"] else w for w in x["winners"]]
return {'one-ticket-per-bidder':v0,'roster-ticket-admission':v1,'disqualification-before-draw':v2,'draw-index-contract':v3,'declined-ticket-rotation':v4,'ballot-supply-remainder':v5,'ticket-order-commitment':v6,'publication-before-award':v7,'round-specific-ballot':v8,'winner-substitute-consent':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('draw beyond roster', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 7, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [None, None, None, None, None]), ('future ballot / draw beyond roster', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 7, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [None, None, None, None, None]), ('normal contract', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('future ballot', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('no declines', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': [], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('draw first', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 0, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['a', 'a', 'a', 'a', 'a']), ('all disqualified', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['a', 'b', 'c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('all tickets valid', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('unpublished draw', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': False, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('same round', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 2, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None])]
def vary(value):
if type(value) is int: return value*N
if isinstance(value,list): return [vary(v) for v in value]
if isinstance(value,dict): return {k:(v if k in ['count', 'delivery_index', 'disputed', 'maximum_set', 'minimum_set', 'stage', 'threshold', 'waived'] else vary(v)) for k,v in value.items()}
return value
for label, request, expected in fixtures:
check(label, solve(vary(request))['draw-index-contract'], expected[N-1])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| draw beyond roster | a | None | Failed |
| future ballot / draw beyond roster | a | None | Failed |
| normal contract | a | b | Failed |
| future ballot | a | b | Failed |
| no declines | a | b | Failed |
| draw first | a | a | Passed |
| all disqualified | a | b | Failed |
| all tickets valid | a | b | Failed |
| unpublished draw | a | b | Failed |
| same round | a | b | Failed |
SHA-256 / 97de135144e0bf68ce6615e0b40c1bba11af784b24e6e42a8522fc8e05c61cbf
3 / The verified repair
Exit 0"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(x):
v0 = list(dict.fromkeys(t for t in x["tickets"] if t in x["roster"]))
v1 = [t for t in x["tickets"] if t in x["roster"]]
v2 = [t for t in dict.fromkeys(x["tickets"]) if t in x["roster"] and t not in x["disqualified"]]
v3 = x["roster"][x["draw"]] if 0<=x["draw"]<len(x["roster"]) else None
v4 = next((t for t in x["committed"] if t not in x["declined"]),None)
v5 = max(0,x["supply"]-len(set(x["winners"])))
v6 = list(dict.fromkeys(t for t in x["tickets"] if t in x["roster"]))==x["committed"]
v7 = x["committed"][:x["supply"]] if x["published"] else []
v8 = x["round"]==x["ballot_round"]
v9 = [x["substitutes"].get(w,w) if x["substitutes"].get(w,w) in x["consented"] else w for w in x["winners"]]
return {'one-ticket-per-bidder':v0,'roster-ticket-admission':v1,'disqualification-before-draw':v2,'draw-index-contract':v3,'declined-ticket-rotation':v4,'ballot-supply-remainder':v5,'ticket-order-commitment':v6,'publication-before-award':v7,'round-specific-ballot':v8,'winner-substitute-consent':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('draw beyond roster', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 7, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [None, None, None, None, None]), ('future ballot / draw beyond roster', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 7, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [None, None, None, None, None]), ('normal contract', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('future ballot', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('no declines', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': [], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('draw first', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 0, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['a', 'a', 'a', 'a', 'a']), ('all disqualified', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['a', 'b', 'c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('all tickets valid', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('unpublished draw', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': False, 'round': 2, 'ballot_round': 1, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None]), ('same round', {'roster': ['a', 'b', 'c'], 'tickets': ['b', 'a', 'b', 'd', 'c'], 'disqualified': ['c'], 'draw': 1, 'declined': ['b'], 'winners': ['a'], 'supply': 2, 'committed': ['b', 'a', 'c'], 'published': True, 'round': 2, 'ballot_round': 2, 'substitutes': {'a': 'z'}, 'consented': ['z']}, ['b', 'c', None, None, None])]
def vary(value):
if type(value) is int: return value*N
if isinstance(value,list): return [vary(v) for v in value]
if isinstance(value,dict): return {k:(v if k in ['count', 'delivery_index', 'disputed', 'maximum_set', 'minimum_set', 'stage', 'threshold', 'waived'] else vary(v)) for k,v in value.items()}
return value
for label, request, expected in fixtures:
check(label, solve(vary(request))['draw-index-contract'], expected[N-1])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| draw beyond roster | None | None | Passed |
| future ballot / draw beyond roster | None | None | Passed |
| normal contract | b | b | Passed |
| future ballot | b | b | Passed |
| no declines | b | b | Passed |
| draw first | a | a | Passed |
| all disqualified | b | b | Passed |
| all tickets valid | b | b | Passed |
| unpublished draw | b | b | Passed |
| same round | b | b | Passed |
SHA-256 / 36870d7aa1fcdf8b2140876c2b4a483d2ca2bbc59fd0c48223f55e47579587f7
Verification & scope
Stipulated toy auction rules, not a venue specification, financial advice, optimization claim, or live trading implementation. Nonnegative integer inputs and internally aligned list fields only. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.
Observations recorded using Python 3.12.14 at 2026-09-29T14:46:14.970704+00:00.
Case digest / 9cb531004318335e65d8d0176a26336f4e154fe220af28f2331f22626aa13299