{"abstract":"The reduction disagrees with its explicit aggregation oracle.","category":"Numerical aggregation","checks":8,"contract":"Return probability that two distinct uniformly chosen observation indices carry equal integer labels, as an exact Fraction string. Fewer than two observations returns None. Labels themselves are nominal; repeated indices are excluded.","evaluation_group":"s3-na-empirical-distinct-draw-collision","failed_approach":"Choosing the smallest category also omits other colliding categories.","family":"s3-numerical-aggregation-empirical-distinct-draw-collision-collision-largest-cluster","id":"FA-13376","implementations":{"attempt":{"sha256":"65a1ae8e5b98f3131b6c160880d936e30663e4eb50f51db5df5c27d43e4407b9","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nfrom collections import Counter, defaultdict\nimport math\nimport itertools\nN = 1\nobservations = []\ndef solve(xs):\n    counts=Counter(xs)\n    n=len(xs)\n    if n<2: return None\n    return str(Fraction(min(v*(v-1) for v in counts.values()),n*(n-1)))\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('regression 1', solve(*([1, 1, 2],)), '1/3')\ncheck('regression 2', solve(*([1, 2, 3],)), '0')\ncheck('regression 3', solve(*([],)), None)\ncheck('regression 4', solve(*([9],)), None)\ncheck('regression 5', solve(*([2, 2, 2, 2],)), '1')\ncheck('regression 6', solve(*([0, 0, 1, 1, 1, 2],)), '4/15')\ncheck('regression 7', solve(*([-1, -1, 0, 0],)), '1/3')\ncheck(\"variable collision multiplicity\",solve([0]*N+[1]),str(Fraction(N*(N-1),(N+1)*N)))\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":"6def54b12d4106e91ed0bf9ecd2ee9d3a25f897cbe89b30a168bef48144d7bbc","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nfrom collections import Counter, defaultdict\nimport math\nimport itertools\nN = 1\nobservations = []\ndef solve(xs):\n    counts=Counter(xs)\n    n=len(xs)\n    if n<2: return None\n    return str(Fraction(max(v*(v-1) for v in counts.values()),n*(n-1)))\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('regression 1', solve(*([1, 1, 2],)), '1/3')\ncheck('regression 2', solve(*([1, 2, 3],)), '0')\ncheck('regression 3', solve(*([],)), None)\ncheck('regression 4', solve(*([9],)), None)\ncheck('regression 5', solve(*([2, 2, 2, 2],)), '1')\ncheck('regression 6', solve(*([0, 0, 1, 1, 1, 2],)), '4/15')\ncheck('regression 7', solve(*([-1, -1, 0, 0],)), '1/3')\ncheck(\"variable collision multiplicity\",solve([0]*N+[1]),str(Fraction(N*(N-1),(N+1)*N)))\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"},"fixed":{"sha256":"1a4fae3a590539025dd4b2a652d158dbbd99f79868cffa8a0ba14904108f78f5","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nfrom collections import Counter, defaultdict\nimport math\nimport itertools\nN = 1\nobservations = []\ndef solve(xs):\n    counts=Counter(xs)\n    n=len(xs)\n    if n<2: return None\n    return str(Fraction(sum(v*(v-1) for v in counts.values()),n*(n-1)))\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('regression 1', solve(*([1, 1, 2],)), '1/3')\ncheck('regression 2', solve(*([1, 2, 3],)), '0')\ncheck('regression 3', solve(*([],)), None)\ncheck('regression 4', solve(*([9],)), None)\ncheck('regression 5', solve(*([2, 2, 2, 2],)), '1')\ncheck('regression 6', solve(*([0, 0, 1, 1, 1, 2],)), '4/15')\ncheck('regression 7', solve(*([-1, -1, 0, 0],)), '1/3')\ncheck(\"variable collision multiplicity\",solve([0]*N+[1]),str(Fraction(N*(N-1),(N+1)*N)))\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":"Small offline integer/rational inputs only; no performance, statistical inference, or production-library conformance claim. 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-numerical-aggregation-empirical-distinct-draw-collision-collision-largest-cluster","generated_at":"2026-09-29T14:39:06.394231+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Exact bounded examples isolate a reduction defect without floating-point or external-service effects.","repair":"Preserve the empirical distinct draw collision contract at the identified reduction decision.","root_cause":"Only the largest category contributes collision pairs.","sha256":"ff2e0786d9306eec919b7512c71b91c92db43eca454a9aeea9814586eb18eadc","title":"Empirical distinct draw collision: Only the largest category contributes collision pairs. · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":46.212,"exit_code":1,"observations":[{"actual":"0","check":"regression 1","expected":"1/3","passed":false},{"actual":"0","check":"regression 2","expected":"0","passed":true},{"actual":null,"check":"regression 3","expected":null,"passed":true},{"actual":null,"check":"regression 4","expected":null,"passed":true},{"actual":"1","check":"regression 5","expected":"1","passed":true},{"actual":"0","check":"regression 6","expected":"4/15","passed":false},{"actual":"1/6","check":"regression 7","expected":"1/3","passed":false},{"actual":"0","check":"variable collision multiplicity","expected":"0","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression 1\", \"actual\": \"0\", \"expected\": \"1/3\", \"passed\": false}, {\"check\": \"regression 2\", \"actual\": \"0\", \"expected\": \"0\", \"passed\": true}, {\"check\": \"regression 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"regression 4\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"regression 5\", \"actual\": \"1\", \"expected\": \"1\", \"passed\": true}, {\"check\": \"regression 6\", \"actual\": \"0\", \"expected\": \"4/15\", \"passed\": false}, {\"check\": \"regression 7\", \"actual\": \"1/6\", \"expected\": \"1/3\", \"passed\": false}, {\"check\": \"variable collision multiplicity\", \"actual\": \"0\", \"expected\": \"0\", \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":45.268,"exit_code":1,"observations":[{"actual":"1/3","check":"regression 1","expected":"1/3","passed":true},{"actual":"0","check":"regression 2","expected":"0","passed":true},{"actual":null,"check":"regression 3","expected":null,"passed":true},{"actual":null,"check":"regression 4","expected":null,"passed":true},{"actual":"1","check":"regression 5","expected":"1","passed":true},{"actual":"1/5","check":"regression 6","expected":"4/15","passed":false},{"actual":"1/6","check":"regression 7","expected":"1/3","passed":false},{"actual":"0","check":"variable collision multiplicity","expected":"0","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression 1\", \"actual\": \"1/3\", \"expected\": \"1/3\", \"passed\": true}, {\"check\": \"regression 2\", \"actual\": \"0\", \"expected\": \"0\", \"passed\": true}, {\"check\": \"regression 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"regression 4\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"regression 5\", \"actual\": \"1\", \"expected\": \"1\", \"passed\": true}, {\"check\": \"regression 6\", \"actual\": \"1/5\", \"expected\": \"4/15\", \"passed\": false}, {\"check\": \"regression 7\", \"actual\": \"1/6\", \"expected\": \"1/3\", \"passed\": false}, {\"check\": \"variable collision multiplicity\", \"actual\": \"0\", \"expected\": \"0\", \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":45.986,"exit_code":0,"observations":[{"actual":"1/3","check":"regression 1","expected":"1/3","passed":true},{"actual":"0","check":"regression 2","expected":"0","passed":true},{"actual":null,"check":"regression 3","expected":null,"passed":true},{"actual":null,"check":"regression 4","expected":null,"passed":true},{"actual":"1","check":"regression 5","expected":"1","passed":true},{"actual":"4/15","check":"regression 6","expected":"4/15","passed":true},{"actual":"1/3","check":"regression 7","expected":"1/3","passed":true},{"actual":"0","check":"variable collision multiplicity","expected":"0","passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression 1\", \"actual\": \"1/3\", \"expected\": \"1/3\", \"passed\": true}, {\"check\": \"regression 2\", \"actual\": \"0\", \"expected\": \"0\", \"passed\": true}, {\"check\": \"regression 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"regression 4\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"regression 5\", \"actual\": \"1\", \"expected\": \"1\", \"passed\": true}, {\"check\": \"regression 6\", \"actual\": \"4/15\", \"expected\": \"4/15\", \"passed\": true}, {\"check\": \"regression 7\", \"actual\": \"1/3\", \"expected\": \"1/3\", \"passed\": true}, {\"check\": \"variable collision multiplicity\", \"actual\": \"0\", \"expected\": \"0\", \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}