FA-67456 / Elevator dispatch scheduling / Open access

Floor label and index mapping: basement order · case 01

The deepest basement is labelled B1.

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

ROOT CAUSE

Basement labels are generated top-down instead of bottom-up.

VERIFIED REPAIR

Label basements from Bk at the bottom up to B1 below ground.

Unsuccessful approach: Counting down from k-1 invents a B0 and loses the deepest label.

Case contract

Physical indices 0..floors-1 are labelled bottom-up: basements Bk..B1, then G, then M if there is a mezzanine, then 1, 2, 3 ... skipping 13 when skip13. label:i returns the label of index i (None outside the range); index:L returns the index of label L (case-insensitive) or None.

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):
    labels = ['B%d' % i for i in range(1, x['basements'] + 1)] + ['G']
    if x['mezz']:
        labels.append('M')
    num = 1
    while len(labels) < x['floors']:
        if x['skip13'] and num == 13:
            num += 1
            continue
        labels.append(str(num))
        num += 1
    out = []
    for q in x['queries']:
        kind, val = q.split(':')
        if kind == 'label':
            i = int(val)
            out.append(labels[i] if 0 <= i < len(labels) else None)
        else:
            v = val.upper()
            out.append(labels.index(v) if v in labels else None)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 9', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:0', 'index:B2', 'index:X', 'label:-1', 'index:14', 'index:1']}, ['B2', 0, None, None, None, 3]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('boundary: thirteen skipped', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:13', 'index:14', 'index:13']}, ['14', 13, None]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 1', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 9, 'queries': ['label:2', 'index:B1', 'index:B1', 'label:9', 'index:15', 'label:9']}, ['1', None, None, None, None, None]), ('control 4', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 15, 'queries': ['index:B1', 'label:-1', 'index:g', 'label:13', 'index:13', 'index:14']}, [None, None, 0, '14', None, 13]), ('control 7', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 9, 'queries': ['index:G', 'index:B2', 'index:14', 'label:8', 'label:-1', 'label:5']}, [1, None, None, '6', None, '3'])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('sampled regression 25', {'basements': 2, 'mezz': True, 'skip13': False, 'floors': 16, 'queries': ['label:14', 'index:17', 'label:9', 'index:B1', 'label:7', 'label:14']}, ['11', None, '6', 1, '4', '11']), ('sampled regression 9', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:0', 'index:B2', 'index:X', 'label:-1', 'index:14', 'index:1']}, ['B2', 0, None, None, None, 3]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 12', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 8, 'queries': ['index:B2', 'index:20', 'index:12', 'index:13', 'index:12', 'label:-1']}, [None, None, None, None, None, None]), ('sampled regression 15', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 15, 'queries': ['label:14', 'index:1', 'index:13', 'label:0', 'label:7', 'index:X']}, ['11', 4, None, 'B2', '4', None]), ('control 18', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 18, 'queries': ['index:B1', 'label:-1', 'index:12', 'index:15', 'label:16', 'index:20']}, [0, None, 14, 16, '15', None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 46', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 10, 'queries': ['label:8', 'index:B1', 'index:14', 'label:-1', 'label:2', 'label:4']}, ['6', 1, None, None, 'G', '2']), ('sampled regression 20', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 18, 'queries': ['label:0', 'label:1', 'index:13', 'label:14', 'index:M', 'label:12']}, ['B2', 'B1', 15, '12', None, '10']), ('boundary: ground floor index', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:0', 'index:g', 'index:m']}, ['G', 0, 1]), ('boundary: twenty-six with skip', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 30, 'queries': ['label:26', 'label:27', 'index:26']}, ['27', '28', 25]), ('sampled regression 23', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 18, 'queries': ['index:B2', 'label:5', 'index:15', 'index:B1', 'index:b2', 'index:g']}, [0, '2', 17, 1, 0, 2]), ('control 26', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 8, 'queries': ['index:G', 'label:-1', 'label:6', 'label:3', 'index:G', 'label:-1']}, [1, None, '4', '1', 1, None]), ('control 29', {'basements': 1, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:11', 'label:6', 'label:14', 'label:2', 'index:b2', 'index:M']}, ['10', '5', None, '1', None, None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('sampled regression 71', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 16, 'queries': ['label:4', 'label:0', 'index:13', 'label:4', 'label:14', 'label:4']}, ['1', 'B2', None, '1', '11', '1']), ('sampled regression 30', {'basements': 2, 'mezz': True, 'skip13': False, 'floors': 19, 'queries': ['index:B1', 'label:0', 'label:3', 'label:19', 'index:1', 'index:12']}, [1, 'B2', 'M', None, 4, 15]), ('boundary: index past the top', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 6, 'queries': ['label:6', 'label:5']}, [None, '5']), ('control 34', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 6, 'queries': ['index:B2', 'index:M', 'label:4', 'index:13', 'label:-2', 'label:5']}, [None, None, '4', None, None, '5']), ('control 37', {'basements': 1, 'mezz': False, 'skip13': True, 'floors': 19, 'queries': ['label:15', 'index:17', 'label:5', 'index:15', 'index:M', 'index:B1']}, ['15', 17, '4', 15, None, 0]), ('control 40', {'basements': 1, 'mezz': True, 'skip13': False, 'floors': 13, 'queries': ['index:B2', 'index:B2', 'index:g', 'index:17', 'index:17', 'label:13']}, [None, None, 1, None, None, None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 14', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:7', 'index:M', 'index:b2', 'index:g', 'index:b2', 'label:9']}, ['5', None, 0, 2, 0, '7']), ('sampled regression 39', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 7, 'queries': ['label:7', 'label:1', 'index:17', 'index:17', 'label:5', 'label:6']}, [None, 'B1', None, None, '3', '4']), ('boundary: thirteen skipped', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:13', 'index:14', 'index:13']}, ['14', 13, None]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 45', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 6, 'queries': ['index:m', 'index:15', 'label:4', 'index:g', 'index:17', 'label:7']}, [None, None, '4', 0, None, None]), ('control 48', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 17, 'queries': ['label:8', 'label:5', 'index:m', 'label:13', 'label:-1', 'label:16']}, ['7', '4', 1, '12', None, '16']), ('sampled regression 51', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 10, 'queries': ['label:6', 'label:-2', 'label:8', 'label:-2', 'label:7', 'index:B1']}, ['4', None, '6', None, '5', 1])]]
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: two basements	`['B1', 'B2', 0, 1]`	`['B2', 'B1', 1, 0]`	Failed
sampled regression 9	`['B1', 1, None, None, None, 3]`	`['B2', 0, None, None, None, 3]`	Failed
boundary: negative index	`[None, 'B1']`	`[None, 'B1']`	Passed
boundary: thirteen skipped	`['14', 13, None]`	`['14', 13, None]`	Passed
boundary: thirteen kept	`['13', 13]`	`['13', 13]`	Passed
control 1	`['1', None, None, None, None, None]`	`['1', None, None, None, None, None]`	Passed
control 4	`[None, None, 0, '14', None, 13]`	`[None, None, 0, '14', None, 13]`	Passed
control 7	`[1, None, None, '6', None, '3']`	`[1, None, None, '6', None, '3']`	Passed

