{"abstract":"A packed-object origin maps logical byte requests to immutable backing objects: a short backing object invalidates even a requested prefix that exists.","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)+1: return None\n    count=min(count,len(pack)-physical)\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']), which still violates the stated contract.","family":"s3-http_ranges-packed-origin-map-declared-pack-span","id":"FA-26936","implementations":{"attempt":{"sha256":"39cf7cf2d12f3f1e48d2c563d2c0edd7bdb981cf9c867db347f384fe0d4df7d1","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)+1: return None\n        count=min(count,len(pack)-physical)\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('declared-pack-span 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('declared-pack-span 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('declared-pack-span fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span 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('declared-pack-span 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('declared-pack-span fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('declared-pack-span 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":"d6d3b0adfe1422040eb920576eaa9fd1e1c0a9e4f5396d9a81265d4288304780","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>=len(pack): return None\n        count=min(count,len(pack)-physical)\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('declared-pack-span 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('declared-pack-span 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('declared-pack-span fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span 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('declared-pack-span 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('declared-pack-span fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('declared-pack-span 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":"b441678bc31418a24a6e16efe9d5f0279a7254d33d4b4816964373b16bf12603","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('declared-pack-span 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('declared-pack-span 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('declared-pack-span fixture 2', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,3]],'requested':[0,3]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span 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('declared-pack-span 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('declared-pack-span fixture 5', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[-1,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 6', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',-1,1]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 7', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',0,-1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 8', json.loads(json.dumps(solve({'packs':{},'extents':[[0,'a',0,1]],'requested':[]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 9', json.loads(json.dumps(solve({'packs':{'a':'abc'},'extents':[[0,'a',2,2]],'requested':[0]}))), json.loads(json.dumps(None)))\ncheck('declared-pack-span fixture 10', json.loads(json.dumps(solve({'packs':{},'extents':[],'requested':[]}))), json.loads(json.dumps('')))\ncheck('declared-pack-span 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-declared-pack-span","generated_at":"2026-09-29T14:41:20.458951+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-declared-pack-span 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>=len(pack): return None\n    count=min(count,len(pack)-physical)\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']).","sha256":"1d46d0c2fad743a531e372d9726c1f407a74b0478f661ad5b49ace6f34103276","title":"A packed-object origin maps logical byte requests to immutable backing objects: a short backing object invalidates even a requested prefix that exists · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":41.48,"exit_code":1,"observations":[{"actual":"axbycz","check":"declared-pack-span fixture 0","expected":"axbycz","passed":true},{"actual":"cac","check":"declared-pack-span fixture 1","expected":"cac","passed":true},{"actual":null,"check":"declared-pack-span fixture 2","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 3","expected":null,"passed":true},{"actual":"a","check":"declared-pack-span fixture 4","expected":"a","passed":true},{"actual":null,"check":"declared-pack-span fixture 5","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 6","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 7","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 8","expected":null,"passed":true},{"actual":"c","check":"declared-pack-span fixture 9","expected":null,"passed":false},{"actual":"","check":"declared-pack-span fixture 10","expected":"","passed":true},{"actual":"p","check":"declared-pack-span fixture 11","expected":"p","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"declared-pack-span fixture 0\", \"actual\": \"axbycz\", \"expected\": \"axbycz\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 1\", \"actual\": \"cac\", \"expected\": \"cac\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 9\", \"actual\": \"c\", \"expected\": null, \"passed\": false}, {\"check\": \"declared-pack-span fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":36.655,"exit_code":1,"observations":[{"actual":"axbycz","check":"declared-pack-span fixture 0","expected":"axbycz","passed":true},{"actual":"cac","check":"declared-pack-span fixture 1","expected":"cac","passed":true},{"actual":null,"check":"declared-pack-span fixture 2","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 3","expected":null,"passed":true},{"actual":"a","check":"declared-pack-span fixture 4","expected":"a","passed":true},{"actual":null,"check":"declared-pack-span fixture 5","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 6","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 7","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 8","expected":null,"passed":true},{"actual":"c","check":"declared-pack-span fixture 9","expected":null,"passed":false},{"actual":"","check":"declared-pack-span fixture 10","expected":"","passed":true},{"actual":"p","check":"declared-pack-span fixture 11","expected":"p","passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"declared-pack-span fixture 0\", \"actual\": \"axbycz\", \"expected\": \"axbycz\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 1\", \"actual\": \"cac\", \"expected\": \"cac\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 9\", \"actual\": \"c\", \"expected\": null, \"passed\": false}, {\"check\": \"declared-pack-span fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":41.155,"exit_code":0,"observations":[{"actual":"axbycz","check":"declared-pack-span fixture 0","expected":"axbycz","passed":true},{"actual":"cac","check":"declared-pack-span fixture 1","expected":"cac","passed":true},{"actual":null,"check":"declared-pack-span fixture 2","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 3","expected":null,"passed":true},{"actual":"a","check":"declared-pack-span fixture 4","expected":"a","passed":true},{"actual":null,"check":"declared-pack-span fixture 5","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 6","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 7","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 8","expected":null,"passed":true},{"actual":null,"check":"declared-pack-span fixture 9","expected":null,"passed":true},{"actual":"","check":"declared-pack-span fixture 10","expected":"","passed":true},{"actual":"p","check":"declared-pack-span fixture 11","expected":"p","passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"declared-pack-span fixture 0\", \"actual\": \"axbycz\", \"expected\": \"axbycz\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 1\", \"actual\": \"cac\", \"expected\": \"cac\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 2\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 3\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 4\", \"actual\": \"a\", \"expected\": \"a\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 5\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 6\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 7\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 8\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 9\", \"actual\": null, \"expected\": null, \"passed\": true}, {\"check\": \"declared-pack-span fixture 10\", \"actual\": \"\", \"expected\": \"\", \"passed\": true}, {\"check\": \"declared-pack-span fixture 11\", \"actual\": \"p\", \"expected\": \"p\", \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}