{"abstract":"pair exactly at distance budget is missed.","category":"Dataset deduplication grouping","checks":6,"contract":"Return candidate IDs whose supplied edit distance is <= budget; preserve candidate order.","contract_signature":"candidates, budget","evaluation_group":"dedup-distance-budget","failed_approach":"Adding one to the budget admits candidates beyond the stated contract.","family":"w3-dataset-deduplication-grouping-candidate-threshold-inclusive","id":"FA-100336","implementations":{"attempt":{"sha256":"8a0b389a98abf821c1051a4950d8219cb973c22c8ac2f259af7bfac824a95ea1","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(candidates, budget):\n    return [i for i,d in candidates if d<=budget+1]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('exact budget',solve([['a',N]],N),['a'])\ncheck('inside budget',solve([['a',N-1]],N),['a'])\ncheck('outside budget',solve([['a',N+1]],N),[])\ncheck('zero exact',solve([['a',0]],0),['a'])\ncheck('empty',solve([],N),[])\ncheck('order retained',solve([['b',0],['a',0]],0),['b','a'])\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":"5ef702d1750c87d83e0d6e63d7b805bc810365d1ece99793f622a01d4e78b93d","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(candidates, budget):\n    return [i for i,d in candidates if d<budget]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('exact budget',solve([['a',N]],N),['a'])\ncheck('inside budget',solve([['a',N-1]],N),['a'])\ncheck('outside budget',solve([['a',N+1]],N),[])\ncheck('zero exact',solve([['a',0]],0),['a'])\ncheck('empty',solve([],N),[])\ncheck('order retained',solve([['b',0],['a',0]],0),['b','a'])\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":"Inputs are small in-memory fixtures with the stated contract; results do not claim production deduplication quality. 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":"w3-dataset-deduplication-grouping-candidate-threshold-inclusive","generated_at":"2026-09-30T16:48:34.470983+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"This deterministic toy operation makes one dataset equivalence or representative rule explicit.","root_cause":"The candidate filter uses a strict distance comparison.","sha256":"8717eedfbcc7de0c868c68eaa73cb9b94650f08d9c8dd56d988f30fd10d733b6","title":"Dataset deduplication: pair exactly at distance budget is missed · case 01","variant":1,"variant_policy":"The fixture code references N, supplied as 1 through 5. Fixed boundary checks may repeat. These records share one mechanism and must remain together in evaluation splits.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":28.454,"exit_code":1,"observations":[{"actual":["a"],"check":"exact budget","expected":["a"],"passed":true},{"actual":["a"],"check":"inside budget","expected":["a"],"passed":true},{"actual":["a"],"check":"outside budget","expected":[],"passed":false},{"actual":["a"],"check":"zero exact","expected":["a"],"passed":true},{"actual":[],"check":"empty","expected":[],"passed":true},{"actual":["b","a"],"check":"order retained","expected":["b","a"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"exact budget\", \"actual\": [\"a\"], \"expected\": [\"a\"], \"passed\": true}, {\"check\": \"inside budget\", \"actual\": [\"a\"], \"expected\": [\"a\"], \"passed\": true}, {\"check\": \"outside budget\", \"actual\": [\"a\"], \"expected\": [], \"passed\": false}, {\"check\": \"zero exact\", \"actual\": [\"a\"], \"expected\": [\"a\"], \"passed\": true}, {\"check\": \"empty\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"order retained\", \"actual\": [\"b\", \"a\"], \"expected\": [\"b\", \"a\"], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":28.821,"exit_code":1,"observations":[{"actual":[],"check":"exact budget","expected":["a"],"passed":false},{"actual":["a"],"check":"inside budget","expected":["a"],"passed":true},{"actual":[],"check":"outside budget","expected":[],"passed":true},{"actual":[],"check":"zero exact","expected":["a"],"passed":false},{"actual":[],"check":"empty","expected":[],"passed":true},{"actual":[],"check":"order retained","expected":["b","a"],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"exact budget\", \"actual\": [], \"expected\": [\"a\"], \"passed\": false}, {\"check\": \"inside budget\", \"actual\": [\"a\"], \"expected\": [\"a\"], \"passed\": true}, {\"check\": \"outside budget\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"zero exact\", \"actual\": [], \"expected\": [\"a\"], \"passed\": false}, {\"check\": \"empty\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"order retained\", \"actual\": [], \"expected\": [\"b\", \"a\"], \"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."}}