FA-27126 / HTTP ranges / Open access

A bounded Content-Range upload endpoint validates chunk admission: identical retransmission is allowed while conflicting bytes are rejected · case 01

A bounded Content-Range upload endpoint validates chunk admission: identical retransmission is allowed while conflicting bytes are rejected.

Verified by executionVariant 1 · 11 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

The ranged-upload-admission-overlap-idempotency decision uses cells=dict(x['cells']) r=x['request'] if r['method']!='PUT': return ['method',sorted(cells.items())] if r['session']!=x['session']: return ['session',sorted(cells.items())] if r['generation']!=x['generation']: return ['generation',sorted(cells.items())] if r['total']!=x['total']: return ['total',sorted(cells.items())] if r['total']>x['quota']: return ['quota',sorted(cells.items())] if r['start']<0 or r['stop']<r['start'] or r['stop']>r['total']: return ['bounds',sorted(cells.items())] if len(r['body'])!=r['stop']-r['start']: return ['length',sorted(cells.items())] if False: return ['conflict',sorted(cells.items())] for i,c in enumerate(r['body'],r['start']): cells[i]=c complete=set(cells)==set(range(x['total'])) return ['complete' if complete else 'partial',sorted(cells.items())].

THE FAILURE

The ranged-upload-admission-overlap-idempotency decision uses cells=dict(x['cells']) r=x['request'] if r['method']!='PUT': return ['method',sorted(cells.items())] if r['session']!=x['session']: return ['session',sorted(cells.items())] if r['generation']!=x['generation']: return ['generation',sorted(cells.items())] if r['total']!=x['total']: return ['total',sorted(cells.items())] if r['total']>x['quota']: return ['quota',sorted(cells.items())] if r['start']<0 or r['stop']<r['start'] or r['stop']>r['total']: return ['bounds',sorted(cells.items())] if len(r['body'])!=r['stop']-r['start']: return ['length',sorted(cells.items())] if False: return ['conflict',sorted(cells.items())] for i,c in enumerate(r['body'],r['start']): cells[i]=c complete=set(cells)==set(range(x['total'])) return ['complete' if complete else 'partial',sorted(cells.items())].

Unsuccessful approach: The partial repair uses cells=dict(x['cells']) r=x['request'] if r['method']!='PUT': return ['method',sorted(cells.items())] if r['session']!=x['session']: return ['session',sorted(cells.items())] if r['generation']!=x['generation']: return ['generation',sorted(cells.items())] if r['total']!=x['total']: return ['total',sorted(cells.items())] if r['total']>x['quota']: return ['quota',sorted(cells.items())] if r['start']<0 or r['stop']<r['start'] or r['stop']>r['total']: return ['bounds',sorted(cells.items())] if len(r['body'])!=r['stop']-r['start']: return ['length',sorted(cells.items())] if any(i in cells for i,c in enumerate(r['body'],r['start'])): return ['conflict',sorted(cells.items())] for i,c in enumerate(r['body'],r['start']): cells[i]=c complete=set(cells)==set(range(x['total'])) return ['complete' if complete else 'partial',sorted(cells.items())], which still violates the stated contract.

Case contract

This stipulated endpoint accepts PUT chunks against an upload session. Inputs include session ID, generation, declared complete length, [start,stop) byte span, ASCII body, and known committed cells. Return a disposition and updated cells; malformed metadata never mutates stored bytes. Exact duplicate chunks are idempotent, contradicting overlap is conflict, and quota concerns the complete representation rather than chunk size.

Why this case matters

Range responses combine representation identity, conditional requests, framing, and partial-object state.

1 / The failure

Exit 1

