{"abstract":"completed paths are expanded again as live beams.","category":"Beam search bookkeeping","checks":6,"contract":"Rows [id,score,done]; return IDs of active rows only.","contract_signature":"rows","evaluation_group":"beam-live_finished","failed_approach":"Dropping terminal rows entirely prevents them from appearing among results.","family":"w3-beam-search-bookkeeping-live-finished-separation","id":"FA-98526","implementations":{"attempt":{"sha256":"0cfd25b50ae9b23476e33198bfea9e4197685b92cc393aa54cf4e45f740be599","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(rows):\n    return [r[0] for r in rows if not r[2] and r[1]>0]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('terminal excluded',solve([['a',N,True],['b',N,False]]),['b'])\ncheck('all finished',solve([['a',1,True]]),[])\ncheck('all live',solve([['x',0,False],['y',-N,False]]),['x','y'])\ncheck('empty active list',solve([]),[])\ncheck('finished among live',solve([['f',0,True],['l',-1,False]]),['l'])\ncheck('zero score live',solve([[str(N),0,False]]),[str(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":"a9cc97bd64d77b335f56610e71cf900840bb815d41fe109b1db245cb3ef4fe3a","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(rows):\n    return [r[0] for r in rows]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('terminal excluded',solve([['a',N,True],['b',N,False]]),['b'])\ncheck('all finished',solve([['a',1,True]]),[])\ncheck('all live',solve([['x',0,False],['y',-N,False]]),['x','y'])\ncheck('empty active list',solve([]),[])\ncheck('finished among live',solve([['f',0,True],['l',-1,False]]),['l'])\ncheck('zero score live',solve([[str(N),0,False]]),[str(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":"This is a finite toy beam-state contract and makes no claim about neural model quality or production decoding. 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-beam-search-bookkeeping-live-finished-separation","generated_at":"2026-09-30T16:48:14.106829+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Beam decoders rely on consistent hypothesis state while expanding and ranking candidates.","root_cause":"A combined hypothesis list is fed back to expansion without excluding terminal rows.","sha256":"30c33db2f1ba9083c41457084a3d2fac370057b33393137c65e47abe57be508e","title":"Beam search: completed paths are expanded again as live beams · 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.794,"exit_code":1,"observations":[{"actual":["b"],"check":"terminal excluded","expected":["b"],"passed":true},{"actual":[],"check":"all finished","expected":[],"passed":true},{"actual":[],"check":"all live","expected":["x","y"],"passed":false},{"actual":[],"check":"empty active list","expected":[],"passed":true},{"actual":[],"check":"finished among live","expected":["l"],"passed":false},{"actual":[],"check":"zero score live","expected":["1"],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"terminal excluded\", \"actual\": [\"b\"], \"expected\": [\"b\"], \"passed\": true}, {\"check\": \"all finished\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"all live\", \"actual\": [], \"expected\": [\"x\", \"y\"], \"passed\": false}, {\"check\": \"empty active list\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"finished among live\", \"actual\": [], \"expected\": [\"l\"], \"passed\": false}, {\"check\": \"zero score live\", \"actual\": [], \"expected\": [\"1\"], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":27.75,"exit_code":1,"observations":[{"actual":["a","b"],"check":"terminal excluded","expected":["b"],"passed":false},{"actual":["a"],"check":"all finished","expected":[],"passed":false},{"actual":["x","y"],"check":"all live","expected":["x","y"],"passed":true},{"actual":[],"check":"empty active list","expected":[],"passed":true},{"actual":["f","l"],"check":"finished among live","expected":["l"],"passed":false},{"actual":["1"],"check":"zero score live","expected":["1"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"terminal excluded\", \"actual\": [\"a\", \"b\"], \"expected\": [\"b\"], \"passed\": false}, {\"check\": \"all finished\", \"actual\": [\"a\"], \"expected\": [], \"passed\": false}, {\"check\": \"all live\", \"actual\": [\"x\", \"y\"], \"expected\": [\"x\", \"y\"], \"passed\": true}, {\"check\": \"empty active list\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"finished among live\", \"actual\": [\"f\", \"l\"], \"expected\": [\"l\"], \"passed\": false}, {\"check\": \"zero score live\", \"actual\": [\"1\"], \"expected\": [\"1\"], \"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."}}