{"abstract":"A packed-object origin maps logical byte requests to immutable backing objects: backing reads include the physical prefix within each pack.","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.","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[(logical+i)%len(pack)]\nif any(at not in cells for at in x['requested']): return None\nreturn ''.join(cells[at] for at in x['requested']), which still violates the stated contract.","family":"s3-http_ranges-packed-origin-map-physical-origin","id":"FA-26896","implementations":{"attempt":{"sha256":"67bb45d97906d88be253f45809cc20e8c18c841efa7b6229080a2896f92f48da","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[(logical+i)%len(pack)]\n    if any(at not in cells for at in x['requested']): return None\n    return ''.join(cells[at] for at in x['requested'])\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('physical-origin 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('physical-origin 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('physical-origin fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('physical-origin 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('physical-origin 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('physical-origin fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('physical-origin 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":"718dc384b6868857fc760342766b255c014fcc30ced3edefebbb72d7ab798b43","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[i]\n    if any(at not in cells for at in x['requested']): return None\n    return ''.join(cells[at] for at in x['requested'])\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('physical-origin 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('physical-origin 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('physical-origin fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('physical-origin 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('physical-origin 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('physical-origin fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('physical-origin 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"},"fixed":{"sha256":"23130ad31f9b2badd4f1ea792b96bbed35c38af6f2979069e2329aafae08c3f4","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 x['requested'])\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('physical-origin 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('physical-origin 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('physical-origin fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('physical-origin 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('physical-origin 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('physical-origin fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('physical-origin fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('physical-origin 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-physical-origin","generated_at":"2026-09-29T14:41:20.016408+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.","repair":"Apply the bounded decision exactly: 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 x['requested'])","root_cause":"The packed-origin-map-physical-origin 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[i]\nif any(at not in cells for at in x['requested']): return None\nreturn ''.join(cells[at] for at in x['requested']).","sha256":"0a08e6944358ab3e13e250641be344bce4ccc8bf9a16f9698fe465e2c402d478","title":"A packed-object origin maps logical byte requests to immutable backing objects: backing reads include the physical prefix within each pack · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":37.359,"exit_code":1,"observations":[{"actual":"QzaSbR","check":"physical-origin fixture 0","expected":"axbycz","passed":false},{"actual":"bQb","check":"physical-origin fixture 1","expected":"cac","passed":false},{"actual":null,"check":"physical-origin fixture 2","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 3","expected":null,"passed":true},{"actual":"a","check":"physical-origin fixture 4","expected":"a","passed":true},{"actual":null,"check":"physical-origin fixture 5","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 6","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 7","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 8","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 9","expected":null,"passed":true},{"actual":"","check":"physical-origin fixture 10","expected":"","passed":true},{"actual":"p","check":"physical-origin fixture 11","expected":"p","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"physical-origin fixture 0\", \"actual\": \"QzaSbR\", \"expected\": \"axbycz\", \"passed\": false}, {\"check\": \"physical-origin fixture 1\", \"actual\": \"bQb\", \"expected\": \"cac\", \"passed\": false}, {\"check\": \"physical-origin fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"physical-origin fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 9\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"physical-origin fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":38.724,"exit_code":1,"observations":[{"actual":"QRaxby","check":"physical-origin fixture 0","expected":"axbycz","passed":false},{"actual":"bQb","check":"physical-origin fixture 1","expected":"cac","passed":false},{"actual":null,"check":"physical-origin fixture 2","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 3","expected":null,"passed":true},{"actual":"a","check":"physical-origin fixture 4","expected":"a","passed":true},{"actual":null,"check":"physical-origin fixture 5","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 6","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 7","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 8","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 9","expected":null,"passed":true},{"actual":"","check":"physical-origin fixture 10","expected":"","passed":true},{"actual":"p","check":"physical-origin fixture 11","expected":"p","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"physical-origin fixture 0\", \"actual\": \"QRaxby\", \"expected\": \"axbycz\", \"passed\": false}, {\"check\": \"physical-origin fixture 1\", \"actual\": \"bQb\", \"expected\": \"cac\", \"passed\": false}, {\"check\": \"physical-origin fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"physical-origin fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 9\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"physical-origin fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":38.744,"exit_code":0,"observations":[{"actual":"axbycz","check":"physical-origin fixture 0","expected":"axbycz","passed":true},{"actual":"cac","check":"physical-origin fixture 1","expected":"cac","passed":true},{"actual":null,"check":"physical-origin fixture 2","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 3","expected":null,"passed":true},{"actual":"a","check":"physical-origin fixture 4","expected":"a","passed":true},{"actual":null,"check":"physical-origin fixture 5","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 6","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 7","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 8","expected":null,"passed":true},{"actual":null,"check":"physical-origin fixture 9","expected":null,"passed":true},{"actual":"","check":"physical-origin fixture 10","expected":"","passed":true},{"actual":"p","check":"physical-origin fixture 11","expected":"p","passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"physical-origin fixture 0\", \"actual\": \"axbycz\", \"expected\": \"axbycz\", \"passed\": true}, {\"check\": \"physical-origin fixture 1\", \"actual\": \"cac\", \"expected\": \"cac\", \"passed\": true}, {\"check\": \"physical-origin fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"physical-origin fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 9\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"physical-origin fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"physical-origin fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}