{"abstract":"Substitute sets may deliver two mutually substitutable items.","category":"Auction allocation rules","checks":10,"contract":"Auction package certification operates on item sets, declared item quantities and a dependency graph already known acyclic. It reports whether a proposed award respects must-link, excludes, prerequisites, lots offered, exact package quantities, and a seller consent rule. All package item identifiers are strings. Named decision substitute-collision: Permit at most one awarded item from each substitute set.","contract_signature":"x","evaluation_group":"s3-auction-package-conditions","failed_approach":"The attempted repair uses all(not set(a)&set(x[\"won\"]) for a in x[\"substitutes\"]); the explicit regression cases demonstrate that this still violates the stipulated auction rule.","family":"s3-auction-allocation-rules-package-conditions-substitute-collision","id":"FA-56526","implementations":{"attempt":{"sha256":"a77c7ac7ab679f20454e24bc4677a001fd2b46edad287a6a2b1d9d20145b99bb","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    v0 = not set(x[\"won\"])&set(x[\"required\"]) or set(x[\"required\"])<=set(x[\"won\"])\n    v1 = not set(x[\"won\"])&set(x[\"forbidden\"])\n    v2 = set(x[\"won\"])<=set(x[\"available\"])\n    v3 = all(set(x[\"prerequisites\"].get(i,[]))<=set(x[\"won\"]) for i in x[\"won\"])\n    v4 = all(x[\"counts\"].get(i,0)==q for i,q in x[\"wanted\"].items())\n    v5 = sum(set(a)<=set(x[\"won\"]) for a in x[\"alternatives\"])<=1\n    v6 = set(x[\"won\"])&set(x[\"seller_items\"])<=set(x[\"consents\"])\n    v7 = all(not set(a)&set(x[\"won\"]) for a in x[\"substitutes\"])\n    v8 = set(x[\"split\"])<=set(x[\"divisible\"])\n    v9 = not set(x[\"won\"])&set(x[\"previous\"])\n    return {'must-link-completeness':v0,'negative-package-clause':v1,'offered-inventory':v2,'dependency-closure':v3,'exact-quantity-contract':v4,'alternative-activation':v5,'seller-consent-scope':v6,'substitute-collision':v7,'divisibility-certificate':v8,'prior-package-encumbrance':v9}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [('blocked bundle', {'won': ['A', 'C'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [False, False, False, False, False]), ('two alternatives', {'won': ['A', 'B', 'C'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [False, False, False, False, False]), ('normal contract', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('partial exclusion set', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['B', 'C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('multi prerequisite', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A', 'C']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('mixed split certificate', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['A', 'B'], 'previous': ['C']}, [True, True, True, True, True]), ('nothing awarded', {'won': [], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('partial bundle', {'won': ['A'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('unoffered item', {'won': ['D'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('full consent', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A', 'B'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True])]\ndef vary(value):\n if type(value) is int: return value*N\n if isinstance(value,list): return [vary(v) for v in value]\n 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()}\n return value\nfor label, request, expected in fixtures:\n check(label, solve(vary(request))['substitute-collision'], expected[N-1])\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"},"broken":{"sha256":"e6c68ad787379e5c1e05d5182184fb7c817fdc94b9b920a1217ded313eec6490","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    v0 = not set(x[\"won\"])&set(x[\"required\"]) or set(x[\"required\"])<=set(x[\"won\"])\n    v1 = not set(x[\"won\"])&set(x[\"forbidden\"])\n    v2 = set(x[\"won\"])<=set(x[\"available\"])\n    v3 = all(set(x[\"prerequisites\"].get(i,[]))<=set(x[\"won\"]) for i in x[\"won\"])\n    v4 = all(x[\"counts\"].get(i,0)==q for i,q in x[\"wanted\"].items())\n    v5 = sum(set(a)<=set(x[\"won\"]) for a in x[\"alternatives\"])<=1\n    v6 = set(x[\"won\"])&set(x[\"seller_items\"])<=set(x[\"consents\"])\n    v7 = True\n    v8 = set(x[\"split\"])<=set(x[\"divisible\"])\n    v9 = not set(x[\"won\"])&set(x[\"previous\"])\n    return {'must-link-completeness':v0,'negative-package-clause':v1,'offered-inventory':v2,'dependency-closure':v3,'exact-quantity-contract':v4,'alternative-activation':v5,'seller-consent-scope':v6,'substitute-collision':v7,'divisibility-certificate':v8,'prior-package-encumbrance':v9}\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [('blocked bundle', {'won': ['A', 'C'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [False, False, False, False, False]), ('two alternatives', {'won': ['A', 'B', 'C'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [False, False, False, False, False]), ('normal contract', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('partial exclusion set', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['B', 'C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('multi prerequisite', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A', 'C']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('mixed split certificate', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['A', 'B'], 'previous': ['C']}, [True, True, True, True, True]), ('nothing awarded', {'won': [], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('partial bundle', {'won': ['A'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('unoffered item', {'won': ['D'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True]), ('full consent', {'won': ['A', 'B'], 'required': ['A', 'B'], 'forbidden': ['C'], 'available': ['A', 'B', 'C'], 'prerequisites': {'B': ['A'], 'C': ['B']}, 'counts': {'A': 2, 'B': 1}, 'wanted': {'A': 2, 'B': 1}, 'alternatives': [['A', 'B'], ['C']], 'consents': ['A', 'B'], 'seller_items': ['A', 'B'], 'substitutes': [['A', 'C']], 'divisible': ['A'], 'split': ['B'], 'previous': ['C']}, [True, True, True, True, True])]\ndef vary(value):\n if type(value) is int: return value*N\n if isinstance(value,list): return [vary(v) for v in value]\n 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()}\n return value\nfor label, request, expected in fixtures:\n check(label, solve(vary(request))['substitute-collision'], expected[N-1])\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"}},"limitations":"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.","method":"Deterministic executable model with adversarial boundary fixtures.","provenance":{"created_by":"Failure Map","dependencies":"Python standard library","family":"s3-auction-allocation-rules-package-conditions-substitute-collision","generated_at":"2026-09-29T14:46:07.894844+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Offline administrative auction model for software failure analysis.","root_cause":"Substitute sets may deliver two mutually substitutable items.","sha256":"07fc88a86b742e32100a6f463b95a93060b8f2a146e5ee3a7e0a4854faad3d1a","title":"Package conditions: substitute collision · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":45.174,"exit_code":1,"observations":[{"actual":false,"check":"blocked bundle","expected":false,"passed":true},{"actual":false,"check":"two alternatives","expected":false,"passed":true},{"actual":false,"check":"normal contract","expected":true,"passed":false},{"actual":false,"check":"partial exclusion set","expected":true,"passed":false},{"actual":false,"check":"multi prerequisite","expected":true,"passed":false},{"actual":false,"check":"mixed split certificate","expected":true,"passed":false},{"actual":true,"check":"nothing awarded","expected":true,"passed":true},{"actual":false,"check":"partial bundle","expected":true,"passed":false},{"actual":true,"check":"unoffered item","expected":true,"passed":true},{"actual":false,"check":"full consent","expected":true,"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"blocked bundle\", \"actual\": false, \"expected\": false, \"passed\": true}, {\"check\": \"two alternatives\", \"actual\": false, \"expected\": false, \"passed\": true}, {\"check\": \"normal contract\", \"actual\": false, \"expected\": true, \"passed\": false}, {\"check\": \"partial exclusion set\", \"actual\": false, \"expected\": true, \"passed\": false}, {\"check\": \"multi prerequisite\", \"actual\": false, \"expected\": true, \"passed\": false}, {\"check\": \"mixed split certificate\", \"actual\": false, \"expected\": true, \"passed\": false}, {\"check\": \"nothing awarded\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"partial bundle\", \"actual\": false, \"expected\": true, \"passed\": false}, {\"check\": \"unoffered item\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"full consent\", \"actual\": false, \"expected\": true, \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":39.932,"exit_code":1,"observations":[{"actual":true,"check":"blocked bundle","expected":false,"passed":false},{"actual":true,"check":"two alternatives","expected":false,"passed":false},{"actual":true,"check":"normal contract","expected":true,"passed":true},{"actual":true,"check":"partial exclusion set","expected":true,"passed":true},{"actual":true,"check":"multi prerequisite","expected":true,"passed":true},{"actual":true,"check":"mixed split certificate","expected":true,"passed":true},{"actual":true,"check":"nothing awarded","expected":true,"passed":true},{"actual":true,"check":"partial bundle","expected":true,"passed":true},{"actual":true,"check":"unoffered item","expected":true,"passed":true},{"actual":true,"check":"full consent","expected":true,"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"blocked bundle\", \"actual\": true, \"expected\": false, \"passed\": false}, {\"check\": \"two alternatives\", \"actual\": true, \"expected\": false, \"passed\": false}, {\"check\": \"normal contract\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"partial exclusion set\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"multi prerequisite\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"mixed split certificate\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"nothing awarded\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"partial bundle\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"unoffered item\", \"actual\": true, \"expected\": true, \"passed\": true}, {\"check\": \"full consent\", \"actual\": true, \"expected\": true, \"passed\": true}], \"passed\": false}\n"}},"member_only":{"stages":["fixed"],"fields":["implementations.fixed","verification.fixed","harness","repair"],"note":"The verified repair, its recorded checks, the repair description, and the scoring harness are available to members."}}