FAILURE MAP
← Case archive

FA-57281 / Auction allocation rules / Open access

Tie ballot: round specific ballot · case 01

A previous auction-round ballot is reused for a new tie.

Verified by executionVariant 1 · 10 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

A previous auction-round ballot is reused for a new tie.

VERIFIED REPAIR

For round specific ballot, apply the stipulated decision x["round"]==x["ballot_round"].

Unsuccessful approach: The attempted repair uses x["round"]<=x["ballot_round"]; 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 round-specific-ballot: For round specific ballot, apply the stipulated decision x["round"]==x["ballot_round"].

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"]] 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 = [('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('future ballot / 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': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [True, True, True, True, True])]
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))['round-specific-ballot'], 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 fixtureActualExpectedOutcome
normal contractTrueFalseFailed
no declinesTrueFalseFailed
future ballotFalseFalsePassed
future ballot / no declinesFalseFalsePassed
draw firstTrueFalseFailed
draw beyond rosterTrueFalseFailed
all disqualifiedTrueFalseFailed
all tickets validTrueFalseFailed
unpublished drawTrueFalseFailed
same roundTrueTruePassed

SHA-256 / b3c45f7eeeab22cc8399d33fed236191b6351e3a829c20271824ead4c6b48901

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"][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 = [('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('future ballot / 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': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [True, True, True, True, True])]
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))['round-specific-ballot'], 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 fixtureActualExpectedOutcome
normal contractFalseFalsePassed
no declinesFalseFalsePassed
future ballotTrueFalseFailed
future ballot / no declinesTrueFalseFailed
draw firstFalseFalsePassed
draw beyond rosterFalseFalsePassed
all disqualifiedFalseFalsePassed
all tickets validFalseFalsePassed
unpublished drawFalseFalsePassed
same roundTrueTruePassed

SHA-256 / 83cd990da0a64e40ad1e0cad20f8bba8edaac68513dae54ace74922270ca895c

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 = [('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('future ballot / 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': 3, 'substitutes': {'a': 'z'}, 'consented': ['z']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [False, False, False, False, False]), ('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']}, [True, True, True, True, True])]
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))['round-specific-ballot'], 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 fixtureActualExpectedOutcome
normal contractFalseFalsePassed
no declinesFalseFalsePassed
future ballotFalseFalsePassed
future ballot / no declinesFalseFalsePassed
draw firstFalseFalsePassed
draw beyond rosterFalseFalsePassed
all disqualifiedFalseFalsePassed
all tickets validFalseFalsePassed
unpublished drawFalseFalsePassed
same roundTrueTruePassed

SHA-256 / 9b7be8ab7199995783a244cd51093504e6d581e2eb93c77a82d4d68cbb3702ce

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:15.160514+00:00.

Case digest / 8c9ef25a654ee4d12b5933e978ba609bf0c01a62f5f219d35da41f3912b2139b