{"abstract":"A permanently rejected member reenters the retry set","category":"HTTP retries","checks":6,"contract":"open(list of item IDs) establishes ordered batch. result(id,status,value) records first success, retryable failure, or permanent failure; unknown IDs ignored. retry returns unresolved/retryable items in original order including duplicates. done returns values or null in original positions. Success/permanent terminal entries cannot be overwritten by late responses.","evaluation_group":"s3-http_retries-partial-batch","failed_approach":"The attempted repair changes the faulty site to if state[k][0]=='permanent' and status=='permanent': continue but still violates a regression oracle.","family":"s3-http_retries-partial-batch-terminal-permanent","id":"FA-29651","implementations":{"attempt":{"sha256":"b1db48c5d96985f73889840393510c2b1e9c30c3dffc53a997cadb8bc9b603ee","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    order=[]; state={}; out=[]\n    for e in events:\n        if e[0]=='open':\n            order=list(e[1]); state={k:['pending',None] for k in order}\n        elif e[0]=='result':\n            k,status,value=e[1:]\n            if k not in state: continue\n            if state[k][0]=='permanent' and status=='permanent': continue\n            if status=='success': state[k]=['success',value]\n            elif status=='permanent': state[k]=['permanent',None]\n            else: state[k]=['retry',None]\n        elif e[0]=='retry':\n            out.append([k for k in order if state[k][0] in ('pending','retry')])\n        elif e[0]=='done':\n            out.append([state[k][1] if state[k][0]=='success' else None for k in order])\n    return out\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [])\ncheck('1', solve([('open',['b','a','b']),('retry',),('result','b','success',N),('done',),('retry',)]), [['b','a','b'],[N,None,N],['a']])\ncheck('2', solve([('open',['a','b']),('result','a','retry',N),('result','b','permanent',N),('retry',),('done',)]), [['a'],[None,None]])\ncheck('3', solve([('open',['a']),('result','z','success',N),('retry',),('done',)]), [['a'],[None]])\ncheck('4', solve([('open',['a','b']),('result','a','success',N),('result','a','retry',0),('result','b','permanent',0),('result','b','retry',0),('retry',),('done',)]), [[],[N,None]])\ncheck('5', solve([('open',['a']),('result','a','success',N),('open',['a']),('retry',),('done',)]), [['a'],[None]])\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":"d59c20af71ba7d0977cfe37d4a64798cc68b22a241ec159f31bf0a2f5481daf8","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    order=[]; state={}; out=[]\n    for e in events:\n        if e[0]=='open':\n            order=list(e[1]); state={k:['pending',None] for k in order}\n        elif e[0]=='result':\n            k,status,value=e[1:]\n            if k not in state: continue\n            if state[k][0]=='success': continue\n            if status=='success': state[k]=['success',value]\n            elif status=='permanent': state[k]=['permanent',None]\n            else: state[k]=['retry',None]\n        elif e[0]=='retry':\n            out.append([k for k in order if state[k][0] in ('pending','retry')])\n        elif e[0]=='done':\n            out.append([state[k][1] if state[k][0]=='success' else None for k in order])\n    return out\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [])\ncheck('1', solve([('open',['b','a','b']),('retry',),('result','b','success',N),('done',),('retry',)]), [['b','a','b'],[N,None,N],['a']])\ncheck('2', solve([('open',['a','b']),('result','a','retry',N),('result','b','permanent',N),('retry',),('done',)]), [['a'],[None,None]])\ncheck('3', solve([('open',['a']),('result','z','success',N),('retry',),('done',)]), [['a'],[None]])\ncheck('4', solve([('open',['a','b']),('result','a','success',N),('result','a','retry',0),('result','b','permanent',0),('result','b','retry',0),('retry',),('done',)]), [[],[N,None]])\ncheck('5', solve([('open',['a']),('result','a','success',N),('open',['a']),('retry',),('done',)]), [['a'],[None]])\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":"b8a1435b2101cfd498dd8d0e1223e1a11ed44f7cc94d880177a1e3743b2ec5ea","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    order=[]; state={}; out=[]\n    for e in events:\n        if e[0]=='open':\n            order=list(e[1]); state={k:['pending',None] for k in order}\n        elif e[0]=='result':\n            k,status,value=e[1:]\n            if k not in state: continue\n            if state[k][0] in ('success','permanent'): continue\n            if status=='success': state[k]=['success',value]\n            elif status=='permanent': state[k]=['permanent',None]\n            else: state[k]=['retry',None]\n        elif e[0]=='retry':\n            out.append([k for k in order if state[k][0] in ('pending','retry')])\n        elif e[0]=='done':\n            out.append([state[k][1] if state[k][0]=='success' else None for k in order])\n    return out\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([]), [])\ncheck('1', solve([('open',['b','a','b']),('retry',),('result','b','success',N),('done',),('retry',)]), [['b','a','b'],[N,None,N],['a']])\ncheck('2', solve([('open',['a','b']),('result','a','retry',N),('result','b','permanent',N),('retry',),('done',)]), [['a'],[None,None]])\ncheck('3', solve([('open',['a']),('result','z','success',N),('retry',),('done',)]), [['a'],[None]])\ncheck('4', solve([('open',['a','b']),('result','a','success',N),('result','a','retry',0),('result','b','permanent',0),('result','b','retry',0),('retry',),('done',)]), [[],[N,None]])\ncheck('5', solve([('open',['a']),('result','a','success',N),('open',['a']),('retry',),('done',)]), [['a'],[None]])\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-partial-batch-terminal-permanent","generated_at":"2026-09-29T14:41:45.213183+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 state[k][0] in ('success','permanent'): continue.","root_cause":"A permanently rejected member reenters the retry set","sha256":"8e7ab7e0cfd4a12696877a60b2314e1f12ae8553d972cf0c83e3da55dce5c1ff","title":"Retry only unresolved batch members: A permanently rejected member reenters the retry set · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":44.517,"exit_code":1,"observations":[{"actual":[],"check":"0","expected":[],"passed":true},{"actual":[["b","a","b"],[1,null,1],["a"]],"check":"1","expected":[["b","a","b"],[1,null,1],["a"]],"passed":true},{"actual":[["a"],[null,null]],"check":"2","expected":[["a"],[null,null]],"passed":true},{"actual":[["a"],[null]],"check":"3","expected":[["a"],[null]],"passed":true},{"actual":[["a","b"],[null,null]],"check":"4","expected":[[],[1,null]],"passed":false},{"actual":[["a"],[null]],"check":"5","expected":[["a"],[null]],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"b\", \"a\", \"b\"], [1, null, 1], [\"a\"]], \"expected\": [[\"b\", \"a\", \"b\"], [1, null, 1], [\"a\"]], \"passed\": true}, {\"check\": \"2\", \"actual\": [[\"a\"], [null, null]], \"expected\": [[\"a\"], [null, null]], \"passed\": true}, {\"check\": \"3\", \"actual\": [[\"a\"], [null]], \"expected\": [[\"a\"], [null]], \"passed\": true}, {\"check\": \"4\", \"actual\": [[\"a\", \"b\"], [null, null]], \"expected\": [[], [1, null]], \"passed\": false}, {\"check\": \"5\", \"actual\": [[\"a\"], [null]], \"expected\": [[\"a\"], [null]], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":46.458,"exit_code":1,"observations":[{"actual":[],"check":"0","expected":[],"passed":true},{"actual":[["b","a","b"],[1,null,1],["a"]],"check":"1","expected":[["b","a","b"],[1,null,1],["a"]],"passed":true},{"actual":[["a"],[null,null]],"check":"2","expected":[["a"],[null,null]],"passed":true},{"actual":[["a"],[null]],"check":"3","expected":[["a"],[null]],"passed":true},{"actual":[["b"],[1,null]],"check":"4","expected":[[],[1,null]],"passed":false},{"actual":[["a"],[null]],"check":"5","expected":[["a"],[null]],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"b\", \"a\", \"b\"], [1, null, 1], [\"a\"]], \"expected\": [[\"b\", \"a\", \"b\"], [1, null, 1], [\"a\"]], \"passed\": true}, {\"check\": \"2\", \"actual\": [[\"a\"], [null, null]], \"expected\": [[\"a\"], [null, null]], \"passed\": true}, {\"check\": \"3\", \"actual\": [[\"a\"], [null]], \"expected\": [[\"a\"], [null]], \"passed\": true}, {\"check\": \"4\", \"actual\": [[\"b\"], [1, null]], \"expected\": [[], [1, null]], \"passed\": false}, {\"check\": \"5\", \"actual\": [[\"a\"], [null]], \"expected\": [[\"a\"], [null]], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":49.046,"exit_code":0,"observations":[{"actual":[],"check":"0","expected":[],"passed":true},{"actual":[["b","a","b"],[1,null,1],["a"]],"check":"1","expected":[["b","a","b"],[1,null,1],["a"]],"passed":true},{"actual":[["a"],[null,null]],"check":"2","expected":[["a"],[null,null]],"passed":true},{"actual":[["a"],[null]],"check":"3","expected":[["a"],[null]],"passed":true},{"actual":[[],[1,null]],"check":"4","expected":[[],[1,null]],"passed":true},{"actual":[["a"],[null]],"check":"5","expected":[["a"],[null]],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"1\", \"actual\": [[\"b\", \"a\", \"b\"], [1, null, 1], [\"a\"]], \"expected\": [[\"b\", \"a\", \"b\"], [1, null, 1], [\"a\"]], \"passed\": true}, {\"check\": \"2\", \"actual\": [[\"a\"], [null, null]], \"expected\": [[\"a\"], [null, null]], \"passed\": true}, {\"check\": \"3\", \"actual\": [[\"a\"], [null]], \"expected\": [[\"a\"], [null]], \"passed\": true}, {\"check\": \"4\", \"actual\": [[], [1, null]], \"expected\": [[], [1, null]], \"passed\": true}, {\"check\": \"5\", \"actual\": [[\"a\"], [null]], \"expected\": [[\"a\"], [null]], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}