{"abstract":"New due reset violates retry transition semantics","category":"HTTP retries","checks":10,"contract":"begin(now,budget) pins a logical deadline. advance(time) uses monotonic logical time. queue(delay) schedules retry only for live request, wake starts only after due and strictly before deadline, complete succeeds only for running attempt before deadline. finish/cancel are terminal. Admission at expired time reports expired and closes request; queue never extends deadline. Return scheduling/attempt dispositions.","contract_signature":"events","evaluation_group":"s3-http_retries-phase-deadline","failed_approach":"The attempted repair changes the faulty site to due=None; state='running' but still violates a regression oracle.","family":"s3-http_retries-phase-deadline-new-due-reset","id":"FA-30386","implementations":{"attempt":{"sha256":"c5608f21a637c11c5d8d112a5a905d961120337a3ee643cecadfa7195a5db050","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    now=0; deadline=0; due=None; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin':\n            now=e[1]; deadline=now+e[2]; due=None; state='running'\n        elif e[0]=='advance': now=max(now,e[1])\n        elif e[0]=='cancel': state='cancelled'; due=None\n        elif e[0]=='queue':\n            if state not in ('ready','failed'): out.append('blocked'); continue\n            if now>=deadline: state='expired'; out.append('expired'); continue\n            due=now+e[1]; state='queued'; out.append(['queued',due])\n        elif e[0]=='wake':\n            if state!='queued': out.append('blocked'); continue\n            if now>=deadline: state='expired'; due=None; out.append('expired'); continue\n            if now<due: out.append('early'); continue\n            state='running'; due=None; out.append('started')\n        elif e[0]=='fail':\n            if state=='running': state='failed'\n        elif e[0]=='complete':\n            if state!='running': out.append('blocked'); continue\n            if now>=deadline: state='expired'; out.append('expired'); continue\n            state='done'; out.append('success')\n    return [out,deadline,state]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [[],0,'idle'])\ncheck('1', solve([('begin',N,5),('queue',2),('wake',),('advance',N+2),('wake',),('complete',),('queue',0)]), [[['queued',N+2],'early','started','success','blocked'],N+5,'done'])\ncheck('2', solve([('begin',N,2),('queue',2),('advance',N+2),('wake',)]), [[['queued',N+2],'expired'],N+2,'expired'])\ncheck('3', solve([('begin',N,2),('advance',N+2),('queue',0)]), [['expired'],N+2,'expired'])\ncheck('4', solve([('begin',N,2),('queue',0),('wake',),('advance',N+2),('complete',)]), [[['queued',N],'started','expired'],N+2,'expired'])\ncheck('5', solve([('begin',N,5),('queue',0),('wake',),('fail',),('queue',1),('advance',N+1),('wake',),('cancel',),('queue',0)]), [[['queued',N],'started',['queued',N+1],'started','blocked'],N+5,'cancelled'])\ncheck('6', solve([('begin',N,2),('advance',N+3),('advance',N),('queue',0)]), [['expired'],N+2,'expired'])\ncheck('7', solve([('begin',N,3),('cancel',),('fail',),('queue',0)]), [['blocked'],N+3,'cancelled'])\ncheck('8', solve([('begin',N,5),('queue',0),('wake',),('fail',)]), [[['queued',N],'started'],N+5,'failed'])\ncheck('9', solve([('begin',N,5),('cancel',),('wake',)]), [['blocked'],N+5,'cancelled'])\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":"ff6f2659d9c1671d9bf18e3d2e231b5e98e0c392d8f574dd1a21a9627fc9d849","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    now=0; deadline=0; due=None; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin':\n            now=e[1]; deadline=now+e[2]; due=0; state='queued'\n        elif e[0]=='advance': now=max(now,e[1])\n        elif e[0]=='cancel': state='cancelled'; due=None\n        elif e[0]=='queue':\n            if state not in ('ready','failed'): out.append('blocked'); continue\n            if now>=deadline: state='expired'; out.append('expired'); continue\n            due=now+e[1]; state='queued'; out.append(['queued',due])\n        elif e[0]=='wake':\n            if state!='queued': out.append('blocked'); continue\n            if now>=deadline: state='expired'; due=None; out.append('expired'); continue\n            if now<due: out.append('early'); continue\n            state='running'; due=None; out.append('started')\n        elif e[0]=='fail':\n            if state=='running': state='failed'\n        elif e[0]=='complete':\n            if state!='running': out.append('blocked'); continue\n            if now>=deadline: state='expired'; out.append('expired'); continue\n            state='done'; out.append('success')\n    return [out,deadline,state]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [[],0,'idle'])\ncheck('1', solve([('begin',N,5),('queue',2),('wake',),('advance',N+2),('wake',),('complete',),('queue',0)]), [[['queued',N+2],'early','started','success','blocked'],N+5,'done'])\ncheck('2', solve([('begin',N,2),('queue',2),('advance',N+2),('wake',)]), [[['queued',N+2],'expired'],N+2,'expired'])\ncheck('3', solve([('begin',N,2),('advance',N+2),('queue',0)]), [['expired'],N+2,'expired'])\ncheck('4', solve([('begin',N,2),('queue',0),('wake',),('advance',N+2),('complete',)]), [[['queued',N],'started','expired'],N+2,'expired'])\ncheck('5', solve([('begin',N,5),('queue',0),('wake',),('fail',),('queue',1),('advance',N+1),('wake',),('cancel',),('queue',0)]), [[['queued',N],'started',['queued',N+1],'started','blocked'],N+5,'cancelled'])\ncheck('6', solve([('begin',N,2),('advance',N+3),('advance',N),('queue',0)]), [['expired'],N+2,'expired'])\ncheck('7', solve([('begin',N,3),('cancel',),('fail',),('queue',0)]), [['blocked'],N+3,'cancelled'])\ncheck('8', solve([('begin',N,5),('queue',0),('wake',),('fail',)]), [[['queued',N],'started'],N+5,'failed'])\ncheck('9', solve([('begin',N,5),('cancel',),('wake',)]), [['blocked'],N+5,'cancelled'])\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":"Stipulated bounded simulator, not a complete HTTP implementation or a standards 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-http_retries-phase-deadline-new-due-reset","generated_at":"2026-09-29T14:41:53.013934+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Offline deterministic model of HTTP request retries.","root_cause":"New due reset violates retry transition semantics","sha256":"b0af5a2c583c31720e4e16d60934fa874c5ecd8448f8c1540cc3c05c66711902","title":"Logical request deadline across retry phases: New due reset violates retry transition semantics · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":39.169,"exit_code":1,"observations":[{"actual":[[],0,"idle"],"check":"0","expected":[[],0,"idle"],"passed":true},{"actual":[["blocked","blocked","blocked","success","blocked"],6,"done"],"check":"1","expected":[[["queued",3],"early","started","success","blocked"],6,"done"],"passed":false},{"actual":[["blocked","blocked"],3,"running"],"check":"2","expected":[[["queued",3],"expired"],3,"expired"],"passed":false},{"actual":[["blocked"],3,"running"],"check":"3","expected":[["expired"],3,"expired"],"passed":false},{"actual":[["blocked","blocked","expired"],3,"expired"],"check":"4","expected":[[["queued",1],"started","expired"],3,"expired"],"passed":false},{"actual":[["blocked","blocked",["queued",2],"started","blocked"],6,"cancelled"],"check":"5","expected":[[["queued",1],"started",["queued",2],"started","blocked"],6,"cancelled"],"passed":false},{"actual":[["blocked"],3,"running"],"check":"6","expected":[["expired"],3,"expired"],"passed":false},{"actual":[["blocked"],4,"cancelled"],"check":"7","expected":[["blocked"],4,"cancelled"],"passed":true},{"actual":[["blocked","blocked"],6,"failed"],"check":"8","expected":[[["queued",1],"started"],6,"failed"],"passed":false},{"actual":[["blocked"],6,"cancelled"],"check":"9","expected":[["blocked"],6,"cancelled"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, \"idle\"], \"expected\": [[], 0, \"idle\"], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"blocked\", \"blocked\", \"blocked\", \"success\", \"blocked\"], 6, \"done\"], \"expected\": [[[\"queued\", 3], \"early\", \"started\", \"success\", \"blocked\"], 6, \"done\"], \"passed\": false}, {\"check\": \"2\", \"actual\": [[\"blocked\", \"blocked\"], 3, \"running\"], \"expected\": [[[\"queued\", 3], \"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"3\", \"actual\": [[\"blocked\"], 3, \"running\"], \"expected\": [[\"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"4\", \"actual\": [[\"blocked\", \"blocked\", \"expired\"], 3, \"expired\"], \"expected\": [[[\"queued\", 1], \"started\", \"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"5\", \"actual\": [[\"blocked\", \"blocked\", [\"queued\", 2], \"started\", \"blocked\"], 6, \"cancelled\"], \"expected\": [[[\"queued\", 1], \"started\", [\"queued\", 2], \"started\", \"blocked\"], 6, \"cancelled\"], \"passed\": false}, {\"check\": \"6\", \"actual\": [[\"blocked\"], 3, \"running\"], \"expected\": [[\"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"7\", \"actual\": [[\"blocked\"], 4, \"cancelled\"], \"expected\": [[\"blocked\"], 4, \"cancelled\"], \"passed\": true}, {\"check\": \"8\", \"actual\": [[\"blocked\", \"blocked\"], 6, \"failed\"], \"expected\": [[[\"queued\", 1], \"started\"], 6, \"failed\"], \"passed\": false}, {\"check\": \"9\", \"actual\": [[\"blocked\"], 6, \"cancelled\"], \"expected\": [[\"blocked\"], 6, \"cancelled\"], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":42.768,"exit_code":1,"observations":[{"actual":[[],0,"idle"],"check":"0","expected":[[],0,"idle"],"passed":true},{"actual":[["blocked","started","blocked","success","blocked"],6,"done"],"check":"1","expected":[[["queued",3],"early","started","success","blocked"],6,"done"],"passed":false},{"actual":[["blocked","expired"],3,"expired"],"check":"2","expected":[[["queued",3],"expired"],3,"expired"],"passed":false},{"actual":[["blocked"],3,"queued"],"check":"3","expected":[["expired"],3,"expired"],"passed":false},{"actual":[["blocked","started","expired"],3,"expired"],"check":"4","expected":[[["queued",1],"started","expired"],3,"expired"],"passed":false},{"actual":[["blocked","started",["queued",2],"started","blocked"],6,"cancelled"],"check":"5","expected":[[["queued",1],"started",["queued",2],"started","blocked"],6,"cancelled"],"passed":false},{"actual":[["blocked"],3,"queued"],"check":"6","expected":[["expired"],3,"expired"],"passed":false},{"actual":[["blocked"],4,"cancelled"],"check":"7","expected":[["blocked"],4,"cancelled"],"passed":true},{"actual":[["blocked","started"],6,"failed"],"check":"8","expected":[[["queued",1],"started"],6,"failed"],"passed":false},{"actual":[["blocked"],6,"cancelled"],"check":"9","expected":[["blocked"],6,"cancelled"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, \"idle\"], \"expected\": [[], 0, \"idle\"], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"blocked\", \"started\", \"blocked\", \"success\", \"blocked\"], 6, \"done\"], \"expected\": [[[\"queued\", 3], \"early\", \"started\", \"success\", \"blocked\"], 6, \"done\"], \"passed\": false}, {\"check\": \"2\", \"actual\": [[\"blocked\", \"expired\"], 3, \"expired\"], \"expected\": [[[\"queued\", 3], \"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"3\", \"actual\": [[\"blocked\"], 3, \"queued\"], \"expected\": [[\"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"4\", \"actual\": [[\"blocked\", \"started\", \"expired\"], 3, \"expired\"], \"expected\": [[[\"queued\", 1], \"started\", \"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"5\", \"actual\": [[\"blocked\", \"started\", [\"queued\", 2], \"started\", \"blocked\"], 6, \"cancelled\"], \"expected\": [[[\"queued\", 1], \"started\", [\"queued\", 2], \"started\", \"blocked\"], 6, \"cancelled\"], \"passed\": false}, {\"check\": \"6\", \"actual\": [[\"blocked\"], 3, \"queued\"], \"expected\": [[\"expired\"], 3, \"expired\"], \"passed\": false}, {\"check\": \"7\", \"actual\": [[\"blocked\"], 4, \"cancelled\"], \"expected\": [[\"blocked\"], 4, \"cancelled\"], \"passed\": true}, {\"check\": \"8\", \"actual\": [[\"blocked\", \"started\"], 6, \"failed\"], \"expected\": [[[\"queued\", 1], \"started\"], 6, \"failed\"], \"passed\": false}, {\"check\": \"9\", \"actual\": [[\"blocked\"], 6, \"cancelled\"], \"expected\": [[\"blocked\"], 6, \"cancelled\"], \"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."}}