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

N = 1
observations = []
def solve(rungs, scans):
    phys = {}
    table = {}
    out = []
    for start, mid in scans:
        for tag, val in start:
            phys[tag] = bool(val)
        image = dict(phys)
        for i, (coil, branches) in enumerate(rungs):
            for at, tag, val in mid:
                if at == i:
                    phys[tag] = bool(val)
            def read(tag):
                if tag.startswith('I:'):
                    return image.get(tag, False)
                return table.get(tag, False)
            power = any(all(read(t) if k == 'XIC' else (t in image or t in table) and not read(t) for k, t in br) for br in branches)
            table[coil] = power
        out.append(sorted(t for t, v in table.items() if v and t.startswith('O:')))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: scenario 1',
   [[['O:0', [[['XIC', 'I:1'], ['XIC', 'O:0'], ['XIC', 'I:1']], [['XIO', 'O:0']]]],
     ['B:0', [[['XIO', 'I:0'], ['XIO', 'B:1'], ['XIC', 'O:0']], [['XIC', 'I:2'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'O:0']]]],
     ['O:1',
      [[['XIO', 'O:1'], ['XIC', 'B:0'], ['XIC', 'B:0']], [['XIC', 'O:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1',
      [[['XIC', 'I:0'], ['XIO', 'I:0'], ['XIO', 'O:0']], [['XIC', 'O:2'], ['XIC', 'I:1'], ['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', False]], [[1, 'I:2', True]]],
     [[['I:2', True]], []],
     [[['I:2', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[4, 'I:2', False], [4, 'I:2', True]]]]],
   [['O:0'], [], ['O:0'], []]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['control: scenario 2',
   [[['O:1', [[['XIC', 'O:2'], ['XIO', 'O:0'], ['XIO', 'O:0']]]],
     ['O:0', [[['XIC', 'B:1'], ['XIC', 'O:0']]]],
     ['B:0', [[['XIC', 'O:2']], [['XIC', 'O:0']]]]],
    [[[['I:0', True], ['I:2', False]], []],
     [[['I:0', False], ['I:1', True], ['I:2', False]], []],
     [[['I:0', True]], []],
     [[['I:2', False]], [[0, 'I:2', False]]],
     [[['I:0', True], ['I:1', False], ['I:2', True]], [[1, 'I:0', False], [1, 'I:1', True]]],
     [[['I:1', False]], [[2, 'I:2', True], [0, 'I:2', True]]]]],
   [[], [], [], [], [], []]]],
 [['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: scenario 3',
   [[['O:2', [[['XIO', 'O:1']], [['XIC', 'B:0'], ['XIC', 'I:1']]]],
     ['B:1', [[['XIC', 'O:2'], ['XIC', 'O:2']], [['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'B:1'], ['XIC', 'B:1']], [['XIC', 'O:1'], ['XIC', 'B:1']]]],
     ['B:0', [[['XIO', 'I:0']], [['XIC', 'I:1']]]]],
    [[[['I:1', False], ['I:2', False]], [[2, 'I:2', False]]],
     [[['I:0', False], ['I:1', False]], []],
     [[], [[2, 'I:1', True], [1, 'I:2', True]]]]],
   [['O:1', 'O:2'], [], ['O:1', 'O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['control: scenario 1',
   [[['B:0', [[['XIO', 'I:1'], ['XIC', 'O:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:1'], ['XIO', 'B:0'], ['XIO', 'B:0']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'I:1']], [['XIC', 'O:2'], ['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'I:0']], [['XIC', 'I:2'], ['XIO', 'I:0']]]]],
    [[[['I:2', False]], []],
     [[['I:0', False], ['I:2', False]], [[0, 'I:1', True]]],
     [[['I:0', False], ['I:1', True]], [[3, 'I:0', True], [0, 'I:0', True]]],
     [[['I:0', False]], [[3, 'I:0', False], [2, 'I:2', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[3, 'I:0', True]]],
     [[['I:2', True]], []]]],
   [[], [], [], [], ['O:1'], ['O:1']]]],
 [['regression: scenario 3',
   [[['B:0', [[['XIC', 'O:0'], ['XIC', 'O:1']], [['XIO', 'I:1'], ['XIC', 'I:1']]]],
     ['O:0', [[['XIC', 'I:2']]]],
     ['O:0', [[['XIO', 'B:1'], ['XIC', 'I:1']], [['XIO', 'I:0'], ['XIC', 'O:2'], ['XIO', 'B:0']]]]],
    [[[], [[0, 'I:0', True]]],
     [[['I:1', True]], [[2, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], [[2, 'I:2', False]]],
     [[['I:1', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[2, 'I:0', True], [2, 'I:0', False]]],
     [[['I:1', True]], []]]],
   [[], ['O:0'], ['O:0'], ['O:0'], [], ['O:0']]],
  ['regression: scenario 11',
   [[['O:2', [[['XIC', 'I:1'], ['XIC', 'I:0'], ['XIC', 'B:1']]]],
     ['B:1', [[['XIC', 'O:0']]]],
     ['B:0', [[['XIO', 'O:0']]]],
     ['O:1', [[['XIO', 'O:0']]]]],
    [[[], [[2, 'I:0', False], [2, 'I:0', False]]],
     [[['I:2', False]], [[0, 'I:0', False], [3, 'I:0', False]]],
     [[['I:0', True], ['I:1', False]], [[0, 'I:2', False], [1, 'I:1', False]]],
     [[['I:0', False], ['I:1', False], ['I:2', True]], [[3, 'I:1', False], [2, 'I:0', False]]],
     [[['I:0', False], ['I:1', True]], []],
     [[['I:1', True]], [[3, 'I:1', False]]]]],
   [['O:1'], ['O:1'], ['O:1'], ['O:1'], ['O:1'], ['O:1']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 4',
   [[['O:1', [[['XIO', 'O:1']], [['XIO', 'I:1']]]],
     ['O:0', [[['XIC', 'I:2'], ['XIC', 'I:1'], ['XIC', 'B:0']]]],
     ['B:1', [[['XIC', 'O:1'], ['XIC', 'I:1']], [['XIC', 'I:2'], ['XIC', 'I:2'], ['XIC', 'O:0']]]],
     ['O:0', [[['XIC', 'I:1'], ['XIO', 'O:0'], ['XIO', 'B:1']]]],
     ['B:1', [[['XIO', 'B:1'], ['XIC', 'I:2'], ['XIO', 'I:1']], [['XIC', 'O:2']]]]],
    [[[['I:0', True], ['I:2', True]], []],
     [[['I:0', False]], []],
     [[['I:1', True], ['I:2', False]], [[4, 'I:2', True], [2, 'I:2', False]]],
     [[['I:1', True]], [[1, 'I:0', True]]],
     [[['I:1', False]], []]]],
   [['O:1'], ['O:1'], ['O:0'], ['O:1'], ['O:1']]],
  ['regression: scenario 13',
   [[['O:1', [[['XIO', 'I:0'], ['XIC', 'I:0']]]],
     ['O:1', [[['XIC', 'I:1'], ['XIO', 'I:1'], ['XIC', 'I:2']], [['XIC', 'B:1']]]],
     ['O:0',
      [[['XIO', 'B:1'], ['XIC', 'I:2'], ['XIO', 'B:0']], [['XIC', 'O:1'], ['XIC', 'I:0'], ['XIC', 'O:2']]]]],
    [[[['I:0', False], ['I:1', True], ['I:2', False]], []],
     [[['I:1', False], ['I:2', True]], [[2, 'I:1', False]]],
     [[['I:0', False], ['I:1', False]], []],
     [[['I:0', False], ['I:2', True]], []],
     [[['I:0', True], ['I:2', True]], []]]],
   [[], ['O:0'], ['O:0'], ['O:0'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 7',
   [[['O:1', [[['XIO', 'O:2']]]],
     ['B:0', [[['XIC', 'I:1'], ['XIC', 'I:0'], ['XIC', 'O:2']], [['XIC', 'I:0']]]],
     ['B:0', [[['XIC', 'I:1']]]]],
    [[[['I:0', False], ['I:1', True], ['I:2', False]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[1, 'I:2', False], [2, 'I:2', True]]],
     [[['I:0', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[0, 'I:2', True]]]]],
   [['O:1'], ['O:1'], ['O:1'], ['O:1']]],
  ['regression: scenario 16',
   [[['B:0', [[['XIC', 'B:1']], [['XIC', 'O:1']]]],
     ['B:1', [[['XIC', 'I:2'], ['XIO', 'B:1']]]],
     ['O:0',
      [[['XIO', 'O:2'], ['XIO', 'O:0'], ['XIC', 'B:0']], [['XIO', 'I:0'], ['XIC', 'I:0'], ['XIC', 'B:1']]]]],
    [[[['I:0', True], ['I:2', True]], [[2, 'I:2', False], [2, 'I:1', False]]],
     [[['I:0', True]], [[0, 'I:1', True]]],
     [[['I:2', True]], [[2, 'I:1', False]]],
     [[['I:1', True], ['I:2', False]], []],
     [[['I:0', False], ['I:1', False]], [[1, 'I:1', True], [2, 'I:1', True]]]]],
   [[], ['O:0'], [], ['O:0'], []]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

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

N = 1
observations = []
def solve(rungs, scans):
    phys = {}
    table = {}
    out = []
    for start, mid in scans:
        for tag, val in start:
            phys[tag] = bool(val)
        image = dict(phys)
        for i, (coil, branches) in enumerate(rungs):
            for at, tag, val in mid:
                if at == i:
                    phys[tag] = bool(val)
            def read(tag):
                if tag.startswith('I:'):
                    return image.get(tag, False)
                return table.get(tag, False)
            power = any(all(read(t) if k == 'XIC' else (t in table or t.startswith('I:')) and not read(t) for k, t in br) for br in branches)
            table[coil] = power
        out.append(sorted(t for t, v in table.items() if v and t.startswith('O:')))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: scenario 1',
   [[['O:0', [[['XIC', 'I:1'], ['XIC', 'O:0'], ['XIC', 'I:1']], [['XIO', 'O:0']]]],
     ['B:0', [[['XIO', 'I:0'], ['XIO', 'B:1'], ['XIC', 'O:0']], [['XIC', 'I:2'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'O:0']]]],
     ['O:1',
      [[['XIO', 'O:1'], ['XIC', 'B:0'], ['XIC', 'B:0']], [['XIC', 'O:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1',
      [[['XIC', 'I:0'], ['XIO', 'I:0'], ['XIO', 'O:0']], [['XIC', 'O:2'], ['XIC', 'I:1'], ['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', False]], [[1, 'I:2', True]]],
     [[['I:2', True]], []],
     [[['I:2', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[4, 'I:2', False], [4, 'I:2', True]]]]],
   [['O:0'], [], ['O:0'], []]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['control: scenario 2',
   [[['O:1', [[['XIC', 'O:2'], ['XIO', 'O:0'], ['XIO', 'O:0']]]],
     ['O:0', [[['XIC', 'B:1'], ['XIC', 'O:0']]]],
     ['B:0', [[['XIC', 'O:2']], [['XIC', 'O:0']]]]],
    [[[['I:0', True], ['I:2', False]], []],
     [[['I:0', False], ['I:1', True], ['I:2', False]], []],
     [[['I:0', True]], []],
     [[['I:2', False]], [[0, 'I:2', False]]],
     [[['I:0', True], ['I:1', False], ['I:2', True]], [[1, 'I:0', False], [1, 'I:1', True]]],
     [[['I:1', False]], [[2, 'I:2', True], [0, 'I:2', True]]]]],
   [[], [], [], [], [], []]]],
 [['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: scenario 3',
   [[['O:2', [[['XIO', 'O:1']], [['XIC', 'B:0'], ['XIC', 'I:1']]]],
     ['B:1', [[['XIC', 'O:2'], ['XIC', 'O:2']], [['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'B:1'], ['XIC', 'B:1']], [['XIC', 'O:1'], ['XIC', 'B:1']]]],
     ['B:0', [[['XIO', 'I:0']], [['XIC', 'I:1']]]]],
    [[[['I:1', False], ['I:2', False]], [[2, 'I:2', False]]],
     [[['I:0', False], ['I:1', False]], []],
     [[], [[2, 'I:1', True], [1, 'I:2', True]]]]],
   [['O:1', 'O:2'], [], ['O:1', 'O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['control: scenario 1',
   [[['B:0', [[['XIO', 'I:1'], ['XIC', 'O:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:1'], ['XIO', 'B:0'], ['XIO', 'B:0']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'I:1']], [['XIC', 'O:2'], ['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'I:0']], [['XIC', 'I:2'], ['XIO', 'I:0']]]]],
    [[[['I:2', False]], []],
     [[['I:0', False], ['I:2', False]], [[0, 'I:1', True]]],
     [[['I:0', False], ['I:1', True]], [[3, 'I:0', True], [0, 'I:0', True]]],
     [[['I:0', False]], [[3, 'I:0', False], [2, 'I:2', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[3, 'I:0', True]]],
     [[['I:2', True]], []]]],
   [[], [], [], [], ['O:1'], ['O:1']]]],
 [['regression: scenario 3',
   [[['B:0', [[['XIC', 'O:0'], ['XIC', 'O:1']], [['XIO', 'I:1'], ['XIC', 'I:1']]]],
     ['O:0', [[['XIC', 'I:2']]]],
     ['O:0', [[['XIO', 'B:1'], ['XIC', 'I:1']], [['XIO', 'I:0'], ['XIC', 'O:2'], ['XIO', 'B:0']]]]],
    [[[], [[0, 'I:0', True]]],
     [[['I:1', True]], [[2, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], [[2, 'I:2', False]]],
     [[['I:1', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[2, 'I:0', True], [2, 'I:0', False]]],
     [[['I:1', True]], []]]],
   [[], ['O:0'], ['O:0'], ['O:0'], [], ['O:0']]],
  ['regression: scenario 11',
   [[['O:2', [[['XIC', 'I:1'], ['XIC', 'I:0'], ['XIC', 'B:1']]]],
     ['B:1', [[['XIC', 'O:0']]]],
     ['B:0', [[['XIO', 'O:0']]]],
     ['O:1', [[['XIO', 'O:0']]]]],
    [[[], [[2, 'I:0', False], [2, 'I:0', False]]],
     [[['I:2', False]], [[0, 'I:0', False], [3, 'I:0', False]]],
     [[['I:0', True], ['I:1', False]], [[0, 'I:2', False], [1, 'I:1', False]]],
     [[['I:0', False], ['I:1', False], ['I:2', True]], [[3, 'I:1', False], [2, 'I:0', False]]],
     [[['I:0', False], ['I:1', True]], []],
     [[['I:1', True]], [[3, 'I:1', False]]]]],
   [['O:1'], ['O:1'], ['O:1'], ['O:1'], ['O:1'], ['O:1']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 4',
   [[['O:1', [[['XIO', 'O:1']], [['XIO', 'I:1']]]],
     ['O:0', [[['XIC', 'I:2'], ['XIC', 'I:1'], ['XIC', 'B:0']]]],
     ['B:1', [[['XIC', 'O:1'], ['XIC', 'I:1']], [['XIC', 'I:2'], ['XIC', 'I:2'], ['XIC', 'O:0']]]],
     ['O:0', [[['XIC', 'I:1'], ['XIO', 'O:0'], ['XIO', 'B:1']]]],
     ['B:1', [[['XIO', 'B:1'], ['XIC', 'I:2'], ['XIO', 'I:1']], [['XIC', 'O:2']]]]],
    [[[['I:0', True], ['I:2', True]], []],
     [[['I:0', False]], []],
     [[['I:1', True], ['I:2', False]], [[4, 'I:2', True], [2, 'I:2', False]]],
     [[['I:1', True]], [[1, 'I:0', True]]],
     [[['I:1', False]], []]]],
   [['O:1'], ['O:1'], ['O:0'], ['O:1'], ['O:1']]],
  ['regression: scenario 13',
   [[['O:1', [[['XIO', 'I:0'], ['XIC', 'I:0']]]],
     ['O:1', [[['XIC', 'I:1'], ['XIO', 'I:1'], ['XIC', 'I:2']], [['XIC', 'B:1']]]],
     ['O:0',
      [[['XIO', 'B:1'], ['XIC', 'I:2'], ['XIO', 'B:0']], [['XIC', 'O:1'], ['XIC', 'I:0'], ['XIC', 'O:2']]]]],
    [[[['I:0', False], ['I:1', True], ['I:2', False]], []],
     [[['I:1', False], ['I:2', True]], [[2, 'I:1', False]]],
     [[['I:0', False], ['I:1', False]], []],
     [[['I:0', False], ['I:2', True]], []],
     [[['I:0', True], ['I:2', True]], []]]],
   [[], ['O:0'], ['O:0'], ['O:0'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 7',
   [[['O:1', [[['XIO', 'O:2']]]],
     ['B:0', [[['XIC', 'I:1'], ['XIC', 'I:0'], ['XIC', 'O:2']], [['XIC', 'I:0']]]],
     ['B:0', [[['XIC', 'I:1']]]]],
    [[[['I:0', False], ['I:1', True], ['I:2', False]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[1, 'I:2', False], [2, 'I:2', True]]],
     [[['I:0', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[0, 'I:2', True]]]]],
   [['O:1'], ['O:1'], ['O:1'], ['O:1']]],
  ['regression: scenario 16',
   [[['B:0', [[['XIC', 'B:1']], [['XIC', 'O:1']]]],
     ['B:1', [[['XIC', 'I:2'], ['XIO', 'B:1']]]],
     ['O:0',
      [[['XIO', 'O:2'], ['XIO', 'O:0'], ['XIC', 'B:0']], [['XIO', 'I:0'], ['XIC', 'I:0'], ['XIC', 'B:1']]]]],
    [[[['I:0', True], ['I:2', True]], [[2, 'I:2', False], [2, 'I:1', False]]],
     [[['I:0', True]], [[0, 'I:1', True]]],
     [[['I:2', True]], [[2, 'I:1', False]]],
     [[['I:1', True], ['I:2', False]], []],
     [[['I:0', False], ['I:1', False]], [[1, 'I:1', True], [2, 'I:1', True]]]]],
   [[], ['O:0'], [], ['O:0'], []]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['regression: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

prompt:
A rung built on an examine-if-open contact stays off until the referenced bit has been written once.

Ladder program scan. rungs is a list of [coil, branches]; a branch is a series list of [XIC|XIO, tag] contacts and the rung is true if any branch is fully true. Each scan item is [start_changes, mid_changes]: start_changes [[tag, value]] update physical inputs before the input scan; the input image is then frozen for the program scan. mid_changes [[rung_index, tag, value]] change physical inputs just before that rung executes and are only seen by the next input scan. Non-input tags are read from the data table, where earlier rungs of the same scan have already written their coils (last OTE wins). Missing tags read false. Return the sorted energized O: tags after each scan.

split: open-access


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

N = 1
observations = []
def solve(rungs, scans):
    phys = {}
    table = {}
    out = []
    for start, mid in scans:
        for tag, val in start:
            phys[tag] = bool(val)
        image = dict(phys)
        for i, (coil, branches) in enumerate(rungs):
            for at, tag, val in mid:
                if at == i:
                    phys[tag] = bool(val)
            def read(tag):
                if tag.startswith('I:'):
                    return image.get(tag, False)
                return table.get(tag, False)
            power = all(all(read(t) if k == 'XIC' else not read(t) for k, t in br) for br in branches)
            table[coil] = power
        out.append(sorted(t for t, v in table.items() if v and t.startswith('O:')))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: scenario 1',
   [[['O:0', [[['XIC', 'I:1'], ['XIC', 'O:0'], ['XIC', 'I:1']], [['XIO', 'O:0']]]],
     ['B:0', [[['XIO', 'I:0'], ['XIO', 'B:1'], ['XIC', 'O:0']], [['XIC', 'I:2'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'O:0']]]],
     ['O:1',
      [[['XIO', 'O:1'], ['XIC', 'B:0'], ['XIC', 'B:0']], [['XIC', 'O:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1',
      [[['XIC', 'I:0'], ['XIO', 'I:0'], ['XIO', 'O:0']], [['XIC', 'O:2'], ['XIC', 'I:1'], ['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', False]], [[1, 'I:2', True]]],
     [[['I:2', True]], []],
     [[['I:2', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[4, 'I:2', False], [4, 'I:2', True]]]]],
   [['O:0'], [], ['O:0'], []]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['control: scenario 2',
   [[['O:1', [[['XIC', 'O:2'], ['XIO', 'O:0'], ['XIO', 'O:0']]]],
     ['O:0', [[['XIC', 'B:1'], ['XIC', 'O:0']]]],
     ['B:0', [[['XIC', 'O:2']], [['XIC', 'O:0']]]]],
    [[[['I:0', True], ['I:2', False]], []],
     [[['I:0', False], ['I:1', True], ['I:2', False]], []],
     [[['I:0', True]], []],
     [[['I:2', False]], [[0, 'I:2', False]]],
     [[['I:0', True], ['I:1', False], ['I:2', True]], [[1, 'I:0', False], [1, 'I:1', True]]],
     [[['I:1', False]], [[2, 'I:2', True], [0, 'I:2', True]]]]],
   [[], [], [], [], [], []]]],
 [['regression: scenario 1',
   [[['B:0', [[['XIO', 'I:1'], ['XIC', 'O:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:1'], ['XIO', 'B:0'], ['XIO', 'B:0']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'I:1']], [['XIC', 'O:2'], ['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'I:0']], [['XIC', 'I:2'], ['XIO', 'I:0']]]]],
    [[[['I:2', False]], []],
     [[['I:0', False], ['I:2', False]], [[0, 'I:1', True]]],
     [[['I:0', False], ['I:1', True]], [[3, 'I:0', True], [0, 'I:0', True]]],
     [[['I:0', False]], [[3, 'I:0', False], [2, 'I:2', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[3, 'I:0', True]]],
     [[['I:2', True]], []]]],
   [[], [], [], [], ['O:1'], ['O:1']]],
  ['regression: scenario 4',
   [[['B:0',
      [[['XIO', 'I:1'], ['XIO', 'O:2'], ['XIC', 'B:1']], [['XIC', 'I:2'], ['XIC', 'O:0'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2']]]],
     ['O:1', [[['XIO', 'O:0'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:0', [[['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', True]], [[1, 'I:2', True]]],
     [[['I:1', False], ['I:2', False]], []],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[3, 'I:2', True]]],
     [[['I:1', True]], [[0, 'I:1', True], [1, 'I:0', True]]],
     [[], [[0, 'I:0', True]]],
     [[['I:0', True], ['I:2', False]], [[3, 'I:2', True]]]]],
   [['O:0'], ['O:0'], ['O:0'], [], ['O:0'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 6',
   [[['O:1', [[['XIC', 'O:2'], ['XIC', 'O:0'], ['XIC', 'I:0']], [['XIC', 'O:0'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'I:0'], ['XIC', 'I:1']], [['XIO', 'I:1']]]],
     ['B:0', [[['XIO', 'I:2'], ['XIO', 'B:1'], ['XIC', 'B:1']]]]],
    [[[], [[0, 'I:2', False], [1, 'I:1', True]]],
     [[], [[2, 'I:2', False], [1, 'I:2', False]]],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[0, 'I:2', True]]]]],
   [['O:1'], [], []]],
  ['regression: scenario 18',
   [[['O:0', [[['XIC', 'I:1']], [['XIO', 'O:1']]]],
     ['B:1', [[['XIC', 'B:1'], ['XIC', 'O:1']], [['XIO', 'B:0'], ['XIO', 'I:0']]]],
     ['B:0', [[['XIC', 'I:1'], ['XIO', 'I:1'], ['XIO', 'I:0']]]],
     ['O:2', [[['XIC', 'O:0'], ['XIC', 'I:0'], ['XIC', 'I:2']]]],
     ['O:2', [[['XIC', 'B:1']]]]],
    [[[['I:0', False], ['I:1', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[3, 'I:0', False]]],
     [[], [[2, 'I:0', False], [1, 'I:1', True]]]]],
   [['O:0', 'O:2'], ['O:0'], ['O:0', 'O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 6',
   [[['B:1', [[['XIC', 'B:1'], ['XIO', 'I:2']]]],
     ['O:0', [[['XIC', 'I:1'], ['XIC', 'B:0']]]],
     ['B:0', [[['XIC', 'I:0']]]],
     ['O:1', [[['XIC', 'I:2']], [['XIO', 'O:0'], ['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'B:1'], ['XIC', 'B:1']], [['XIC', 'O:2']]]]],
    [[[['I:1', False]], [[2, 'I:2', True], [1, 'I:1', False]]],
     [[['I:0', True], ['I:2', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', True]], []],
     [[['I:0', True], ['I:1', True]], [[2, 'I:1', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], []],
     [[['I:0', False]], [[1, 'I:2', False], [0, 'I:1', True]]]]],
   [[], ['O:1'], ['O:1'], ['O:1'], [], []]],
  ['regression: scenario 9',
   [[['O:2', [[['XIC', 'O:1'], ['XIO', 'O:0'], ['XIC', 'O:1']], [['XIC', 'O:1'], ['XIC', 'B:1']]]],
     ['B:1', [[['XIC', 'O:2'], ['XIO', 'B:1']], [['XIO', 'B:1'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'I:1'], ['XIO', 'I:1']], [['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'B:0']], [['XIO', 'B:0'], ['XIC', 'I:0']]]]],
    [[[['I:0', False], ['I:1', True]], [[2, 'I:1', False], [1, 'I:0', False]]],
     [[['I:0', True], ['I:2', True]], []],
     [[['I:0', True], ['I:2', False]], []],
     [[['I:0', True], ['I:1', True], ['I:2', True]], [[2, 'I:1', True]]],
     [[['I:1', True]], []]]],
   [[], ['O:1'], ['O:2'], ['O:1'], ['O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 10',
   [[['O:0', [[['XIC', 'O:2'], ['XIC', 'B:0'], ['XIC', 'O:0']], [['XIO', 'O:1']]]],
     ['O:2', [[['XIC', 'I:2']]]],
     ['O:2', [[['XIO', 'I:0']]]],
     ['O:2', [[['XIC', 'O:0']], [['XIO', 'I:2'], ['XIO', 'O:2']]]],
     ['O:1', [[['XIC', 'B:1'], ['XIC', 'B:1']]]]],
    [[[['I:1', True], ['I:2', False]], [[0, 'I:0', False]]],
     [[['I:2', False]], [[0, 'I:0', True], [1, 'I:2', True]]],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[1, 'I:1', False]]],
     [[['I:0', False], ['I:1', True]], [[1, 'I:2', True], [1, 'I:2', True]]],
     [[['I:1', False], ['I:2', False]], []]]],
   [['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0', 'O:2']]],
  ['regression: scenario 25',
   [[['O:0', [[['XIO', 'O:0']], [['XIO', 'B:1']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'O:0']]]],
     ['O:2', [[['XIC', 'I:1'], ['XIO', 'O:2'], ['XIC', 'I:2']]]]],
    [[[['I:1', True]], [[2, 'I:2', True]]],
     [[['I:1', True]], [[0, 'I:1', True], [0, 'I:1', True]]],
     [[['I:0', False], ['I:1', False]], []]]],
   [['O:0'], ['O:0', 'O:2'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

meaning: Fixture-count band, not measured model difficulty

deps: stdlib

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

N = 1
observations = []
def solve(rungs, scans):
    phys = {}
    table = {}
    out = []
    for start, mid in scans:
        for tag, val in start:
            phys[tag] = bool(val)
        image = dict(phys)
        for i, (coil, branches) in enumerate(rungs):
            for at, tag, val in mid:
                if at == i:
                    phys[tag] = bool(val)
            def read(tag):
                if tag.startswith('I:'):
                    return image.get(tag, False)
                return table.get(tag, False)
            power = any(all(read(t) if k == 'XIC' else not read(t) for k, t in br) for br in branches[:1])
            table[coil] = power
        out.append(sorted(t for t, v in table.items() if v and t.startswith('O:')))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: scenario 1',
   [[['O:0', [[['XIC', 'I:1'], ['XIC', 'O:0'], ['XIC', 'I:1']], [['XIO', 'O:0']]]],
     ['B:0', [[['XIO', 'I:0'], ['XIO', 'B:1'], ['XIC', 'O:0']], [['XIC', 'I:2'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'O:0']]]],
     ['O:1',
      [[['XIO', 'O:1'], ['XIC', 'B:0'], ['XIC', 'B:0']], [['XIC', 'O:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1',
      [[['XIC', 'I:0'], ['XIO', 'I:0'], ['XIO', 'O:0']], [['XIC', 'O:2'], ['XIC', 'I:1'], ['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', False]], [[1, 'I:2', True]]],
     [[['I:2', True]], []],
     [[['I:2', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[4, 'I:2', False], [4, 'I:2', True]]]]],
   [['O:0'], [], ['O:0'], []]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['control: scenario 2',
   [[['O:1', [[['XIC', 'O:2'], ['XIO', 'O:0'], ['XIO', 'O:0']]]],
     ['O:0', [[['XIC', 'B:1'], ['XIC', 'O:0']]]],
     ['B:0', [[['XIC', 'O:2']], [['XIC', 'O:0']]]]],
    [[[['I:0', True], ['I:2', False]], []],
     [[['I:0', False], ['I:1', True], ['I:2', False]], []],
     [[['I:0', True]], []],
     [[['I:2', False]], [[0, 'I:2', False]]],
     [[['I:0', True], ['I:1', False], ['I:2', True]], [[1, 'I:0', False], [1, 'I:1', True]]],
     [[['I:1', False]], [[2, 'I:2', True], [0, 'I:2', True]]]]],
   [[], [], [], [], [], []]]],
 [['regression: scenario 1',
   [[['B:0', [[['XIO', 'I:1'], ['XIC', 'O:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:1'], ['XIO', 'B:0'], ['XIO', 'B:0']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'I:1']], [['XIC', 'O:2'], ['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'I:0']], [['XIC', 'I:2'], ['XIO', 'I:0']]]]],
    [[[['I:2', False]], []],
     [[['I:0', False], ['I:2', False]], [[0, 'I:1', True]]],
     [[['I:0', False], ['I:1', True]], [[3, 'I:0', True], [0, 'I:0', True]]],
     [[['I:0', False]], [[3, 'I:0', False], [2, 'I:2', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[3, 'I:0', True]]],
     [[['I:2', True]], []]]],
   [[], [], [], [], ['O:1'], ['O:1']]],
  ['regression: scenario 4',
   [[['B:0',
      [[['XIO', 'I:1'], ['XIO', 'O:2'], ['XIC', 'B:1']], [['XIC', 'I:2'], ['XIC', 'O:0'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2']]]],
     ['O:1', [[['XIO', 'O:0'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:0', [[['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', True]], [[1, 'I:2', True]]],
     [[['I:1', False], ['I:2', False]], []],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[3, 'I:2', True]]],
     [[['I:1', True]], [[0, 'I:1', True], [1, 'I:0', True]]],
     [[], [[0, 'I:0', True]]],
     [[['I:0', True], ['I:2', False]], [[3, 'I:2', True]]]]],
   [['O:0'], ['O:0'], ['O:0'], [], ['O:0'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 6',
   [[['O:1', [[['XIC', 'O:2'], ['XIC', 'O:0'], ['XIC', 'I:0']], [['XIC', 'O:0'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'I:0'], ['XIC', 'I:1']], [['XIO', 'I:1']]]],
     ['B:0', [[['XIO', 'I:2'], ['XIO', 'B:1'], ['XIC', 'B:1']]]]],
    [[[], [[0, 'I:2', False], [1, 'I:1', True]]],
     [[], [[2, 'I:2', False], [1, 'I:2', False]]],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[0, 'I:2', True]]]]],
   [['O:1'], [], []]],
  ['regression: scenario 18',
   [[['O:0', [[['XIC', 'I:1']], [['XIO', 'O:1']]]],
     ['B:1', [[['XIC', 'B:1'], ['XIC', 'O:1']], [['XIO', 'B:0'], ['XIO', 'I:0']]]],
     ['B:0', [[['XIC', 'I:1'], ['XIO', 'I:1'], ['XIO', 'I:0']]]],
     ['O:2', [[['XIC', 'O:0'], ['XIC', 'I:0'], ['XIC', 'I:2']]]],
     ['O:2', [[['XIC', 'B:1']]]]],
    [[[['I:0', False], ['I:1', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[3, 'I:0', False]]],
     [[], [[2, 'I:0', False], [1, 'I:1', True]]]]],
   [['O:0', 'O:2'], ['O:0'], ['O:0', 'O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 6',
   [[['B:1', [[['XIC', 'B:1'], ['XIO', 'I:2']]]],
     ['O:0', [[['XIC', 'I:1'], ['XIC', 'B:0']]]],
     ['B:0', [[['XIC', 'I:0']]]],
     ['O:1', [[['XIC', 'I:2']], [['XIO', 'O:0'], ['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'B:1'], ['XIC', 'B:1']], [['XIC', 'O:2']]]]],
    [[[['I:1', False]], [[2, 'I:2', True], [1, 'I:1', False]]],
     [[['I:0', True], ['I:2', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', True]], []],
     [[['I:0', True], ['I:1', True]], [[2, 'I:1', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], []],
     [[['I:0', False]], [[1, 'I:2', False], [0, 'I:1', True]]]]],
   [[], ['O:1'], ['O:1'], ['O:1'], [], []]],
  ['regression: scenario 9',
   [[['O:2', [[['XIC', 'O:1'], ['XIO', 'O:0'], ['XIC', 'O:1']], [['XIC', 'O:1'], ['XIC', 'B:1']]]],
     ['B:1', [[['XIC', 'O:2'], ['XIO', 'B:1']], [['XIO', 'B:1'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'I:1'], ['XIO', 'I:1']], [['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'B:0']], [['XIO', 'B:0'], ['XIC', 'I:0']]]]],
    [[[['I:0', False], ['I:1', True]], [[2, 'I:1', False], [1, 'I:0', False]]],
     [[['I:0', True], ['I:2', True]], []],
     [[['I:0', True], ['I:2', False]], []],
     [[['I:0', True], ['I:1', True], ['I:2', True]], [[2, 'I:1', True]]],
     [[['I:1', True]], []]]],
   [[], ['O:1'], ['O:2'], ['O:1'], ['O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 10',
   [[['O:0', [[['XIC', 'O:2'], ['XIC', 'B:0'], ['XIC', 'O:0']], [['XIO', 'O:1']]]],
     ['O:2', [[['XIC', 'I:2']]]],
     ['O:2', [[['XIO', 'I:0']]]],
     ['O:2', [[['XIC', 'O:0']], [['XIO', 'I:2'], ['XIO', 'O:2']]]],
     ['O:1', [[['XIC', 'B:1'], ['XIC', 'B:1']]]]],
    [[[['I:1', True], ['I:2', False]], [[0, 'I:0', False]]],
     [[['I:2', False]], [[0, 'I:0', True], [1, 'I:2', True]]],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[1, 'I:1', False]]],
     [[['I:0', False], ['I:1', True]], [[1, 'I:2', True], [1, 'I:2', True]]],
     [[['I:1', False], ['I:2', False]], []]]],
   [['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0', 'O:2']]],
  ['regression: scenario 25',
   [[['O:0', [[['XIO', 'O:0']], [['XIO', 'B:1']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'O:0']]]],
     ['O:2', [[['XIC', 'I:1'], ['XIO', 'O:2'], ['XIC', 'I:2']]]]],
    [[[['I:1', True]], [[2, 'I:2', True]]],
     [[['I:1', True]], [[0, 'I:1', True], [0, 'I:1', True]]],
     [[['I:0', False], ['I:1', False]], []]]],
   [['O:0'], ['O:0', 'O:2'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['regression: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['control: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

prompt:
A rung with two parallel paths requires both paths to be true.

Ladder program scan. rungs is a list of [coil, branches]; a branch is a series list of [XIC|XIO, tag] contacts and the rung is true if any branch is fully true. Each scan item is [start_changes, mid_changes]: start_changes [[tag, value]] update physical inputs before the input scan; the input image is then frozen for the program scan. mid_changes [[rung_index, tag, value]] change physical inputs just before that rung executes and are only seen by the next input scan. Non-input tags are read from the data table, where earlier rungs of the same scan have already written their coils (last OTE wins). Missing tags read false. Return the sorted energized O: tags after each scan.

split: open-access


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

N = 1
observations = []
def solve(rungs, scans):
    phys = {}
    table = {}
    out = []
    for start, mid in scans:
        for tag, val in start:
            phys[tag] = bool(val)
        image = dict(phys)
        written = set()
        for i, (coil, branches) in enumerate(rungs):
            for at, tag, val in mid:
                if at == i:
                    phys[tag] = bool(val)
            def read(tag):
                if tag.startswith('I:'):
                    return image.get(tag, False)
                return table.get(tag, False)
            power = any(all(read(t) if k == 'XIC' else not read(t) for k, t in br) for br in branches)
            table[coil] = power or (coil in written and table[coil])
            written.add(coil)
        out.append(sorted(t for t, v in table.items() if v and t.startswith('O:')))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['regression: scenario 3',
   [[['O:0', [[['XIO', 'B:0'], ['XIC', 'B:0']]]],
     ['B:0', [[['XIO', 'I:1'], ['XIO', 'O:2'], ['XIC', 'B:1']]]],
     ['O:2', [[['XIO', 'B:0'], ['XIC', 'O:2']], [['XIC', 'B:1']]]],
     ['O:2', [[['XIC', 'O:2']]]],
     ['O:0', [[['XIO', 'I:0'], ['XIO', 'O:2']]]]],
    [[[['I:0', True], ['I:1', False]], [[2, 'I:1', False], [0, 'I:0', True]]],
     [[], []],
     [[['I:2', False]], [[0, 'I:2', False]]],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[4, 'I:0', False], [3, 'I:0', False]]],
     [[['I:0', False], ['I:1', True]], [[1, 'I:1', False], [4, 'I:2', True]]]]],
   [[], [], [], [], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: scenario 1',
   [[['O:0', [[['XIC', 'I:1'], ['XIC', 'O:0'], ['XIC', 'I:1']], [['XIO', 'O:0']]]],
     ['B:0', [[['XIO', 'I:0'], ['XIO', 'B:1'], ['XIC', 'O:0']], [['XIC', 'I:2'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'O:0']]]],
     ['O:1',
      [[['XIO', 'O:1'], ['XIC', 'B:0'], ['XIC', 'B:0']], [['XIC', 'O:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1',
      [[['XIC', 'I:0'], ['XIO', 'I:0'], ['XIO', 'O:0']], [['XIC', 'O:2'], ['XIC', 'I:1'], ['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', False]], [[1, 'I:2', True]]],
     [[['I:2', True]], []],
     [[['I:2', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[4, 'I:2', False], [4, 'I:2', True]]]]],
   [['O:0'], [], ['O:0'], []]]],
 [['regression: scenario 5',
   [[['B:0', [[['XIC', 'I:1'], ['XIC', 'I:0']], [['XIO', 'O:2']]]],
     ['B:0', [[['XIC', 'O:2']], [['XIO', 'I:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:2']]]],
     ['O:2', [[['XIO', 'I:1'], ['XIO', 'B:1']], [['XIO', 'B:0']]]],
     ['B:1', [[['XIO', 'O:2']]]]],
    [[[['I:0', False], ['I:1', True], ['I:2', False]], [[3, 'I:0', True], [0, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], [[3, 'I:2', False], [1, 'I:1', True]]],
     [[['I:0', True], ['I:1', False]], [[4, 'I:0', False]]],
     [[['I:0', True]], []],
     [[['I:0', False]], [[1, 'I:1', False]]]]],
   [['O:2'], ['O:1'], ['O:2'], ['O:1', 'O:2'], ['O:1', 'O:2']]],
  ['regression: scenario 1',
   [[['B:0', [[['XIO', 'I:1'], ['XIC', 'O:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:1'], ['XIO', 'B:0'], ['XIO', 'B:0']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'I:1']], [['XIC', 'O:2'], ['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'I:0']], [['XIC', 'I:2'], ['XIO', 'I:0']]]]],
    [[[['I:2', False]], []],
     [[['I:0', False], ['I:2', False]], [[0, 'I:1', True]]],
     [[['I:0', False], ['I:1', True]], [[3, 'I:0', True], [0, 'I:0', True]]],
     [[['I:0', False]], [[3, 'I:0', False], [2, 'I:2', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[3, 'I:0', True]]],
     [[['I:2', True]], []]]],
   [[], [], [], [], ['O:1'], ['O:1']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 9',
   [[['O:1', [[['XIO', 'I:0'], ['XIC', 'O:1']], [['XIC', 'B:1']]]],
     ['B:1', [[['XIO', 'O:2']]]],
     ['B:0',
      [[['XIC', 'O:2'], ['XIO', 'O:1'], ['XIO', 'B:1']], [['XIO', 'O:2'], ['XIO', 'B:0'], ['XIO', 'O:0']]]],
     ['O:2', [[['XIC', 'B:0'], ['XIO', 'I:0'], ['XIC', 'I:1']], [['XIO', 'B:1'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIO', 'O:2'], ['XIC', 'I:1']], [['XIO', 'B:0'], ['XIC', 'B:1']]]]],
    [[[['I:1', False]], [[1, 'I:0', True], [4, 'I:1', False]]],
     [[['I:1', True], ['I:2', True]], []],
     [[['I:1', False], ['I:2', True]], [[4, 'I:0', True], [2, 'I:0', True]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[2, 'I:1', True], [4, 'I:2', True]]]]],
   [[], ['O:1'], [], ['O:1']]],
  ['regression: scenario 3',
   [[['B:0', [[['XIC', 'O:0'], ['XIC', 'O:1']], [['XIO', 'I:1'], ['XIC', 'I:1']]]],
     ['O:0', [[['XIC', 'I:2']]]],
     ['O:0', [[['XIO', 'B:1'], ['XIC', 'I:1']], [['XIO', 'I:0'], ['XIC', 'O:2'], ['XIO', 'B:0']]]]],
    [[[], [[0, 'I:0', True]]],
     [[['I:1', True]], [[2, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], [[2, 'I:2', False]]],
     [[['I:1', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[2, 'I:0', True], [2, 'I:0', False]]],
     [[['I:1', True]], []]]],
   [[], ['O:0'], ['O:0'], ['O:0'], [], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 10',
   [[['B:1', [[['XIC', 'I:2'], ['XIC', 'B:1'], ['XIO', 'B:1']], [['XIO', 'B:1']]]],
     ['B:0', [[['XIC', 'I:1'], ['XIC', 'B:1'], ['XIC', 'O:2']], [['XIC', 'I:1'], ['XIO', 'O:1']]]],
     ['O:2', [[['XIC', 'B:1']]]],
     ['B:1', [[['XIC', 'B:1'], ['XIO', 'B:0']], [['XIC', 'I:0'], ['XIC', 'I:0']]]],
     ['B:0', [[['XIC', 'O:0']], [['XIC', 'I:1'], ['XIO', 'O:0']]]]],
    [[[['I:1', True]], [[1, 'I:1', False]]],
     [[['I:1', False], ['I:2', False]], [[4, 'I:0', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', True]], [[0, 'I:1', True], [4, 'I:0', True]]],
     [[['I:0', True]], [[3, 'I:1', True]]],
     [[['I:0', True], ['I:2', False]], [[3, 'I:0', True], [2, 'I:1', False]]]]],
   [['O:2'], ['O:2'], [], [], []]],
  ['regression: scenario 8',
   [[['O:1', [[['XIC', 'I:2'], ['XIC', 'O:2']]]],
     ['O:2', [[['XIC', 'I:1']], [['XIO', 'O:0'], ['XIC', 'B:1'], ['XIC', 'B:0']]]],
     ['O:1', [[['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'O:1'], ['XIC', 'O:0'], ['XIC', 'O:1']], [['XIC', 'I:2'], ['XIO', 'O:0']]]],
     ['O:0', [[['XIO', 'O:1']]]]],
    [[[['I:0', True], ['I:1', True], ['I:2', True]], [[0, 'I:2', True], [1, 'I:1', False]]],
     [[['I:1', True], ['I:2', True]], [[2, 'I:1', False]]],
     [[['I:1', False]], [[0, 'I:0', True]]],
     [[['I:0', False], ['I:2', True]], [[2, 'I:1', True]]],
     [[['I:0', True], ['I:1', False], ['I:2', True]], [[3, 'I:0', True], [3, 'I:1', False]]]]],
   [['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0'], ['O:0'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 20',
   [[['O:2', [[['XIO', 'I:1']]]],
     ['O:2', [[['XIC', 'O:0'], ['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'O:0']]]],
     ['B:0', [[['XIO', 'O:0'], ['XIO', 'I:0']], [['XIO', 'I:0'], ['XIC', 'O:1']]]],
     ['O:2', [[['XIC', 'B:1']], [['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[0, 'I:2', False], [3, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], []],
     [[['I:2', True]], [[2, 'I:0', False], [3, 'I:1', False]]],
     [[['I:2', False]], []]]],
   [[], [], [], []]],
  ['regression: scenario 9',
   [[['B:0', [[['XIO', 'O:0'], ['XIC', 'O:2'], ['XIC', 'O:1']]]],
     ['O:2', [[['XIO', 'B:0'], ['XIC', 'I:1']], [['XIC', 'I:1'], ['XIC', 'O:2']]]],
     ['O:2', [[['XIC', 'B:0'], ['XIC', 'I:1']], [['XIC', 'O:2']]]],
     ['B:0', [[['XIO', 'B:0'], ['XIC', 'B:0']]]],
     ['O:2', [[['XIC', 'B:1'], ['XIO', 'I:2']], [['XIO', 'I:1']]]]],
    [[[['I:1', False]], [[4, 'I:2', False], [2, 'I:2', True]]],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[1, 'I:2', True]]],
     [[['I:1', False], ['I:2', False]], [[3, 'I:2', False]]],
     [[], [[3, 'I:0', True], [2, 'I:1', True]]]]],
   [['O:2'], [], ['O:2'], ['O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

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

N = 1
observations = []
def solve(rungs, scans):
    phys = {}
    table = {}
    out = []
    for start, mid in scans:
        for tag, val in start:
            phys[tag] = bool(val)
        image = dict(phys)
        written = set()
        for i, (coil, branches) in enumerate(rungs):
            for at, tag, val in mid:
                if at == i:
                    phys[tag] = bool(val)
            def read(tag):
                if tag.startswith('I:'):
                    return image.get(tag, False)
                return table.get(tag, False)
            power = any(all(read(t) if k == 'XIC' else not read(t) for k, t in br) for br in branches)
            if coil not in written:
                table[coil] = power
            written.add(coil)
        out.append(sorted(t for t, v in table.items() if v and t.startswith('O:')))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]],
  ['regression: scenario 3',
   [[['O:0', [[['XIO', 'B:0'], ['XIC', 'B:0']]]],
     ['B:0', [[['XIO', 'I:1'], ['XIO', 'O:2'], ['XIC', 'B:1']]]],
     ['O:2', [[['XIO', 'B:0'], ['XIC', 'O:2']], [['XIC', 'B:1']]]],
     ['O:2', [[['XIC', 'O:2']]]],
     ['O:0', [[['XIO', 'I:0'], ['XIO', 'O:2']]]]],
    [[[['I:0', True], ['I:1', False]], [[2, 'I:1', False], [0, 'I:0', True]]],
     [[], []],
     [[['I:2', False]], [[0, 'I:2', False]]],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[4, 'I:0', False], [3, 'I:0', False]]],
     [[['I:0', False], ['I:1', True]], [[1, 'I:1', False], [4, 'I:2', True]]]]],
   [[], [], [], [], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: scenario 1',
   [[['O:0', [[['XIC', 'I:1'], ['XIC', 'O:0'], ['XIC', 'I:1']], [['XIO', 'O:0']]]],
     ['B:0', [[['XIO', 'I:0'], ['XIO', 'B:1'], ['XIC', 'O:0']], [['XIC', 'I:2'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIC', 'O:2'], ['XIC', 'I:0'], ['XIC', 'O:0']]]],
     ['O:1',
      [[['XIO', 'O:1'], ['XIC', 'B:0'], ['XIC', 'B:0']], [['XIC', 'O:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1',
      [[['XIC', 'I:0'], ['XIO', 'I:0'], ['XIO', 'O:0']], [['XIC', 'O:2'], ['XIC', 'I:1'], ['XIO', 'B:0']]]]],
    [[[['I:0', True], ['I:1', False]], [[1, 'I:2', True]]],
     [[['I:2', True]], []],
     [[['I:2', True]], [[0, 'I:2', True]]],
     [[['I:0', True], ['I:2', False]], [[4, 'I:2', False], [4, 'I:2', True]]]]],
   [['O:0'], [], ['O:0'], []]]],
 [['regression: scenario 5',
   [[['B:0', [[['XIC', 'I:1'], ['XIC', 'I:0']], [['XIO', 'O:2']]]],
     ['B:0', [[['XIC', 'O:2']], [['XIO', 'I:1'], ['XIC', 'B:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:2']]]],
     ['O:2', [[['XIO', 'I:1'], ['XIO', 'B:1']], [['XIO', 'B:0']]]],
     ['B:1', [[['XIO', 'O:2']]]]],
    [[[['I:0', False], ['I:1', True], ['I:2', False]], [[3, 'I:0', True], [0, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], [[3, 'I:2', False], [1, 'I:1', True]]],
     [[['I:0', True], ['I:1', False]], [[4, 'I:0', False]]],
     [[['I:0', True]], []],
     [[['I:0', False]], [[1, 'I:1', False]]]]],
   [['O:2'], ['O:1'], ['O:2'], ['O:1', 'O:2'], ['O:1', 'O:2']]],
  ['regression: scenario 1',
   [[['B:0', [[['XIO', 'I:1'], ['XIC', 'O:0'], ['XIC', 'O:2']]]],
     ['O:1', [[['XIC', 'O:1'], ['XIO', 'B:0'], ['XIO', 'B:0']]]],
     ['O:2', [[['XIC', 'O:2'], ['XIC', 'I:2'], ['XIC', 'I:1']], [['XIC', 'O:2'], ['XIC', 'O:0']]]],
     ['O:1', [[['XIC', 'I:0']], [['XIC', 'I:2'], ['XIO', 'I:0']]]]],
    [[[['I:2', False]], []],
     [[['I:0', False], ['I:2', False]], [[0, 'I:1', True]]],
     [[['I:0', False], ['I:1', True]], [[3, 'I:0', True], [0, 'I:0', True]]],
     [[['I:0', False]], [[3, 'I:0', False], [2, 'I:2', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[3, 'I:0', True]]],
     [[['I:2', True]], []]]],
   [[], [], [], [], ['O:1'], ['O:1']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 9',
   [[['O:1', [[['XIO', 'I:0'], ['XIC', 'O:1']], [['XIC', 'B:1']]]],
     ['B:1', [[['XIO', 'O:2']]]],
     ['B:0',
      [[['XIC', 'O:2'], ['XIO', 'O:1'], ['XIO', 'B:1']], [['XIO', 'O:2'], ['XIO', 'B:0'], ['XIO', 'O:0']]]],
     ['O:2', [[['XIC', 'B:0'], ['XIO', 'I:0'], ['XIC', 'I:1']], [['XIO', 'B:1'], ['XIC', 'I:2']]]],
     ['O:1', [[['XIO', 'O:2'], ['XIC', 'I:1']], [['XIO', 'B:0'], ['XIC', 'B:1']]]]],
    [[[['I:1', False]], [[1, 'I:0', True], [4, 'I:1', False]]],
     [[['I:1', True], ['I:2', True]], []],
     [[['I:1', False], ['I:2', True]], [[4, 'I:0', True], [2, 'I:0', True]]],
     [[['I:0', True], ['I:1', True], ['I:2', False]], [[2, 'I:1', True], [4, 'I:2', True]]]]],
   [[], ['O:1'], [], ['O:1']]],
  ['regression: scenario 3',
   [[['B:0', [[['XIC', 'O:0'], ['XIC', 'O:1']], [['XIO', 'I:1'], ['XIC', 'I:1']]]],
     ['O:0', [[['XIC', 'I:2']]]],
     ['O:0', [[['XIO', 'B:1'], ['XIC', 'I:1']], [['XIO', 'I:0'], ['XIC', 'O:2'], ['XIO', 'B:0']]]]],
    [[[], [[0, 'I:0', True]]],
     [[['I:1', True]], [[2, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], [[2, 'I:2', False]]],
     [[['I:1', True]], []],
     [[['I:0', True], ['I:1', False], ['I:2', False]], [[2, 'I:0', True], [2, 'I:0', False]]],
     [[['I:1', True]], []]]],
   [[], ['O:0'], ['O:0'], ['O:0'], [], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 10',
   [[['B:1', [[['XIC', 'I:2'], ['XIC', 'B:1'], ['XIO', 'B:1']], [['XIO', 'B:1']]]],
     ['B:0', [[['XIC', 'I:1'], ['XIC', 'B:1'], ['XIC', 'O:2']], [['XIC', 'I:1'], ['XIO', 'O:1']]]],
     ['O:2', [[['XIC', 'B:1']]]],
     ['B:1', [[['XIC', 'B:1'], ['XIO', 'B:0']], [['XIC', 'I:0'], ['XIC', 'I:0']]]],
     ['B:0', [[['XIC', 'O:0']], [['XIC', 'I:1'], ['XIO', 'O:0']]]]],
    [[[['I:1', True]], [[1, 'I:1', False]]],
     [[['I:1', False], ['I:2', False]], [[4, 'I:0', False]]],
     [[['I:0', True], ['I:1', True], ['I:2', True]], [[0, 'I:1', True], [4, 'I:0', True]]],
     [[['I:0', True]], [[3, 'I:1', True]]],
     [[['I:0', True], ['I:2', False]], [[3, 'I:0', True], [2, 'I:1', False]]]]],
   [['O:2'], ['O:2'], [], [], []]],
  ['regression: scenario 8',
   [[['O:1', [[['XIC', 'I:2'], ['XIC', 'O:2']]]],
     ['O:2', [[['XIC', 'I:1']], [['XIO', 'O:0'], ['XIC', 'B:1'], ['XIC', 'B:0']]]],
     ['O:1', [[['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'O:1'], ['XIC', 'O:0'], ['XIC', 'O:1']], [['XIC', 'I:2'], ['XIO', 'O:0']]]],
     ['O:0', [[['XIO', 'O:1']]]]],
    [[[['I:0', True], ['I:1', True], ['I:2', True]], [[0, 'I:2', True], [1, 'I:1', False]]],
     [[['I:1', True], ['I:2', True]], [[2, 'I:1', False]]],
     [[['I:1', False]], [[0, 'I:0', True]]],
     [[['I:0', False], ['I:2', True]], [[2, 'I:1', True]]],
     [[['I:0', True], ['I:1', False], ['I:2', True]], [[3, 'I:0', True], [3, 'I:1', False]]]]],
   [['O:0', 'O:2'], ['O:0', 'O:2'], ['O:0'], ['O:0'], ['O:0']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]],
 [['regression: scenario 20',
   [[['O:2', [[['XIO', 'I:1']]]],
     ['O:2', [[['XIC', 'O:0'], ['XIC', 'B:1']]]],
     ['B:0', [[['XIC', 'O:0']]]],
     ['B:0', [[['XIO', 'O:0'], ['XIO', 'I:0']], [['XIO', 'I:0'], ['XIC', 'O:1']]]],
     ['O:2', [[['XIC', 'B:1']], [['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[0, 'I:2', False], [3, 'I:0', False]]],
     [[['I:1', True], ['I:2', True]], []],
     [[['I:2', True]], [[2, 'I:0', False], [3, 'I:1', False]]],
     [[['I:2', False]], []]]],
   [[], [], [], []]],
  ['regression: scenario 9',
   [[['B:0', [[['XIO', 'O:0'], ['XIC', 'O:2'], ['XIC', 'O:1']]]],
     ['O:2', [[['XIO', 'B:0'], ['XIC', 'I:1']], [['XIC', 'I:1'], ['XIC', 'O:2']]]],
     ['O:2', [[['XIC', 'B:0'], ['XIC', 'I:1']], [['XIC', 'O:2']]]],
     ['B:0', [[['XIO', 'B:0'], ['XIC', 'B:0']]]],
     ['O:2', [[['XIC', 'B:1'], ['XIO', 'I:2']], [['XIO', 'I:1']]]]],
    [[[['I:1', False]], [[4, 'I:2', False], [2, 'I:2', True]]],
     [[['I:0', False], ['I:1', True], ['I:2', False]], [[1, 'I:2', True]]],
     [[['I:1', False], ['I:2', False]], [[3, 'I:2', False]]],
     [[], [[3, 'I:0', True], [2, 'I:1', True]]]]],
   [['O:2'], [], ['O:2'], ['O:2']]],
  ['control: input changes mid scan',
   [[['O:0', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:0']]]]],
    [[[['I:0', False]], [[1, 'I:0', True]]], [[], []]]],
   [[], ['O:0', 'O:1']]],
  ['control: later rung uses earlier coil',
   [[['B:0', [[['XIC', 'I:1']]]], ['O:0', [[['XIC', 'B:0']]]]],
    [[[['I:1', True]], []], [[['I:1', False]], []]]],
   [['O:0'], []]],
  ['control: earlier rung uses later coil',
   [[['O:0', [[['XIC', 'B:1']]]], ['B:1', [[['XIC', 'I:1']]]]],
    [[[['I:1', True]], []], [[], []], [[['I:1', False]], []]]],
   [[], ['O:0'], ['O:0']]],
  ['control: xio of unwritten tag',
   [[['O:2', [[['XIO', 'B:1']]]], ['O:1', [[['XIO', 'I:2']]]]], [[[], []], [[['I:2', True]], []]]],
   [['O:1', 'O:2'], ['O:2']]],
  ['control: parallel branch',
   [[['O:0', [[['XIC', 'I:0']], [['XIC', 'I:1'], ['XIO', 'I:2']]]]],
    [[[['I:0', False], ['I:1', True]], []], [[['I:0', True], ['I:1', False]], []]]],
   [['O:0'], ['O:0']]],
  ['regression: duplicate coil',
   [[['O:1', [[['XIC', 'I:0']]]], ['O:1', [[['XIC', 'I:1']]]]],
    [[[['I:0', True], ['I:1', False]], []], [[['I:0', False], ['I:1', True]], []]]],
   [[], ['O:1']]]]]
for label, args, expected in fixtures[N-1]:
    check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)

prompt:
An output driven by two rungs stays on when the last rung writing it is false.

Ladder program scan. rungs is a list of [coil, branches]; a branch is a series list of [XIC|XIO, tag] contacts and the rung is true if any branch is fully true. Each scan item is [start_changes, mid_changes]: start_changes [[tag, value]] update physical inputs before the input scan; the input image is then frozen for the program scan. mid_changes [[rung_index, tag, value]] change physical inputs just before that rung executes and are only seen by the next input scan. Non-input tags are read from the data table, where earlier rungs of the same scan have already written their coils (last OTE wins). Missing tags read false. Return the sorted energized O: tags after each scan.

split: open-access