SHA-256 / 996b84149129d57dd66be93267f7d991589ab7d0defcf3751c6a49a89e8d4db2

2 / The unsuccessful fix

Exit 1

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

N = 1
observations = []
def solve(x):
    labels = ['B%d' % i for i in range(x['basements'] - 1, -1, -1)] + ['G']
    if x['mezz']:
        labels.append('M')
    num = 1
    while len(labels) < x['floors']:
        if x['skip13'] and num == 13:
            num += 1
            continue
        labels.append(str(num))
        num += 1
    out = []
    for q in x['queries']:
        kind, val = q.split(':')
        if kind == 'label':
            i = int(val)
            out.append(labels[i] if 0 <= i < len(labels) else None)
        else:
            v = val.upper()
            out.append(labels.index(v) if v in labels else None)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 9', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:0', 'index:B2', 'index:X', 'label:-1', 'index:14', 'index:1']}, ['B2', 0, None, None, None, 3]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('boundary: thirteen skipped', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:13', 'index:14', 'index:13']}, ['14', 13, None]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 1', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 9, 'queries': ['label:2', 'index:B1', 'index:B1', 'label:9', 'index:15', 'label:9']}, ['1', None, None, None, None, None]), ('control 4', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 15, 'queries': ['index:B1', 'label:-1', 'index:g', 'label:13', 'index:13', 'index:14']}, [None, None, 0, '14', None, 13]), ('control 7', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 9, 'queries': ['index:G', 'index:B2', 'index:14', 'label:8', 'label:-1', 'label:5']}, [1, None, None, '6', None, '3'])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('sampled regression 25', {'basements': 2, 'mezz': True, 'skip13': False, 'floors': 16, 'queries': ['label:14', 'index:17', 'label:9', 'index:B1', 'label:7', 'label:14']}, ['11', None, '6', 1, '4', '11']), ('sampled regression 9', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:0', 'index:B2', 'index:X', 'label:-1', 'index:14', 'index:1']}, ['B2', 0, None, None, None, 3]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 12', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 8, 'queries': ['index:B2', 'index:20', 'index:12', 'index:13', 'index:12', 'label:-1']}, [None, None, None, None, None, None]), ('sampled regression 15', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 15, 'queries': ['label:14', 'index:1', 'index:13', 'label:0', 'label:7', 'index:X']}, ['11', 4, None, 'B2', '4', None]), ('control 18', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 18, 'queries': ['index:B1', 'label:-1', 'index:12', 'index:15', 'label:16', 'index:20']}, [0, None, 14, 16, '15', None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 46', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 10, 'queries': ['label:8', 'index:B1', 'index:14', 'label:-1', 'label:2', 'label:4']}, ['6', 1, None, None, 'G', '2']), ('sampled regression 20', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 18, 'queries': ['label:0', 'label:1', 'index:13', 'label:14', 'index:M', 'label:12']}, ['B2', 'B1', 15, '12', None, '10']), ('boundary: ground floor index', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:0', 'index:g', 'index:m']}, ['G', 0, 1]), ('boundary: twenty-six with skip', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 30, 'queries': ['label:26', 'label:27', 'index:26']}, ['27', '28', 25]), ('sampled regression 23', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 18, 'queries': ['index:B2', 'label:5', 'index:15', 'index:B1', 'index:b2', 'index:g']}, [0, '2', 17, 1, 0, 2]), ('control 26', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 8, 'queries': ['index:G', 'label:-1', 'label:6', 'label:3', 'index:G', 'label:-1']}, [1, None, '4', '1', 1, None]), ('control 29', {'basements': 1, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:11', 'label:6', 'label:14', 'label:2', 'index:b2', 'index:M']}, ['10', '5', None, '1', None, None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('sampled regression 71', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 16, 'queries': ['label:4', 'label:0', 'index:13', 'label:4', 'label:14', 'label:4']}, ['1', 'B2', None, '1', '11', '1']), ('sampled regression 30', {'basements': 2, 'mezz': True, 'skip13': False, 'floors': 19, 'queries': ['index:B1', 'label:0', 'label:3', 'label:19', 'index:1', 'index:12']}, [1, 'B2', 'M', None, 4, 15]), ('boundary: index past the top', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 6, 'queries': ['label:6', 'label:5']}, [None, '5']), ('control 34', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 6, 'queries': ['index:B2', 'index:M', 'label:4', 'index:13', 'label:-2', 'label:5']}, [None, None, '4', None, None, '5']), ('control 37', {'basements': 1, 'mezz': False, 'skip13': True, 'floors': 19, 'queries': ['label:15', 'index:17', 'label:5', 'index:15', 'index:M', 'index:B1']}, ['15', 17, '4', 15, None, 0]), ('control 40', {'basements': 1, 'mezz': True, 'skip13': False, 'floors': 13, 'queries': ['index:B2', 'index:B2', 'index:g', 'index:17', 'index:17', 'label:13']}, [None, None, 1, None, None, None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 14', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:7', 'index:M', 'index:b2', 'index:g', 'index:b2', 'label:9']}, ['5', None, 0, 2, 0, '7']), ('sampled regression 39', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 7, 'queries': ['label:7', 'label:1', 'index:17', 'index:17', 'label:5', 'label:6']}, [None, 'B1', None, None, '3', '4']), ('boundary: thirteen skipped', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:13', 'index:14', 'index:13']}, ['14', 13, None]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 45', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 6, 'queries': ['index:m', 'index:15', 'label:4', 'index:g', 'index:17', 'label:7']}, [None, None, '4', 0, None, None]), ('control 48', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 17, 'queries': ['label:8', 'label:5', 'index:m', 'label:13', 'label:-1', 'label:16']}, ['7', '4', 1, '12', None, '16']), ('sampled regression 51', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 10, 'queries': ['label:6', 'label:-2', 'label:8', 'label:-2', 'label:7', 'index:B1']}, ['4', None, '6', None, '5', 1])]]
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: two basements	`['B1', 'B0', 0, None]`	`['B2', 'B1', 1, 0]`	Failed
sampled regression 9	`['B1', None, None, None, None, 3]`	`['B2', 0, None, None, None, 3]`	Failed
boundary: negative index	`[None, 'B0']`	`[None, 'B1']`	Failed
boundary: thirteen skipped	`['14', 13, None]`	`['14', 13, None]`	Passed
boundary: thirteen kept	`['13', 13]`	`['13', 13]`	Passed
control 1	`['1', None, None, None, None, None]`	`['1', None, None, None, None, None]`	Passed
control 4	`[None, None, 0, '14', None, 13]`	`[None, None, 0, '14', None, 13]`	Passed
control 7	`[1, None, None, '6', None, '3']`	`[1, None, None, '6', None, '3']`	Passed

