FAILURE MAP
← Case archive

FA-68011 / Traffic signal timing plans / Open access

Volume-density added initial and gap reduction: gap reduction is timed from green start · case 01

Volume-density added initial and gap reduction returns a wrong result when gap reduction is timed from green start.

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

ROOT CAUSE

The time-before-reduction timer starts at green onset instead of when the conflicting call arrives.

VERIFIED REPAIR

Restore the gap reduction origin rule so that the step reads `max(x['call'], 0)`.

Unsuccessful approach: Using the raw call time lets calls placed before green start the reduction early.

Case contract

Input {min_green, added_per_act_tenths, max_initial, red_actuations, initial_gap_tenths, min_gap_tenths, time_before_reduction, time_to_reduce, call, t}. Variable initial = min(max_initial, max(min_green, ceil(actuations*added/10))) seconds. Gap reduction is timed from the conflicting call (a call before green start counts from 0): until time_before_reduction elapses the allowed gap is the initial gap; during time_to_reduce it falls linearly with the reduction amount truncated to whole tenths; afterwards it is the minimum gap. Return {initial, gap_tenths}.

Why this case matters

Signal timing arithmetic is exact and integer or rational; a wrong rule silently produces unsafe or inefficient timing plans.

1 / The failure

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

N = 1
observations = []
def solve(x):
    m = x['min_green']
    initial = min(x['max_initial'], max(m, -(-x['red_actuations'] * x['added_per_act_tenths'] // 10)))
    g0, gm = x['initial_gap_tenths'], x['min_gap_tenths']
    el = x['t'] - 0
    if el <= x['time_before_reduction']:
        gap = g0
    elif el >= x['time_before_reduction'] + x['time_to_reduce']:
        gap = gm
    else:
        done = el - x['time_before_reduction']
        gap = g0 - (g0 - gm) * done // x['time_to_reduce']
    return {'initial': initial, 'gap_tenths': gap}
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'min_green': 7, 'added_per_act_tenths': 10, 'max_initial': 30, 'red_actuations': 16, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 9, 'time_to_reduce': 29, 'call': 9, 't': 36}, {'initial': 16, 'gap_tenths': 25}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 25, 'red_actuations': 0, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 0, 'time_to_reduce': 27, 'call': 5, 't': 50}, {'initial': 8, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 14, 'red_actuations': 0, 'initial_gap_tenths': 30, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 14, 'call': 10, 't': 12}, {'initial': 7, 'gap_tenths': 30}), ({'min_green': 6, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 3, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 11, 'time_to_reduce': 17, 'call': 3, 't': 6}, {'initial': 6, 'gap_tenths': 30}), ({'min_green': 4, 'added_per_act_tenths': 20, 'max_initial': 18, 'red_actuations': 14, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 4, 'time_to_reduce': 5, 'call': -1, 't': 6}, {'initial': 18, 'gap_tenths': 22}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20})], [({'min_green': 7, 'added_per_act_tenths': 15, 'max_initial': 19, 'red_actuations': 2, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 14, 'time_to_reduce': 14, 'call': 1, 't': 23}, {'initial': 7, 'gap_tenths': 30}), ({'min_green': 10, 'added_per_act_tenths': 15, 'max_initial': 25, 'red_actuations': 14, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 2, 'time_to_reduce': 29, 'call': -4, 't': 11}, {'initial': 21, 'gap_tenths': 38}), ({'min_green': 4, 'added_per_act_tenths': 15, 'max_initial': 27, 'red_actuations': 13, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 4, 'time_to_reduce': 10, 'call': 1, 't': 26}, {'initial': 20, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 25, 'max_initial': 26, 'red_actuations': 15, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 14, 'time_to_reduce': 21, 'call': 15, 't': 46}, {'initial': 26, 'gap_tenths': 18}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 9, 'added_per_act_tenths': 25, 'max_initial': 27, 'red_actuations': 17, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 0, 'time_to_reduce': 11, 'call': 7, 't': 35}, {'initial': 27, 'gap_tenths': 20}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31})], [({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 20, 'red_actuations': 13, 'initial_gap_tenths': 35, 'min_gap_tenths': 20, 'time_before_reduction': 12, 'time_to_reduce': 28, 'call': 13, 't': 6}, {'initial': 20, 'gap_tenths': 35}), ({'min_green': 8, 'added_per_act_tenths': 10, 'max_initial': 27, 'red_actuations': 5, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 2, 'time_to_reduce': 19, 'call': -2, 't': 17}, {'initial': 8, 'gap_tenths': 19}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 15, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 13, 'time_to_reduce': 23, 'call': 7, 't': 16}, {'initial': 12, 'gap_tenths': 40}), ({'min_green': 4, 'added_per_act_tenths': 20, 'max_initial': 22, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 4, 'time_to_reduce': 27, 'call': 7, 't': 27}, {'initial': 6, 'gap_tenths': 27}), ({'min_green': 5, 'added_per_act_tenths': 20, 'max_initial': 23, 'red_actuations': 1, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 14, 'time_to_reduce': 12, 'call': 7, 't': 55}, {'initial': 5, 'gap_tenths': 10}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28})], [({'min_green': 6, 'added_per_act_tenths': 20, 'max_initial': 20, 'red_actuations': 18, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 13, 'call': -5, 't': 10}, {'initial': 20, 'gap_tenths': 42}), ({'min_green': 4, 'added_per_act_tenths': 10, 'max_initial': 12, 'red_actuations': 1, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 7, 'time_to_reduce': 17, 'call': 2, 't': 8}, {'initial': 4, 'gap_tenths': 50}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 28, 'red_actuations': 5, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 11, 'time_to_reduce': 20, 'call': 7, 't': 1}, {'initial': 13, 'gap_tenths': 30}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 4, 'added_per_act_tenths': 15, 'max_initial': 26, 'red_actuations': 17, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 4, 'time_to_reduce': 23, 'call': 4, 't': 20}, {'initial': 26, 'gap_tenths': 32}), ({'min_green': 10, 'added_per_act_tenths': 20, 'max_initial': 29, 'red_actuations': 5, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 8, 'call': -2, 't': 52}, {'initial': 10, 'gap_tenths': 15}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20})], [({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 21, 'red_actuations': 20, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 8, 'time_to_reduce': 26, 'call': 15, 't': 25}, {'initial': 21, 'gap_tenths': 29}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 14, 'red_actuations': 6, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 21, 'call': -2, 't': 12}, {'initial': 9, 'gap_tenths': 25}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 15, 'max_initial': 16, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 21, 'call': 9, 't': 57}, {'initial': 11, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 30, 'red_actuations': 16, 'initial_gap_tenths': 35, 'min_gap_tenths': 20, 'time_before_reduction': 12, 'time_to_reduce': 9, 'call': 11, 't': 28}, {'initial': 30, 'gap_tenths': 27}), ({'min_green': 4, 'added_per_act_tenths': 10, 'max_initial': 23, 'red_actuations': 17, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 11, 'call': -1, 't': 19}, {'initial': 17, 'gap_tenths': 15})]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check('timing oracle' + ' %d' % i, 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 fixtureActualExpectedOutcome
timing oracle 0{'gap_tenths': 17, 'initial': 16}{'gap_tenths': 25, 'initial': 16}Failed
timing oracle 1{'gap_tenths': 15, 'initial': 8}{'gap_tenths': 15, 'initial': 8}Passed
timing oracle 2{'gap_tenths': 28, 'initial': 12}{'gap_tenths': 28, 'initial': 12}Passed
timing oracle 3{'gap_tenths': 27, 'initial': 11}{'gap_tenths': 31, 'initial': 11}Failed
timing oracle 4{'gap_tenths': 28, 'initial': 7}{'gap_tenths': 30, 'initial': 7}Failed
timing oracle 5{'gap_tenths': 30, 'initial': 6}{'gap_tenths': 30, 'initial': 6}Passed
timing oracle 6{'gap_tenths': 22, 'initial': 18}{'gap_tenths': 22, 'initial': 18}Passed
timing oracle 7{'gap_tenths': 20, 'initial': 8}{'gap_tenths': 20, 'initial': 8}Passed

SHA-256 / fb0162e3014af9340af8c1e96809142014fc44010fc509bed2449795ca6d6b15

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(x):
    m = x['min_green']
    initial = min(x['max_initial'], max(m, -(-x['red_actuations'] * x['added_per_act_tenths'] // 10)))
    g0, gm = x['initial_gap_tenths'], x['min_gap_tenths']
    el = x['t'] - x['call']
    if el <= x['time_before_reduction']:
        gap = g0
    elif el >= x['time_before_reduction'] + x['time_to_reduce']:
        gap = gm
    else:
        done = el - x['time_before_reduction']
        gap = g0 - (g0 - gm) * done // x['time_to_reduce']
    return {'initial': initial, 'gap_tenths': gap}
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'min_green': 7, 'added_per_act_tenths': 10, 'max_initial': 30, 'red_actuations': 16, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 9, 'time_to_reduce': 29, 'call': 9, 't': 36}, {'initial': 16, 'gap_tenths': 25}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 25, 'red_actuations': 0, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 0, 'time_to_reduce': 27, 'call': 5, 't': 50}, {'initial': 8, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 14, 'red_actuations': 0, 'initial_gap_tenths': 30, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 14, 'call': 10, 't': 12}, {'initial': 7, 'gap_tenths': 30}), ({'min_green': 6, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 3, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 11, 'time_to_reduce': 17, 'call': 3, 't': 6}, {'initial': 6, 'gap_tenths': 30}), ({'min_green': 4, 'added_per_act_tenths': 20, 'max_initial': 18, 'red_actuations': 14, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 4, 'time_to_reduce': 5, 'call': -1, 't': 6}, {'initial': 18, 'gap_tenths': 22}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20})], [({'min_green': 7, 'added_per_act_tenths': 15, 'max_initial': 19, 'red_actuations': 2, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 14, 'time_to_reduce': 14, 'call': 1, 't': 23}, {'initial': 7, 'gap_tenths': 30}), ({'min_green': 10, 'added_per_act_tenths': 15, 'max_initial': 25, 'red_actuations': 14, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 2, 'time_to_reduce': 29, 'call': -4, 't': 11}, {'initial': 21, 'gap_tenths': 38}), ({'min_green': 4, 'added_per_act_tenths': 15, 'max_initial': 27, 'red_actuations': 13, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 4, 'time_to_reduce': 10, 'call': 1, 't': 26}, {'initial': 20, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 25, 'max_initial': 26, 'red_actuations': 15, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 14, 'time_to_reduce': 21, 'call': 15, 't': 46}, {'initial': 26, 'gap_tenths': 18}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 9, 'added_per_act_tenths': 25, 'max_initial': 27, 'red_actuations': 17, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 0, 'time_to_reduce': 11, 'call': 7, 't': 35}, {'initial': 27, 'gap_tenths': 20}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31})], [({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 20, 'red_actuations': 13, 'initial_gap_tenths': 35, 'min_gap_tenths': 20, 'time_before_reduction': 12, 'time_to_reduce': 28, 'call': 13, 't': 6}, {'initial': 20, 'gap_tenths': 35}), ({'min_green': 8, 'added_per_act_tenths': 10, 'max_initial': 27, 'red_actuations': 5, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 2, 'time_to_reduce': 19, 'call': -2, 't': 17}, {'initial': 8, 'gap_tenths': 19}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 15, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 13, 'time_to_reduce': 23, 'call': 7, 't': 16}, {'initial': 12, 'gap_tenths': 40}), ({'min_green': 4, 'added_per_act_tenths': 20, 'max_initial': 22, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 4, 'time_to_reduce': 27, 'call': 7, 't': 27}, {'initial': 6, 'gap_tenths': 27}), ({'min_green': 5, 'added_per_act_tenths': 20, 'max_initial': 23, 'red_actuations': 1, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 14, 'time_to_reduce': 12, 'call': 7, 't': 55}, {'initial': 5, 'gap_tenths': 10}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28})], [({'min_green': 6, 'added_per_act_tenths': 20, 'max_initial': 20, 'red_actuations': 18, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 13, 'call': -5, 't': 10}, {'initial': 20, 'gap_tenths': 42}), ({'min_green': 4, 'added_per_act_tenths': 10, 'max_initial': 12, 'red_actuations': 1, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 7, 'time_to_reduce': 17, 'call': 2, 't': 8}, {'initial': 4, 'gap_tenths': 50}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 28, 'red_actuations': 5, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 11, 'time_to_reduce': 20, 'call': 7, 't': 1}, {'initial': 13, 'gap_tenths': 30}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 4, 'added_per_act_tenths': 15, 'max_initial': 26, 'red_actuations': 17, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 4, 'time_to_reduce': 23, 'call': 4, 't': 20}, {'initial': 26, 'gap_tenths': 32}), ({'min_green': 10, 'added_per_act_tenths': 20, 'max_initial': 29, 'red_actuations': 5, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 8, 'call': -2, 't': 52}, {'initial': 10, 'gap_tenths': 15}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20})], [({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 21, 'red_actuations': 20, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 8, 'time_to_reduce': 26, 'call': 15, 't': 25}, {'initial': 21, 'gap_tenths': 29}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 14, 'red_actuations': 6, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 21, 'call': -2, 't': 12}, {'initial': 9, 'gap_tenths': 25}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 15, 'max_initial': 16, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 21, 'call': 9, 't': 57}, {'initial': 11, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 30, 'red_actuations': 16, 'initial_gap_tenths': 35, 'min_gap_tenths': 20, 'time_before_reduction': 12, 'time_to_reduce': 9, 'call': 11, 't': 28}, {'initial': 30, 'gap_tenths': 27}), ({'min_green': 4, 'added_per_act_tenths': 10, 'max_initial': 23, 'red_actuations': 17, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 11, 'call': -1, 't': 19}, {'initial': 17, 'gap_tenths': 15})]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check('timing oracle' + ' %d' % i, 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 fixtureActualExpectedOutcome
timing oracle 0{'gap_tenths': 25, 'initial': 16}{'gap_tenths': 25, 'initial': 16}Passed
timing oracle 1{'gap_tenths': 15, 'initial': 8}{'gap_tenths': 15, 'initial': 8}Passed
timing oracle 2{'gap_tenths': 24, 'initial': 12}{'gap_tenths': 28, 'initial': 12}Failed
timing oracle 3{'gap_tenths': 31, 'initial': 11}{'gap_tenths': 31, 'initial': 11}Passed
timing oracle 4{'gap_tenths': 30, 'initial': 7}{'gap_tenths': 30, 'initial': 7}Passed
timing oracle 5{'gap_tenths': 30, 'initial': 6}{'gap_tenths': 30, 'initial': 6}Passed
timing oracle 6{'gap_tenths': 18, 'initial': 18}{'gap_tenths': 22, 'initial': 18}Failed
timing oracle 7{'gap_tenths': 20, 'initial': 8}{'gap_tenths': 20, 'initial': 8}Passed

SHA-256 / eb2c06d03d0fa63cc27c92cf1f33058b4de0276daf28e04409bc473c9c57504b

3 / The verified repair

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

N = 1
observations = []
def solve(x):
    m = x['min_green']
    initial = min(x['max_initial'], max(m, -(-x['red_actuations'] * x['added_per_act_tenths'] // 10)))
    g0, gm = x['initial_gap_tenths'], x['min_gap_tenths']
    el = x['t'] - max(x['call'], 0)
    if el <= x['time_before_reduction']:
        gap = g0
    elif el >= x['time_before_reduction'] + x['time_to_reduce']:
        gap = gm
    else:
        done = el - x['time_before_reduction']
        gap = g0 - (g0 - gm) * done // x['time_to_reduce']
    return {'initial': initial, 'gap_tenths': gap}
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'min_green': 7, 'added_per_act_tenths': 10, 'max_initial': 30, 'red_actuations': 16, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 9, 'time_to_reduce': 29, 'call': 9, 't': 36}, {'initial': 16, 'gap_tenths': 25}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 25, 'red_actuations': 0, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 0, 'time_to_reduce': 27, 'call': 5, 't': 50}, {'initial': 8, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 14, 'red_actuations': 0, 'initial_gap_tenths': 30, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 14, 'call': 10, 't': 12}, {'initial': 7, 'gap_tenths': 30}), ({'min_green': 6, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 3, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 11, 'time_to_reduce': 17, 'call': 3, 't': 6}, {'initial': 6, 'gap_tenths': 30}), ({'min_green': 4, 'added_per_act_tenths': 20, 'max_initial': 18, 'red_actuations': 14, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 4, 'time_to_reduce': 5, 'call': -1, 't': 6}, {'initial': 18, 'gap_tenths': 22}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20})], [({'min_green': 7, 'added_per_act_tenths': 15, 'max_initial': 19, 'red_actuations': 2, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 14, 'time_to_reduce': 14, 'call': 1, 't': 23}, {'initial': 7, 'gap_tenths': 30}), ({'min_green': 10, 'added_per_act_tenths': 15, 'max_initial': 25, 'red_actuations': 14, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 2, 'time_to_reduce': 29, 'call': -4, 't': 11}, {'initial': 21, 'gap_tenths': 38}), ({'min_green': 4, 'added_per_act_tenths': 15, 'max_initial': 27, 'red_actuations': 13, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 4, 'time_to_reduce': 10, 'call': 1, 't': 26}, {'initial': 20, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 25, 'max_initial': 26, 'red_actuations': 15, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 14, 'time_to_reduce': 21, 'call': 15, 't': 46}, {'initial': 26, 'gap_tenths': 18}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 9, 'added_per_act_tenths': 25, 'max_initial': 27, 'red_actuations': 17, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 0, 'time_to_reduce': 11, 'call': 7, 't': 35}, {'initial': 27, 'gap_tenths': 20}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31})], [({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 20, 'red_actuations': 13, 'initial_gap_tenths': 35, 'min_gap_tenths': 20, 'time_before_reduction': 12, 'time_to_reduce': 28, 'call': 13, 't': 6}, {'initial': 20, 'gap_tenths': 35}), ({'min_green': 8, 'added_per_act_tenths': 10, 'max_initial': 27, 'red_actuations': 5, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 2, 'time_to_reduce': 19, 'call': -2, 't': 17}, {'initial': 8, 'gap_tenths': 19}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 15, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 13, 'time_to_reduce': 23, 'call': 7, 't': 16}, {'initial': 12, 'gap_tenths': 40}), ({'min_green': 4, 'added_per_act_tenths': 20, 'max_initial': 22, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 10, 'time_before_reduction': 4, 'time_to_reduce': 27, 'call': 7, 't': 27}, {'initial': 6, 'gap_tenths': 27}), ({'min_green': 5, 'added_per_act_tenths': 20, 'max_initial': 23, 'red_actuations': 1, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 14, 'time_to_reduce': 12, 'call': 7, 't': 55}, {'initial': 5, 'gap_tenths': 10}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28})], [({'min_green': 6, 'added_per_act_tenths': 20, 'max_initial': 20, 'red_actuations': 18, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 13, 'call': -5, 't': 10}, {'initial': 20, 'gap_tenths': 42}), ({'min_green': 4, 'added_per_act_tenths': 10, 'max_initial': 12, 'red_actuations': 1, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 7, 'time_to_reduce': 17, 'call': 2, 't': 8}, {'initial': 4, 'gap_tenths': 50}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 28, 'red_actuations': 5, 'initial_gap_tenths': 30, 'min_gap_tenths': 10, 'time_before_reduction': 11, 'time_to_reduce': 20, 'call': 7, 't': 1}, {'initial': 13, 'gap_tenths': 30}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 4, 'added_per_act_tenths': 15, 'max_initial': 26, 'red_actuations': 17, 'initial_gap_tenths': 50, 'min_gap_tenths': 15, 'time_before_reduction': 4, 'time_to_reduce': 23, 'call': 4, 't': 20}, {'initial': 26, 'gap_tenths': 32}), ({'min_green': 10, 'added_per_act_tenths': 20, 'max_initial': 29, 'red_actuations': 5, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 8, 'call': -2, 't': 52}, {'initial': 10, 'gap_tenths': 15}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20})], [({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 12, 'red_actuations': 9, 'initial_gap_tenths': 35, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 20, 'call': -4, 't': 12}, {'initial': 12, 'gap_tenths': 28}), ({'min_green': 7, 'added_per_act_tenths': 25, 'max_initial': 21, 'red_actuations': 20, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 8, 'time_to_reduce': 26, 'call': 15, 't': 25}, {'initial': 21, 'gap_tenths': 29}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 14, 'red_actuations': 6, 'initial_gap_tenths': 30, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 21, 'call': -2, 't': 12}, {'initial': 9, 'gap_tenths': 25}), ({'min_green': 6, 'added_per_act_tenths': 25, 'max_initial': 25, 'red_actuations': 3, 'initial_gap_tenths': 50, 'min_gap_tenths': 20, 'time_before_reduction': 8, 'time_to_reduce': 12, 'call': 0, 't': 40}, {'initial': 8, 'gap_tenths': 20}), ({'min_green': 5, 'added_per_act_tenths': 15, 'max_initial': 20, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 20, 'time_before_reduction': 10, 'time_to_reduce': 15, 'call': 3, 't': 20}, {'initial': 11, 'gap_tenths': 31}), ({'min_green': 7, 'added_per_act_tenths': 15, 'max_initial': 16, 'red_actuations': 7, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 7, 'time_to_reduce': 21, 'call': 9, 't': 57}, {'initial': 11, 'gap_tenths': 15}), ({'min_green': 8, 'added_per_act_tenths': 20, 'max_initial': 30, 'red_actuations': 16, 'initial_gap_tenths': 35, 'min_gap_tenths': 20, 'time_before_reduction': 12, 'time_to_reduce': 9, 'call': 11, 't': 28}, {'initial': 30, 'gap_tenths': 27}), ({'min_green': 4, 'added_per_act_tenths': 10, 'max_initial': 23, 'red_actuations': 17, 'initial_gap_tenths': 40, 'min_gap_tenths': 15, 'time_before_reduction': 5, 'time_to_reduce': 11, 'call': -1, 't': 19}, {'initial': 17, 'gap_tenths': 15})]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check('timing oracle' + ' %d' % i, 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 fixtureActualExpectedOutcome
timing oracle 0{'gap_tenths': 25, 'initial': 16}{'gap_tenths': 25, 'initial': 16}Passed
timing oracle 1{'gap_tenths': 15, 'initial': 8}{'gap_tenths': 15, 'initial': 8}Passed
timing oracle 2{'gap_tenths': 28, 'initial': 12}{'gap_tenths': 28, 'initial': 12}Passed
timing oracle 3{'gap_tenths': 31, 'initial': 11}{'gap_tenths': 31, 'initial': 11}Passed
timing oracle 4{'gap_tenths': 30, 'initial': 7}{'gap_tenths': 30, 'initial': 7}Passed
timing oracle 5{'gap_tenths': 30, 'initial': 6}{'gap_tenths': 30, 'initial': 6}Passed
timing oracle 6{'gap_tenths': 22, 'initial': 18}{'gap_tenths': 22, 'initial': 18}Passed
timing oracle 7{'gap_tenths': 20, 'initial': 8}{'gap_tenths': 20, 'initial': 8}Passed

SHA-256 / 0c567cc289eee60543e7a5232a8000ca915fd5eb44a514af4a0759daff87eaa6

Verification & scope

A deterministic, bounded toy model with a stipulated contract; it makes no claim of conformance to any agency manual or standard. 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:58.287026+00:00.

Case digest / e8f7c8f5cf56baea93fb4f58bd20c33f0c1152a669a7c86f3947b55ea58afcf5