FAILURE MAP
← Case archive

FA-91971 / PLC ladder logic scan cycles / Open access

Duplicate OTE coils are ORed within a scan · case 01

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

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

ROOT CAUSE

A later OTE write keeps the bit on if an earlier rung in the same scan set it.

VERIFIED REPAIR

Each OTE overwrites the bit; the last rung to write it in the scan wins.

Unsuccessful approach: Letting the first writing rung win still ignores the later rung's decision.

Case contract

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.

Why this case matters

Ladder programs are executed as repeated scans; each defect here changes what a rung, timer, counter or data-table instruction reports on a particular scan, which is how commissioning and field faults are actually observed.

1 / The failure

Exit 1
"""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)
Boundary fixtureActualExpectedOutcome
regression: duplicate coil[['O:1'], ['O:1']][[], ['O:1']]Failed
regression: scenario 3[[], [], [], [], ['O:0']][[], [], [], [], ['O:0']]Passed
control: input changes mid scan[[], ['O:0', 'O:1']][[], ['O:0', 'O:1']]Passed
control: later rung uses earlier coil[['O:0'], []][['O:0'], []]Passed
control: earlier rung uses later coil[[], ['O:0'], ['O:0']][[], ['O:0'], ['O:0']]Passed
control: xio of unwritten tag[['O:1', 'O:2'], ['O:2']][['O:1', 'O:2'], ['O:2']]Passed
control: parallel branch[['O:0'], ['O:0']][['O:0'], ['O:0']]Passed
regression: scenario 1[['O:0'], ['O:1'], ['O:0', 'O:1'], []][['O:0'], [], ['O:0'], []]Failed

SHA-256 / 54d9b115927c8fd5db4bc220ab007ab4dd960c2503b3ca42da847b186693af2c

2 / The unsuccessful fix

Exit 1
"""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)
Boundary fixtureActualExpectedOutcome
regression: duplicate coil[['O:1'], []][[], ['O:1']]Failed
regression: scenario 3[[], [], [], [], []][[], [], [], [], ['O:0']]Failed
control: input changes mid scan[[], ['O:0', 'O:1']][[], ['O:0', 'O:1']]Passed
control: later rung uses earlier coil[['O:0'], []][['O:0'], []]Passed
control: earlier rung uses later coil[[], ['O:0'], ['O:0']][[], ['O:0'], ['O:0']]Passed
control: xio of unwritten tag[['O:1', 'O:2'], ['O:2']][['O:1', 'O:2'], ['O:2']]Passed
control: parallel branch[['O:0'], ['O:0']][['O:0'], ['O:0']]Passed
regression: scenario 1[['O:0'], [], ['O:0'], []][['O:0'], [], ['O:0'], []]Passed

SHA-256 / d68bc4952b7209399bf22183d44bd05e8d906c95631b5c78f347125b7c2150c4

3 / The verified repair

Exit 0
"""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)
            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: 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)
Boundary fixtureActualExpectedOutcome
regression: duplicate coil[[], ['O:1']][[], ['O:1']]Passed
regression: scenario 3[[], [], [], [], ['O:0']][[], [], [], [], ['O:0']]Passed
control: input changes mid scan[[], ['O:0', 'O:1']][[], ['O:0', 'O:1']]Passed
control: later rung uses earlier coil[['O:0'], []][['O:0'], []]Passed
control: earlier rung uses later coil[[], ['O:0'], ['O:0']][[], ['O:0'], ['O:0']]Passed
control: xio of unwritten tag[['O:1', 'O:2'], ['O:2']][['O:1', 'O:2'], ['O:2']]Passed
control: parallel branch[['O:0'], ['O:0']][['O:0'], ['O:0']]Passed
regression: scenario 1[['O:0'], [], ['O:0'], []][['O:0'], [], ['O:0'], []]Passed

SHA-256 / 385a4f0c17857b789654229dbaa0bd798b966771623988a30fa9ba61ebf9827d

Verification & scope

A deterministic bounded teaching model of one PLC instruction or rung pattern evaluated scan by scan. The stated contract is a stipulated toy convention, not a claim of conformance to any vendor controller or IEC 61131-3 runtime. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.

Observations recorded using Python 3.12.14 at 2026-09-29T14:51:41.214634+00:00.

Case digest / 112fde473df7eb91493688825f1fe7a1914afe58f3441877f889ab1e2f4edf54