FA-57116 / Auction allocation rules / Open access
Lot partition: serial disjointness · case 01
The same physical serial is sold through two different children.
ROOT CAUSE
The same physical serial is sold through two different children.
VERIFIED REPAIR
For serial disjointness, apply the stipulated decision sum(map(len,x["serials"]))==len({s for row in x["serials"] for s in row}).
Unsuccessful approach: The attempted repair uses all(len(row)==len(set(row)) for row in x["serials"]); the explicit regression cases demonstrate that this still violates the stipulated auction rule.
Case contract
An auction seller partitions one identified parent lot into identified children before award. Child quantities, provenance, certificates and reservation inheritance are audited. Children cannot be independently sold until partition acceptance; a merged lot retires its child sale identifiers. Named decision serial-disjointness: For serial disjointness, apply the stipulated decision sum(map(len,x["serials"]))==len({s for row in x["serials"] for s in row}).
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 = sum(x["sizes"])==x["parent_size"]
v1 = [] if x["accepted"] else [x["parent"]]
v2 = x["children"] if x["accepted"] else []
v3 = x["children"] if x["parent"] in x["reserved"] else []
v4 = x["parent"] not in x["sold"] and not set(x["children"])&set(x["sold"])
v5 = True
v6 = {s for row in x["serials"] for s in row}==set(x["parent_serials"])
v7 = [c for c in x["children"] if c in x["child_certified"]]
v8 = [] if x["merge"] else [c for c in x["children"] if c not in x["withdrawn"]]
v9 = all(q>=x["minimum"] for q in x["sizes"])
return {'partition-quantity-conservation':v0,'parent-retirement':v1,'child-sale-activation':v2,'reservation-inheritance':v3,'sold-parent-partition-block':v4,'serial-disjointness':v5,'serial-coverage':v6,'child-certificates':v7,'merge-retires-children':v8,'minimum-child-size':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('normal contract', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('minimum child exactly', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [2, 6], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('accepted partition', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': True, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('missing quantity', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 4], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('excess quantity', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [5, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('unique serials', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [True, True, True, True, True]), ('missing provenance', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1'], ['s2']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [True, True, True, True, True]), ('all certified', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1', 'P2'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('merged children', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': True, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False])]
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))['serial-disjointness'], 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 |
|---|---|---|---|
| normal contract | True | False | Failed |
| minimum child exactly | True | False | Failed |
| accepted partition | True | False | Failed |
| missing quantity | True | False | Failed |
| excess quantity | True | False | Failed |
| unique serials | True | True | Passed |
| missing provenance | True | True | Passed |
| all certified | True | False | Failed |
| merged children | True | False | Failed |
SHA-256 / a101688bd08bcdb6f6ad77b58408f35e2462e2ffa52f0a1c94745a0538531826
2 / The unsuccessful fix
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(x):
v0 = sum(x["sizes"])==x["parent_size"]
v1 = [] if x["accepted"] else [x["parent"]]
v2 = x["children"] if x["accepted"] else []
v3 = x["children"] if x["parent"] in x["reserved"] else []
v4 = x["parent"] not in x["sold"] and not set(x["children"])&set(x["sold"])
v5 = all(len(row)==len(set(row)) for row in x["serials"])
v6 = {s for row in x["serials"] for s in row}==set(x["parent_serials"])
v7 = [c for c in x["children"] if c in x["child_certified"]]
v8 = [] if x["merge"] else [c for c in x["children"] if c not in x["withdrawn"]]
v9 = all(q>=x["minimum"] for q in x["sizes"])
return {'partition-quantity-conservation':v0,'parent-retirement':v1,'child-sale-activation':v2,'reservation-inheritance':v3,'sold-parent-partition-block':v4,'serial-disjointness':v5,'serial-coverage':v6,'child-certificates':v7,'merge-retires-children':v8,'minimum-child-size':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('normal contract', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('minimum child exactly', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [2, 6], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('accepted partition', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': True, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('missing quantity', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 4], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('excess quantity', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [5, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('unique serials', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [True, True, True, True, True]), ('missing provenance', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1'], ['s2']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [True, True, True, True, True]), ('all certified', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1', 'P2'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('merged children', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': True, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False])]
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))['serial-disjointness'], 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 |
|---|---|---|---|
| normal contract | True | False | Failed |
| minimum child exactly | True | False | Failed |
| accepted partition | True | False | Failed |
| missing quantity | True | False | Failed |
| excess quantity | True | False | Failed |
| unique serials | True | True | Passed |
| missing provenance | True | True | Passed |
| all certified | True | False | Failed |
| merged children | True | False | Failed |
SHA-256 / 12ccfd8ecd6719b3bc912bd3bcae8aa94165a81125cad0a212c950969c34b06f
3 / The verified repair
Exit 0"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(x):
v0 = sum(x["sizes"])==x["parent_size"]
v1 = [] if x["accepted"] else [x["parent"]]
v2 = x["children"] if x["accepted"] else []
v3 = x["children"] if x["parent"] in x["reserved"] else []
v4 = x["parent"] not in x["sold"] and not set(x["children"])&set(x["sold"])
v5 = sum(map(len,x["serials"]))==len({s for row in x["serials"] for s in row})
v6 = {s for row in x["serials"] for s in row}==set(x["parent_serials"])
v7 = [c for c in x["children"] if c in x["child_certified"]]
v8 = [] if x["merge"] else [c for c in x["children"] if c not in x["withdrawn"]]
v9 = all(q>=x["minimum"] for q in x["sizes"])
return {'partition-quantity-conservation':v0,'parent-retirement':v1,'child-sale-activation':v2,'reservation-inheritance':v3,'sold-parent-partition-block':v4,'serial-disjointness':v5,'serial-coverage':v6,'child-certificates':v7,'merge-retires-children':v8,'minimum-child-size':v9}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [('normal contract', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('minimum child exactly', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [2, 6], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('accepted partition', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': True, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('missing quantity', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 4], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('excess quantity', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [5, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('unique serials', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [True, True, True, True, True]), ('missing provenance', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1'], ['s2']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [True, True, True, True, True]), ('all certified', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1', 'P2'], 'merge': False, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False]), ('merged children', {'parent': 'P', 'children': ['P1', 'P2'], 'sizes': [3, 5], 'parent_size': 8, 'accepted': False, 'reserved': ['P'], 'sold': ['P1'], 'serials': [['s1', 's2'], ['s2', 's3']], 'parent_serials': ['s1', 's2', 's3'], 'certified': ['P'], 'child_certified': ['P1'], 'merge': True, 'withdrawn': ['P2'], 'minimum': 2, 'fees': [2, 3], 'parent_fee': 4}, [False, False, False, False, False])]
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))['serial-disjointness'], 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 |
|---|---|---|---|
| normal contract | False | False | Passed |
| minimum child exactly | False | False | Passed |
| accepted partition | False | False | Passed |
| missing quantity | False | False | Passed |
| excess quantity | False | False | Passed |
| unique serials | True | True | Passed |
| missing provenance | True | True | Passed |
| all certified | False | False | Passed |
| merged children | False | False | Passed |
SHA-256 / 5a35edac95cdbb616e98e991c9bee0d002c481d5b195e9877eba6e25710c77ef
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.607468+00:00.
Case digest / 3724b7a2d49f0b0f6f2995c1f47db9d42dd718583a6f5abd976ab9dddcac21e2