{"abstract":"Stable retry key violates retry transition semantics","category":"HTTP retries","checks":6,"contract":"begin(provided key or None,body) starts a logical operation and advances a local operation serial. Generated key is operation serial; explicit keys including zero remain exact. send(body) first sends only matching snapshotted body. uncertain authorizes a resend; reject is terminal; success is terminal. Retried sends reuse the initial key. Return sent key/body pairs or refusal reason.","evaluation_group":"s3-http_retries-client-idempotency-key","failed_approach":"The attempted repair changes the faulty site to out.append([serial,original]) but still violates a regression oracle.","family":"s3-http_retries-client-idempotency-key-stable-retry-key","id":"FA-30766","implementations":{"attempt":{"sha256":"f75e12fcc8c321c7766d388e7443262d42fe07c0ebe3731e9227a445aae799a0","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    serial=0; key=None; original=None; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin':\n            serial+=1\n            key=serial if e[1] is None else e[1]\n            original=e[2]\n            state='ready'\n        elif e[0]=='send':\n            if state not in ('ready','uncertain'): out.append('blocked'); continue\n            if e[1]!=original: out.append('body-conflict'); continue\n            out.append([serial,original])\n            state='sent'\n        elif e[0]=='uncertain':\n            if state=='sent': state='uncertain'\n        elif e[0]=='reject': state='rejected'\n        elif e[0]=='success':\n            if state=='sent': state='done'\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([('begin',None,N),('send',N),('uncertain',),('send',N),('send',N),('success',),('uncertain',),('send',N)]), [[1,N],[1,N],'blocked','blocked'])\ncheck('2', solve([('begin',0,N),('send',N)]), [[0,N]])\ncheck('3', solve([('begin','customer-key',N),('send',N),('uncertain',),('send',N+1),('send',N)]), [['customer-key',N],'body-conflict',['customer-key',N]])\ncheck('4', solve([('begin',None,N),('send',N),('reject',),('uncertain',),('send',N),('begin',None,N+1),('send',N+1)]), [[1,N],'blocked',[2,N+1]])\ncheck('5', solve([('begin',None,N),('send',N+1),('send',N)]), ['body-conflict',[1,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":"31163150a9f90f118b99e2af0764e92364e5f485782704b046dd9d9b034f97b4","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    serial=0; key=None; original=None; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin':\n            serial+=1\n            key=serial if e[1] is None else e[1]\n            original=e[2]\n            state='ready'\n        elif e[0]=='send':\n            if state not in ('ready','uncertain'): out.append('blocked'); continue\n            if e[1]!=original: out.append('body-conflict'); continue\n            out.append([serial+len(out),original])\n            state='sent'\n        elif e[0]=='uncertain':\n            if state=='sent': state='uncertain'\n        elif e[0]=='reject': state='rejected'\n        elif e[0]=='success':\n            if state=='sent': state='done'\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([('begin',None,N),('send',N),('uncertain',),('send',N),('send',N),('success',),('uncertain',),('send',N)]), [[1,N],[1,N],'blocked','blocked'])\ncheck('2', solve([('begin',0,N),('send',N)]), [[0,N]])\ncheck('3', solve([('begin','customer-key',N),('send',N),('uncertain',),('send',N+1),('send',N)]), [['customer-key',N],'body-conflict',['customer-key',N]])\ncheck('4', solve([('begin',None,N),('send',N),('reject',),('uncertain',),('send',N),('begin',None,N+1),('send',N+1)]), [[1,N],'blocked',[2,N+1]])\ncheck('5', solve([('begin',None,N),('send',N+1),('send',N)]), ['body-conflict',[1,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":"ec41f3138206461d49f6277fef0175725ab149b3c379cbf40b672ebdbc1314c2","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    serial=0; key=None; original=None; state='idle'; out=[]\n    for e in events:\n        if e[0]=='begin':\n            serial+=1\n            key=serial if e[1] is None else e[1]\n            original=e[2]\n            state='ready'\n        elif e[0]=='send':\n            if state not in ('ready','uncertain'): out.append('blocked'); continue\n            if e[1]!=original: out.append('body-conflict'); continue\n            out.append([key,original])\n            state='sent'\n        elif e[0]=='uncertain':\n            if state=='sent': state='uncertain'\n        elif e[0]=='reject': state='rejected'\n        elif e[0]=='success':\n            if state=='sent': state='done'\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([('begin',None,N),('send',N),('uncertain',),('send',N),('send',N),('success',),('uncertain',),('send',N)]), [[1,N],[1,N],'blocked','blocked'])\ncheck('2', solve([('begin',0,N),('send',N)]), [[0,N]])\ncheck('3', solve([('begin','customer-key',N),('send',N),('uncertain',),('send',N+1),('send',N)]), [['customer-key',N],'body-conflict',['customer-key',N]])\ncheck('4', solve([('begin',None,N),('send',N),('reject',),('uncertain',),('send',N),('begin',None,N+1),('send',N+1)]), [[1,N],'blocked',[2,N+1]])\ncheck('5', solve([('begin',None,N),('send',N+1),('send',N)]), ['body-conflict',[1,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":"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-client-idempotency-key-stable-retry-key","generated_at":"2026-09-29T14:41:55.855187+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 out.append([key,original]).","root_cause":"Stable retry key violates retry transition semantics","sha256":"d49ea696e2f12da959ecd9238f0f7d59c8b50a0951346da8e1b1cc0538758594","title":"Stable client operation identity over retries: Stable retry key 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":39.136,"exit_code":1,"observations":[{"actual":[],"check":"0","expected":[],"passed":true},{"actual":[[1,1],[1,1],"blocked","blocked"],"check":"1","expected":[[1,1],[1,1],"blocked","blocked"],"passed":true},{"actual":[[1,1]],"check":"2","expected":[[0,1]],"passed":false},{"actual":[[1,1],"body-conflict",[1,1]],"check":"3","expected":[["customer-key",1],"body-conflict",["customer-key",1]],"passed":false},{"actual":[[1,1],"blocked",[2,2]],"check":"4","expected":[[1,1],"blocked",[2,2]],"passed":true},{"actual":["body-conflict",[1,1]],"check":"5","expected":["body-conflict",[1,1]],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"1\", \"actual\": [[1, 1], [1, 1], \"blocked\", \"blocked\"], \"expected\": [[1, 1], [1, 1], \"blocked\", \"blocked\"], \"passed\": true}, {\"check\": \"2\", \"actual\": [[1, 1]], \"expected\": [[0, 1]], \"passed\": false}, {\"check\": \"3\", \"actual\": [[1, 1], \"body-conflict\", [1, 1]], \"expected\": [[\"customer-key\", 1], \"body-conflict\", [\"customer-key\", 1]], \"passed\": false}, {\"check\": \"4\", \"actual\": [[1, 1], \"blocked\", [2, 2]], \"expected\": [[1, 1], \"blocked\", [2, 2]], \"passed\": true}, {\"check\": \"5\", \"actual\": [\"body-conflict\", [1, 1]], \"expected\": [\"body-conflict\", [1, 1]], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":37.084,"exit_code":1,"observations":[{"actual":[],"check":"0","expected":[],"passed":true},{"actual":[[1,1],[2,1],"blocked","blocked"],"check":"1","expected":[[1,1],[1,1],"blocked","blocked"],"passed":false},{"actual":[[1,1]],"check":"2","expected":[[0,1]],"passed":false},{"actual":[[1,1],"body-conflict",[3,1]],"check":"3","expected":[["customer-key",1],"body-conflict",["customer-key",1]],"passed":false},{"actual":[[1,1],"blocked",[4,2]],"check":"4","expected":[[1,1],"blocked",[2,2]],"passed":false},{"actual":["body-conflict",[2,1]],"check":"5","expected":["body-conflict",[1,1]],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"1\", \"actual\": [[1, 1], [2, 1], \"blocked\", \"blocked\"], \"expected\": [[1, 1], [1, 1], \"blocked\", \"blocked\"], \"passed\": false}, {\"check\": \"2\", \"actual\": [[1, 1]], \"expected\": [[0, 1]], \"passed\": false}, {\"check\": \"3\", \"actual\": [[1, 1], \"body-conflict\", [3, 1]], \"expected\": [[\"customer-key\", 1], \"body-conflict\", [\"customer-key\", 1]], \"passed\": false}, {\"check\": \"4\", \"actual\": [[1, 1], \"blocked\", [4, 2]], \"expected\": [[1, 1], \"blocked\", [2, 2]], \"passed\": false}, {\"check\": \"5\", \"actual\": [\"body-conflict\", [2, 1]], \"expected\": [\"body-conflict\", [1, 1]], \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":40.578,"exit_code":0,"observations":[{"actual":[],"check":"0","expected":[],"passed":true},{"actual":[[1,1],[1,1],"blocked","blocked"],"check":"1","expected":[[1,1],[1,1],"blocked","blocked"],"passed":true},{"actual":[[0,1]],"check":"2","expected":[[0,1]],"passed":true},{"actual":[["customer-key",1],"body-conflict",["customer-key",1]],"check":"3","expected":[["customer-key",1],"body-conflict",["customer-key",1]],"passed":true},{"actual":[[1,1],"blocked",[2,2]],"check":"4","expected":[[1,1],"blocked",[2,2]],"passed":true},{"actual":["body-conflict",[1,1]],"check":"5","expected":["body-conflict",[1,1]],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [], \"expected\": [], \"passed\": true}, {\"check\": \"1\", \"actual\": [[1, 1], [1, 1], \"blocked\", \"blocked\"], \"expected\": [[1, 1], [1, 1], \"blocked\", \"blocked\"], \"passed\": true}, {\"check\": \"2\", \"actual\": [[0, 1]], \"expected\": [[0, 1]], \"passed\": true}, {\"check\": \"3\", \"actual\": [[\"customer-key\", 1], \"body-conflict\", [\"customer-key\", 1]], \"expected\": [[\"customer-key\", 1], \"body-conflict\", [\"customer-key\", 1]], \"passed\": true}, {\"check\": \"4\", \"actual\": [[1, 1], \"blocked\", [2, 2]], \"expected\": [[1, 1], \"blocked\", [2, 2]], \"passed\": true}, {\"check\": \"5\", \"actual\": [\"body-conflict\", [1, 1]], \"expected\": [\"body-conflict\", [1, 1]], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}