FA-57156 / Auction allocation rules / Open access
Delivery slot awards: repeated slot demand · case 01
A package containing several simultaneous deliveries collapses multiplicity at one slot.
ROOT CAUSE
A package containing several simultaneous deliveries collapses multiplicity at one slot.
VERIFIED REPAIR
For repeated slot demand, apply the stipulated decision {i:x["requested"].count(i)*x["amount"] for i in x["requested"]}.
Unsuccessful approach: The attempted repair uses {i:len(x["requested"])*x["amount"] for i in x["requested"]}; the explicit regression cases demonstrate that this still violates the stipulated auction rule.
Case contract
An auction awards delivery capacity in discrete named slots. A bid may require several consecutive slots, setup occupies an earlier slot, and cleanup occupies a later slot. Existing commitments and a separate seller maintenance mask must both constrain certificates. No continuous scheduling optimization is claimed. Named decision repeated-slot-demand: For repeated slot demand, apply the stipulated decision {i:x["requested"].count(i)*x["amount"] for i in x["requested"]}.
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 = not x["requested"] or sorted(set(x["requested"]))==list(range(min(x["requested"]),max(x["requested"])+1))
v1 = not set(x["requested"])&set(x["occupied"])
v2 = not set(x["requested"])&set(x["maintenance"])
v3 = {i:x["amount"] for i in x["requested"]}
v4 = all(x["used"][i]+x["amount"]<=x["capacity"][i] for i in x["requested"] if i in x["slots"])
v5 = list(range(max(0,x["start"]-x["setup"]),x["start"]))
v6 = list(range(x["end"],x["end"]+x["cleanup"]))
v7 = not (set(x["transfer"])&(set(x["occupied"])-set(x["released"])))
v8 = len(set(x["requested"]))==x["duration"]
v9 = list(range(x["start"],x["end"]))
return {'consecutive-slot-package':v0,'occupied-slot-conflict':v1,'maintenance-exclusion':v2,'repeated-slot-demand':v3,'per-slot-capacity':v4,'setup-footprint':v5,'cleanup-footprint':v6,'transfer-release-before-check':v7,'duration-certificate':v8,'end-exclusive-reservation':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('two deliveries same slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 4, 2: 2}, {1: 8, 2: 4}, {1: 12, 2: 6}, {1: 16, 2: 8}, {1: 20, 2: 10}]), ('mixed known unknown slots / two deliveries same slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 4, 2: 2}, {1: 8, 2: 4}, {1: 12, 2: 6}, {1: 16, 2: 8}, {1: 20, 2: 10}]), ('normal contract', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('mixed known unknown slots', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 5], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 5: 2}, {1: 4, 5: 4}, {1: 6, 5: 6}, {1: 8, 5: 8}, {1: 10, 5: 10}]), ('released occupied slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [3], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('extra duration slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2, 3], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2, 3: 2}, {1: 4, 2: 4, 3: 4}, {1: 6, 2: 6, 3: 6}, {1: 8, 2: 8, 3: 8}, {1: 10, 2: 10, 3: 10}]), ('gap in award', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 3], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 3: 2}, {1: 4, 3: 4}, {1: 6, 3: 6}, {1: 8, 3: 8}, {1: 10, 3: 10}]), ('slot collision', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [2], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('maintenance collision', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [2], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('outside slot', {'slots': [0, 1, 2, 3, 4], 'requested': [5], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{5: 2}, {5: 4}, {5: 6}, {5: 8}, {5: 10}]), ('room for award', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 1, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 1, 2: 1}, {1: 2, 2: 2}, {1: 3, 2: 3}, {1: 4, 2: 4}, {1: 5, 2: 5}])]
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 ['cleanup', 'count', 'delivery_index', 'disputed', 'duration', 'end', 'maintenance', 'maximum_set', 'minimum_set', 'occupied', 'released', 'requested', 'setup', 'slots', 'stage', 'start', 'threshold', 'transfer', 'waived'] else vary(v)) for k,v in value.items()}
return value
for label, request, expected in fixtures:
check(label, solve(vary(request))['repeated-slot-demand'], 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 |
|---|---|---|---|
| two deliveries same slot | {'1': 2, '2': 2} | {'1': 4, '2': 2} | Failed |
| mixed known unknown slots / two deliveries same slot | {'1': 2, '2': 2} | {'1': 4, '2': 2} | Failed |
| normal contract | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| mixed known unknown slots | {'1': 2, '5': 2} | {'1': 2, '5': 2} | Passed |
| released occupied slot | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| extra duration slot | {'1': 2, '2': 2, '3': 2} | {'1': 2, '2': 2, '3': 2} | Passed |
| gap in award | {'1': 2, '3': 2} | {'1': 2, '3': 2} | Passed |
| slot collision | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| maintenance collision | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| outside slot | {'5': 2} | {'5': 2} | Passed |
| room for award | {'1': 1, '2': 1} | {'1': 1, '2': 1} | Passed |
SHA-256 / 5babf1bd7e70dfeb988b3dea01d7efb6c9402545188925fb82b7d8f7620eb178
2 / The unsuccessful fix
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(x):
v0 = not x["requested"] or sorted(set(x["requested"]))==list(range(min(x["requested"]),max(x["requested"])+1))
v1 = not set(x["requested"])&set(x["occupied"])
v2 = not set(x["requested"])&set(x["maintenance"])
v3 = {i:len(x["requested"])*x["amount"] for i in x["requested"]}
v4 = all(x["used"][i]+x["amount"]<=x["capacity"][i] for i in x["requested"] if i in x["slots"])
v5 = list(range(max(0,x["start"]-x["setup"]),x["start"]))
v6 = list(range(x["end"],x["end"]+x["cleanup"]))
v7 = not (set(x["transfer"])&(set(x["occupied"])-set(x["released"])))
v8 = len(set(x["requested"]))==x["duration"]
v9 = list(range(x["start"],x["end"]))
return {'consecutive-slot-package':v0,'occupied-slot-conflict':v1,'maintenance-exclusion':v2,'repeated-slot-demand':v3,'per-slot-capacity':v4,'setup-footprint':v5,'cleanup-footprint':v6,'transfer-release-before-check':v7,'duration-certificate':v8,'end-exclusive-reservation':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('two deliveries same slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 4, 2: 2}, {1: 8, 2: 4}, {1: 12, 2: 6}, {1: 16, 2: 8}, {1: 20, 2: 10}]), ('mixed known unknown slots / two deliveries same slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 4, 2: 2}, {1: 8, 2: 4}, {1: 12, 2: 6}, {1: 16, 2: 8}, {1: 20, 2: 10}]), ('normal contract', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('mixed known unknown slots', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 5], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 5: 2}, {1: 4, 5: 4}, {1: 6, 5: 6}, {1: 8, 5: 8}, {1: 10, 5: 10}]), ('released occupied slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [3], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('extra duration slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2, 3], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2, 3: 2}, {1: 4, 2: 4, 3: 4}, {1: 6, 2: 6, 3: 6}, {1: 8, 2: 8, 3: 8}, {1: 10, 2: 10, 3: 10}]), ('gap in award', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 3], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 3: 2}, {1: 4, 3: 4}, {1: 6, 3: 6}, {1: 8, 3: 8}, {1: 10, 3: 10}]), ('slot collision', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [2], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('maintenance collision', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [2], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('outside slot', {'slots': [0, 1, 2, 3, 4], 'requested': [5], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{5: 2}, {5: 4}, {5: 6}, {5: 8}, {5: 10}]), ('room for award', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 1, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 1, 2: 1}, {1: 2, 2: 2}, {1: 3, 2: 3}, {1: 4, 2: 4}, {1: 5, 2: 5}])]
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 ['cleanup', 'count', 'delivery_index', 'disputed', 'duration', 'end', 'maintenance', 'maximum_set', 'minimum_set', 'occupied', 'released', 'requested', 'setup', 'slots', 'stage', 'start', 'threshold', 'transfer', 'waived'] else vary(v)) for k,v in value.items()}
return value
for label, request, expected in fixtures:
check(label, solve(vary(request))['repeated-slot-demand'], 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 |
|---|---|---|---|
| two deliveries same slot | {'1': 6, '2': 6} | {'1': 4, '2': 2} | Failed |
| mixed known unknown slots / two deliveries same slot | {'1': 6, '2': 6} | {'1': 4, '2': 2} | Failed |
| normal contract | {'1': 4, '2': 4} | {'1': 2, '2': 2} | Failed |
| mixed known unknown slots | {'1': 4, '5': 4} | {'1': 2, '5': 2} | Failed |
| released occupied slot | {'1': 4, '2': 4} | {'1': 2, '2': 2} | Failed |
| extra duration slot | {'1': 6, '2': 6, '3': 6} | {'1': 2, '2': 2, '3': 2} | Failed |
| gap in award | {'1': 4, '3': 4} | {'1': 2, '3': 2} | Failed |
| slot collision | {'1': 4, '2': 4} | {'1': 2, '2': 2} | Failed |
| maintenance collision | {'1': 4, '2': 4} | {'1': 2, '2': 2} | Failed |
| outside slot | {'5': 2} | {'5': 2} | Passed |
| room for award | {'1': 2, '2': 2} | {'1': 1, '2': 1} | Failed |
SHA-256 / 8c9eb89e463876f1dbbf5fbc42e849e15b21f9639682998a76e0ba995c0fe135
3 / The verified repair
Exit 0"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(x):
v0 = not x["requested"] or sorted(set(x["requested"]))==list(range(min(x["requested"]),max(x["requested"])+1))
v1 = not set(x["requested"])&set(x["occupied"])
v2 = not set(x["requested"])&set(x["maintenance"])
v3 = {i:x["requested"].count(i)*x["amount"] for i in x["requested"]}
v4 = all(x["used"][i]+x["amount"]<=x["capacity"][i] for i in x["requested"] if i in x["slots"])
v5 = list(range(max(0,x["start"]-x["setup"]),x["start"]))
v6 = list(range(x["end"],x["end"]+x["cleanup"]))
v7 = not (set(x["transfer"])&(set(x["occupied"])-set(x["released"])))
v8 = len(set(x["requested"]))==x["duration"]
v9 = list(range(x["start"],x["end"]))
return {'consecutive-slot-package':v0,'occupied-slot-conflict':v1,'maintenance-exclusion':v2,'repeated-slot-demand':v3,'per-slot-capacity':v4,'setup-footprint':v5,'cleanup-footprint':v6,'transfer-release-before-check':v7,'duration-certificate':v8,'end-exclusive-reservation':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('two deliveries same slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 4, 2: 2}, {1: 8, 2: 4}, {1: 12, 2: 6}, {1: 16, 2: 8}, {1: 20, 2: 10}]), ('mixed known unknown slots / two deliveries same slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 4, 2: 2}, {1: 8, 2: 4}, {1: 12, 2: 6}, {1: 16, 2: 8}, {1: 20, 2: 10}]), ('normal contract', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('mixed known unknown slots', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 5], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 5: 2}, {1: 4, 5: 4}, {1: 6, 5: 6}, {1: 8, 5: 8}, {1: 10, 5: 10}]), ('released occupied slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [3], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('extra duration slot', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2, 3], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2, 3: 2}, {1: 4, 2: 4, 3: 4}, {1: 6, 2: 6, 3: 6}, {1: 8, 2: 8, 3: 8}, {1: 10, 2: 10, 3: 10}]), ('gap in award', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 3], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 3: 2}, {1: 4, 3: 4}, {1: 6, 3: 6}, {1: 8, 3: 8}, {1: 10, 3: 10}]), ('slot collision', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [2], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('maintenance collision', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [2], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 2, 2: 2}, {1: 4, 2: 4}, {1: 6, 2: 6}, {1: 8, 2: 8}, {1: 10, 2: 10}]), ('outside slot', {'slots': [0, 1, 2, 3, 4], 'requested': [5], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 2, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{5: 2}, {5: 4}, {5: 6}, {5: 8}, {5: 10}]), ('room for award', {'slots': [0, 1, 2, 3, 4], 'requested': [1, 2], 'occupied': [3], 'maintenance': [0], 'setup': 1, 'cleanup': 1, 'capacity': [2, 2, 2, 2, 2], 'used': [0, 1, 0, 2, 0], 'amount': 1, 'start': 1, 'end': 3, 'transfer': [2, 3], 'released': [1], 'duration': 2}, [{1: 1, 2: 1}, {1: 2, 2: 2}, {1: 3, 2: 3}, {1: 4, 2: 4}, {1: 5, 2: 5}])]
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 ['cleanup', 'count', 'delivery_index', 'disputed', 'duration', 'end', 'maintenance', 'maximum_set', 'minimum_set', 'occupied', 'released', 'requested', 'setup', 'slots', 'stage', 'start', 'threshold', 'transfer', 'waived'] else vary(v)) for k,v in value.items()}
return value
for label, request, expected in fixtures:
check(label, solve(vary(request))['repeated-slot-demand'], 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 |
|---|---|---|---|
| two deliveries same slot | {'1': 4, '2': 2} | {'1': 4, '2': 2} | Passed |
| mixed known unknown slots / two deliveries same slot | {'1': 4, '2': 2} | {'1': 4, '2': 2} | Passed |
| normal contract | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| mixed known unknown slots | {'1': 2, '5': 2} | {'1': 2, '5': 2} | Passed |
| released occupied slot | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| extra duration slot | {'1': 2, '2': 2, '3': 2} | {'1': 2, '2': 2, '3': 2} | Passed |
| gap in award | {'1': 2, '3': 2} | {'1': 2, '3': 2} | Passed |
| slot collision | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| maintenance collision | {'1': 2, '2': 2} | {'1': 2, '2': 2} | Passed |
| outside slot | {'5': 2} | {'5': 2} | Passed |
| room for award | {'1': 1, '2': 1} | {'1': 1, '2': 1} | Passed |
SHA-256 / bd4f13862037bf071e81415742b1c4c3c55d1a85ab0af85b42a4f53e2901dc43
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:13.971472+00:00.
Case digest / 362c76a95c61c373315a64ff0571f71be9ae9b6cb43bb6d21569b41e5d32c465