{"abstract":"Ordinary config violates retry transition semantics","category":"HTTP retries","checks":6,"contract":"begin(ordinary retries,refresh allowance) starts a request. network_failure spends ordinary allowance, challenge spends refresh allowance only if no refresh in flight, refreshed(generation) completes only current refresh generation and records auth replay. While refreshing network failures wait. success terminates both budgets; late refresh is ignored. No credentials are represented.","evaluation_group":"s3-http_retries-auth-retry-budget","failed_approach":"The attempted repair changes the faulty site to ordinary=e[1]+1 but still violates a regression oracle.","family":"s3-http_retries-auth-retry-budget-ordinary-config","id":"FA-30301","implementations":{"attempt":{"sha256":"52660e19e0174a778fc109e85fff9608df6a90ab19513a3df29c7f0cf61f5a1b","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    ordinary=0; refresh=0; generation=0; waiting=False; terminal=True; out=[]\n    for e in events:\n        if e[0]=='begin': ordinary=e[1]+1; refresh=e[2]; generation=0; waiting=False; terminal=False\n        elif e[0]=='success': terminal=True; waiting=False\n        elif e[0]=='network':\n            if terminal: out.append('terminal'); continue\n            if waiting: out.append('waiting'); continue\n            if ordinary==0: out.append('exhausted'); continue\n            ordinary-=1; out.append('retry')\n        elif e[0]=='challenge':\n            if terminal: out.append('terminal'); continue\n            if waiting: out.append('coalesced'); continue\n            if refresh==0: out.append('auth-exhausted'); continue\n            refresh-=1; generation+=1; waiting=True\n            out.append(['refresh',generation])\n        elif e[0]=='refreshed':\n            if terminal or not waiting or e[1]!=generation: out.append('stale'); continue\n            waiting=False; out.append('auth-replay')\n    return [out,ordinary,refresh]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [[],0,0])\ncheck('1', solve([('begin',2,1),('network',),('challenge',),('network',),('challenge',),('refreshed',1),('refreshed',1),('network',),('network',),('challenge',)]), [['retry',['refresh',1],'waiting','coalesced','auth-replay','stale','retry','exhausted','auth-exhausted'],0,0])\ncheck('2', solve([('begin',0,2),('challenge',),('refreshed',1),('challenge',),('refreshed',1),('refreshed',3),('refreshed',2)]), [[['refresh',1],'auth-replay',['refresh',2],'stale','stale','auth-replay'],0,0])\ncheck('3', solve([('begin',N,1),('challenge',),('success',),('refreshed',1),('network',),('challenge',)]), [[['refresh',1],'stale','terminal','terminal'],N,0])\ncheck('4', solve([('begin',0,0),('network',),('challenge',)]), [['exhausted','auth-exhausted'],0,0])\ncheck('5', solve([('begin',1,1),('challenge',),('begin',0,1),('challenge',),('refreshed',1)]), [[['refresh',1],['refresh',1],'auth-replay'],0,0])\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":"9a215c795be5479c3f7ae65f9b8d768b83f37ab2739dcc6e64a6e069975499ee","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    ordinary=0; refresh=0; generation=0; waiting=False; terminal=True; out=[]\n    for e in events:\n        if e[0]=='begin': ordinary=e[2]; refresh=e[2]; generation=0; waiting=False; terminal=False\n        elif e[0]=='success': terminal=True; waiting=False\n        elif e[0]=='network':\n            if terminal: out.append('terminal'); continue\n            if waiting: out.append('waiting'); continue\n            if ordinary==0: out.append('exhausted'); continue\n            ordinary-=1; out.append('retry')\n        elif e[0]=='challenge':\n            if terminal: out.append('terminal'); continue\n            if waiting: out.append('coalesced'); continue\n            if refresh==0: out.append('auth-exhausted'); continue\n            refresh-=1; generation+=1; waiting=True\n            out.append(['refresh',generation])\n        elif e[0]=='refreshed':\n            if terminal or not waiting or e[1]!=generation: out.append('stale'); continue\n            waiting=False; out.append('auth-replay')\n    return [out,ordinary,refresh]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [[],0,0])\ncheck('1', solve([('begin',2,1),('network',),('challenge',),('network',),('challenge',),('refreshed',1),('refreshed',1),('network',),('network',),('challenge',)]), [['retry',['refresh',1],'waiting','coalesced','auth-replay','stale','retry','exhausted','auth-exhausted'],0,0])\ncheck('2', solve([('begin',0,2),('challenge',),('refreshed',1),('challenge',),('refreshed',1),('refreshed',3),('refreshed',2)]), [[['refresh',1],'auth-replay',['refresh',2],'stale','stale','auth-replay'],0,0])\ncheck('3', solve([('begin',N,1),('challenge',),('success',),('refreshed',1),('network',),('challenge',)]), [[['refresh',1],'stale','terminal','terminal'],N,0])\ncheck('4', solve([('begin',0,0),('network',),('challenge',)]), [['exhausted','auth-exhausted'],0,0])\ncheck('5', solve([('begin',1,1),('challenge',),('begin',0,1),('challenge',),('refreshed',1)]), [[['refresh',1],['refresh',1],'auth-replay'],0,0])\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":"b87099113fa62cf1f0df2f2eccee925c37cc270f12a1a06f4ab8cfeba69b34d9","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    ordinary=0; refresh=0; generation=0; waiting=False; terminal=True; out=[]\n    for e in events:\n        if e[0]=='begin': ordinary=e[1]; refresh=e[2]; generation=0; waiting=False; terminal=False\n        elif e[0]=='success': terminal=True; waiting=False\n        elif e[0]=='network':\n            if terminal: out.append('terminal'); continue\n            if waiting: out.append('waiting'); continue\n            if ordinary==0: out.append('exhausted'); continue\n            ordinary-=1; out.append('retry')\n        elif e[0]=='challenge':\n            if terminal: out.append('terminal'); continue\n            if waiting: out.append('coalesced'); continue\n            if refresh==0: out.append('auth-exhausted'); continue\n            refresh-=1; generation+=1; waiting=True\n            out.append(['refresh',generation])\n        elif e[0]=='refreshed':\n            if terminal or not waiting or e[1]!=generation: out.append('stale'); continue\n            waiting=False; out.append('auth-replay')\n    return [out,ordinary,refresh]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [[],0,0])\ncheck('1', solve([('begin',2,1),('network',),('challenge',),('network',),('challenge',),('refreshed',1),('refreshed',1),('network',),('network',),('challenge',)]), [['retry',['refresh',1],'waiting','coalesced','auth-replay','stale','retry','exhausted','auth-exhausted'],0,0])\ncheck('2', solve([('begin',0,2),('challenge',),('refreshed',1),('challenge',),('refreshed',1),('refreshed',3),('refreshed',2)]), [[['refresh',1],'auth-replay',['refresh',2],'stale','stale','auth-replay'],0,0])\ncheck('3', solve([('begin',N,1),('challenge',),('success',),('refreshed',1),('network',),('challenge',)]), [[['refresh',1],'stale','terminal','terminal'],N,0])\ncheck('4', solve([('begin',0,0),('network',),('challenge',)]), [['exhausted','auth-exhausted'],0,0])\ncheck('5', solve([('begin',1,1),('challenge',),('begin',0,1),('challenge',),('refreshed',1)]), [[['refresh',1],['refresh',1],'auth-replay'],0,0])\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-auth-retry-budget-ordinary-config","generated_at":"2026-09-29T14:41:51.662950+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 ordinary=e[1].","root_cause":"Ordinary config violates retry transition semantics","sha256":"2cb3a6671e1d268ddabeade5dcca02bc0580cc9e0d8a78983e63573246feb140","title":"Challenge refresh without ordinary retry amplification: Ordinary config 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":40.488,"exit_code":1,"observations":[{"actual":[[],0,0],"check":"0","expected":[[],0,0],"passed":true},{"actual":[["retry",["refresh",1],"waiting","coalesced","auth-replay","stale","retry","retry","auth-exhausted"],0,0],"check":"1","expected":[["retry",["refresh",1],"waiting","coalesced","auth-replay","stale","retry","exhausted","auth-exhausted"],0,0],"passed":false},{"actual":[[["refresh",1],"auth-replay",["refresh",2],"stale","stale","auth-replay"],1,0],"check":"2","expected":[[["refresh",1],"auth-replay",["refresh",2],"stale","stale","auth-replay"],0,0],"passed":false},{"actual":[[["refresh",1],"stale","terminal","terminal"],2,0],"check":"3","expected":[[["refresh",1],"stale","terminal","terminal"],1,0],"passed":false},{"actual":[["retry","auth-exhausted"],0,0],"check":"4","expected":[["exhausted","auth-exhausted"],0,0],"passed":false},{"actual":[[["refresh",1],["refresh",1],"auth-replay"],1,0],"check":"5","expected":[[["refresh",1],["refresh",1],"auth-replay"],0,0],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, 0], \"expected\": [[], 0, 0], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"retry\", [\"refresh\", 1], \"waiting\", \"coalesced\", \"auth-replay\", \"stale\", \"retry\", \"retry\", \"auth-exhausted\"], 0, 0], \"expected\": [[\"retry\", [\"refresh\", 1], \"waiting\", \"coalesced\", \"auth-replay\", \"stale\", \"retry\", \"exhausted\", \"auth-exhausted\"], 0, 0], \"passed\": false}, {\"check\": \"2\", \"actual\": [[[\"refresh\", 1], \"auth-replay\", [\"refresh\", 2], \"stale\", \"stale\", \"auth-replay\"], 1, 0], \"expected\": [[[\"refresh\", 1], \"auth-replay\", [\"refresh\", 2], \"stale\", \"stale\", \"auth-replay\"], 0, 0], \"passed\": false}, {\"check\": \"3\", \"actual\": [[[\"refresh\", 1], \"stale\", \"terminal\", \"terminal\"], 2, 0], \"expected\": [[[\"refresh\", 1], \"stale\", \"terminal\", \"terminal\"], 1, 0], \"passed\": false}, {\"check\": \"4\", \"actual\": [[\"retry\", \"auth-exhausted\"], 0, 0], \"expected\": [[\"exhausted\", \"auth-exhausted\"], 0, 0], \"passed\": false}, {\"check\": \"5\", \"actual\": [[[\"refresh\", 1], [\"refresh\", 1], \"auth-replay\"], 1, 0], \"expected\": [[[\"refresh\", 1], [\"refresh\", 1], \"auth-replay\"], 0, 0], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":44.125,"exit_code":1,"observations":[{"actual":[[],0,0],"check":"0","expected":[[],0,0],"passed":true},{"actual":[["retry",["refresh",1],"waiting","coalesced","auth-replay","stale","exhausted","exhausted","auth-exhausted"],0,0],"check":"1","expected":[["retry",["refresh",1],"waiting","coalesced","auth-replay","stale","retry","exhausted","auth-exhausted"],0,0],"passed":false},{"actual":[[["refresh",1],"auth-replay",["refresh",2],"stale","stale","auth-replay"],2,0],"check":"2","expected":[[["refresh",1],"auth-replay",["refresh",2],"stale","stale","auth-replay"],0,0],"passed":false},{"actual":[[["refresh",1],"stale","terminal","terminal"],1,0],"check":"3","expected":[[["refresh",1],"stale","terminal","terminal"],1,0],"passed":true},{"actual":[["exhausted","auth-exhausted"],0,0],"check":"4","expected":[["exhausted","auth-exhausted"],0,0],"passed":true},{"actual":[[["refresh",1],["refresh",1],"auth-replay"],1,0],"check":"5","expected":[[["refresh",1],["refresh",1],"auth-replay"],0,0],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, 0], \"expected\": [[], 0, 0], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"retry\", [\"refresh\", 1], \"waiting\", \"coalesced\", \"auth-replay\", \"stale\", \"exhausted\", \"exhausted\", \"auth-exhausted\"], 0, 0], \"expected\": [[\"retry\", [\"refresh\", 1], \"waiting\", \"coalesced\", \"auth-replay\", \"stale\", \"retry\", \"exhausted\", \"auth-exhausted\"], 0, 0], \"passed\": false}, {\"check\": \"2\", \"actual\": [[[\"refresh\", 1], \"auth-replay\", [\"refresh\", 2], \"stale\", \"stale\", \"auth-replay\"], 2, 0], \"expected\": [[[\"refresh\", 1], \"auth-replay\", [\"refresh\", 2], \"stale\", \"stale\", \"auth-replay\"], 0, 0], \"passed\": false}, {\"check\": \"3\", \"actual\": [[[\"refresh\", 1], \"stale\", \"terminal\", \"terminal\"], 1, 0], \"expected\": [[[\"refresh\", 1], \"stale\", \"terminal\", \"terminal\"], 1, 0], \"passed\": true}, {\"check\": \"4\", \"actual\": [[\"exhausted\", \"auth-exhausted\"], 0, 0], \"expected\": [[\"exhausted\", \"auth-exhausted\"], 0, 0], \"passed\": true}, {\"check\": \"5\", \"actual\": [[[\"refresh\", 1], [\"refresh\", 1], \"auth-replay\"], 1, 0], \"expected\": [[[\"refresh\", 1], [\"refresh\", 1], \"auth-replay\"], 0, 0], \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":39.2,"exit_code":0,"observations":[{"actual":[[],0,0],"check":"0","expected":[[],0,0],"passed":true},{"actual":[["retry",["refresh",1],"waiting","coalesced","auth-replay","stale","retry","exhausted","auth-exhausted"],0,0],"check":"1","expected":[["retry",["refresh",1],"waiting","coalesced","auth-replay","stale","retry","exhausted","auth-exhausted"],0,0],"passed":true},{"actual":[[["refresh",1],"auth-replay",["refresh",2],"stale","stale","auth-replay"],0,0],"check":"2","expected":[[["refresh",1],"auth-replay",["refresh",2],"stale","stale","auth-replay"],0,0],"passed":true},{"actual":[[["refresh",1],"stale","terminal","terminal"],1,0],"check":"3","expected":[[["refresh",1],"stale","terminal","terminal"],1,0],"passed":true},{"actual":[["exhausted","auth-exhausted"],0,0],"check":"4","expected":[["exhausted","auth-exhausted"],0,0],"passed":true},{"actual":[[["refresh",1],["refresh",1],"auth-replay"],0,0],"check":"5","expected":[[["refresh",1],["refresh",1],"auth-replay"],0,0],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [[], 0, 0], \"expected\": [[], 0, 0], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"retry\", [\"refresh\", 1], \"waiting\", \"coalesced\", \"auth-replay\", \"stale\", \"retry\", \"exhausted\", \"auth-exhausted\"], 0, 0], \"expected\": [[\"retry\", [\"refresh\", 1], \"waiting\", \"coalesced\", \"auth-replay\", \"stale\", \"retry\", \"exhausted\", \"auth-exhausted\"], 0, 0], \"passed\": true}, {\"check\": \"2\", \"actual\": [[[\"refresh\", 1], \"auth-replay\", [\"refresh\", 2], \"stale\", \"stale\", \"auth-replay\"], 0, 0], \"expected\": [[[\"refresh\", 1], \"auth-replay\", [\"refresh\", 2], \"stale\", \"stale\", \"auth-replay\"], 0, 0], \"passed\": true}, {\"check\": \"3\", \"actual\": [[[\"refresh\", 1], \"stale\", \"terminal\", \"terminal\"], 1, 0], \"expected\": [[[\"refresh\", 1], \"stale\", \"terminal\", \"terminal\"], 1, 0], \"passed\": true}, {\"check\": \"4\", \"actual\": [[\"exhausted\", \"auth-exhausted\"], 0, 0], \"expected\": [[\"exhausted\", \"auth-exhausted\"], 0, 0], \"passed\": true}, {\"check\": \"5\", \"actual\": [[[\"refresh\", 1], [\"refresh\", 1], \"auth-replay\"], 0, 0], \"expected\": [[[\"refresh\", 1], [\"refresh\", 1], \"auth-replay\"], 0, 0], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}