{"abstract":"Expiry callback includes the first still-live entry.","category":"Bounded deques","checks":6,"contract":"A deadline-ordered bounded deque expires the maximal prefix with deadline <= now. Return live entries, release sequence, removed count and next wake deadline.","evaluation_group":"s3-bounded-deques-deadline-prefix","failed_approach":"The partial repair still applies the incorrect transition to an admitted boundary or multi-element case.","family":"s3-bounded-deques-deadline-prefix-release-boundary","id":"FA-46151","implementations":{"attempt":{"sha256":"82b80f74db99b2882be5b62e8e538b33bfe3aa08093905df2b6f8a04b56c9fd6","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    items,now=x\n    cut=0\n    while cut<len(items) and items[cut][1]<=now:\n        cut+=1\n    live=items[cut:]\n    released=items[:cut] if cut==0 else items[:cut+1]\n    wake=live[0][1] if live else None\n    return [live,released,cut,wake]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('deadline equality', solve([[[N,1],[N+1,3],[N+2,6]],3]), {1: [[[3, 6]], [[1, 1], [2, 3]], 2, 6], 2: [[[4, 6]], [[2, 1], [3, 3]], 2, 6], 3: [[[5, 6]], [[3, 1], [4, 3]], 2, 6], 4: [[[6, 6]], [[4, 1], [5, 3]], 2, 6], 5: [[[7, 6]], [[5, 1], [6, 3]], 2, 6]}[N])\ncheck('all expired', solve([[[N,1],[N+1,2]],8]), {1: [[], [[1, 1], [2, 2]], 2, None], 2: [[], [[2, 1], [3, 2]], 2, None], 3: [[], [[3, 1], [4, 2]], 2, None], 4: [[], [[4, 1], [5, 2]], 2, None], 5: [[], [[5, 1], [6, 2]], 2, None]}[N])\ncheck('none expired', solve([[[N,4],[N+1,7]],1]), {1: [[[1, 4], [2, 7]], [], 0, 4], 2: [[[2, 4], [3, 7]], [], 0, 4], 3: [[[3, 4], [4, 7]], [], 0, 4], 4: [[[4, 4], [5, 7]], [], 0, 4], 5: [[[5, 4], [6, 7]], [], 0, 4]}[N])\ncheck('empty', solve([[],3]), {1: [[], [], 0, None], 2: [[], [], 0, None], 3: [[], [], 0, None], 4: [[], [], 0, None], 5: [[], [], 0, None]}[N])\ncheck('same deadlines', solve([[[N,2],[N+1,2],[N+2,4]],2]), {1: [[[3, 4]], [[1, 2], [2, 2]], 2, 4], 2: [[[4, 4]], [[2, 2], [3, 2]], 2, 4], 3: [[[5, 4]], [[3, 2], [4, 2]], 2, 4], 4: [[[6, 4]], [[4, 2], [5, 2]], 2, 4], 5: [[[7, 4]], [[5, 2], [6, 2]], 2, 4]}[N])\ncheck('one expired', solve([[[N,1],[N+1,8],[N+2,9]],4]), {1: [[[2, 8], [3, 9]], [[1, 1]], 1, 8], 2: [[[3, 8], [4, 9]], [[2, 1]], 1, 8], 3: [[[4, 8], [5, 9]], [[3, 1]], 1, 8], 4: [[[5, 8], [6, 9]], [[4, 1]], 1, 8], 5: [[[6, 8], [7, 9]], [[5, 1]], 1, 8]}[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":"a3aec4244b48ee3389ce12d1986e9d1c00e68b6310ba3d75c2684ab5a3524413","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    items,now=x\n    cut=0\n    while cut<len(items) and items[cut][1]<=now:\n        cut+=1\n    live=items[cut:]\n    released=items[:cut+1]\n    wake=live[0][1] if live else None\n    return [live,released,cut,wake]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('deadline equality', solve([[[N,1],[N+1,3],[N+2,6]],3]), {1: [[[3, 6]], [[1, 1], [2, 3]], 2, 6], 2: [[[4, 6]], [[2, 1], [3, 3]], 2, 6], 3: [[[5, 6]], [[3, 1], [4, 3]], 2, 6], 4: [[[6, 6]], [[4, 1], [5, 3]], 2, 6], 5: [[[7, 6]], [[5, 1], [6, 3]], 2, 6]}[N])\ncheck('all expired', solve([[[N,1],[N+1,2]],8]), {1: [[], [[1, 1], [2, 2]], 2, None], 2: [[], [[2, 1], [3, 2]], 2, None], 3: [[], [[3, 1], [4, 2]], 2, None], 4: [[], [[4, 1], [5, 2]], 2, None], 5: [[], [[5, 1], [6, 2]], 2, None]}[N])\ncheck('none expired', solve([[[N,4],[N+1,7]],1]), {1: [[[1, 4], [2, 7]], [], 0, 4], 2: [[[2, 4], [3, 7]], [], 0, 4], 3: [[[3, 4], [4, 7]], [], 0, 4], 4: [[[4, 4], [5, 7]], [], 0, 4], 5: [[[5, 4], [6, 7]], [], 0, 4]}[N])\ncheck('empty', solve([[],3]), {1: [[], [], 0, None], 2: [[], [], 0, None], 3: [[], [], 0, None], 4: [[], [], 0, None], 5: [[], [], 0, None]}[N])\ncheck('same deadlines', solve([[[N,2],[N+1,2],[N+2,4]],2]), {1: [[[3, 4]], [[1, 2], [2, 2]], 2, 4], 2: [[[4, 4]], [[2, 2], [3, 2]], 2, 4], 3: [[[5, 4]], [[3, 2], [4, 2]], 2, 4], 4: [[[6, 4]], [[4, 2], [5, 2]], 2, 4], 5: [[[7, 4]], [[5, 2], [6, 2]], 2, 4]}[N])\ncheck('one expired', solve([[[N,1],[N+1,8],[N+2,9]],4]), {1: [[[2, 8], [3, 9]], [[1, 1]], 1, 8], 2: [[[3, 8], [4, 9]], [[2, 1]], 1, 8], 3: [[[4, 8], [5, 9]], [[3, 1]], 1, 8], 4: [[[5, 8], [6, 9]], [[4, 1]], 1, 8], 5: [[[6, 8], [7, 9]], [[5, 1]], 1, 8]}[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":"a30ae0414cc22ee0d4553a1fcbbe8c64c6ffc6b96b31e9e703cdeb3c9416f2c9","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    items,now=x\n    cut=0\n    while cut<len(items) and items[cut][1]<=now:\n        cut+=1\n    live=items[cut:]\n    released=items[:cut]\n    wake=live[0][1] if live else None\n    return [live,released,cut,wake]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('deadline equality', solve([[[N,1],[N+1,3],[N+2,6]],3]), {1: [[[3, 6]], [[1, 1], [2, 3]], 2, 6], 2: [[[4, 6]], [[2, 1], [3, 3]], 2, 6], 3: [[[5, 6]], [[3, 1], [4, 3]], 2, 6], 4: [[[6, 6]], [[4, 1], [5, 3]], 2, 6], 5: [[[7, 6]], [[5, 1], [6, 3]], 2, 6]}[N])\ncheck('all expired', solve([[[N,1],[N+1,2]],8]), {1: [[], [[1, 1], [2, 2]], 2, None], 2: [[], [[2, 1], [3, 2]], 2, None], 3: [[], [[3, 1], [4, 2]], 2, None], 4: [[], [[4, 1], [5, 2]], 2, None], 5: [[], [[5, 1], [6, 2]], 2, None]}[N])\ncheck('none expired', solve([[[N,4],[N+1,7]],1]), {1: [[[1, 4], [2, 7]], [], 0, 4], 2: [[[2, 4], [3, 7]], [], 0, 4], 3: [[[3, 4], [4, 7]], [], 0, 4], 4: [[[4, 4], [5, 7]], [], 0, 4], 5: [[[5, 4], [6, 7]], [], 0, 4]}[N])\ncheck('empty', solve([[],3]), {1: [[], [], 0, None], 2: [[], [], 0, None], 3: [[], [], 0, None], 4: [[], [], 0, None], 5: [[], [], 0, None]}[N])\ncheck('same deadlines', solve([[[N,2],[N+1,2],[N+2,4]],2]), {1: [[[3, 4]], [[1, 2], [2, 2]], 2, 4], 2: [[[4, 4]], [[2, 2], [3, 2]], 2, 4], 3: [[[5, 4]], [[3, 2], [4, 2]], 2, 4], 4: [[[6, 4]], [[4, 2], [5, 2]], 2, 4], 5: [[[7, 4]], [[5, 2], [6, 2]], 2, 4]}[N])\ncheck('one expired', solve([[[N,1],[N+1,8],[N+2,9]],4]), {1: [[[2, 8], [3, 9]], [[1, 1]], 1, 8], 2: [[[3, 8], [4, 9]], [[2, 1]], 1, 8], 3: [[[4, 8], [5, 9]], [[3, 1]], 1, 8], 4: [[[5, 8], [6, 9]], [[4, 1]], 1, 8], 5: [[[6, 8], [7, 9]], [[5, 1]], 1, 8]}[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":"Offline finite deterministic model; no claim of production implementation or concurrent memory-model conformance. 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-bounded-deques-deadline-prefix-release-boundary","generated_at":"2026-09-29T14:44:29.254558+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Controlled bounded deque implementation model with explicit storage and lifecycle observations.","repair":"Restore the documented release boundary invariant in deadline-prefix.","root_cause":"Expiry callback includes the first still-live entry.","sha256":"601359aae4e00cd1c73d3c759bdd4a065bbe1f8ecec597ec1258f5a0b56489da","title":"Expiry callback includes the first still-live entry · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":44.342,"exit_code":1,"observations":[{"actual":[[[3,6]],[[1,1],[2,3],[3,6]],2,6],"check":"deadline equality","expected":[[[3,6]],[[1,1],[2,3]],2,6],"passed":false},{"actual":[[],[[1,1],[2,2]],2,null],"check":"all expired","expected":[[],[[1,1],[2,2]],2,null],"passed":true},{"actual":[[[1,4],[2,7]],[],0,4],"check":"none expired","expected":[[[1,4],[2,7]],[],0,4],"passed":true},{"actual":[[],[],0,null],"check":"empty","expected":[[],[],0,null],"passed":true},{"actual":[[[3,4]],[[1,2],[2,2],[3,4]],2,4],"check":"same deadlines","expected":[[[3,4]],[[1,2],[2,2]],2,4],"passed":false},{"actual":[[[2,8],[3,9]],[[1,1],[2,8]],1,8],"check":"one expired","expected":[[[2,8],[3,9]],[[1,1]],1,8],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"deadline equality\", \"actual\": [[[3, 6]], [[1, 1], [2, 3], [3, 6]], 2, 6], \"expected\": [[[3, 6]], [[1, 1], [2, 3]], 2, 6], \"passed\": false}, {\"check\": \"all expired\", \"actual\": [[], [[1, 1], [2, 2]], 2, null], \"expected\": [[], [[1, 1], [2, 2]], 2, null], \"passed\": true}, {\"check\": \"none expired\", \"actual\": [[[1, 4], [2, 7]], [], 0, 4], \"expected\": [[[1, 4], [2, 7]], [], 0, 4], \"passed\": true}, {\"check\": \"empty\", \"actual\": [[], [], 0, null], \"expected\": [[], [], 0, null], \"passed\": true}, {\"check\": \"same deadlines\", \"actual\": [[[3, 4]], [[1, 2], [2, 2], [3, 4]], 2, 4], \"expected\": [[[3, 4]], [[1, 2], [2, 2]], 2, 4], \"passed\": false}, {\"check\": \"one expired\", \"actual\": [[[2, 8], [3, 9]], [[1, 1], [2, 8]], 1, 8], \"expected\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":39.552,"exit_code":1,"observations":[{"actual":[[[3,6]],[[1,1],[2,3],[3,6]],2,6],"check":"deadline equality","expected":[[[3,6]],[[1,1],[2,3]],2,6],"passed":false},{"actual":[[],[[1,1],[2,2]],2,null],"check":"all expired","expected":[[],[[1,1],[2,2]],2,null],"passed":true},{"actual":[[[1,4],[2,7]],[[1,4]],0,4],"check":"none expired","expected":[[[1,4],[2,7]],[],0,4],"passed":false},{"actual":[[],[],0,null],"check":"empty","expected":[[],[],0,null],"passed":true},{"actual":[[[3,4]],[[1,2],[2,2],[3,4]],2,4],"check":"same deadlines","expected":[[[3,4]],[[1,2],[2,2]],2,4],"passed":false},{"actual":[[[2,8],[3,9]],[[1,1],[2,8]],1,8],"check":"one expired","expected":[[[2,8],[3,9]],[[1,1]],1,8],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"deadline equality\", \"actual\": [[[3, 6]], [[1, 1], [2, 3], [3, 6]], 2, 6], \"expected\": [[[3, 6]], [[1, 1], [2, 3]], 2, 6], \"passed\": false}, {\"check\": \"all expired\", \"actual\": [[], [[1, 1], [2, 2]], 2, null], \"expected\": [[], [[1, 1], [2, 2]], 2, null], \"passed\": true}, {\"check\": \"none expired\", \"actual\": [[[1, 4], [2, 7]], [[1, 4]], 0, 4], \"expected\": [[[1, 4], [2, 7]], [], 0, 4], \"passed\": false}, {\"check\": \"empty\", \"actual\": [[], [], 0, null], \"expected\": [[], [], 0, null], \"passed\": true}, {\"check\": \"same deadlines\", \"actual\": [[[3, 4]], [[1, 2], [2, 2], [3, 4]], 2, 4], \"expected\": [[[3, 4]], [[1, 2], [2, 2]], 2, 4], \"passed\": false}, {\"check\": \"one expired\", \"actual\": [[[2, 8], [3, 9]], [[1, 1], [2, 8]], 1, 8], \"expected\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":43.581,"exit_code":0,"observations":[{"actual":[[[3,6]],[[1,1],[2,3]],2,6],"check":"deadline equality","expected":[[[3,6]],[[1,1],[2,3]],2,6],"passed":true},{"actual":[[],[[1,1],[2,2]],2,null],"check":"all expired","expected":[[],[[1,1],[2,2]],2,null],"passed":true},{"actual":[[[1,4],[2,7]],[],0,4],"check":"none expired","expected":[[[1,4],[2,7]],[],0,4],"passed":true},{"actual":[[],[],0,null],"check":"empty","expected":[[],[],0,null],"passed":true},{"actual":[[[3,4]],[[1,2],[2,2]],2,4],"check":"same deadlines","expected":[[[3,4]],[[1,2],[2,2]],2,4],"passed":true},{"actual":[[[2,8],[3,9]],[[1,1]],1,8],"check":"one expired","expected":[[[2,8],[3,9]],[[1,1]],1,8],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"deadline equality\", \"actual\": [[[3, 6]], [[1, 1], [2, 3]], 2, 6], \"expected\": [[[3, 6]], [[1, 1], [2, 3]], 2, 6], \"passed\": true}, {\"check\": \"all expired\", \"actual\": [[], [[1, 1], [2, 2]], 2, null], \"expected\": [[], [[1, 1], [2, 2]], 2, null], \"passed\": true}, {\"check\": \"none expired\", \"actual\": [[[1, 4], [2, 7]], [], 0, 4], \"expected\": [[[1, 4], [2, 7]], [], 0, 4], \"passed\": true}, {\"check\": \"empty\", \"actual\": [[], [], 0, null], \"expected\": [[], [], 0, null], \"passed\": true}, {\"check\": \"same deadlines\", \"actual\": [[[3, 4]], [[1, 2], [2, 2]], 2, 4], \"expected\": [[[3, 4]], [[1, 2], [2, 2]], 2, 4], \"passed\": true}, {\"check\": \"one expired\", \"actual\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"expected\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}