{"abstract":"Reservation exceeds the available slot budget.","category":"Bounded deques","checks":6,"contract":"Reserve up to requested free positions in a reject-on-full ring. Return [grant,tail,first-span,second-span,free-after]. Head and size are valid, capacity positive.","evaluation_group":"s3-bounded-deques-ring-reservation","failed_approach":"The partial repair still applies the incorrect transition to an admitted boundary or multi-element case.","family":"s3-bounded-deques-ring-reservation-grant-clamp","id":"FA-45846","implementations":{"attempt":{"sha256":"781d3e31ccd65cf1921f4dd3f3c87c692b6cae4935ef89574f43abec6372fc4c","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    cap, head, size, requested = x\n    free = cap - size\n    grant = 0 if free == 0 else requested\n    tail = (head + size) % cap\n    first = min(grant, cap - tail)\n    second = grant - first\n    return [grant, tail, first, second, free - grant]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('wrapped free region', solve([N+5, N+3, 1, 3]), [3,N+4,1,2,N+1])\ncheck('limited free space', solve([N+5, 2, N+3, 4]), [2,0,2,0,0])\ncheck('empty shifted ring', solve([N+5,N+4,0,4]), [4,N+4,1,3,N+1])\ncheck('empty request', solve([N+5,1,2,0]), [0,3,0,0,N+3])\ncheck('full ring', solve([N+5,2,N+5,3]), [0,2,0,0,0])\ncheck('contiguous grant', solve([N+5,0,1,2]), [2,1,2,0,N+2])\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":"5ade01997e9dd44054f532a89c20420d664131670f1bb3e29fa20b0340e7c3aa","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    cap, head, size, requested = x\n    free = cap - size\n    grant = requested\n    tail = (head + size) % cap\n    first = min(grant, cap - tail)\n    second = grant - first\n    return [grant, tail, first, second, free - grant]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('wrapped free region', solve([N+5, N+3, 1, 3]), [3,N+4,1,2,N+1])\ncheck('limited free space', solve([N+5, 2, N+3, 4]), [2,0,2,0,0])\ncheck('empty shifted ring', solve([N+5,N+4,0,4]), [4,N+4,1,3,N+1])\ncheck('empty request', solve([N+5,1,2,0]), [0,3,0,0,N+3])\ncheck('full ring', solve([N+5,2,N+5,3]), [0,2,0,0,0])\ncheck('contiguous grant', solve([N+5,0,1,2]), [2,1,2,0,N+2])\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":"332a2660d47d9317be78811befb39cc107de6e34c3631bc80e3c9577273f7d39","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    cap, head, size, requested = x\n    free = cap - size\n    grant = min(requested, free)\n    tail = (head + size) % cap\n    first = min(grant, cap - tail)\n    second = grant - first\n    return [grant, tail, first, second, free - grant]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('wrapped free region', solve([N+5, N+3, 1, 3]), [3,N+4,1,2,N+1])\ncheck('limited free space', solve([N+5, 2, N+3, 4]), [2,0,2,0,0])\ncheck('empty shifted ring', solve([N+5,N+4,0,4]), [4,N+4,1,3,N+1])\ncheck('empty request', solve([N+5,1,2,0]), [0,3,0,0,N+3])\ncheck('full ring', solve([N+5,2,N+5,3]), [0,2,0,0,0])\ncheck('contiguous grant', solve([N+5,0,1,2]), [2,1,2,0,N+2])\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":"Offline finite deterministic model; no claim of production implementation or concurrent memory-model conformance. 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-bounded-deques-ring-reservation-grant-clamp","generated_at":"2026-09-29T14:44:26.390621+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Controlled bounded deque implementation model with explicit storage and lifecycle observations.","repair":"Restore the documented grant clamp invariant in ring-reservation.","root_cause":"Only full rings are rejected; partially full rings can over-reserve.","sha256":"60c06aaf97704a7b7ab1ca79b60df4695e9e69b2b0c0d55293cb5ba1b02a6641","title":"Reservation exceeds the available slot budget · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":42.101,"exit_code":1,"observations":[{"actual":[3,5,1,2,2],"check":"wrapped free region","expected":[3,5,1,2,2],"passed":true},{"actual":[4,0,4,0,-2],"check":"limited free space","expected":[2,0,2,0,0],"passed":false},{"actual":[4,5,1,3,2],"check":"empty shifted ring","expected":[4,5,1,3,2],"passed":true},{"actual":[0,3,0,0,4],"check":"empty request","expected":[0,3,0,0,4],"passed":true},{"actual":[0,2,0,0,0],"check":"full ring","expected":[0,2,0,0,0],"passed":true},{"actual":[2,1,2,0,3],"check":"contiguous grant","expected":[2,1,2,0,3],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"wrapped free region\", \"actual\": [3, 5, 1, 2, 2], \"expected\": [3, 5, 1, 2, 2], \"passed\": true}, {\"check\": \"limited free space\", \"actual\": [4, 0, 4, 0, -2], \"expected\": [2, 0, 2, 0, 0], \"passed\": false}, {\"check\": \"empty shifted ring\", \"actual\": [4, 5, 1, 3, 2], \"expected\": [4, 5, 1, 3, 2], \"passed\": true}, {\"check\": \"empty request\", \"actual\": [0, 3, 0, 0, 4], \"expected\": [0, 3, 0, 0, 4], \"passed\": true}, {\"check\": \"full ring\", \"actual\": [0, 2, 0, 0, 0], \"expected\": [0, 2, 0, 0, 0], \"passed\": true}, {\"check\": \"contiguous grant\", \"actual\": [2, 1, 2, 0, 3], \"expected\": [2, 1, 2, 0, 3], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":44.249,"exit_code":1,"observations":[{"actual":[3,5,1,2,2],"check":"wrapped free region","expected":[3,5,1,2,2],"passed":true},{"actual":[4,0,4,0,-2],"check":"limited free space","expected":[2,0,2,0,0],"passed":false},{"actual":[4,5,1,3,2],"check":"empty shifted ring","expected":[4,5,1,3,2],"passed":true},{"actual":[0,3,0,0,4],"check":"empty request","expected":[0,3,0,0,4],"passed":true},{"actual":[3,2,3,0,-3],"check":"full ring","expected":[0,2,0,0,0],"passed":false},{"actual":[2,1,2,0,3],"check":"contiguous grant","expected":[2,1,2,0,3],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"wrapped free region\", \"actual\": [3, 5, 1, 2, 2], \"expected\": [3, 5, 1, 2, 2], \"passed\": true}, {\"check\": \"limited free space\", \"actual\": [4, 0, 4, 0, -2], \"expected\": [2, 0, 2, 0, 0], \"passed\": false}, {\"check\": \"empty shifted ring\", \"actual\": [4, 5, 1, 3, 2], \"expected\": [4, 5, 1, 3, 2], \"passed\": true}, {\"check\": \"empty request\", \"actual\": [0, 3, 0, 0, 4], \"expected\": [0, 3, 0, 0, 4], \"passed\": true}, {\"check\": \"full ring\", \"actual\": [3, 2, 3, 0, -3], \"expected\": [0, 2, 0, 0, 0], \"passed\": false}, {\"check\": \"contiguous grant\", \"actual\": [2, 1, 2, 0, 3], \"expected\": [2, 1, 2, 0, 3], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":42.616,"exit_code":0,"observations":[{"actual":[3,5,1,2,2],"check":"wrapped free region","expected":[3,5,1,2,2],"passed":true},{"actual":[2,0,2,0,0],"check":"limited free space","expected":[2,0,2,0,0],"passed":true},{"actual":[4,5,1,3,2],"check":"empty shifted ring","expected":[4,5,1,3,2],"passed":true},{"actual":[0,3,0,0,4],"check":"empty request","expected":[0,3,0,0,4],"passed":true},{"actual":[0,2,0,0,0],"check":"full ring","expected":[0,2,0,0,0],"passed":true},{"actual":[2,1,2,0,3],"check":"contiguous grant","expected":[2,1,2,0,3],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"wrapped free region\", \"actual\": [3, 5, 1, 2, 2], \"expected\": [3, 5, 1, 2, 2], \"passed\": true}, {\"check\": \"limited free space\", \"actual\": [2, 0, 2, 0, 0], \"expected\": [2, 0, 2, 0, 0], \"passed\": true}, {\"check\": \"empty shifted ring\", \"actual\": [4, 5, 1, 3, 2], \"expected\": [4, 5, 1, 3, 2], \"passed\": true}, {\"check\": \"empty request\", \"actual\": [0, 3, 0, 0, 4], \"expected\": [0, 3, 0, 0, 4], \"passed\": true}, {\"check\": \"full ring\", \"actual\": [0, 2, 0, 0, 0], \"expected\": [0, 2, 0, 0, 0], \"passed\": true}, {\"check\": \"contiguous grant\", \"actual\": [2, 1, 2, 0, 3], \"expected\": [2, 1, 2, 0, 3], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}