FA-67486 / Elevator dispatch scheduling / Open access

Idle car parking by zone: down-peak ordering · case 01

In down-peak the upper zones are left without cars.

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

ROOT CAUSE

Down-peak uses the ascending order.

VERIFIED REPAIR

Serve zone bases from the top down.

Unsuccessful approach: Moving only the top zone to the front leaves the others ascending.

Case contract

The building is split into zones of ceil(floors/zones) floors; each zone base floor is a parking target. Up-peak adds an extra lobby target first (lobby gets two cars); down-peak orders the bases from the top down; otherwise bases ascend. Each target in order takes the nearest free car (ties to the lowest car id); leftover targets stay empty.

Why this case matters

Lift group controllers make these decisions many times per minute; a wrong answer strands passengers, wastes trips or overrides a safety rule.

1 / The failure

Exit 1

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

N = 1
observations = []
def solve(x):
    n = x['floors']
    k = x['zones']
    size = -(-n // k)
    bases = [z * size for z in range(k) if z * size < n]
    if x['period'] == 'up-peak':
        targets = [0] + bases
    elif x['period'] == 'down-peak':
        targets = bases
    else:
        targets = bases
    free = dict(x['cars'])
    plan = {}
    for t in targets:
        if not free:
            break
        cid = min(free, key=lambda c: (abs(free[c] - t), c))
        plan[cid] = t
        del free[cid]
    return plan
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 20', {'floors': 23, 'zones': 3, 'period': 'down-peak', 'cars': [['C4', 10], ['C3', 10], ['C5', 4]]}, {'C3': 16, 'C4': 8, 'C5': 0}), ('sampled regression 2', {'floors': 24, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 23], ['C4', 9]]}, {'C4': 16, 'C5': 8}), ('boundary: ten floors in three zones', {'floors': 10, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 9], ['C2', 5], ['C3', 1]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: twelve floors in three zones', {'floors': 12, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 11], ['C2', 6], ['C3', 2]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('control 1', {'floors': 8, 'zones': 3, 'period': 'off-peak', 'cars': [['C2', 3], ['C1', 7], ['C5', 4]]}, {'C2': 0, 'C5': 3, 'C1': 6}), ('control 4', {'floors': 27, 'zones': 2, 'period': 'down-peak', 'cars': [['C3', 14], ['C5', 10]]}, {'C3': 14, 'C5': 0}), ('control 7', {'floors': 14, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 13], ['C4', 0], ['C2', 11], ['C3', 5], ['C1', 11]]}, {'C1': 10, 'C3': 5, 'C4': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 46', {'floors': 12, 'zones': 2, 'period': 'down-peak', 'cars': [['C1', 7]]}, {'C1': 6}), ('sampled regression 42', {'floors': 26, 'zones': 3, 'period': 'down-peak', 'cars': [['C3', 23], ['C4', 7], ['C1', 21], ['C5', 24], ['C2', 14]]}, {'C1': 18, 'C4': 9, 'C2': 0}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('control 12', {'floors': 14, 'zones': 2, 'period': 'off-peak', 'cars': [['C3', 9], ['C5', 5]]}, {'C5': 0, 'C3': 7}), ('control 15', {'floors': 22, 'zones': 1, 'period': 'off-peak', 'cars': [['C5', 11]]}, {'C5': 0}), ('control 18', {'floors': 10, 'zones': 2, 'period': 'down-peak', 'cars': [['C4', 7], ['C2', 2], ['C1', 0], ['C5', 0], ['C3', 5]]}, {'C3': 5, 'C1': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 23', {'floors': 8, 'zones': 4, 'period': 'down-peak', 'cars': [['C3', 5], ['C4', 7]]}, {'C3': 6, 'C4': 4}), ('sampled regression 33', {'floors': 29, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 4], ['C5', 12], ['C2', 15], ['C4', 23]]}, {'C4': 24, 'C2': 16, 'C1': 8, 'C5': 0}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('boundary: fewer cars than targets', {'floors': 20, 'zones': 4, 'period': 'up-peak', 'cars': [['C2', 7]]}, {'C2': 0}), ('control 26', {'floors': 9, 'zones': 2, 'period': 'down-peak', 'cars': [['C2', 1], ['C4', 8], ['C1', 0], ['C5', 8], ['C3', 6]]}, {'C3': 5, 'C1': 0}), ('control 29', {'floors': 30, 'zones': 3, 'period': 'down-peak', 'cars': [['C3', 28], ['C5', 0], ['C2', 17], ['C4', 12], ['C1', 29]]}, {'C2': 20, 'C4': 10, 'C5': 0}), ('control 32', {'floors': 12, 'zones': 1, 'period': 'down-peak', 'cars': [['C4', 3], ['C5', 0], ['C2', 11]]}, {'C5': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 52', {'floors': 21, 'zones': 3, 'period': 'down-peak', 'cars': [['C4', 6]]}, {'C4': 14}), ('boundary: ten floors in three zones', {'floors': 10, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 9], ['C2', 5], ['C3', 1]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: twelve floors in three zones', {'floors': 12, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 11], ['C2', 6], ['C3', 2]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('control 34', {'floors': 17, 'zones': 2, 'period': 'off-peak', 'cars': [['C5', 2], ['C2', 7], ['C1', 0]]}, {'C1': 0, 'C2': 9}), ('sampled regression 37', {'floors': 9, 'zones': 2, 'period': 'down-peak', 'cars': [['C1', 3], ['C5', 8], ['C4', 7]]}, {'C1': 5, 'C4': 0}), ('control 40', {'floors': 24, 'zones': 1, 'period': 'off-peak', 'cars': [['C4', 6]]}, {'C4': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 33', {'floors': 29, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 4], ['C5', 12], ['C2', 15], ['C4', 23]]}, {'C4': 24, 'C2': 16, 'C1': 8, 'C5': 0}), ('sampled regression 41', {'floors': 28, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 22], ['C3', 15]]}, {'C5': 20, 'C3': 10}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('control 45', {'floors': 9, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 6], ['C4', 1], ['C5', 0], ['C2', 1], ['C1', 7]]}, {'C5': 0}), ('control 48', {'floors': 16, 'zones': 3, 'period': 'up-peak', 'cars': [['C4', 9], ['C3', 7], ['C2', 14], ['C1', 7]]}, {'C1': 0, 'C3': 0, 'C4': 6, 'C2': 12}), ('control 51', {'floors': 18, 'zones': 4, 'period': 'off-peak', 'cars': [['C5', 11]]}, {'C5': 0})]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(args), expected)
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
regression: down-peak top first	`{'C1': 10, 'C2': 5, 'C3': 0}`	`{'C1': 15, 'C2': 10, 'C3': 5}`	Failed
sampled regression 20	`{'C3': 8, 'C4': 16, 'C5': 0}`	`{'C3': 16, 'C4': 8, 'C5': 0}`	Failed
sampled regression 2	`{'C4': 0, 'C5': 8}`	`{'C4': 16, 'C5': 8}`	Failed
boundary: ten floors in three zones	`{'C1': 8, 'C2': 4, 'C3': 0}`	`{'C1': 8, 'C2': 4, 'C3': 0}`	Passed
boundary: twelve floors in three zones	`{'C1': 8, 'C2': 4, 'C3': 0}`	`{'C1': 8, 'C2': 4, 'C3': 0}`	Passed
control 1	`{'C1': 6, 'C2': 0, 'C5': 3}`	`{'C1': 6, 'C2': 0, 'C5': 3}`	Passed
control 4	`{'C3': 14, 'C5': 0}`	`{'C3': 14, 'C5': 0}`	Passed
control 7	`{'C1': 10, 'C3': 5, 'C4': 0}`	`{'C1': 10, 'C3': 5, 'C4': 0}`	Passed

SHA-256 / 56794f75914c37d053586dfe22c661b9fae73e07e1785d97cf6cf06177c7d715

2 / The unsuccessful fix

Exit 1

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

N = 1
observations = []
def solve(x):
    n = x['floors']
    k = x['zones']
    size = -(-n // k)
    bases = [z * size for z in range(k) if z * size < n]
    if x['period'] == 'up-peak':
        targets = [0] + bases
    elif x['period'] == 'down-peak':
        targets = [bases[-1]] + bases[:-1]
    else:
        targets = bases
    free = dict(x['cars'])
    plan = {}
    for t in targets:
        if not free:
            break
        cid = min(free, key=lambda c: (abs(free[c] - t), c))
        plan[cid] = t
        del free[cid]
    return plan
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 20', {'floors': 23, 'zones': 3, 'period': 'down-peak', 'cars': [['C4', 10], ['C3', 10], ['C5', 4]]}, {'C3': 16, 'C4': 8, 'C5': 0}), ('sampled regression 2', {'floors': 24, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 23], ['C4', 9]]}, {'C4': 16, 'C5': 8}), ('boundary: ten floors in three zones', {'floors': 10, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 9], ['C2', 5], ['C3', 1]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: twelve floors in three zones', {'floors': 12, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 11], ['C2', 6], ['C3', 2]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('control 1', {'floors': 8, 'zones': 3, 'period': 'off-peak', 'cars': [['C2', 3], ['C1', 7], ['C5', 4]]}, {'C2': 0, 'C5': 3, 'C1': 6}), ('control 4', {'floors': 27, 'zones': 2, 'period': 'down-peak', 'cars': [['C3', 14], ['C5', 10]]}, {'C3': 14, 'C5': 0}), ('control 7', {'floors': 14, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 13], ['C4', 0], ['C2', 11], ['C3', 5], ['C1', 11]]}, {'C1': 10, 'C3': 5, 'C4': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 46', {'floors': 12, 'zones': 2, 'period': 'down-peak', 'cars': [['C1', 7]]}, {'C1': 6}), ('sampled regression 42', {'floors': 26, 'zones': 3, 'period': 'down-peak', 'cars': [['C3', 23], ['C4', 7], ['C1', 21], ['C5', 24], ['C2', 14]]}, {'C1': 18, 'C4': 9, 'C2': 0}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('control 12', {'floors': 14, 'zones': 2, 'period': 'off-peak', 'cars': [['C3', 9], ['C5', 5]]}, {'C5': 0, 'C3': 7}), ('control 15', {'floors': 22, 'zones': 1, 'period': 'off-peak', 'cars': [['C5', 11]]}, {'C5': 0}), ('control 18', {'floors': 10, 'zones': 2, 'period': 'down-peak', 'cars': [['C4', 7], ['C2', 2], ['C1', 0], ['C5', 0], ['C3', 5]]}, {'C3': 5, 'C1': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 23', {'floors': 8, 'zones': 4, 'period': 'down-peak', 'cars': [['C3', 5], ['C4', 7]]}, {'C3': 6, 'C4': 4}), ('sampled regression 33', {'floors': 29, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 4], ['C5', 12], ['C2', 15], ['C4', 23]]}, {'C4': 24, 'C2': 16, 'C1': 8, 'C5': 0}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('boundary: fewer cars than targets', {'floors': 20, 'zones': 4, 'period': 'up-peak', 'cars': [['C2', 7]]}, {'C2': 0}), ('control 26', {'floors': 9, 'zones': 2, 'period': 'down-peak', 'cars': [['C2', 1], ['C4', 8], ['C1', 0], ['C5', 8], ['C3', 6]]}, {'C3': 5, 'C1': 0}), ('control 29', {'floors': 30, 'zones': 3, 'period': 'down-peak', 'cars': [['C3', 28], ['C5', 0], ['C2', 17], ['C4', 12], ['C1', 29]]}, {'C2': 20, 'C4': 10, 'C5': 0}), ('control 32', {'floors': 12, 'zones': 1, 'period': 'down-peak', 'cars': [['C4', 3], ['C5', 0], ['C2', 11]]}, {'C5': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 52', {'floors': 21, 'zones': 3, 'period': 'down-peak', 'cars': [['C4', 6]]}, {'C4': 14}), ('boundary: ten floors in three zones', {'floors': 10, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 9], ['C2', 5], ['C3', 1]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: twelve floors in three zones', {'floors': 12, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 11], ['C2', 6], ['C3', 2]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('control 34', {'floors': 17, 'zones': 2, 'period': 'off-peak', 'cars': [['C5', 2], ['C2', 7], ['C1', 0]]}, {'C1': 0, 'C2': 9}), ('sampled regression 37', {'floors': 9, 'zones': 2, 'period': 'down-peak', 'cars': [['C1', 3], ['C5', 8], ['C4', 7]]}, {'C1': 5, 'C4': 0}), ('control 40', {'floors': 24, 'zones': 1, 'period': 'off-peak', 'cars': [['C4', 6]]}, {'C4': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 33', {'floors': 29, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 4], ['C5', 12], ['C2', 15], ['C4', 23]]}, {'C4': 24, 'C2': 16, 'C1': 8, 'C5': 0}), ('sampled regression 41', {'floors': 28, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 22], ['C3', 15]]}, {'C5': 20, 'C3': 10}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('control 45', {'floors': 9, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 6], ['C4', 1], ['C5', 0], ['C2', 1], ['C1', 7]]}, {'C5': 0}), ('control 48', {'floors': 16, 'zones': 3, 'period': 'up-peak', 'cars': [['C4', 9], ['C3', 7], ['C2', 14], ['C1', 7]]}, {'C1': 0, 'C3': 0, 'C4': 6, 'C2': 12}), ('control 51', {'floors': 18, 'zones': 4, 'period': 'off-peak', 'cars': [['C5', 11]]}, {'C5': 0})]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(args), expected)
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
regression: down-peak top first	`{'C1': 15, 'C2': 5, 'C3': 0}`	`{'C1': 15, 'C2': 10, 'C3': 5}`	Failed
sampled regression 20	`{'C3': 16, 'C4': 8, 'C5': 0}`	`{'C3': 16, 'C4': 8, 'C5': 0}`	Passed
sampled regression 2	`{'C4': 16, 'C5': 0}`	`{'C4': 16, 'C5': 8}`	Failed
boundary: ten floors in three zones	`{'C1': 8, 'C2': 4, 'C3': 0}`	`{'C1': 8, 'C2': 4, 'C3': 0}`	Passed
boundary: twelve floors in three zones	`{'C1': 8, 'C2': 4, 'C3': 0}`	`{'C1': 8, 'C2': 4, 'C3': 0}`	Passed
control 1	`{'C1': 6, 'C2': 0, 'C5': 3}`	`{'C1': 6, 'C2': 0, 'C5': 3}`	Passed
control 4	`{'C3': 14, 'C5': 0}`	`{'C3': 14, 'C5': 0}`	Passed
control 7	`{'C1': 10, 'C3': 5, 'C4': 0}`	`{'C1': 10, 'C3': 5, 'C4': 0}`	Passed

SHA-256 / 999de43ecd6fc143f9602197ec13a369389d711e86e5130c722f8cf055ba94a5

3 / The verified repair

Exit 0

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

N = 1
observations = []
def solve(x):
    n = x['floors']
    k = x['zones']
    size = -(-n // k)
    bases = [z * size for z in range(k) if z * size < n]
    if x['period'] == 'up-peak':
        targets = [0] + bases
    elif x['period'] == 'down-peak':
        targets = sorted(bases, reverse=True)
    else:
        targets = bases
    free = dict(x['cars'])
    plan = {}
    for t in targets:
        if not free:
            break
        cid = min(free, key=lambda c: (abs(free[c] - t), c))
        plan[cid] = t
        del free[cid]
    return plan
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 20', {'floors': 23, 'zones': 3, 'period': 'down-peak', 'cars': [['C4', 10], ['C3', 10], ['C5', 4]]}, {'C3': 16, 'C4': 8, 'C5': 0}), ('sampled regression 2', {'floors': 24, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 23], ['C4', 9]]}, {'C4': 16, 'C5': 8}), ('boundary: ten floors in three zones', {'floors': 10, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 9], ['C2', 5], ['C3', 1]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: twelve floors in three zones', {'floors': 12, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 11], ['C2', 6], ['C3', 2]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('control 1', {'floors': 8, 'zones': 3, 'period': 'off-peak', 'cars': [['C2', 3], ['C1', 7], ['C5', 4]]}, {'C2': 0, 'C5': 3, 'C1': 6}), ('control 4', {'floors': 27, 'zones': 2, 'period': 'down-peak', 'cars': [['C3', 14], ['C5', 10]]}, {'C3': 14, 'C5': 0}), ('control 7', {'floors': 14, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 13], ['C4', 0], ['C2', 11], ['C3', 5], ['C1', 11]]}, {'C1': 10, 'C3': 5, 'C4': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 46', {'floors': 12, 'zones': 2, 'period': 'down-peak', 'cars': [['C1', 7]]}, {'C1': 6}), ('sampled regression 42', {'floors': 26, 'zones': 3, 'period': 'down-peak', 'cars': [['C3', 23], ['C4', 7], ['C1', 21], ['C5', 24], ['C2', 14]]}, {'C1': 18, 'C4': 9, 'C2': 0}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('control 12', {'floors': 14, 'zones': 2, 'period': 'off-peak', 'cars': [['C3', 9], ['C5', 5]]}, {'C5': 0, 'C3': 7}), ('control 15', {'floors': 22, 'zones': 1, 'period': 'off-peak', 'cars': [['C5', 11]]}, {'C5': 0}), ('control 18', {'floors': 10, 'zones': 2, 'period': 'down-peak', 'cars': [['C4', 7], ['C2', 2], ['C1', 0], ['C5', 0], ['C3', 5]]}, {'C3': 5, 'C1': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 23', {'floors': 8, 'zones': 4, 'period': 'down-peak', 'cars': [['C3', 5], ['C4', 7]]}, {'C3': 6, 'C4': 4}), ('sampled regression 33', {'floors': 29, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 4], ['C5', 12], ['C2', 15], ['C4', 23]]}, {'C4': 24, 'C2': 16, 'C1': 8, 'C5': 0}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('boundary: fewer cars than targets', {'floors': 20, 'zones': 4, 'period': 'up-peak', 'cars': [['C2', 7]]}, {'C2': 0}), ('control 26', {'floors': 9, 'zones': 2, 'period': 'down-peak', 'cars': [['C2', 1], ['C4', 8], ['C1', 0], ['C5', 8], ['C3', 6]]}, {'C3': 5, 'C1': 0}), ('control 29', {'floors': 30, 'zones': 3, 'period': 'down-peak', 'cars': [['C3', 28], ['C5', 0], ['C2', 17], ['C4', 12], ['C1', 29]]}, {'C2': 20, 'C4': 10, 'C5': 0}), ('control 32', {'floors': 12, 'zones': 1, 'period': 'down-peak', 'cars': [['C4', 3], ['C5', 0], ['C2', 11]]}, {'C5': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 52', {'floors': 21, 'zones': 3, 'period': 'down-peak', 'cars': [['C4', 6]]}, {'C4': 14}), ('boundary: ten floors in three zones', {'floors': 10, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 9], ['C2', 5], ['C3', 1]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: twelve floors in three zones', {'floors': 12, 'zones': 3, 'period': 'off-peak', 'cars': [['C1', 11], ['C2', 6], ['C3', 2]]}, {'C3': 0, 'C2': 4, 'C1': 8}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('control 34', {'floors': 17, 'zones': 2, 'period': 'off-peak', 'cars': [['C5', 2], ['C2', 7], ['C1', 0]]}, {'C1': 0, 'C2': 9}), ('sampled regression 37', {'floors': 9, 'zones': 2, 'period': 'down-peak', 'cars': [['C1', 3], ['C5', 8], ['C4', 7]]}, {'C1': 5, 'C4': 0}), ('control 40', {'floors': 24, 'zones': 1, 'period': 'off-peak', 'cars': [['C4', 6]]}, {'C4': 0})], [('regression: down-peak top first', {'floors': 20, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 16], ['C2', 13], ['C3', 2]]}, {'C1': 15, 'C2': 10, 'C3': 5}), ('sampled regression 33', {'floors': 29, 'zones': 4, 'period': 'down-peak', 'cars': [['C1', 4], ['C5', 12], ['C2', 15], ['C4', 23]]}, {'C4': 24, 'C2': 16, 'C1': 8, 'C5': 0}), ('sampled regression 41', {'floors': 28, 'zones': 3, 'period': 'down-peak', 'cars': [['C5', 22], ['C3', 15]]}, {'C5': 20, 'C3': 10}), ('boundary: up-peak lobby pair', {'floors': 12, 'zones': 2, 'period': 'up-peak', 'cars': [['C1', 3], ['C2', 8], ['C3', 11]]}, {'C1': 0, 'C2': 0, 'C3': 6}), ('boundary: equidistant cars listed out of order', {'floors': 10, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 2], ['C1', 2]]}, {'C1': 0}), ('control 45', {'floors': 9, 'zones': 1, 'period': 'off-peak', 'cars': [['C3', 6], ['C4', 1], ['C5', 0], ['C2', 1], ['C1', 7]]}, {'C5': 0}), ('control 48', {'floors': 16, 'zones': 3, 'period': 'up-peak', 'cars': [['C4', 9], ['C3', 7], ['C2', 14], ['C1', 7]]}, {'C1': 0, 'C3': 0, 'C4': 6, 'C2': 12}), ('control 51', {'floors': 18, 'zones': 4, 'period': 'off-peak', 'cars': [['C5', 11]]}, {'C5': 0})]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(args), expected)
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
regression: down-peak top first	`{'C1': 15, 'C2': 10, 'C3': 5}`	`{'C1': 15, 'C2': 10, 'C3': 5}`	Passed
sampled regression 20	`{'C3': 16, 'C4': 8, 'C5': 0}`	`{'C3': 16, 'C4': 8, 'C5': 0}`	Passed
sampled regression 2	`{'C4': 16, 'C5': 8}`	`{'C4': 16, 'C5': 8}`	Passed
boundary: ten floors in three zones	`{'C1': 8, 'C2': 4, 'C3': 0}`	`{'C1': 8, 'C2': 4, 'C3': 0}`	Passed
boundary: twelve floors in three zones	`{'C1': 8, 'C2': 4, 'C3': 0}`	`{'C1': 8, 'C2': 4, 'C3': 0}`	Passed
control 1	`{'C1': 6, 'C2': 0, 'C5': 3}`	`{'C1': 6, 'C2': 0, 'C5': 3}`	Passed
control 4	`{'C3': 14, 'C5': 0}`	`{'C3': 14, 'C5': 0}`	Passed
control 7	`{'C1': 10, 'C3': 5, 'C4': 0}`	`{'C1': 10, 'C3': 5, 'C4': 0}`	Passed

SHA-256 / 7a0328e1e9a26d4b690757a69d7dcd00380ff8ab0f8c349d7136d60a8a361bf0

Verification & scope

Stipulated toy lift-control contract for a bounded teaching model; it makes no claim of conformance to any lift code or vendor dispatcher and omits real safety cases. 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:47:53.280150+00:00.

Case digest / a72e26689ea0b6edcae2875b72a728d3e97ba2c1534cc117b5f13378313895fc