{"abstract":"A packed-object origin maps logical byte requests to immutable backing objects: out-of-order ranges retain their requested byte order.","category":"HTTP ranges","checks":12,"contract":"x has pack strings keyed by handle, extent rows [logical-start,handle,physical-start,count], and explicit requested logical offsets. Extents may arrive unordered. Empty extents ignored. Reject negative mapping coordinates, missing handles, out-of-pack spans, or overlapping logical ownership. Return requested characters in request order, retaining repeated requested offsets; unavailable requested offsets yield None. This is a bounded storage adapter underlying HTTP range delivery, not interval normalization.","contract_signature":"x","evaluation_group":"s3-http_ranges-packed-origin-map","failed_approach":"The partial repair uses cells={}\nfor logical,handle,physical,count in x['extents']:\n    if count==0: continue\n    if logical<0 or physical<0 or count<0: return None\n    if handle not in x['packs']: return None\n    pack=x['packs'][handle]\n    if physical+count>len(pack): return None\n    for i in range(count):\n        at=logical+i\n        if at in cells: return None\n        cells[at]=pack[physical+i]\nif any(at not in cells for at in x['requested']): return None\nreturn ''.join(cells[at] for at in sorted(set(x['requested']))), which still violates the stated contract.","family":"s3-http_ranges-packed-origin-map-request-order","id":"FA-26901","implementations":{"attempt":{"sha256":"70a6b0a0ad8ca5e66f776fe5df6d196cfc736930f8cdc59b5eebb2ced39b1002","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    cells={}\n    for logical,handle,physical,count in x['extents']:\n        if count==0: continue\n        if logical<0 or physical<0 or count<0: return None\n        if handle not in x['packs']: return None\n        pack=x['packs'][handle]\n        if physical+count>len(pack): return None\n        for i in range(count):\n            at=logical+i\n            if at in cells: return None\n            cells[at]=pack[physical+i]\n    if any(at not in cells for at in x['requested']): return None\n    return ''.join(cells[at] for at in sorted(set(x['requested'])))\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('request-order fixture 0', json.loads(json.dumps(solve({'packs':{'a':'QabcZ','b':'RxyzS'},'extents':[[3,'b',1,3],[0,'a',1,3]],'requested':[0,3,1,4,2,5]}))), json.loads(json.dumps('axbycz')))\ncheck('request-order fixture 1', json.loads(json.dumps(solve({'packs':{'a':'QabcZ'},'extents':[[0,'a',1,3]],'requested':[2,0,2]}))), json.loads(json.dumps('cac')))\ncheck('request-order fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 3', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3],[1,'a',1,1]],'requested':[1]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 4', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'missing',0,0],[0,'a',0,3]],'requested':[0]}))), json.loads(json.dumps('a')))\ncheck('request-order fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('request-order fixture 11', json.loads(json.dumps(solve({'packs':{'a':\"p\"*N},'extents':[[0,'a',0,N]],'requested':[0]}))), json.loads(json.dumps('p')))\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":"709b6efb7b8454edf1c40765b67dd90327a62dbda404ed8664df0ba8c79697d1","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    cells={}\n    for logical,handle,physical,count in x['extents']:\n        if count==0: continue\n        if logical<0 or physical<0 or count<0: return None\n        if handle not in x['packs']: return None\n        pack=x['packs'][handle]\n        if physical+count>len(pack): return None\n        for i in range(count):\n            at=logical+i\n            if at in cells: return None\n            cells[at]=pack[physical+i]\n    if any(at not in cells for at in x['requested']): return None\n    return ''.join(cells[at] for at in sorted(x['requested']))\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('request-order fixture 0', json.loads(json.dumps(solve({'packs':{'a':'QabcZ','b':'RxyzS'},'extents':[[3,'b',1,3],[0,'a',1,3]],'requested':[0,3,1,4,2,5]}))), json.loads(json.dumps('axbycz')))\ncheck('request-order fixture 1', json.loads(json.dumps(solve({'packs':{'a':'QabcZ'},'extents':[[0,'a',1,3]],'requested':[2,0,2]}))), json.loads(json.dumps('cac')))\ncheck('request-order fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 3', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3],[1,'a',1,1]],'requested':[1]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 4', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'missing',0,0],[0,'a',0,3]],'requested':[0]}))), json.loads(json.dumps('a')))\ncheck('request-order fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('request-order fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('request-order fixture 11', json.loads(json.dumps(solve({'packs':{'a':\"p\"*N},'extents':[[0,'a',0,N]],'requested':[0]}))), json.loads(json.dumps('p')))\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":"Deterministic simplified range service, with stipulated local policies and already parsed trusted inputs; not a complete HTTP implementation. 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_ranges-packed-origin-map-request-order","generated_at":"2026-09-29T14:41:20.025562+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Range responses combine representation identity, conditional requests, framing, and partial-object state.","root_cause":"The packed-origin-map-request-order decision uses cells={}\nfor logical,handle,physical,count in x['extents']:\n    if count==0: continue\n    if logical<0 or physical<0 or count<0: return None\n    if handle not in x['packs']: return None\n    pack=x['packs'][handle]\n    if physical+count>len(pack): return None\n    for i in range(count):\n        at=logical+i\n        if at in cells: return None\n        cells[at]=pack[physical+i]\nif any(at not in cells for at in x['requested']): return None\nreturn ''.join(cells[at] for at in sorted(x['requested'])).","sha256":"5752d21de456a73e8743a7071172d596871db96787707ac9c558646e2cc3ea81","title":"A packed-object origin maps logical byte requests to immutable backing objects: out-of-order ranges retain their requested byte order · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":39.019,"exit_code":1,"observations":[{"actual":"abcxyz","check":"request-order fixture 0","expected":"axbycz","passed":false},{"actual":"ac","check":"request-order fixture 1","expected":"cac","passed":false},{"actual":null,"check":"request-order fixture 2","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 3","expected":null,"passed":true},{"actual":"a","check":"request-order fixture 4","expected":"a","passed":true},{"actual":null,"check":"request-order fixture 5","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 6","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 7","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 8","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 9","expected":null,"passed":true},{"actual":"","check":"request-order fixture 10","expected":"","passed":true},{"actual":"p","check":"request-order fixture 11","expected":"p","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"request-order fixture 0\", \"actual\": \"abcxyz\", \"expected\": \"axbycz\", \"passed\": false}, {\"check\": \"request-order fixture 1\", \"actual\": \"ac\", \"expected\": \"cac\", \"passed\": false}, {\"check\": \"request-order fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"request-order fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 9\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"request-order fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":39.534,"exit_code":1,"observations":[{"actual":"abcxyz","check":"request-order fixture 0","expected":"axbycz","passed":false},{"actual":"acc","check":"request-order fixture 1","expected":"cac","passed":false},{"actual":null,"check":"request-order fixture 2","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 3","expected":null,"passed":true},{"actual":"a","check":"request-order fixture 4","expected":"a","passed":true},{"actual":null,"check":"request-order fixture 5","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 6","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 7","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 8","expected":null,"passed":true},{"actual":null,"check":"request-order fixture 9","expected":null,"passed":true},{"actual":"","check":"request-order fixture 10","expected":"","passed":true},{"actual":"p","check":"request-order fixture 11","expected":"p","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"request-order fixture 0\", \"actual\": \"abcxyz\", \"expected\": \"axbycz\", \"passed\": false}, {\"check\": \"request-order fixture 1\", \"actual\": \"acc\", \"expected\": \"cac\", \"passed\": false}, {\"check\": \"request-order fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"request-order fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 9\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"request-order fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"request-order fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": false}\n"}},"member_only":{"stages":["fixed"],"fields":["implementations.fixed","verification.fixed","harness","repair"],"note":"The verified repair, its recorded checks, the repair description, and the scoring harness are available to members."}}