{"abstract":"Deadline deque retains entries at their expiry instant.","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-equality-expiry","id":"FA-46136","implementations":{"attempt":{"sha256":"c92f5903f6e13e457784c7f2ef590542bc043802bca4d1f761a1daaf6542b256","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 or (cut==0 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"},"broken":{"sha256":"9e45f4b5351ed216d1aa02d10c8a4fa465434f08280e7c7f85ddf675334fdca4","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"},"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-equality-expiry","generated_at":"2026-09-29T14:44:29.201987+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 equality expiry invariant in deadline-prefix.","root_cause":"Deadline deque retains entries at their expiry instant.","sha256":"4fb60a91a2cf8060216cfef3561e8fc7561a3435be88048f8ee11789b71c6742","title":"Deadline deque retains entries at their expiry instant · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":44.581,"exit_code":1,"observations":[{"actual":[[[2,3],[3,6]],[[1,1]],1,3],"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":[[[2,2],[3,4]],[[1,2]],1,2],"check":"same deadlines","expected":[[[3,4]],[[1,2],[2,2]],2,4],"passed":false},{"actual":[[[2,8],[3,9]],[[1,1]],1,8],"check":"one expired","expected":[[[2,8],[3,9]],[[1,1]],1,8],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"deadline equality\", \"actual\": [[[2, 3], [3, 6]], [[1, 1]], 1, 3], \"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\": [[[2, 2], [3, 4]], [[1, 2]], 1, 2], \"expected\": [[[3, 4]], [[1, 2], [2, 2]], 2, 4], \"passed\": false}, {\"check\": \"one expired\", \"actual\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"expected\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":39.945,"exit_code":1,"observations":[{"actual":[[[2,3],[3,6]],[[1,1]],1,3],"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":[[[1,2],[2,2],[3,4]],[],0,2],"check":"same deadlines","expected":[[[3,4]],[[1,2],[2,2]],2,4],"passed":false},{"actual":[[[2,8],[3,9]],[[1,1]],1,8],"check":"one expired","expected":[[[2,8],[3,9]],[[1,1]],1,8],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"deadline equality\", \"actual\": [[[2, 3], [3, 6]], [[1, 1]], 1, 3], \"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\": [[[1, 2], [2, 2], [3, 4]], [], 0, 2], \"expected\": [[[3, 4]], [[1, 2], [2, 2]], 2, 4], \"passed\": false}, {\"check\": \"one expired\", \"actual\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"expected\": [[[2, 8], [3, 9]], [[1, 1]], 1, 8], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":41.828,"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"}