{"abstract":"Budget before hook violates retry transition semantics","category":"HTTP retries","checks":8,"contract":"begin(cap) starts pending request. fail(eligible,before-hook-ok) calls retry hook only for eligible failures with remaining cap; a failing hook terminally records hook-error without spending retry budget. Otherwise admit consumes one cap and enters waiting. wake starts it. success(observer-ok) stores success before observer invocation; observer failure is diagnostic only and never creates a retry. cancel is terminal. Return lifecycle decisions and remaining cap.","evaluation_group":"s3-http_retries-retry-hook-failures","failed_approach":"The attempted repair changes the faulty site to if cap==0 and e[2]: but still violates a regression oracle.","family":"s3-http_retries-retry-hook-failures-budget-before-hook","id":"FA-30796","implementations":{"attempt":{"sha256":"4a0954b44fcbabf1f35a7c881d379db2e4eb7ff5bd8efb5cd5540a5ce9c84a59","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    cap=0; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin': cap=e[1]; state='running'\n        elif e[0]=='fail':\n            if state!='running': out.append('ignored'); continue\n            if not e[1]: state='failed'; out.append('fatal'); continue\n            if cap==0 and e[2]: state='failed'; out.append('exhausted'); continue\n            if not e[2]: state='failed'; out.append('hook-error'); continue\n            cap-=1; state='waiting'; out.append('scheduled')\n        elif e[0]=='wake':\n            if state=='waiting': state='running'; out.append('started')\n        elif e[0]=='success':\n            if state!='running': out.append('ignored'); continue\n            state='done'; out.append('success')\n            if not e[1]: out.append('observer-error')\n        elif e[0]=='cancel': state='cancelled'\n    return [out,cap,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',2),('fail',True,True),('fail',True,True),('wake',),('success',False),('fail',True,True)]), [['scheduled','ignored','started','success','observer-error','ignored'],1,'done'])\ncheck('2', solve([('begin',N),('fail',True,False),('wake',)]), [['hook-error'],N,'failed'])\ncheck('3', solve([('begin',N),('fail',False,False)]), [['fatal'],N,'failed'])\ncheck('4', solve([('begin',0),('fail',True,False)]), [['exhausted'],0,'failed'])\ncheck('5', solve([('begin',N),('success',True),('success',False)]), [['success','ignored'],N,'done'])\ncheck('6', solve([('begin',N),('fail',True,True),('cancel',),('wake',),('success',False)]), [['scheduled','ignored'],N-1,'cancelled'])\ncheck('7', solve([('begin',N),('fail',False,True)]), [['fatal'],N,'failed'])\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":"b777c202c9056cb2f58ccb59713f03be98d0fbebf4d130da8fd198d81f6a9b63","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    cap=0; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin': cap=e[1]; state='running'\n        elif e[0]=='fail':\n            if state!='running': out.append('ignored'); continue\n            if not e[1]: state='failed'; out.append('fatal'); continue\n            if cap<0: state='failed'; out.append('exhausted'); continue\n            if not e[2]: state='failed'; out.append('hook-error'); continue\n            cap-=1; state='waiting'; out.append('scheduled')\n        elif e[0]=='wake':\n            if state=='waiting': state='running'; out.append('started')\n        elif e[0]=='success':\n            if state!='running': out.append('ignored'); continue\n            state='done'; out.append('success')\n            if not e[1]: out.append('observer-error')\n        elif e[0]=='cancel': state='cancelled'\n    return [out,cap,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',2),('fail',True,True),('fail',True,True),('wake',),('success',False),('fail',True,True)]), [['scheduled','ignored','started','success','observer-error','ignored'],1,'done'])\ncheck('2', solve([('begin',N),('fail',True,False),('wake',)]), [['hook-error'],N,'failed'])\ncheck('3', solve([('begin',N),('fail',False,False)]), [['fatal'],N,'failed'])\ncheck('4', solve([('begin',0),('fail',True,False)]), [['exhausted'],0,'failed'])\ncheck('5', solve([('begin',N),('success',True),('success',False)]), [['success','ignored'],N,'done'])\ncheck('6', solve([('begin',N),('fail',True,True),('cancel',),('wake',),('success',False)]), [['scheduled','ignored'],N-1,'cancelled'])\ncheck('7', solve([('begin',N),('fail',False,True)]), [['fatal'],N,'failed'])\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":"06065f51f00d5003576e0940508b0051d6a7ffa05b1aec0009a7e3582d63776a","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    cap=0; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin': cap=e[1]; state='running'\n        elif e[0]=='fail':\n            if state!='running': out.append('ignored'); continue\n            if not e[1]: state='failed'; out.append('fatal'); continue\n            if cap==0: state='failed'; out.append('exhausted'); continue\n            if not e[2]: state='failed'; out.append('hook-error'); continue\n            cap-=1; state='waiting'; out.append('scheduled')\n        elif e[0]=='wake':\n            if state=='waiting': state='running'; out.append('started')\n        elif e[0]=='success':\n            if state!='running': out.append('ignored'); continue\n            state='done'; out.append('success')\n            if not e[1]: out.append('observer-error')\n        elif e[0]=='cancel': state='cancelled'\n    return [out,cap,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',2),('fail',True,True),('fail',True,True),('wake',),('success',False),('fail',True,True)]), [['scheduled','ignored','started','success','observer-error','ignored'],1,'done'])\ncheck('2', solve([('begin',N),('fail',True,False),('wake',)]), [['hook-error'],N,'failed'])\ncheck('3', solve([('begin',N),('fail',False,False)]), [['fatal'],N,'failed'])\ncheck('4', solve([('begin',0),('fail',True,False)]), [['exhausted'],0,'failed'])\ncheck('5', solve([('begin',N),('success',True),('success',False)]), [['success','ignored'],N,'done'])\ncheck('6', solve([('begin',N),('fail',True,True),('cancel',),('wake',),('success',False)]), [['scheduled','ignored'],N-1,'cancelled'])\ncheck('7', solve([('begin',N),('fail',False,True)]), [['fatal'],N,'failed'])\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-retry-hook-failures-budget-before-hook","generated_at":"2026-09-29T14:41:56.119946+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Offline deterministic model of HTTP request retries.","repair":"Restore the specified transition if cap==0:.","root_cause":"Budget before hook violates retry transition semantics","sha256":"a006cc41f429692d0bff0998d8535074ebe333ae5cb155b2f6eba032869047ed","title":"Retry hook failure containment: Budget before hook violates retry transition semantics · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":45.631,"exit_code":1,"observations":[{"actual":[[],0,"idle"],"check":"0","expected":[[],0,"idle"],"passed":true},{"actual":[["scheduled","ignored","started","success","observer-error","ignored"],1,"done"],"check":"1","expected":[["scheduled","ignored","started","success","observer-error","ignored"],1,"done"],"passed":true},{"actual":[["hook-error"],1,"failed"],"check":"2","expected":[["hook-error"],1,"failed"],"passed":true},{"actual":[["fatal"],1,"failed"],"check":"3","expected":[["fatal"],1,"failed"],"passed":true},{"actual":[["hook-error"],0,"failed"],"check":"4","expected":[["exhausted"],0,"failed"],"passed":false},{"actual":[["success","ignored"],1,"done"],"check":"5","expected":[["success","ignored"],1,"done"],"passed":true},{"actual":[["scheduled","ignored"],0,"cancelled"],"check":"6","expected":[["scheduled","ignored"],0,"cancelled"],"passed":true},{"actual":[["fatal"],1,"failed"],"check":"7","expected":[["fatal"],1,"failed"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, \"idle\"], \"expected\": [[], 0, \"idle\"], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"scheduled\", \"ignored\", \"started\", \"success\", \"observer-error\", \"ignored\"], 1, \"done\"], \"expected\": [[\"scheduled\", \"ignored\", \"started\", \"success\", \"observer-error\", \"ignored\"], 1, \"done\"], \"passed\": true}, {\"check\": \"2\", \"actual\": [[\"hook-error\"], 1, \"failed\"], \"expected\": [[\"hook-error\"], 1, \"failed\"], \"passed\": true}, {\"check\": \"3\", \"actual\": [[\"fatal\"], 1, \"failed\"], \"expected\": [[\"fatal\"], 1, \"failed\"], \"passed\": true}, {\"check\": \"4\", \"actual\": [[\"hook-error\"], 0, \"failed\"], \"expected\": [[\"exhausted\"], 0, \"failed\"], \"passed\": false}, {\"check\": \"5\", \"actual\": [[\"success\", \"ignored\"], 1, \"done\"], \"expected\": [[\"success\", \"ignored\"], 1, \"done\"], \"passed\": true}, {\"check\": \"6\", \"actual\": [[\"scheduled\", \"ignored\"], 0, \"cancelled\"], \"expected\": [[\"scheduled\", \"ignored\"], 0, \"cancelled\"], \"passed\": true}, {\"check\": \"7\", \"actual\": [[\"fatal\"], 1, \"failed\"], \"expected\": [[\"fatal\"], 1, \"failed\"], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":45.718,"exit_code":1,"observations":[{"actual":[[],0,"idle"],"check":"0","expected":[[],0,"idle"],"passed":true},{"actual":[["scheduled","ignored","started","success","observer-error","ignored"],1,"done"],"check":"1","expected":[["scheduled","ignored","started","success","observer-error","ignored"],1,"done"],"passed":true},{"actual":[["hook-error"],1,"failed"],"check":"2","expected":[["hook-error"],1,"failed"],"passed":true},{"actual":[["fatal"],1,"failed"],"check":"3","expected":[["fatal"],1,"failed"],"passed":true},{"actual":[["hook-error"],0,"failed"],"check":"4","expected":[["exhausted"],0,"failed"],"passed":false},{"actual":[["success","ignored"],1,"done"],"check":"5","expected":[["success","ignored"],1,"done"],"passed":true},{"actual":[["scheduled","ignored"],0,"cancelled"],"check":"6","expected":[["scheduled","ignored"],0,"cancelled"],"passed":true},{"actual":[["fatal"],1,"failed"],"check":"7","expected":[["fatal"],1,"failed"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, \"idle\"], \"expected\": [[], 0, \"idle\"], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"scheduled\", \"ignored\", \"started\", \"success\", \"observer-error\", \"ignored\"], 1, \"done\"], \"expected\": [[\"scheduled\", \"ignored\", \"started\", \"success\", \"observer-error\", \"ignored\"], 1, \"done\"], \"passed\": true}, {\"check\": \"2\", \"actual\": [[\"hook-error\"], 1, \"failed\"], \"expected\": [[\"hook-error\"], 1, \"failed\"], \"passed\": true}, {\"check\": \"3\", \"actual\": [[\"fatal\"], 1, \"failed\"], \"expected\": [[\"fatal\"], 1, \"failed\"], \"passed\": true}, {\"check\": \"4\", \"actual\": [[\"hook-error\"], 0, \"failed\"], \"expected\": [[\"exhausted\"], 0, \"failed\"], \"passed\": false}, {\"check\": \"5\", \"actual\": [[\"success\", \"ignored\"], 1, \"done\"], \"expected\": [[\"success\", \"ignored\"], 1, \"done\"], \"passed\": true}, {\"check\": \"6\", \"actual\": [[\"scheduled\", \"ignored\"], 0, \"cancelled\"], \"expected\": [[\"scheduled\", \"ignored\"], 0, \"cancelled\"], \"passed\": true}, {\"check\": \"7\", \"actual\": [[\"fatal\"], 1, \"failed\"], \"expected\": [[\"fatal\"], 1, \"failed\"], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":42.698,"exit_code":0,"observations":[{"actual":[[],0,"idle"],"check":"0","expected":[[],0,"idle"],"passed":true},{"actual":[["scheduled","ignored","started","success","observer-error","ignored"],1,"done"],"check":"1","expected":[["scheduled","ignored","started","success","observer-error","ignored"],1,"done"],"passed":true},{"actual":[["hook-error"],1,"failed"],"check":"2","expected":[["hook-error"],1,"failed"],"passed":true},{"actual":[["fatal"],1,"failed"],"check":"3","expected":[["fatal"],1,"failed"],"passed":true},{"actual":[["exhausted"],0,"failed"],"check":"4","expected":[["exhausted"],0,"failed"],"passed":true},{"actual":[["success","ignored"],1,"done"],"check":"5","expected":[["success","ignored"],1,"done"],"passed":true},{"actual":[["scheduled","ignored"],0,"cancelled"],"check":"6","expected":[["scheduled","ignored"],0,"cancelled"],"passed":true},{"actual":[["fatal"],1,"failed"],"check":"7","expected":[["fatal"],1,"failed"],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, \"idle\"], \"expected\": [[], 0, \"idle\"], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"scheduled\", \"ignored\", \"started\", \"success\", \"observer-error\", \"ignored\"], 1, \"done\"], \"expected\": [[\"scheduled\", \"ignored\", \"started\", \"success\", \"observer-error\", \"ignored\"], 1, \"done\"], \"passed\": true}, {\"check\": \"2\", \"actual\": [[\"hook-error\"], 1, \"failed\"], \"expected\": [[\"hook-error\"], 1, \"failed\"], \"passed\": true}, {\"check\": \"3\", \"actual\": [[\"fatal\"], 1, \"failed\"], \"expected\": [[\"fatal\"], 1, \"failed\"], \"passed\": true}, {\"check\": \"4\", \"actual\": [[\"exhausted\"], 0, \"failed\"], \"expected\": [[\"exhausted\"], 0, \"failed\"], \"passed\": true}, {\"check\": \"5\", \"actual\": [[\"success\", \"ignored\"], 1, \"done\"], \"expected\": [[\"success\", \"ignored\"], 1, \"done\"], \"passed\": true}, {\"check\": \"6\", \"actual\": [[\"scheduled\", \"ignored\"], 0, \"cancelled\"], \"expected\": [[\"scheduled\", \"ignored\"], 0, \"cancelled\"], \"passed\": true}, {\"check\": \"7\", \"actual\": [[\"fatal\"], 1, \"failed\"], \"expected\": [[\"fatal\"], 1, \"failed\"], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}