{"abstract":"Digest lists use reverse lexical order.","category":"Packaging","checks":7,"contract":"Emit unique component identities including name, version and source, preserve all distinct hashes per identity, ignore development-only components for production, and sort identities and hashes.","contract_signature":"components, production","evaluation_group":"xt-sbom-components","failed_approach":"The attempted repair substitutes list(reversed(sorted(digests))). Fixture 7 still yields [(('a', '1', 'public'), ['z', 'a'])] instead of [(('a', '1', 'public'), ['a', 'z'])].","family":"xt-sbom-components-hash-order","id":"FA-10076","implementations":{"attempt":{"sha256":"116d5cdf14e4799aabb6ed8b2b0f53a7be95cd6bc809b808f3795fe983915504","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(components, production):\n    result = {}\n    for name, version, source, digest, development in components:\n        if production and development: continue\n        key = (name, version, source)\n        result.setdefault(key, set()).add(digest)\n    return [(key, list(reversed(sorted(digests)))) for key, digests in sorted(result.items())]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('fixture 1', solve([], True), [])\ncheck('fixture 2', solve([('a', '1', 'public', 'x', False)], True), [(('a', '1', 'public'), ['x'])])\ncheck('fixture 3', solve([('a', '1', 'public', 'x', True)], True), [])\ncheck('fixture 4', solve([('a', '1', 'public', 'x', True)], False), [(('a', '1', 'public'), ['x'])])\ncheck('fixture 5', solve([('a', '1', 'public', 'x', False), ('a', '2', 'public', 'y', False)], True), [(('a', '1', 'public'), ['x']), (('a', '2', 'public'), ['y'])])\ncheck('fixture 6', solve([('a', '1', 'public', 'x', False), ('a', '1', 'private', 'y', False)], True), [(('a', '1', 'private'), ['y']), (('a', '1', 'public'), ['x'])])\ncheck('fixture 7', solve([('a', '1', 'public', 'z', False), ('a', '1', 'public', 'a', False), ('a', '1', 'public', 'z', False)], True), [(('a', '1', 'public'), ['a', 'z'])])\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":"8e5b8624728dbfe3752a3144d08ec0a8b7dbd272491b66563aa6f3f5696b2712","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(components, production):\n    result = {}\n    for name, version, source, digest, development in components:\n        if production and development: continue\n        key = (name, version, source)\n        result.setdefault(key, set()).add(digest)\n    return [(key, sorted(digests, reverse=True)) for key, digests in sorted(result.items())]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('fixture 1', solve([], True), [])\ncheck('fixture 2', solve([('a', '1', 'public', 'x', False)], True), [(('a', '1', 'public'), ['x'])])\ncheck('fixture 3', solve([('a', '1', 'public', 'x', True)], True), [])\ncheck('fixture 4', solve([('a', '1', 'public', 'x', True)], False), [(('a', '1', 'public'), ['x'])])\ncheck('fixture 5', solve([('a', '1', 'public', 'x', False), ('a', '2', 'public', 'y', False)], True), [(('a', '1', 'public'), ['x']), (('a', '2', 'public'), ['y'])])\ncheck('fixture 6', solve([('a', '1', 'public', 'x', False), ('a', '1', 'private', 'y', False)], True), [(('a', '1', 'private'), ['y']), (('a', '1', 'public'), ['x'])])\ncheck('fixture 7', solve([('a', '1', 'public', 'z', False), ('a', '1', 'public', 'a', False), ('a', '1', 'public', 'z', False)], True), [(('a', '1', 'public'), ['a', 'z'])])\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":" 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":"xt-sbom-components-hash-order","generated_at":"2026-09-29T14:38:35.623670+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"An offline model of software bill of materials component assembly, suitable for testing build and release tooling without external services.","root_cause":"The implementation substitutes sorted(digests, reverse=True) for sorted(digests), so digest lists use reverse lexical order.","sha256":"96eee071ffea04f02ad605941a32661bd4b15229115ae2cd73e2b649414eb0d6","title":"Software bill of materials component assembly: Digest lists use reverse lexical order · 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":38.026,"exit_code":1,"observations":[{"actual":[],"check":"fixture 1","expected":[],"passed":true},{"actual":[[["a","1","public"],["x"]]],"check":"fixture 2","expected":[[["a","1","public"],["x"]]],"passed":true},{"actual":[],"check":"fixture 3","expected":[],"passed":true},{"actual":[[["a","1","public"],["x"]]],"check":"fixture 4","expected":[[["a","1","public"],["x"]]],"passed":true},{"actual":[[["a","1","public"],["x"]],[["a","2","public"],["y"]]],"check":"fixture 5","expected":[[["a","1","public"],["x"]],[["a","2","public"],["y"]]],"passed":true},{"actual":[[["a","1","private"],["y"]],[["a","1","public"],["x"]]],"check":"fixture 6","expected":[[["a","1","private"],["y"]],[["a","1","public"],["x"]]],"passed":true},{"actual":[[["a","1","public"],["z","a"]]],"check":"fixture 7","expected":[[["a","1","public"],["a","z"]]],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"fixture 1\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"fixture 2\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"passed\": true}, {\"check\": \"fixture 3\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"fixture 4\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"passed\": true}, {\"check\": \"fixture 5\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"x\"]], [[\"a\", \"2\", \"public\"], [\"y\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"x\"]], [[\"a\", \"2\", \"public\"], [\"y\"]]], \"passed\": true}, {\"check\": \"fixture 6\", \"actual\": [[[\"a\", \"1\", \"private\"], [\"y\"]], [[\"a\", \"1\", \"public\"], [\"x\"]]], \"expected\": [[[\"a\", \"1\", \"private\"], [\"y\"]], [[\"a\", \"1\", \"public\"], [\"x\"]]], \"passed\": true}, {\"check\": \"fixture 7\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"z\", \"a\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"a\", \"z\"]]], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":41.015,"exit_code":1,"observations":[{"actual":[],"check":"fixture 1","expected":[],"passed":true},{"actual":[[["a","1","public"],["x"]]],"check":"fixture 2","expected":[[["a","1","public"],["x"]]],"passed":true},{"actual":[],"check":"fixture 3","expected":[],"passed":true},{"actual":[[["a","1","public"],["x"]]],"check":"fixture 4","expected":[[["a","1","public"],["x"]]],"passed":true},{"actual":[[["a","1","public"],["x"]],[["a","2","public"],["y"]]],"check":"fixture 5","expected":[[["a","1","public"],["x"]],[["a","2","public"],["y"]]],"passed":true},{"actual":[[["a","1","private"],["y"]],[["a","1","public"],["x"]]],"check":"fixture 6","expected":[[["a","1","private"],["y"]],[["a","1","public"],["x"]]],"passed":true},{"actual":[[["a","1","public"],["z","a"]]],"check":"fixture 7","expected":[[["a","1","public"],["a","z"]]],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"fixture 1\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"fixture 2\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"passed\": true}, {\"check\": \"fixture 3\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"fixture 4\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"x\"]]], \"passed\": true}, {\"check\": \"fixture 5\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"x\"]], [[\"a\", \"2\", \"public\"], [\"y\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"x\"]], [[\"a\", \"2\", \"public\"], [\"y\"]]], \"passed\": true}, {\"check\": \"fixture 6\", \"actual\": [[[\"a\", \"1\", \"private\"], [\"y\"]], [[\"a\", \"1\", \"public\"], [\"x\"]]], \"expected\": [[[\"a\", \"1\", \"private\"], [\"y\"]], [[\"a\", \"1\", \"public\"], [\"x\"]]], \"passed\": true}, {\"check\": \"fixture 7\", \"actual\": [[[\"a\", \"1\", \"public\"], [\"z\", \"a\"]]], \"expected\": [[[\"a\", \"1\", \"public\"], [\"a\", \"z\"]]], \"passed\": false}], \"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."}}