FAILURE MAP
← Case archive

FA-68306 / Traffic signal timing plans / Open access

Conflict monitor fault scan: red plus green is not reported as multiple indications · case 01

Conflict monitor fault scan returns a wrong result when red plus green is not reported as multiple indications.

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

ROOT CAUSE

Only three simultaneous colors count as multiple indications.

VERIFIED REPAIR

Restore the multiple indication check rule so that the step reads `if len(col) > 1:`.

Unsuccessful approach: Excluding combinations containing red misses red-green and red-yellow faults.

Case contract

Input {channels: [[channel, lit colors string over R/Y/G, enabled]], compat: unordered compatible pairs, yellow_durations: [[channel, tenths]]}. Disabled channels are ignored entirely. A channel with more than one lit color is 'multi'; with none lit is 'red-fail'; any channel showing G or Y takes part in the conflict check, and every live pair not listed as compatible is 'conflict:a-b' (a<b). A completed yellow shorter than 2.7 s is 'short-yellow'. Return the sorted fault strings.

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):
    ok = {(min(a, b), max(a, b)) for a, b in x['compat']}
    faults = []
    live = []
    for ch, col, en in x['channels']:
        if not en:
            continue
        if len(set(col)) > 2:
            faults.append('multi:%d' % ch)
        if col == '':
            faults.append('red-fail:%d' % ch)
        if 'G' in col or 'Y' in col:
            live.append(ch)
    live.sort()
    for i in range(len(live)):
        for j in range(i + 1, len(live)):
            if (live[i], live[j]) not in ok:
                faults.append('conflict:%d-%d' % (live[i], live[j]))
    for ch, tenths in x['yellow_durations']:
        if tenths < 27:
            faults.append('short-yellow:%d' % ch)
    return sorted(faults)
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'channels': [[1, 'RG', True], [2, 'RY', True], [3, '', True]], 'compat': [[2, 3]], 'yellow_durations': []}, ['conflict:1-2', 'multi:1', 'multi:2', 'red-fail:3']), ({'channels': [[1, 'G', True], [2, 'RG', True], [3, 'RG', True], [4, 'R', True], [5, 'Y', True], [6, 'G', True]], 'compat': [[2, 1], [2, 3], [2, 6], [3, 5], [4, 5], [6, 4]], 'yellow_durations': [[1, 35], [3, 25]]}, ['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:3', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, '', False], [3, '', True]], 'compat': [[1, 2]], 'yellow_durations': [[1, 30]]}, ['red-fail:3']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'Y', True], [4, '', True]], 'compat': [[2, 1], [4, 1]], 'yellow_durations': []}, ['red-fail:4']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, '', True], [4, '', True], [5, '', True]], 'compat': [[1, 4], [3, 2], [5, 3]], 'yellow_durations': [[1, 27], [2, 25]]}, ['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']), ({'channels': [[1, '', True], [2, 'RG', True], [3, 'RG', True], [4, 'Y', True], [5, 'RY', False], [6, 'R', True]], 'compat': [[5, 1], [2, 4], [2, 5], [2, 6], [4, 5]], 'yellow_durations': [[4, 30], [6, 27]]}, ['conflict:2-3', 'conflict:3-4', 'multi:2', 'multi:3', 'red-fail:1']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, [])], [({'channels': [[1, 'R', True], [2, 'Y', False], [3, 'R', True], [4, 'G', True]], 'compat': [[2, 3]], 'yellow_durations': [[1, 27], [3, 35]]}, []), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'R', True], [4, 'RY', True], [5, 'R', True], [6, 'G', False]], 'compat': [[1, 5], [6, 2], [3, 4], [5, 4]], 'yellow_durations': [[1, 26], [6, 35]]}, ['multi:4', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'Y', True], [3, '', True], [4, 'G', False]], 'compat': [[4, 2], [4, 3]], 'yellow_durations': [[1, 35], [2, 27], [3, 28], [4, 25]]}, ['red-fail:3', 'short-yellow:4']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, 'RY', True]], 'compat': [[1, 2], [1, 3]], 'yellow_durations': [[2, 35]]}, ['conflict:2-3', 'multi:3']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, '', True]], 'compat': [[1, 3], [2, 3]], 'yellow_durations': [[1, 26], [2, 28]]}, ['conflict:1-2', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'RY', True], [2, '', True], [3, 'R', True], [4, 'G', True], [5, 'RG', True]], 'compat': [[1, 4], [5, 1], [5, 4]], 'yellow_durations': [[3, 25]]}, ['multi:1', 'multi:5', 'red-fail:2', 'short-yellow:3'])], [({'channels': [[1, 'RY', True], [2, 'RY', False], [3, 'RY', False], [4, 'RG', True], [5, 'GY', True], [6, '', True]], 'compat': [[1, 6], [4, 2], [2, 5], [4, 3], [5, 4]], 'yellow_durations': [[3, 30], [4, 28]]}, ['conflict:1-4', 'conflict:1-5', 'multi:1', 'multi:4', 'multi:5', 'red-fail:6']), ({'channels': [[1, '', False], [2, 'Y', True], [3, 'Y', True], [4, 'R', True]], 'compat': [[1, 2], [1, 3], [4, 1], [4, 2], [3, 4]], 'yellow_durations': [[1, 28], [3, 27], [4, 27]]}, ['conflict:2-3']), ({'channels': [[1, 'R', True], [2, 'R', False], [3, 'G', True], [4, 'RG', False], [5, 'G', True], [6, 'R', False]], 'compat': [[3, 1], [5, 1], [2, 4], [4, 3], [5, 3], [5, 6]], 'yellow_durations': [[1, 28]]}, []), ({'channels': [[1, 'R', True], [2, 'RG', True], [3, 'Y', True], [4, 'R', True], [5, 'RG', True], [6, 'R', True]], 'compat': [[5, 1], [4, 2], [4, 3], [5, 3], [4, 5]], 'yellow_durations': [[2, 28]]}, ['conflict:2-3', 'conflict:2-5', 'multi:2', 'multi:5']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'RY', True], [2, 'RY', True], [3, 'R', True], [4, 'GY', True]], 'compat': [[2, 1]], 'yellow_durations': [[1, 28]]}, ['conflict:1-4', 'conflict:2-4', 'multi:1', 'multi:2', 'multi:4']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'G', True], [2, 'Y', True], [3, 'R', True], [4, 'R', True], [5, '', True]], 'compat': [[1, 3], [3, 2], [3, 5], [5, 4]], 'yellow_durations': [[3, 26], [4, 30]]}, ['conflict:1-2', 'red-fail:5', 'short-yellow:3'])], [({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'G', True], [3, 'R', True], [4, 'GY', True]], 'compat': [[3, 1], [4, 1], [2, 3], [3, 4]], 'yellow_durations': [[1, 27]]}, ['conflict:2-4', 'multi:4']), ({'channels': [[1, 'R', True], [2, 'RG', True], [3, 'Y', True], [4, 'R', True], [5, 'RG', True], [6, 'Y', True]], 'compat': [], 'yellow_durations': [[4, 26], [5, 35], [6, 28]]}, ['conflict:2-3', 'conflict:2-5', 'conflict:2-6', 'conflict:3-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:5', 'short-yellow:4']), ({'channels': [[1, 'Y', True], [2, 'RG', True], [3, 'G', True]], 'compat': [], 'yellow_durations': [[3, 26]]}, ['conflict:1-2', 'conflict:1-3', 'conflict:2-3', 'multi:2', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, '', True], [4, 'R', True]], 'compat': [[1, 2], [1, 3], [4, 2]], 'yellow_durations': [[4, 27]]}, ['red-fail:3']), ({'channels': [[1, '', True], [2, 'R', True], [3, 'Y', True]], 'compat': [[2, 1], [1, 3], [3, 2]], 'yellow_durations': [[1, 27]]}, ['red-fail:1']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'R', True], [4, 'R', True], [5, '', True]], 'compat': [[1, 2], [3, 1], [1, 4], [2, 3], [2, 5], [3, 4], [4, 5]], 'yellow_durations': [[1, 28], [3, 27]]}, ['red-fail:5']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, [])], [({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'Y', True], [4, '', True], [5, 'R', True]], 'compat': [[1, 2], [5, 1]], 'yellow_durations': [[2, 25], [5, 30]]}, ['red-fail:4', 'short-yellow:2']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, '', True], [3, 'G', True], [4, 'RY', True], [5, 'GY', True], [6, 'R', True]], 'compat': [[1, 2], [6, 1], [5, 2], [6, 3], [4, 5], [6, 5]], 'yellow_durations': [[6, 28]]}, ['conflict:3-4', 'conflict:3-5', 'multi:4', 'multi:5', 'red-fail:2']), ({'channels': [[1, 'R', False], [2, 'G', True], [3, 'R', True]], 'compat': [[3, 1]], 'yellow_durations': [[1, 25], [2, 35]]}, ['short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'Y', True], [3, 'Y', False], [4, 'Y', True]], 'compat': [[2, 3], [4, 2]], 'yellow_durations': []}, []), ({'channels': [[1, 'GY', True], [2, '', True], [3, 'R', True]], 'compat': [[1, 2], [1, 3]], 'yellow_durations': [[1, 27]]}, ['multi:1', 'red-fail:2']), ({'channels': [[1, 'G', False], [2, '', True], [3, '', True], [4, '', True], [5, 'G', True], [6, 'RY', True]], 'compat': [[3, 1], [1, 4], [5, 1], [2, 5], [4, 3], [3, 6], [5, 4]], 'yellow_durations': [[3, 28], [5, 35]]}, ['conflict:5-6', 'multi:6', 'red-fail:2', 'red-fail:3', 'red-fail:4'])]]
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['conflict:1-2', 'red-fail:3']['conflict:1-2', 'multi:1', 'multi:2', 'red-fail:3']Failed
timing oracle 1['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'short-yellow:3']['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:3', 'short-yellow:3']Failed
timing oracle 2['red-fail:3']['red-fail:3']Passed
timing oracle 3['red-fail:4']['red-fail:4']Passed
timing oracle 4['conflict:1-2', 'red-fail:3', 'short-yellow:1']['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']Failed
timing oracle 5['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']Passed
timing oracle 6['conflict:2-3', 'conflict:3-4', 'red-fail:1']['conflict:2-3', 'conflict:3-4', 'multi:2', 'multi:3', 'red-fail:1']Failed
timing oracle 7[][]Passed

SHA-256 / 0aae9530bf63d3415033722520e289bcbf4b78b4ee7718e2e346910f81faea16

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(x):
    ok = {(min(a, b), max(a, b)) for a, b in x['compat']}
    faults = []
    live = []
    for ch, col, en in x['channels']:
        if not en:
            continue
        if len(col) > 1 and 'R' not in col:
            faults.append('multi:%d' % ch)
        if col == '':
            faults.append('red-fail:%d' % ch)
        if 'G' in col or 'Y' in col:
            live.append(ch)
    live.sort()
    for i in range(len(live)):
        for j in range(i + 1, len(live)):
            if (live[i], live[j]) not in ok:
                faults.append('conflict:%d-%d' % (live[i], live[j]))
    for ch, tenths in x['yellow_durations']:
        if tenths < 27:
            faults.append('short-yellow:%d' % ch)
    return sorted(faults)
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'channels': [[1, 'RG', True], [2, 'RY', True], [3, '', True]], 'compat': [[2, 3]], 'yellow_durations': []}, ['conflict:1-2', 'multi:1', 'multi:2', 'red-fail:3']), ({'channels': [[1, 'G', True], [2, 'RG', True], [3, 'RG', True], [4, 'R', True], [5, 'Y', True], [6, 'G', True]], 'compat': [[2, 1], [2, 3], [2, 6], [3, 5], [4, 5], [6, 4]], 'yellow_durations': [[1, 35], [3, 25]]}, ['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:3', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, '', False], [3, '', True]], 'compat': [[1, 2]], 'yellow_durations': [[1, 30]]}, ['red-fail:3']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'Y', True], [4, '', True]], 'compat': [[2, 1], [4, 1]], 'yellow_durations': []}, ['red-fail:4']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, '', True], [4, '', True], [5, '', True]], 'compat': [[1, 4], [3, 2], [5, 3]], 'yellow_durations': [[1, 27], [2, 25]]}, ['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']), ({'channels': [[1, '', True], [2, 'RG', True], [3, 'RG', True], [4, 'Y', True], [5, 'RY', False], [6, 'R', True]], 'compat': [[5, 1], [2, 4], [2, 5], [2, 6], [4, 5]], 'yellow_durations': [[4, 30], [6, 27]]}, ['conflict:2-3', 'conflict:3-4', 'multi:2', 'multi:3', 'red-fail:1']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, [])], [({'channels': [[1, 'R', True], [2, 'Y', False], [3, 'R', True], [4, 'G', True]], 'compat': [[2, 3]], 'yellow_durations': [[1, 27], [3, 35]]}, []), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'R', True], [4, 'RY', True], [5, 'R', True], [6, 'G', False]], 'compat': [[1, 5], [6, 2], [3, 4], [5, 4]], 'yellow_durations': [[1, 26], [6, 35]]}, ['multi:4', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'Y', True], [3, '', True], [4, 'G', False]], 'compat': [[4, 2], [4, 3]], 'yellow_durations': [[1, 35], [2, 27], [3, 28], [4, 25]]}, ['red-fail:3', 'short-yellow:4']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, 'RY', True]], 'compat': [[1, 2], [1, 3]], 'yellow_durations': [[2, 35]]}, ['conflict:2-3', 'multi:3']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, '', True]], 'compat': [[1, 3], [2, 3]], 'yellow_durations': [[1, 26], [2, 28]]}, ['conflict:1-2', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'RY', True], [2, '', True], [3, 'R', True], [4, 'G', True], [5, 'RG', True]], 'compat': [[1, 4], [5, 1], [5, 4]], 'yellow_durations': [[3, 25]]}, ['multi:1', 'multi:5', 'red-fail:2', 'short-yellow:3'])], [({'channels': [[1, 'RY', True], [2, 'RY', False], [3, 'RY', False], [4, 'RG', True], [5, 'GY', True], [6, '', True]], 'compat': [[1, 6], [4, 2], [2, 5], [4, 3], [5, 4]], 'yellow_durations': [[3, 30], [4, 28]]}, ['conflict:1-4', 'conflict:1-5', 'multi:1', 'multi:4', 'multi:5', 'red-fail:6']), ({'channels': [[1, '', False], [2, 'Y', True], [3, 'Y', True], [4, 'R', True]], 'compat': [[1, 2], [1, 3], [4, 1], [4, 2], [3, 4]], 'yellow_durations': [[1, 28], [3, 27], [4, 27]]}, ['conflict:2-3']), ({'channels': [[1, 'R', True], [2, 'R', False], [3, 'G', True], [4, 'RG', False], [5, 'G', True], [6, 'R', False]], 'compat': [[3, 1], [5, 1], [2, 4], [4, 3], [5, 3], [5, 6]], 'yellow_durations': [[1, 28]]}, []), ({'channels': [[1, 'R', True], [2, 'RG', True], [3, 'Y', True], [4, 'R', True], [5, 'RG', True], [6, 'R', True]], 'compat': [[5, 1], [4, 2], [4, 3], [5, 3], [4, 5]], 'yellow_durations': [[2, 28]]}, ['conflict:2-3', 'conflict:2-5', 'multi:2', 'multi:5']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'RY', True], [2, 'RY', True], [3, 'R', True], [4, 'GY', True]], 'compat': [[2, 1]], 'yellow_durations': [[1, 28]]}, ['conflict:1-4', 'conflict:2-4', 'multi:1', 'multi:2', 'multi:4']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'G', True], [2, 'Y', True], [3, 'R', True], [4, 'R', True], [5, '', True]], 'compat': [[1, 3], [3, 2], [3, 5], [5, 4]], 'yellow_durations': [[3, 26], [4, 30]]}, ['conflict:1-2', 'red-fail:5', 'short-yellow:3'])], [({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'G', True], [3, 'R', True], [4, 'GY', True]], 'compat': [[3, 1], [4, 1], [2, 3], [3, 4]], 'yellow_durations': [[1, 27]]}, ['conflict:2-4', 'multi:4']), ({'channels': [[1, 'R', True], [2, 'RG', True], [3, 'Y', True], [4, 'R', True], [5, 'RG', True], [6, 'Y', True]], 'compat': [], 'yellow_durations': [[4, 26], [5, 35], [6, 28]]}, ['conflict:2-3', 'conflict:2-5', 'conflict:2-6', 'conflict:3-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:5', 'short-yellow:4']), ({'channels': [[1, 'Y', True], [2, 'RG', True], [3, 'G', True]], 'compat': [], 'yellow_durations': [[3, 26]]}, ['conflict:1-2', 'conflict:1-3', 'conflict:2-3', 'multi:2', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, '', True], [4, 'R', True]], 'compat': [[1, 2], [1, 3], [4, 2]], 'yellow_durations': [[4, 27]]}, ['red-fail:3']), ({'channels': [[1, '', True], [2, 'R', True], [3, 'Y', True]], 'compat': [[2, 1], [1, 3], [3, 2]], 'yellow_durations': [[1, 27]]}, ['red-fail:1']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'R', True], [4, 'R', True], [5, '', True]], 'compat': [[1, 2], [3, 1], [1, 4], [2, 3], [2, 5], [3, 4], [4, 5]], 'yellow_durations': [[1, 28], [3, 27]]}, ['red-fail:5']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, [])], [({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'Y', True], [4, '', True], [5, 'R', True]], 'compat': [[1, 2], [5, 1]], 'yellow_durations': [[2, 25], [5, 30]]}, ['red-fail:4', 'short-yellow:2']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, '', True], [3, 'G', True], [4, 'RY', True], [5, 'GY', True], [6, 'R', True]], 'compat': [[1, 2], [6, 1], [5, 2], [6, 3], [4, 5], [6, 5]], 'yellow_durations': [[6, 28]]}, ['conflict:3-4', 'conflict:3-5', 'multi:4', 'multi:5', 'red-fail:2']), ({'channels': [[1, 'R', False], [2, 'G', True], [3, 'R', True]], 'compat': [[3, 1]], 'yellow_durations': [[1, 25], [2, 35]]}, ['short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'Y', True], [3, 'Y', False], [4, 'Y', True]], 'compat': [[2, 3], [4, 2]], 'yellow_durations': []}, []), ({'channels': [[1, 'GY', True], [2, '', True], [3, 'R', True]], 'compat': [[1, 2], [1, 3]], 'yellow_durations': [[1, 27]]}, ['multi:1', 'red-fail:2']), ({'channels': [[1, 'G', False], [2, '', True], [3, '', True], [4, '', True], [5, 'G', True], [6, 'RY', True]], 'compat': [[3, 1], [1, 4], [5, 1], [2, 5], [4, 3], [3, 6], [5, 4]], 'yellow_durations': [[3, 28], [5, 35]]}, ['conflict:5-6', 'multi:6', 'red-fail:2', 'red-fail:3', 'red-fail:4'])]]
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['conflict:1-2', 'red-fail:3']['conflict:1-2', 'multi:1', 'multi:2', 'red-fail:3']Failed
timing oracle 1['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'short-yellow:3']['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:3', 'short-yellow:3']Failed
timing oracle 2['red-fail:3']['red-fail:3']Passed
timing oracle 3['red-fail:4']['red-fail:4']Passed
timing oracle 4['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']Passed
timing oracle 5['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']Passed
timing oracle 6['conflict:2-3', 'conflict:3-4', 'red-fail:1']['conflict:2-3', 'conflict:3-4', 'multi:2', 'multi:3', 'red-fail:1']Failed
timing oracle 7[][]Passed

SHA-256 / 232a70ff079ad561edef9158e00eb77b00222c3e3c0aaca2cdf8aa8e01e3074c

3 / The verified repair

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

N = 1
observations = []
def solve(x):
    ok = {(min(a, b), max(a, b)) for a, b in x['compat']}
    faults = []
    live = []
    for ch, col, en in x['channels']:
        if not en:
            continue
        if len(col) > 1:
            faults.append('multi:%d' % ch)
        if col == '':
            faults.append('red-fail:%d' % ch)
        if 'G' in col or 'Y' in col:
            live.append(ch)
    live.sort()
    for i in range(len(live)):
        for j in range(i + 1, len(live)):
            if (live[i], live[j]) not in ok:
                faults.append('conflict:%d-%d' % (live[i], live[j]))
    for ch, tenths in x['yellow_durations']:
        if tenths < 27:
            faults.append('short-yellow:%d' % ch)
    return sorted(faults)
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'channels': [[1, 'RG', True], [2, 'RY', True], [3, '', True]], 'compat': [[2, 3]], 'yellow_durations': []}, ['conflict:1-2', 'multi:1', 'multi:2', 'red-fail:3']), ({'channels': [[1, 'G', True], [2, 'RG', True], [3, 'RG', True], [4, 'R', True], [5, 'Y', True], [6, 'G', True]], 'compat': [[2, 1], [2, 3], [2, 6], [3, 5], [4, 5], [6, 4]], 'yellow_durations': [[1, 35], [3, 25]]}, ['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:3', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, '', False], [3, '', True]], 'compat': [[1, 2]], 'yellow_durations': [[1, 30]]}, ['red-fail:3']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'Y', True], [4, '', True]], 'compat': [[2, 1], [4, 1]], 'yellow_durations': []}, ['red-fail:4']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, '', True], [4, '', True], [5, '', True]], 'compat': [[1, 4], [3, 2], [5, 3]], 'yellow_durations': [[1, 27], [2, 25]]}, ['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']), ({'channels': [[1, '', True], [2, 'RG', True], [3, 'RG', True], [4, 'Y', True], [5, 'RY', False], [6, 'R', True]], 'compat': [[5, 1], [2, 4], [2, 5], [2, 6], [4, 5]], 'yellow_durations': [[4, 30], [6, 27]]}, ['conflict:2-3', 'conflict:3-4', 'multi:2', 'multi:3', 'red-fail:1']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, [])], [({'channels': [[1, 'R', True], [2, 'Y', False], [3, 'R', True], [4, 'G', True]], 'compat': [[2, 3]], 'yellow_durations': [[1, 27], [3, 35]]}, []), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'R', True], [4, 'RY', True], [5, 'R', True], [6, 'G', False]], 'compat': [[1, 5], [6, 2], [3, 4], [5, 4]], 'yellow_durations': [[1, 26], [6, 35]]}, ['multi:4', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'Y', True], [3, '', True], [4, 'G', False]], 'compat': [[4, 2], [4, 3]], 'yellow_durations': [[1, 35], [2, 27], [3, 28], [4, 25]]}, ['red-fail:3', 'short-yellow:4']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, 'RY', True]], 'compat': [[1, 2], [1, 3]], 'yellow_durations': [[2, 35]]}, ['conflict:2-3', 'multi:3']), ({'channels': [[1, 'Y', True], [2, 'Y', True], [3, '', True]], 'compat': [[1, 3], [2, 3]], 'yellow_durations': [[1, 26], [2, 28]]}, ['conflict:1-2', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'RY', True], [2, '', True], [3, 'R', True], [4, 'G', True], [5, 'RG', True]], 'compat': [[1, 4], [5, 1], [5, 4]], 'yellow_durations': [[3, 25]]}, ['multi:1', 'multi:5', 'red-fail:2', 'short-yellow:3'])], [({'channels': [[1, 'RY', True], [2, 'RY', False], [3, 'RY', False], [4, 'RG', True], [5, 'GY', True], [6, '', True]], 'compat': [[1, 6], [4, 2], [2, 5], [4, 3], [5, 4]], 'yellow_durations': [[3, 30], [4, 28]]}, ['conflict:1-4', 'conflict:1-5', 'multi:1', 'multi:4', 'multi:5', 'red-fail:6']), ({'channels': [[1, '', False], [2, 'Y', True], [3, 'Y', True], [4, 'R', True]], 'compat': [[1, 2], [1, 3], [4, 1], [4, 2], [3, 4]], 'yellow_durations': [[1, 28], [3, 27], [4, 27]]}, ['conflict:2-3']), ({'channels': [[1, 'R', True], [2, 'R', False], [3, 'G', True], [4, 'RG', False], [5, 'G', True], [6, 'R', False]], 'compat': [[3, 1], [5, 1], [2, 4], [4, 3], [5, 3], [5, 6]], 'yellow_durations': [[1, 28]]}, []), ({'channels': [[1, 'R', True], [2, 'RG', True], [3, 'Y', True], [4, 'R', True], [5, 'RG', True], [6, 'R', True]], 'compat': [[5, 1], [4, 2], [4, 3], [5, 3], [4, 5]], 'yellow_durations': [[2, 28]]}, ['conflict:2-3', 'conflict:2-5', 'multi:2', 'multi:5']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'RY', True], [2, 'RY', True], [3, 'R', True], [4, 'GY', True]], 'compat': [[2, 1]], 'yellow_durations': [[1, 28]]}, ['conflict:1-4', 'conflict:2-4', 'multi:1', 'multi:2', 'multi:4']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'G', True], [2, 'Y', True], [3, 'R', True], [4, 'R', True], [5, '', True]], 'compat': [[1, 3], [3, 2], [3, 5], [5, 4]], 'yellow_durations': [[3, 26], [4, 30]]}, ['conflict:1-2', 'red-fail:5', 'short-yellow:3'])], [({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'G', True], [3, 'R', True], [4, 'GY', True]], 'compat': [[3, 1], [4, 1], [2, 3], [3, 4]], 'yellow_durations': [[1, 27]]}, ['conflict:2-4', 'multi:4']), ({'channels': [[1, 'R', True], [2, 'RG', True], [3, 'Y', True], [4, 'R', True], [5, 'RG', True], [6, 'Y', True]], 'compat': [], 'yellow_durations': [[4, 26], [5, 35], [6, 28]]}, ['conflict:2-3', 'conflict:2-5', 'conflict:2-6', 'conflict:3-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:5', 'short-yellow:4']), ({'channels': [[1, 'Y', True], [2, 'RG', True], [3, 'G', True]], 'compat': [], 'yellow_durations': [[3, 26]]}, ['conflict:1-2', 'conflict:1-3', 'conflict:2-3', 'multi:2', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, '', True], [4, 'R', True]], 'compat': [[1, 2], [1, 3], [4, 2]], 'yellow_durations': [[4, 27]]}, ['red-fail:3']), ({'channels': [[1, '', True], [2, 'R', True], [3, 'Y', True]], 'compat': [[2, 1], [1, 3], [3, 2]], 'yellow_durations': [[1, 27]]}, ['red-fail:1']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'R', True], [4, 'R', True], [5, '', True]], 'compat': [[1, 2], [3, 1], [1, 4], [2, 3], [2, 5], [3, 4], [4, 5]], 'yellow_durations': [[1, 28], [3, 27]]}, ['red-fail:5']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, [])], [({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'Y', True], [4, '', True], [5, 'R', True]], 'compat': [[1, 2], [5, 1]], 'yellow_durations': [[2, 25], [5, 30]]}, ['red-fail:4', 'short-yellow:2']), ({'channels': [[1, 'GY', True], [2, 'G', True], [3, '', True]], 'compat': [], 'yellow_durations': [[1, 26]]}, ['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']), ({'channels': [[1, 'R', True], [2, '', True], [3, 'G', True], [4, 'RY', True], [5, 'GY', True], [6, 'R', True]], 'compat': [[1, 2], [6, 1], [5, 2], [6, 3], [4, 5], [6, 5]], 'yellow_durations': [[6, 28]]}, ['conflict:3-4', 'conflict:3-5', 'multi:4', 'multi:5', 'red-fail:2']), ({'channels': [[1, 'R', False], [2, 'G', True], [3, 'R', True]], 'compat': [[3, 1]], 'yellow_durations': [[1, 25], [2, 35]]}, ['short-yellow:1']), ({'channels': [[1, 'R', True], [2, 'Y', True], [3, 'Y', False], [4, 'Y', True]], 'compat': [[2, 3], [4, 2]], 'yellow_durations': []}, []), ({'channels': [[1, 'GY', True], [2, '', True], [3, 'R', True]], 'compat': [[1, 2], [1, 3]], 'yellow_durations': [[1, 27]]}, ['multi:1', 'red-fail:2']), ({'channels': [[1, 'G', False], [2, '', True], [3, '', True], [4, '', True], [5, 'G', True], [6, 'RY', True]], 'compat': [[3, 1], [1, 4], [5, 1], [2, 5], [4, 3], [3, 6], [5, 4]], 'yellow_durations': [[3, 28], [5, 35]]}, ['conflict:5-6', 'multi:6', 'red-fail:2', 'red-fail:3', 'red-fail:4'])]]
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['conflict:1-2', 'multi:1', 'multi:2', 'red-fail:3']['conflict:1-2', 'multi:1', 'multi:2', 'red-fail:3']Passed
timing oracle 1['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:3', 'short-yellow:3']['conflict:1-3', 'conflict:1-5', 'conflict:1-6', 'conflict:2-5', 'conflict:3-6', 'conflict:5-6', 'multi:2', 'multi:3', 'short-yellow:3']Passed
timing oracle 2['red-fail:3']['red-fail:3']Passed
timing oracle 3['red-fail:4']['red-fail:4']Passed
timing oracle 4['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']['conflict:1-2', 'multi:1', 'red-fail:3', 'short-yellow:1']Passed
timing oracle 5['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']['conflict:1-2', 'red-fail:3', 'red-fail:4', 'red-fail:5', 'short-yellow:2']Passed
timing oracle 6['conflict:2-3', 'conflict:3-4', 'multi:2', 'multi:3', 'red-fail:1']['conflict:2-3', 'conflict:3-4', 'multi:2', 'multi:3', 'red-fail:1']Passed
timing oracle 7[][]Passed

SHA-256 / 5663647eb2899a08951b356316b21c56aa211b62d45dd161e1f2c4a4c08ff067

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

Case digest / 39ad6d911eed9e4f7fa2ff5764da353ab440a600c0e3ce6ba7695f8b716898fe