"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(x):
    cells=dict(x['cells'])
    r=x['request']
    if r['method']!='PUT': return ['method',sorted(cells.items())]
    if r['session']!=x['session']: return ['session',sorted(cells.items())]
    if r['generation']!=x['generation']: return ['generation',sorted(cells.items())]
    if r['total']!=x['total']: return ['total',sorted(cells.items())]
    if r['total']>x['quota']: return ['quota',sorted(cells.items())]
    if r['start']<0 or r['stop']<r['start'] or r['stop']>r['total']: return ['bounds',sorted(cells.items())]
    if len(r['body'])!=r['stop']-r['start']: return ['length',sorted(cells.items())]
    if False: return ['conflict',sorted(cells.items())]
    for i,c in enumerate(r['body'],r['start']): cells[i]=c
    complete=set(cells)==set(range(x['total']))
    return ['complete' if complete else 'partial',sorted(cells.items())]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('overlap-idempotency fixture 0', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':1,'stop':3,'body':'bc'}}))), json.loads(json.dumps(['complete',[[0,'a'],[1,'b'],[2,'c']]])))
check('overlap-idempotency fixture 1', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'POST','session':'s','generation':2,'total':3,'start':1,'stop':2,'body':'b'}}))), json.loads(json.dumps(['method',[[0,'a']]])))
check('overlap-idempotency fixture 2', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'other','generation':2,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['session',[]])))
check('overlap-idempotency fixture 3', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':3,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['generation',[]])))
check('overlap-idempotency fixture 4', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':4,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['total',[]])))
check('overlap-idempotency fixture 5', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':2,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['quota',[]])))
check('overlap-idempotency fixture 6', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':-1,'stop':0,'body':'a'}}))), json.loads(json.dumps(['bounds',[]])))
check('overlap-idempotency fixture 7', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':1,'stop':3,'body':'b'}}))), json.loads(json.dumps(['length',[]])))
check('overlap-idempotency fixture 8', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':0,'stop':1,'body':'x'}}))), json.loads(json.dumps(['conflict',[[0,'a']]])))
check('overlap-idempotency fixture 9', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['partial',[[0,'a']]])))
check('overlap-idempotency fixture 10', json.loads(json.dumps(solve({'session':'s','generation':2,'total':N,'quota':10,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':N,'start':0,'stop':N,'body':"p"*N}}))), json.loads(json.dumps(['complete',[[i,"p"] for i in range(N)]])))
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

Boundary fixture	Actual	Expected	Outcome
overlap-idempotency fixture 0	`['complete', [[0, 'a'], [1, 'b'], [2, 'c']]]`	`['complete', [[0, 'a'], [1, 'b'], [2, 'c']]]`	Passed
overlap-idempotency fixture 1	`['method', [[0, 'a']]]`	`['method', [[0, 'a']]]`	Passed
overlap-idempotency fixture 2	`['session', []]`	`['session', []]`	Passed
overlap-idempotency fixture 3	`['generation', []]`	`['generation', []]`	Passed
overlap-idempotency fixture 4	`['total', []]`	`['total', []]`	Passed
overlap-idempotency fixture 5	`['quota', []]`	`['quota', []]`	Passed
overlap-idempotency fixture 6	`['bounds', []]`	`['bounds', []]`	Passed
overlap-idempotency fixture 7	`['length', []]`	`['length', []]`	Passed
overlap-idempotency fixture 8	`['partial', [[0, 'x']]]`	`['conflict', [[0, 'a']]]`	Failed
overlap-idempotency fixture 9	`['partial', [[0, 'a']]]`	`['partial', [[0, 'a']]]`	Passed
overlap-idempotency fixture 10	`['complete', [[0, 'p']]]`	`['complete', [[0, 'p']]]`	Passed

SHA-256 / 015efa846e9cf99b5ec5a20d2c44fb0320cc449067cba302326fde2dc78350d7

2 / The unsuccessful fix

Exit 1

"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(x):
    cells=dict(x['cells'])
    r=x['request']
    if r['method']!='PUT': return ['method',sorted(cells.items())]
    if r['session']!=x['session']: return ['session',sorted(cells.items())]
    if r['generation']!=x['generation']: return ['generation',sorted(cells.items())]
    if r['total']!=x['total']: return ['total',sorted(cells.items())]
    if r['total']>x['quota']: return ['quota',sorted(cells.items())]
    if r['start']<0 or r['stop']<r['start'] or r['stop']>r['total']: return ['bounds',sorted(cells.items())]
    if len(r['body'])!=r['stop']-r['start']: return ['length',sorted(cells.items())]
    if any(i in cells for i,c in enumerate(r['body'],r['start'])): return ['conflict',sorted(cells.items())]
    for i,c in enumerate(r['body'],r['start']): cells[i]=c
    complete=set(cells)==set(range(x['total']))
    return ['complete' if complete else 'partial',sorted(cells.items())]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('overlap-idempotency fixture 0', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':1,'stop':3,'body':'bc'}}))), json.loads(json.dumps(['complete',[[0,'a'],[1,'b'],[2,'c']]])))
check('overlap-idempotency fixture 1', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'POST','session':'s','generation':2,'total':3,'start':1,'stop':2,'body':'b'}}))), json.loads(json.dumps(['method',[[0,'a']]])))
check('overlap-idempotency fixture 2', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'other','generation':2,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['session',[]])))
check('overlap-idempotency fixture 3', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':3,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['generation',[]])))
check('overlap-idempotency fixture 4', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':4,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['total',[]])))
check('overlap-idempotency fixture 5', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':2,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['quota',[]])))
check('overlap-idempotency fixture 6', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':-1,'stop':0,'body':'a'}}))), json.loads(json.dumps(['bounds',[]])))
check('overlap-idempotency fixture 7', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':1,'stop':3,'body':'b'}}))), json.loads(json.dumps(['length',[]])))
check('overlap-idempotency fixture 8', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':0,'stop':1,'body':'x'}}))), json.loads(json.dumps(['conflict',[[0,'a']]])))
check('overlap-idempotency fixture 9', json.loads(json.dumps(solve({'session':'s','generation':2,'total':3,'quota':5,'cells':[[0,'a']],'request':{'method':'PUT','session':'s','generation':2,'total':3,'start':0,'stop':1,'body':'a'}}))), json.loads(json.dumps(['partial',[[0,'a']]])))
check('overlap-idempotency fixture 10', json.loads(json.dumps(solve({'session':'s','generation':2,'total':N,'quota':10,'cells':[],'request':{'method':'PUT','session':'s','generation':2,'total':N,'start':0,'stop':N,'body':"p"*N}}))), json.loads(json.dumps(['complete',[[i,"p"] for i in range(N)]])))
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

Boundary fixture	Actual	Expected	Outcome
overlap-idempotency fixture 0	`['complete', [[0, 'a'], [1, 'b'], [2, 'c']]]`	`['complete', [[0, 'a'], [1, 'b'], [2, 'c']]]`	Passed
overlap-idempotency fixture 1	`['method', [[0, 'a']]]`	`['method', [[0, 'a']]]`	Passed
overlap-idempotency fixture 2	`['session', []]`	`['session', []]`	Passed
overlap-idempotency fixture 3	`['generation', []]`	`['generation', []]`	Passed
overlap-idempotency fixture 4	`['total', []]`	`['total', []]`	Passed
overlap-idempotency fixture 5	`['quota', []]`	`['quota', []]`	Passed
overlap-idempotency fixture 6	`['bounds', []]`	`['bounds', []]`	Passed
overlap-idempotency fixture 7	`['length', []]`	`['length', []]`	Passed
overlap-idempotency fixture 8	`['conflict', [[0, 'a']]]`	`['conflict', [[0, 'a']]]`	Passed
overlap-idempotency fixture 9	`['conflict', [[0, 'a']]]`	`['partial', [[0, 'a']]]`	Failed
overlap-idempotency fixture 10	`['complete', [[0, 'p']]]`	`['complete', [[0, 'p']]]`	Passed

SHA-256 / 01cf07c9b8fd3a6ff0302fd777fd06b41a599320ccdd2e0b67e8111d8f018fc5

HELD IN THE MEMBER ARCHIVE

The verified repair and its recorded checks are member-only.

This mechanism has 11 recorded checks per implementation. The open-access tier publishes the failure and the unsuccessful fix; the repaired source that passes every check, and the observations that prove it, are available to members.

Every case sharing this mechanism uses the same contract and the same repair, so this one record is held back for all of them.

Member access is invitation-based. Sign in with your invited account to inspect the repair.

Verification & scope

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.

Observations recorded using Python 3.12.14 at 2026-09-29T14:41:22.240507+00:00.

Case digest / 4b7e0f6dbf663d5fbaab2cd6adb18e534d0b1727403723e77eea56649fde9381