{"abstract":"Conflict monitor fault scan returns a wrong result when compatible pairs are stored in the order given.","category":"Traffic signal timing plans","checks":8,"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.","contract_signature":"x","evaluation_group":"w2-traffic_signal_timing_plans-conflict-monitor","failed_approach":"Normalising to descending order breaks the ascending lookup for every pair.","family":"w2-traffic_signal_timing_plans-conflict-monitor-compat-order","id":"FA-68286","implementations":{"attempt":{"sha256":"36549728ed21f0634473bb1e36e7823f51176102a8f29bd8722ffb44ad250f53","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    ok = {(max(a, b), min(a, b)) for a, b in x['compat']}\n    faults = []\n    live = []\n    for ch, col, en in x['channels']:\n        if not en:\n            continue\n        if len(col) > 1:\n            faults.append('multi:%d' % ch)\n        if col == '':\n            faults.append('red-fail:%d' % ch)\n        if 'G' in col or 'Y' in col:\n            live.append(ch)\n    live.sort()\n    for i in range(len(live)):\n        for j in range(i + 1, len(live)):\n            if (live[i], live[j]) not in ok:\n                faults.append('conflict:%d-%d' % (live[i], live[j]))\n    for ch, tenths in x['yellow_durations']:\n        if tenths < 27:\n            faults.append('short-yellow:%d' % ch)\n    return sorted(faults)\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'GY', False], [2, '', True], [3, 'Y', True], [4, 'R', True], [5, 'G', True], [6, 'R', True]], 'compat': [[1, 3], [1, 4], [1, 5], [2, 4], [3, 6], [4, 5], [6, 4], [5, 6]], 'yellow_durations': [[3, 30], [5, 28]]}, ['conflict:3-5', 'red-fail:2']), ({'channels': [[1, '', True], [2, 'R', True], [3, 'R', True], [4, 'G', True]], 'compat': [[2, 1], [1, 4], [4, 2]], 'yellow_durations': [[4, 26]]}, ['red-fail:1', 'short-yellow:4']), ({'channels': [[1, 'RG', True], [2, 'R', True], [3, 'R', False], [4, 'R', True], [5, 'GY', True], [6, 'Y', True]], 'compat': [[2, 1], [3, 1], [5, 1], [3, 4], [5, 3], [6, 3], [6, 5]], 'yellow_durations': [[5, 27]]}, ['conflict:1-6', 'multi:1', 'multi:5']), ({'channels': [[1, '', True], [2, 'GY', True], [3, 'RG', True], [4, 'G', True], [5, 'GY', True], [6, 'R', True]], 'compat': [[1, 3], [4, 1], [2, 3], [3, 5], [5, 4]], 'yellow_durations': [[1, 28], [6, 30]]}, ['conflict:2-4', 'conflict:2-5', 'conflict:3-4', 'multi:2', 'multi:3', 'multi:5', 'red-fail: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, '', True], [2, 'GY', True], [3, 'RY', True], [4, 'Y', True], [5, 'R', True]], 'compat': [[1, 2], [1, 4], [2, 4], [5, 2], [3, 4], [5, 3]], 'yellow_durations': [[3, 25], [4, 25]]}, ['conflict:2-3', 'multi:2', 'multi:3', 'red-fail:1', 'short-yellow:3', 'short-yellow:4']), ({'channels': [[1, 'R', True], [2, '', True], [3, 'RY', True], [4, 'RG', True]], 'compat': [[3, 1], [4, 1], [4, 2]], 'yellow_durations': [[1, 26], [2, 26]]}, ['conflict:3-4', 'multi:3', 'multi:4', 'red-fail:2', 'short-yellow:1', 'short-yellow:2'])], [({'channels': [[1, 'R', True], [2, 'Y', True], [3, '', True]], 'compat': [[1, 3]], 'yellow_durations': [[1, 26], [2, 26], [3, 26]]}, ['red-fail:3', 'short-yellow:1', 'short-yellow:2', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, 'Y', False], [3, 'GY', True], [4, 'GY', True], [5, 'GY', True]], 'compat': [[2, 3], [2, 5], [4, 5]], 'yellow_durations': [[3, 27], [5, 30]]}, ['conflict:3-4', 'conflict:3-5', 'multi:3', 'multi:4', 'multi:5']), ({'channels': [[1, 'R', True], [2, 'RG', False], [3, 'Y', True], [4, 'R', True], [5, 'Y', False], [6, 'RY', True]], 'compat': [[5, 1], [3, 4], [3, 5], [4, 5], [5, 6]], 'yellow_durations': [[5, 30]]}, ['conflict:3-6', 'multi:6']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'Y', True], [2, 'GY', True], [3, 'GY', True], [4, 'G', True], [5, 'G', True], [6, 'Y', True]], 'compat': [[1, 2], [1, 4], [5, 1], [4, 2], [5, 2], [5, 3], [4, 6], [5, 6]], 'yellow_durations': [[4, 30], [6, 25]]}, ['conflict:1-3', 'conflict:1-6', 'conflict:2-3', 'conflict:2-6', 'conflict:3-4', 'conflict:3-6', 'conflict:4-5', 'multi:2', 'multi:3', 'short-yellow:6']), ({'channels': [[1, '', True], [2, 'R', True], [3, 'R', True], [4, 'R', True], [5, 'R', True], [6, 'R', True]], 'compat': [[1, 3], [5, 3], [3, 6], [5, 4], [6, 4]], 'yellow_durations': [[2, 28]]}, ['red-fail:1']), ({'channels': [[1, 'Y', True], [2, 'GY', True], [3, 'Y', True], [4, 'GY', True], [5, 'GY', True], [6, 'R', True]], 'compat': [[1, 2], [4, 2], [6, 2], [4, 3], [3, 5], [3, 6], [6, 5]], 'yellow_durations': [[2, 35], [4, 28]]}, ['conflict:1-3', 'conflict:1-4', 'conflict:1-5', 'conflict:2-3', 'conflict:2-5', 'conflict:4-5', 'multi:2', 'multi:4', '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, 'R', True], [2, 'GY', True], [3, 'Y', True], [4, '', True], [5, 'RY', True], [6, 'R', False]], 'compat': [[4, 1], [1, 6], [4, 2], [4, 3], [5, 4]], 'yellow_durations': [[1, 26], [2, 26]]}, ['conflict:2-3', 'conflict:2-5', 'conflict:3-5', 'multi:2', 'multi:5', 'red-fail:4', 'short-yellow:1', 'short-yellow:2']), ({'channels': [[1, 'Y', True], [2, '', True], [3, 'Y', True], [4, 'R', True]], 'compat': [[3, 1], [4, 1], [3, 2], [4, 2]], 'yellow_durations': []}, ['red-fail:2']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'RG', True], [2, 'R', True], [3, 'R', True], [4, '', True], [5, 'G', True], [6, 'RY', True]], 'compat': [[5, 3]], 'yellow_durations': []}, ['conflict:1-5', 'conflict:1-6', 'conflict:5-6', 'multi:1', 'multi:6', 'red-fail:4']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'GY', False], [4, 'R', False], [5, 'R', True], [6, 'RY', True]], 'compat': [[3, 1], [5, 1], [4, 3], [6, 3], [4, 5]], 'yellow_durations': [[2, 28]]}, ['multi:6']), ({'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, 'RG', True], [3, '', True], [4, 'R', True]], 'compat': [], 'yellow_durations': [[1, 28], [3, 26], [4, 25]]}, ['multi:2', 'red-fail:3', 'short-yellow:3', 'short-yellow:4']), ({'channels': [[1, 'R', True], [2, 'GY', True], [3, 'GY', True], [4, 'GY', True]], 'compat': [[4, 3]], 'yellow_durations': []}, ['conflict:2-3', 'conflict:2-4', 'multi:2', 'multi:3', 'multi:4'])], [({'channels': [[1, 'G', True], [2, 'R', True], [3, '', True], [4, 'G', True], [5, 'R', True]], 'compat': [[4, 1], [5, 1], [3, 2], [3, 4]], 'yellow_durations': [[5, 25]]}, ['red-fail:3', 'short-yellow:5']), ({'channels': [[1, '', True], [2, 'Y', True], [3, 'GY', True], [4, 'Y', False]], 'compat': [[1, 2], [3, 1], [4, 1], [3, 4]], 'yellow_durations': [[4, 25]]}, ['conflict:2-3', 'multi:3', 'red-fail:1', 'short-yellow: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, 'R', True], [2, 'RY', True], [3, 'GY', True], [4, 'G', False], [5, 'RG', False], [6, 'R', True]], 'compat': [[3, 1], [5, 1], [3, 2], [2, 5], [6, 2], [6, 3]], 'yellow_durations': [[2, 25], [5, 35]]}, ['multi:2', 'multi:3', 'short-yellow:2']), ({'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, 'GY', True], [3, 'R', True], [4, 'R', True], [5, 'R', True], [6, 'R', True]], 'compat': [[4, 1], [2, 6], [3, 4], [6, 5]], 'yellow_durations': [[1, 26], [2, 28]]}, ['conflict:1-2', 'multi:2', 'short-yellow:1']), ({'channels': [[1, 'Y', False], [2, '', True], [3, '', True], [4, '', True], [5, 'RG', True]], 'compat': [[1, 3], [1, 4], [1, 5], [3, 4], [5, 3], [4, 5]], 'yellow_durations': [[4, 28]]}, ['multi:5', 'red-fail:2', 'red-fail:3', 'red-fail:4']), ({'channels': [[1, 'R', True], [2, 'G', True], [3, '', True]], 'compat': [[1, 3]], 'yellow_durations': []}, ['red-fail:3'])], [({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'GY', True], [2, 'R', True], [3, 'RY', True], [4, 'RY', True], [5, 'R', True], [6, 'RY', False]], 'compat': [[2, 1], [1, 3], [4, 1], [5, 1], [2, 3], [4, 2], [2, 6], [4, 5], [4, 6]], 'yellow_durations': []}, ['conflict:3-4', 'multi:1', 'multi:3', 'multi:4']), ({'channels': [[1, 'R', True], [2, '', True], [3, 'G', True]], 'compat': [[1, 2], [3, 1], [2, 3]], 'yellow_durations': [[2, 35], [3, 25]]}, ['red-fail:2', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, 'GY', False], [3, 'R', True]], 'compat': [[3, 1], [2, 3]], 'yellow_durations': [[1, 35]]}, []), ({'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, 'RG', True], [2, 'R', True], [3, 'R', True], [4, '', True], [5, 'R', True], [6, 'RG', True]], 'compat': [[4, 1], [3, 2], [2, 4], [6, 2], [3, 6]], 'yellow_durations': []}, ['conflict:1-6', 'multi:1', 'multi:6', 'red-fail:4']), ({'channels': [[1, '', True], [2, 'GY', True], [3, 'R', False], [4, 'RY', True]], 'compat': [[3, 1], [4, 2]], 'yellow_durations': [[1, 26], [3, 25]]}, ['multi:2', 'multi:4', 'red-fail:1', 'short-yellow:1', 'short-yellow:3']), ({'channels': [[1, 'RG', True], [2, '', True], [3, 'Y', True]], 'compat': [[1, 2], [1, 3], [3, 2]], 'yellow_durations': [[2, 35], [3, 28]]}, ['multi:1', 'red-fail:2'])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check('timing oracle' + ' %d' % i, solve(args), expected)\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"},"broken":{"sha256":"aa6ba0864182cfc046f1e6bb1288475abfa386ce14a41657add83e9643078a83","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    ok = {(a, b) for a, b in x['compat']}\n    faults = []\n    live = []\n    for ch, col, en in x['channels']:\n        if not en:\n            continue\n        if len(col) > 1:\n            faults.append('multi:%d' % ch)\n        if col == '':\n            faults.append('red-fail:%d' % ch)\n        if 'G' in col or 'Y' in col:\n            live.append(ch)\n    live.sort()\n    for i in range(len(live)):\n        for j in range(i + 1, len(live)):\n            if (live[i], live[j]) not in ok:\n                faults.append('conflict:%d-%d' % (live[i], live[j]))\n    for ch, tenths in x['yellow_durations']:\n        if tenths < 27:\n            faults.append('short-yellow:%d' % ch)\n    return sorted(faults)\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'GY', False], [2, '', True], [3, 'Y', True], [4, 'R', True], [5, 'G', True], [6, 'R', True]], 'compat': [[1, 3], [1, 4], [1, 5], [2, 4], [3, 6], [4, 5], [6, 4], [5, 6]], 'yellow_durations': [[3, 30], [5, 28]]}, ['conflict:3-5', 'red-fail:2']), ({'channels': [[1, '', True], [2, 'R', True], [3, 'R', True], [4, 'G', True]], 'compat': [[2, 1], [1, 4], [4, 2]], 'yellow_durations': [[4, 26]]}, ['red-fail:1', 'short-yellow:4']), ({'channels': [[1, 'RG', True], [2, 'R', True], [3, 'R', False], [4, 'R', True], [5, 'GY', True], [6, 'Y', True]], 'compat': [[2, 1], [3, 1], [5, 1], [3, 4], [5, 3], [6, 3], [6, 5]], 'yellow_durations': [[5, 27]]}, ['conflict:1-6', 'multi:1', 'multi:5']), ({'channels': [[1, '', True], [2, 'GY', True], [3, 'RG', True], [4, 'G', True], [5, 'GY', True], [6, 'R', True]], 'compat': [[1, 3], [4, 1], [2, 3], [3, 5], [5, 4]], 'yellow_durations': [[1, 28], [6, 30]]}, ['conflict:2-4', 'conflict:2-5', 'conflict:3-4', 'multi:2', 'multi:3', 'multi:5', 'red-fail: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, '', True], [2, 'GY', True], [3, 'RY', True], [4, 'Y', True], [5, 'R', True]], 'compat': [[1, 2], [1, 4], [2, 4], [5, 2], [3, 4], [5, 3]], 'yellow_durations': [[3, 25], [4, 25]]}, ['conflict:2-3', 'multi:2', 'multi:3', 'red-fail:1', 'short-yellow:3', 'short-yellow:4']), ({'channels': [[1, 'R', True], [2, '', True], [3, 'RY', True], [4, 'RG', True]], 'compat': [[3, 1], [4, 1], [4, 2]], 'yellow_durations': [[1, 26], [2, 26]]}, ['conflict:3-4', 'multi:3', 'multi:4', 'red-fail:2', 'short-yellow:1', 'short-yellow:2'])], [({'channels': [[1, 'R', True], [2, 'Y', True], [3, '', True]], 'compat': [[1, 3]], 'yellow_durations': [[1, 26], [2, 26], [3, 26]]}, ['red-fail:3', 'short-yellow:1', 'short-yellow:2', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, 'Y', False], [3, 'GY', True], [4, 'GY', True], [5, 'GY', True]], 'compat': [[2, 3], [2, 5], [4, 5]], 'yellow_durations': [[3, 27], [5, 30]]}, ['conflict:3-4', 'conflict:3-5', 'multi:3', 'multi:4', 'multi:5']), ({'channels': [[1, 'R', True], [2, 'RG', False], [3, 'Y', True], [4, 'R', True], [5, 'Y', False], [6, 'RY', True]], 'compat': [[5, 1], [3, 4], [3, 5], [4, 5], [5, 6]], 'yellow_durations': [[5, 30]]}, ['conflict:3-6', 'multi:6']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'Y', True], [2, 'GY', True], [3, 'GY', True], [4, 'G', True], [5, 'G', True], [6, 'Y', True]], 'compat': [[1, 2], [1, 4], [5, 1], [4, 2], [5, 2], [5, 3], [4, 6], [5, 6]], 'yellow_durations': [[4, 30], [6, 25]]}, ['conflict:1-3', 'conflict:1-6', 'conflict:2-3', 'conflict:2-6', 'conflict:3-4', 'conflict:3-6', 'conflict:4-5', 'multi:2', 'multi:3', 'short-yellow:6']), ({'channels': [[1, '', True], [2, 'R', True], [3, 'R', True], [4, 'R', True], [5, 'R', True], [6, 'R', True]], 'compat': [[1, 3], [5, 3], [3, 6], [5, 4], [6, 4]], 'yellow_durations': [[2, 28]]}, ['red-fail:1']), ({'channels': [[1, 'Y', True], [2, 'GY', True], [3, 'Y', True], [4, 'GY', True], [5, 'GY', True], [6, 'R', True]], 'compat': [[1, 2], [4, 2], [6, 2], [4, 3], [3, 5], [3, 6], [6, 5]], 'yellow_durations': [[2, 35], [4, 28]]}, ['conflict:1-3', 'conflict:1-4', 'conflict:1-5', 'conflict:2-3', 'conflict:2-5', 'conflict:4-5', 'multi:2', 'multi:4', '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, 'R', True], [2, 'GY', True], [3, 'Y', True], [4, '', True], [5, 'RY', True], [6, 'R', False]], 'compat': [[4, 1], [1, 6], [4, 2], [4, 3], [5, 4]], 'yellow_durations': [[1, 26], [2, 26]]}, ['conflict:2-3', 'conflict:2-5', 'conflict:3-5', 'multi:2', 'multi:5', 'red-fail:4', 'short-yellow:1', 'short-yellow:2']), ({'channels': [[1, 'Y', True], [2, '', True], [3, 'Y', True], [4, 'R', True]], 'compat': [[3, 1], [4, 1], [3, 2], [4, 2]], 'yellow_durations': []}, ['red-fail:2']), ({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'RG', True], [2, 'R', True], [3, 'R', True], [4, '', True], [5, 'G', True], [6, 'RY', True]], 'compat': [[5, 3]], 'yellow_durations': []}, ['conflict:1-5', 'conflict:1-6', 'conflict:5-6', 'multi:1', 'multi:6', 'red-fail:4']), ({'channels': [[1, 'R', True], [2, 'R', True], [3, 'GY', False], [4, 'R', False], [5, 'R', True], [6, 'RY', True]], 'compat': [[3, 1], [5, 1], [4, 3], [6, 3], [4, 5]], 'yellow_durations': [[2, 28]]}, ['multi:6']), ({'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, 'RG', True], [3, '', True], [4, 'R', True]], 'compat': [], 'yellow_durations': [[1, 28], [3, 26], [4, 25]]}, ['multi:2', 'red-fail:3', 'short-yellow:3', 'short-yellow:4']), ({'channels': [[1, 'R', True], [2, 'GY', True], [3, 'GY', True], [4, 'GY', True]], 'compat': [[4, 3]], 'yellow_durations': []}, ['conflict:2-3', 'conflict:2-4', 'multi:2', 'multi:3', 'multi:4'])], [({'channels': [[1, 'G', True], [2, 'R', True], [3, '', True], [4, 'G', True], [5, 'R', True]], 'compat': [[4, 1], [5, 1], [3, 2], [3, 4]], 'yellow_durations': [[5, 25]]}, ['red-fail:3', 'short-yellow:5']), ({'channels': [[1, '', True], [2, 'Y', True], [3, 'GY', True], [4, 'Y', False]], 'compat': [[1, 2], [3, 1], [4, 1], [3, 4]], 'yellow_durations': [[4, 25]]}, ['conflict:2-3', 'multi:3', 'red-fail:1', 'short-yellow: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, 'R', True], [2, 'RY', True], [3, 'GY', True], [4, 'G', False], [5, 'RG', False], [6, 'R', True]], 'compat': [[3, 1], [5, 1], [3, 2], [2, 5], [6, 2], [6, 3]], 'yellow_durations': [[2, 25], [5, 35]]}, ['multi:2', 'multi:3', 'short-yellow:2']), ({'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, 'GY', True], [3, 'R', True], [4, 'R', True], [5, 'R', True], [6, 'R', True]], 'compat': [[4, 1], [2, 6], [3, 4], [6, 5]], 'yellow_durations': [[1, 26], [2, 28]]}, ['conflict:1-2', 'multi:2', 'short-yellow:1']), ({'channels': [[1, 'Y', False], [2, '', True], [3, '', True], [4, '', True], [5, 'RG', True]], 'compat': [[1, 3], [1, 4], [1, 5], [3, 4], [5, 3], [4, 5]], 'yellow_durations': [[4, 28]]}, ['multi:5', 'red-fail:2', 'red-fail:3', 'red-fail:4']), ({'channels': [[1, 'R', True], [2, 'G', True], [3, '', True]], 'compat': [[1, 3]], 'yellow_durations': []}, ['red-fail:3'])], [({'channels': [[1, 'G', True], [2, 'R', True], [3, 'Y', True], [4, 'G', False]], 'compat': [[3, 1]], 'yellow_durations': [[2, 27]]}, []), ({'channels': [[1, 'GY', True], [2, 'R', True], [3, 'RY', True], [4, 'RY', True], [5, 'R', True], [6, 'RY', False]], 'compat': [[2, 1], [1, 3], [4, 1], [5, 1], [2, 3], [4, 2], [2, 6], [4, 5], [4, 6]], 'yellow_durations': []}, ['conflict:3-4', 'multi:1', 'multi:3', 'multi:4']), ({'channels': [[1, 'R', True], [2, '', True], [3, 'G', True]], 'compat': [[1, 2], [3, 1], [2, 3]], 'yellow_durations': [[2, 35], [3, 25]]}, ['red-fail:2', 'short-yellow:3']), ({'channels': [[1, 'R', True], [2, 'GY', False], [3, 'R', True]], 'compat': [[3, 1], [2, 3]], 'yellow_durations': [[1, 35]]}, []), ({'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, 'RG', True], [2, 'R', True], [3, 'R', True], [4, '', True], [5, 'R', True], [6, 'RG', True]], 'compat': [[4, 1], [3, 2], [2, 4], [6, 2], [3, 6]], 'yellow_durations': []}, ['conflict:1-6', 'multi:1', 'multi:6', 'red-fail:4']), ({'channels': [[1, '', True], [2, 'GY', True], [3, 'R', False], [4, 'RY', True]], 'compat': [[3, 1], [4, 2]], 'yellow_durations': [[1, 26], [3, 25]]}, ['multi:2', 'multi:4', 'red-fail:1', 'short-yellow:1', 'short-yellow:3']), ({'channels': [[1, 'RG', True], [2, '', True], [3, 'Y', True]], 'compat': [[1, 2], [1, 3], [3, 2]], 'yellow_durations': [[2, 35], [3, 28]]}, ['multi:1', 'red-fail:2'])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check('timing oracle' + ' %d' % i, solve(args), expected)\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"}},"limitations":"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.","method":"Deterministic executable model with adversarial boundary fixtures.","provenance":{"created_by":"Failure Map","dependencies":"Python standard library","family":"w2-traffic_signal_timing_plans-conflict-monitor-compat-order","generated_at":"2026-09-29T14:48:00.846812+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Signal timing arithmetic is exact and integer or rational; a wrong rule silently produces unsafe or inefficient timing plans.","root_cause":"A compatibility entry written high-low never matches the ascending live pair, so permitted concurrency is reported as conflict.","sha256":"613af2f91ad8a4490361132378b4dfcbff61b8487708c12dc80b79cf638870b5","title":"Conflict monitor fault scan: compatible pairs are stored in the order given · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":41.956,"exit_code":1,"observations":[{"actual":["conflict:1-3"],"check":"timing oracle 0","expected":[],"passed":false},{"actual":["conflict:3-5","red-fail:2"],"check":"timing oracle 1","expected":["conflict:3-5","red-fail:2"],"passed":true},{"actual":["red-fail:1","short-yellow:4"],"check":"timing oracle 2","expected":["red-fail:1","short-yellow:4"],"passed":true},{"actual":["conflict:1-5","conflict:1-6","conflict:5-6","multi:1","multi:5"],"check":"timing oracle 3","expected":["conflict:1-6","multi:1","multi:5"],"passed":false},{"actual":["conflict:2-3","conflict:2-4","conflict:2-5","conflict:3-4","conflict:3-5","conflict:4-5","multi:2","multi:3","multi:5","red-fail:1"],"check":"timing oracle 4","expected":["conflict:2-4","conflict:2-5","conflict:3-4","multi:2","multi:3","multi:5","red-fail:1"],"passed":false},{"actual":["conflict:1-2","multi:1","red-fail:3","short-yellow:1"],"check":"timing oracle 5","expected":["conflict:1-2","multi:1","red-fail:3","short-yellow:1"],"passed":true},{"actual":["conflict:2-3","conflict:2-4","conflict:3-4","multi:2","multi:3","red-fail:1","short-yellow:3","short-yellow:4"],"check":"timing oracle 6","expected":["conflict:2-3","multi:2","multi:3","red-fail:1","short-yellow:3","short-yellow:4"],"passed":false},{"actual":["conflict:3-4","multi:3","multi:4","red-fail:2","short-yellow:1","short-yellow:2"],"check":"timing oracle 7","expected":["conflict:3-4","multi:3","multi:4","red-fail:2","short-yellow:1","short-yellow:2"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"timing oracle 0\", \"actual\": [\"conflict:1-3\"], \"expected\": [], \"passed\": false}, {\"check\": \"timing oracle 1\", \"actual\": [\"conflict:3-5\", \"red-fail:2\"], \"expected\": [\"conflict:3-5\", \"red-fail:2\"], \"passed\": true}, {\"check\": \"timing oracle 2\", \"actual\": [\"red-fail:1\", \"short-yellow:4\"], \"expected\": [\"red-fail:1\", \"short-yellow:4\"], \"passed\": true}, {\"check\": \"timing oracle 3\", \"actual\": [\"conflict:1-5\", \"conflict:1-6\", \"conflict:5-6\", \"multi:1\", \"multi:5\"], \"expected\": [\"conflict:1-6\", \"multi:1\", \"multi:5\"], \"passed\": false}, {\"check\": \"timing oracle 4\", \"actual\": [\"conflict:2-3\", \"conflict:2-4\", \"conflict:2-5\", \"conflict:3-4\", \"conflict:3-5\", \"conflict:4-5\", \"multi:2\", \"multi:3\", \"multi:5\", \"red-fail:1\"], \"expected\": [\"conflict:2-4\", \"conflict:2-5\", \"conflict:3-4\", \"multi:2\", \"multi:3\", \"multi:5\", \"red-fail:1\"], \"passed\": false}, {\"check\": \"timing oracle 5\", \"actual\": [\"conflict:1-2\", \"multi:1\", \"red-fail:3\", \"short-yellow:1\"], \"expected\": [\"conflict:1-2\", \"multi:1\", \"red-fail:3\", \"short-yellow:1\"], \"passed\": true}, {\"check\": \"timing oracle 6\", \"actual\": [\"conflict:2-3\", \"conflict:2-4\", \"conflict:3-4\", \"multi:2\", \"multi:3\", \"red-fail:1\", \"short-yellow:3\", \"short-yellow:4\"], \"expected\": [\"conflict:2-3\", \"multi:2\", \"multi:3\", \"red-fail:1\", \"short-yellow:3\", \"short-yellow:4\"], \"passed\": false}, {\"check\": \"timing oracle 7\", \"actual\": [\"conflict:3-4\", \"multi:3\", \"multi:4\", \"red-fail:2\", \"short-yellow:1\", \"short-yellow:2\"], \"expected\": [\"conflict:3-4\", \"multi:3\", \"multi:4\", \"red-fail:2\", \"short-yellow:1\", \"short-yellow:2\"], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":42.653,"exit_code":1,"observations":[{"actual":["conflict:1-3"],"check":"timing oracle 0","expected":[],"passed":false},{"actual":["conflict:3-5","red-fail:2"],"check":"timing oracle 1","expected":["conflict:3-5","red-fail:2"],"passed":true},{"actual":["red-fail:1","short-yellow:4"],"check":"timing oracle 2","expected":["red-fail:1","short-yellow:4"],"passed":true},{"actual":["conflict:1-5","conflict:1-6","conflict:5-6","multi:1","multi:5"],"check":"timing oracle 3","expected":["conflict:1-6","multi:1","multi:5"],"passed":false},{"actual":["conflict:2-4","conflict:2-5","conflict:3-4","conflict:4-5","multi:2","multi:3","multi:5","red-fail:1"],"check":"timing oracle 4","expected":["conflict:2-4","conflict:2-5","conflict:3-4","multi:2","multi:3","multi:5","red-fail:1"],"passed":false},{"actual":["conflict:1-2","multi:1","red-fail:3","short-yellow:1"],"check":"timing oracle 5","expected":["conflict:1-2","multi:1","red-fail:3","short-yellow:1"],"passed":true},{"actual":["conflict:2-3","multi:2","multi:3","red-fail:1","short-yellow:3","short-yellow:4"],"check":"timing oracle 6","expected":["conflict:2-3","multi:2","multi:3","red-fail:1","short-yellow:3","short-yellow:4"],"passed":true},{"actual":["conflict:3-4","multi:3","multi:4","red-fail:2","short-yellow:1","short-yellow:2"],"check":"timing oracle 7","expected":["conflict:3-4","multi:3","multi:4","red-fail:2","short-yellow:1","short-yellow:2"],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"timing oracle 0\", \"actual\": [\"conflict:1-3\"], \"expected\": [], \"passed\": false}, {\"check\": \"timing oracle 1\", \"actual\": [\"conflict:3-5\", \"red-fail:2\"], \"expected\": [\"conflict:3-5\", \"red-fail:2\"], \"passed\": true}, {\"check\": \"timing oracle 2\", \"actual\": [\"red-fail:1\", \"short-yellow:4\"], \"expected\": [\"red-fail:1\", \"short-yellow:4\"], \"passed\": true}, {\"check\": \"timing oracle 3\", \"actual\": [\"conflict:1-5\", \"conflict:1-6\", \"conflict:5-6\", \"multi:1\", \"multi:5\"], \"expected\": [\"conflict:1-6\", \"multi:1\", \"multi:5\"], \"passed\": false}, {\"check\": \"timing oracle 4\", \"actual\": [\"conflict:2-4\", \"conflict:2-5\", \"conflict:3-4\", \"conflict:4-5\", \"multi:2\", \"multi:3\", \"multi:5\", \"red-fail:1\"], \"expected\": [\"conflict:2-4\", \"conflict:2-5\", \"conflict:3-4\", \"multi:2\", \"multi:3\", \"multi:5\", \"red-fail:1\"], \"passed\": false}, {\"check\": \"timing oracle 5\", \"actual\": [\"conflict:1-2\", \"multi:1\", \"red-fail:3\", \"short-yellow:1\"], \"expected\": [\"conflict:1-2\", \"multi:1\", \"red-fail:3\", \"short-yellow:1\"], \"passed\": true}, {\"check\": \"timing oracle 6\", \"actual\": [\"conflict:2-3\", \"multi:2\", \"multi:3\", \"red-fail:1\", \"short-yellow:3\", \"short-yellow:4\"], \"expected\": [\"conflict:2-3\", \"multi:2\", \"multi:3\", \"red-fail:1\", \"short-yellow:3\", \"short-yellow:4\"], \"passed\": true}, {\"check\": \"timing oracle 7\", \"actual\": [\"conflict:3-4\", \"multi:3\", \"multi:4\", \"red-fail:2\", \"short-yellow:1\", \"short-yellow:2\"], \"expected\": [\"conflict:3-4\", \"multi:3\", \"multi:4\", \"red-fail:2\", \"short-yellow:1\", \"short-yellow:2\"], \"passed\": true}], \"passed\": false}\n"}},"member_only":{"stages":["fixed"],"fields":["implementations.fixed","verification.fixed","harness","repair"],"note":"The verified repair, its recorded checks, the repair description, and the scoring harness are available to members."}}