SHA-256 / 12123112f72261f7e6f155b494c2e9067c95f8358d9312a30853f57d2a7fc3b7

3 / The verified repair

Exit 0

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

N = 1
observations = []
def solve(x):
    labels = ['B%d' % i for i in range(x['basements'], 0, -1)] + ['G']
    if x['mezz']:
        labels.append('M')
    num = 1
    while len(labels) < x['floors']:
        if x['skip13'] and num == 13:
            num += 1
            continue
        labels.append(str(num))
        num += 1
    out = []
    for q in x['queries']:
        kind, val = q.split(':')
        if kind == 'label':
            i = int(val)
            out.append(labels[i] if 0 <= i < len(labels) else None)
        else:
            v = val.upper()
            out.append(labels.index(v) if v in labels else None)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 9', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:0', 'index:B2', 'index:X', 'label:-1', 'index:14', 'index:1']}, ['B2', 0, None, None, None, 3]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('boundary: thirteen skipped', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:13', 'index:14', 'index:13']}, ['14', 13, None]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 1', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 9, 'queries': ['label:2', 'index:B1', 'index:B1', 'label:9', 'index:15', 'label:9']}, ['1', None, None, None, None, None]), ('control 4', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 15, 'queries': ['index:B1', 'label:-1', 'index:g', 'label:13', 'index:13', 'index:14']}, [None, None, 0, '14', None, 13]), ('control 7', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 9, 'queries': ['index:G', 'index:B2', 'index:14', 'label:8', 'label:-1', 'label:5']}, [1, None, None, '6', None, '3'])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('sampled regression 25', {'basements': 2, 'mezz': True, 'skip13': False, 'floors': 16, 'queries': ['label:14', 'index:17', 'label:9', 'index:B1', 'label:7', 'label:14']}, ['11', None, '6', 1, '4', '11']), ('sampled regression 9', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:0', 'index:B2', 'index:X', 'label:-1', 'index:14', 'index:1']}, ['B2', 0, None, None, None, 3]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 12', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 8, 'queries': ['index:B2', 'index:20', 'index:12', 'index:13', 'index:12', 'label:-1']}, [None, None, None, None, None, None]), ('sampled regression 15', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 15, 'queries': ['label:14', 'index:1', 'index:13', 'label:0', 'label:7', 'index:X']}, ['11', 4, None, 'B2', '4', None]), ('control 18', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 18, 'queries': ['index:B1', 'label:-1', 'index:12', 'index:15', 'label:16', 'index:20']}, [0, None, 14, 16, '15', None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 46', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 10, 'queries': ['label:8', 'index:B1', 'index:14', 'label:-1', 'label:2', 'label:4']}, ['6', 1, None, None, 'G', '2']), ('sampled regression 20', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 18, 'queries': ['label:0', 'label:1', 'index:13', 'label:14', 'index:M', 'label:12']}, ['B2', 'B1', 15, '12', None, '10']), ('boundary: ground floor index', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:0', 'index:g', 'index:m']}, ['G', 0, 1]), ('boundary: twenty-six with skip', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 30, 'queries': ['label:26', 'label:27', 'index:26']}, ['27', '28', 25]), ('sampled regression 23', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 18, 'queries': ['index:B2', 'label:5', 'index:15', 'index:B1', 'index:b2', 'index:g']}, [0, '2', 17, 1, 0, 2]), ('control 26', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 8, 'queries': ['index:G', 'label:-1', 'label:6', 'label:3', 'index:G', 'label:-1']}, [1, None, '4', '1', 1, None]), ('control 29', {'basements': 1, 'mezz': False, 'skip13': False, 'floors': 14, 'queries': ['label:11', 'label:6', 'label:14', 'label:2', 'index:b2', 'index:M']}, ['10', '5', None, '1', None, None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('boundary: negative index', {'basements': 1, 'mezz': True, 'skip13': True, 'floors': 10, 'queries': ['label:-1', 'label:0']}, [None, 'B1']), ('sampled regression 71', {'basements': 2, 'mezz': True, 'skip13': True, 'floors': 16, 'queries': ['label:4', 'label:0', 'index:13', 'label:4', 'label:14', 'label:4']}, ['1', 'B2', None, '1', '11', '1']), ('sampled regression 30', {'basements': 2, 'mezz': True, 'skip13': False, 'floors': 19, 'queries': ['index:B1', 'label:0', 'label:3', 'label:19', 'index:1', 'index:12']}, [1, 'B2', 'M', None, 4, 15]), ('boundary: index past the top', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 6, 'queries': ['label:6', 'label:5']}, [None, '5']), ('control 34', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 6, 'queries': ['index:B2', 'index:M', 'label:4', 'index:13', 'label:-2', 'label:5']}, [None, None, '4', None, None, '5']), ('control 37', {'basements': 1, 'mezz': False, 'skip13': True, 'floors': 19, 'queries': ['label:15', 'index:17', 'label:5', 'index:15', 'index:M', 'index:B1']}, ['15', 17, '4', 15, None, 0]), ('control 40', {'basements': 1, 'mezz': True, 'skip13': False, 'floors': 13, 'queries': ['index:B2', 'index:B2', 'index:g', 'index:17', 'index:17', 'label:13']}, [None, None, 1, None, None, None])], [('regression: two basements', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 8, 'queries': ['label:0', 'label:1', 'index:B1', 'index:B2']}, ['B2', 'B1', 1, 0]), ('sampled regression 14', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:7', 'index:M', 'index:b2', 'index:g', 'index:b2', 'label:9']}, ['5', None, 0, 2, 0, '7']), ('sampled regression 39', {'basements': 2, 'mezz': False, 'skip13': True, 'floors': 7, 'queries': ['label:7', 'label:1', 'index:17', 'index:17', 'label:5', 'label:6']}, [None, 'B1', None, None, '3', '4']), ('boundary: thirteen skipped', {'basements': 0, 'mezz': False, 'skip13': True, 'floors': 16, 'queries': ['label:13', 'index:14', 'index:13']}, ['14', 13, None]), ('boundary: thirteen kept', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 16, 'queries': ['label:13', 'index:13']}, ['13', 13]), ('control 45', {'basements': 0, 'mezz': False, 'skip13': False, 'floors': 6, 'queries': ['index:m', 'index:15', 'label:4', 'index:g', 'index:17', 'label:7']}, [None, None, '4', 0, None, None]), ('control 48', {'basements': 0, 'mezz': True, 'skip13': True, 'floors': 17, 'queries': ['label:8', 'label:5', 'index:m', 'label:13', 'label:-1', 'label:16']}, ['7', '4', 1, '12', None, '16']), ('sampled regression 51', {'basements': 2, 'mezz': False, 'skip13': False, 'floors': 10, 'queries': ['label:6', 'label:-2', 'label:8', 'label:-2', 'label:7', 'index:B1']}, ['4', None, '6', None, '5', 1])]]
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: two basements	`['B2', 'B1', 1, 0]`	`['B2', 'B1', 1, 0]`	Passed
sampled regression 9	`['B2', 0, None, None, None, 3]`	`['B2', 0, None, None, None, 3]`	Passed
boundary: negative index	`[None, 'B1']`	`[None, 'B1']`	Passed
boundary: thirteen skipped	`['14', 13, None]`	`['14', 13, None]`	Passed
boundary: thirteen kept	`['13', 13]`	`['13', 13]`	Passed
control 1	`['1', None, None, None, None, None]`	`['1', None, None, None, None, None]`	Passed
control 4	`[None, None, 0, '14', None, 13]`	`[None, None, 0, '14', None, 13]`	Passed
control 7	`[1, None, None, '6', None, '3']`	`[1, None, None, '6', None, '3']`	Passed

SHA-256 / ebd834dc25df1fd92ccfe29e872bfcd1960f9406a56fa2aba246eac81dff6f83

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.065878+00:00.

Case digest / 7528575bc00fdfe88744a7bbf9d23b3d8aecc41a150e60d22984746aeb2a93f5