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

N = 1
observations = []
def solve(rungs, scans):
    bits = {}
    first = True
    out = []
    for scan in scans:
        if scan.get('power_cycle'):
            for instr, bit, cond in rungs:
                if instr == 'OTE':
                    bits[bit] = False
            out.append(sorted(b for b, v in bits.items() if v))
            continue
        for instr, bit, cond in rungs:
            rung = first if cond == 'S:FS' else bool(scan.get(cond, False))
            if instr == 'OTE':
                bits[bit] = rung
            elif rung and instr == 'OTL':
                bits[bit] = True
            elif rung and instr == 'OTU':
                bits[bit] = False
        first = False
        out.append(sorted(b for b, v in bits.items() if v))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTE', 'B:2', 'I:1']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [['B:0'], [], ['B:2', 'B:3'], ['B:3'], ['B:3'], ['B:3'], ['B:2', 'B:3'], ['B:2', 'B:3'], ['B:3']]],
  ['control: scenario 2',
   [[['OTU', 'B:2', 'I:1'], ['OTL', 'B:1', 'I:1'], ['OTL', 'B:1', 'I:2'], ['OTL', 'B:0', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True}]],
   [['B:0'],
    ['B:0'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1']]],
  ['control: scenario 3',
   [[['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True}]],
   [['B:1', 'B:2', 'B:3'], ['B:2', 'B:3'], ['B:1', 'B:2'], ['B:2'], ['B:2']]],
  ['control: scenario 4',
   [[['OTL', 'B:3', 'I:1'], ['OTU', 'B:2', 'I:1'], ['OTE', 'B:0', 'I:1']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True}]],
   [['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3']]]],
 [['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 2',
   [[['OTL', 'B:2', 'I:1'], ['OTL', 'B:3', 'I:2'], ['OTU', 'B:0', 'I:0'], ['OTL', 'B:0', 'S:FS']],
    [{'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTE', 'B:3', 'S:FS'], ['OTL', 'B:0', 'S:FS'], ['OTL', 'B:0', 'I:0'], ['OTE', 'B:0', 'S:FS']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [['B:0', 'B:3'], [], [], [], [], []]],
  ['control: scenario 3',
   [[['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTL', 'B:3', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['control: scenario 4',
   [[['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:0', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1']]]],
 [['regression: scenario 15',
   [[['OTU', 'B:3', 'I:2'],
     ['OTL', 'B:0', 'I:1'],
     ['OTU', 'B:0', 'I:2'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:2', 'S:FS']],
    [{'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:2'], ['B:2'], ['B:2'], ['B:2'], ['B:0', 'B:2']]],
  ['regression: scenario 21',
   [[['OTL', 'B:3', 'I:1'],
     ['OTL', 'B:0', 'I:2'],
     ['OTE', 'B:3', 'I:2'],
     ['OTL', 'B:2', 'I:1'],
     ['OTE', 'B:2', 'S:FS']],
    [{'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [['B:0', 'B:2', 'B:3'],
    ['B:0', 'B:3'],
    ['B:0'],
    ['B:0'],
    ['B:0'],
    ['B:0', 'B:2'],
    ['B:0', 'B:3'],
    ['B:0'],
    ['B:0'],
    ['B:0', 'B:2']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'I:2'], ['OTE', 'B:1', 'I:0'], ['OTL', 'B:1', 'I:0']],
    [{'power_cycle': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [[], [], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:3'], ['B:3']]],
  ['control: scenario 2',
   [[['OTL', 'B:0', 'I:2'], ['OTL', 'B:2', 'S:FS'], ['OTU', 'B:0', 'I:2'], ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [['B:2'], ['B:2'], ['B:2'], ['B:2'], ['B:2']]]],
 [['regression: scenario 5',
   [[['OTU', 'B:0', 'I:2'],
     ['OTU', 'B:1', 'I:1'],
     ['OTE', 'B:3', 'I:0'],
     ['OTL', 'B:1', 'I:1'],
     ['OTU', 'B:0', 'S:FS'],
     ['OTE', 'B:3', 'S:FS']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[], ['B:1', 'B:3'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1', 'B:3'], ['B:1']]],
  ['regression: scenario 28',
   [[['OTU', 'B:0', 'S:FS'], ['OTE', 'B:3', 'S:FS'], ['OTL', 'B:0', 'I:1']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:3'], ['B:0'], ['B:0', 'B:3'], ['B:0'], ['B:0'], ['B:0'], ['B:0'], ['B:0'], ['B:0'], ['B:0']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'I:1'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTL', 'B:0', 'S:FS'],
     ['OTE', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:2'], ['B:0', 'B:3'], ['B:0', 'B:2', 'B:3'], ['B:0', 'B:3'], ['B:0', 'B:3']]],
  ['control: scenario 2',
   [[['OTE', 'B:1', 'I:1'],
     ['OTU', 'B:3', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:3', 'I:1']],
    [{'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False}]],
   [['B:1', 'B:3'], ['B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3']]]],
 [['regression: scenario 9',
   [[['OTU', 'B:0', 'I:1'],
     ['OTE', 'B:3', 'S:FS'],
     ['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:0', 'S:FS'],
     ['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:3', 'I:1']],
    [{'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [['B:0', 'B:3'], ['B:0'], ['B:0'], ['B:0', 'B:2', 'B:3'], ['B:0', 'B:2'], ['B:0', 'B:2']]],
  ['regression: scenario 12',
   [[['OTE', 'B:0', 'I:2'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:1', 'I:1'],
     ['OTE', 'B:2', 'I:2'],
     ['OTU', 'B:3', 'S:FS'],
     ['OTL', 'B:1', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[], ['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:0', 'B:1', 'B:2'], ['B:1']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'S:FS'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:1']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['control: scenario 2',
   [[['OTU', 'B:0', 'I:2'], ['OTE', 'B:2', 'I:0'], ['OTL', 'B:1', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [[], [], ['B:2'], ['B:2'], ['B:2'], ['B:1', 'B:2'], ['B:1', 'B:2'], ['B:1'], ['B: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):
    bits = {}
    first = True
    out = []
    for scan in scans:
        if scan.get('power_cycle'):
            for instr, bit, cond in rungs:
                if instr == 'OTE':
                    bits[bit] = False
            first = not any(bits.values())
            out.append(sorted(b for b, v in bits.items() if v))
            continue
        for instr, bit, cond in rungs:
            rung = first if cond == 'S:FS' else bool(scan.get(cond, False))
            if instr == 'OTE':
                bits[bit] = rung
            elif rung and instr == 'OTL':
                bits[bit] = True
            elif rung and instr == 'OTU':
                bits[bit] = False
        first = False
        out.append(sorted(b for b, v in bits.items() if v))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTE', 'B:2', 'I:1']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [['B:0'], [], ['B:2', 'B:3'], ['B:3'], ['B:3'], ['B:3'], ['B:2', 'B:3'], ['B:2', 'B:3'], ['B:3']]],
  ['control: scenario 2',
   [[['OTU', 'B:2', 'I:1'], ['OTL', 'B:1', 'I:1'], ['OTL', 'B:1', 'I:2'], ['OTL', 'B:0', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True}]],
   [['B:0'],
    ['B:0'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1']]],
  ['control: scenario 3',
   [[['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True}]],
   [['B:1', 'B:2', 'B:3'], ['B:2', 'B:3'], ['B:1', 'B:2'], ['B:2'], ['B:2']]],
  ['control: scenario 4',
   [[['OTL', 'B:3', 'I:1'], ['OTU', 'B:2', 'I:1'], ['OTE', 'B:0', 'I:1']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True}]],
   [['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3']]]],
 [['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 2',
   [[['OTL', 'B:2', 'I:1'], ['OTL', 'B:3', 'I:2'], ['OTU', 'B:0', 'I:0'], ['OTL', 'B:0', 'S:FS']],
    [{'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTE', 'B:3', 'S:FS'], ['OTL', 'B:0', 'S:FS'], ['OTL', 'B:0', 'I:0'], ['OTE', 'B:0', 'S:FS']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [['B:0', 'B:3'], [], [], [], [], []]],
  ['control: scenario 3',
   [[['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTL', 'B:3', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['control: scenario 4',
   [[['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:0', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1']]]],
 [['regression: scenario 15',
   [[['OTU', 'B:3', 'I:2'],
     ['OTL', 'B:0', 'I:1'],
     ['OTU', 'B:0', 'I:2'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:2', 'S:FS']],
    [{'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:2'], ['B:2'], ['B:2'], ['B:2'], ['B:0', 'B:2']]],
  ['regression: scenario 21',
   [[['OTL', 'B:3', 'I:1'],
     ['OTL', 'B:0', 'I:2'],
     ['OTE', 'B:3', 'I:2'],
     ['OTL', 'B:2', 'I:1'],
     ['OTE', 'B:2', 'S:FS']],
    [{'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [['B:0', 'B:2', 'B:3'],
    ['B:0', 'B:3'],
    ['B:0'],
    ['B:0'],
    ['B:0'],
    ['B:0', 'B:2'],
    ['B:0', 'B:3'],
    ['B:0'],
    ['B:0'],
    ['B:0', 'B:2']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'I:2'], ['OTE', 'B:1', 'I:0'], ['OTL', 'B:1', 'I:0']],
    [{'power_cycle': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [[], [], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:3'], ['B:3']]],
  ['control: scenario 2',
   [[['OTL', 'B:0', 'I:2'], ['OTL', 'B:2', 'S:FS'], ['OTU', 'B:0', 'I:2'], ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [['B:2'], ['B:2'], ['B:2'], ['B:2'], ['B:2']]]],
 [['regression: scenario 5',
   [[['OTU', 'B:0', 'I:2'],
     ['OTU', 'B:1', 'I:1'],
     ['OTE', 'B:3', 'I:0'],
     ['OTL', 'B:1', 'I:1'],
     ['OTU', 'B:0', 'S:FS'],
     ['OTE', 'B:3', 'S:FS']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[], ['B:1', 'B:3'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1', 'B:3'], ['B:1']]],
  ['regression: scenario 28',
   [[['OTU', 'B:0', 'S:FS'], ['OTE', 'B:3', 'S:FS'], ['OTL', 'B:0', 'I:1']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:3'], ['B:0'], ['B:0', 'B:3'], ['B:0'], ['B:0'], ['B:0'], ['B:0'], ['B:0'], ['B:0'], ['B:0']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'I:1'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTL', 'B:0', 'S:FS'],
     ['OTE', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:2'], ['B:0', 'B:3'], ['B:0', 'B:2', 'B:3'], ['B:0', 'B:3'], ['B:0', 'B:3']]],
  ['control: scenario 2',
   [[['OTE', 'B:1', 'I:1'],
     ['OTU', 'B:3', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:3', 'I:1']],
    [{'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False}]],
   [['B:1', 'B:3'], ['B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3']]]],
 [['regression: scenario 9',
   [[['OTU', 'B:0', 'I:1'],
     ['OTE', 'B:3', 'S:FS'],
     ['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:0', 'S:FS'],
     ['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:3', 'I:1']],
    [{'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [['B:0', 'B:3'], ['B:0'], ['B:0'], ['B:0', 'B:2', 'B:3'], ['B:0', 'B:2'], ['B:0', 'B:2']]],
  ['regression: scenario 12',
   [[['OTE', 'B:0', 'I:2'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:1', 'I:1'],
     ['OTE', 'B:2', 'I:2'],
     ['OTU', 'B:3', 'S:FS'],
     ['OTL', 'B:1', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[], ['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:0', 'B:1', 'B:2'], ['B:1']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['control: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['control: scenario 1',
   [[['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'S:FS'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:1']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['control: scenario 2',
   [[['OTU', 'B:0', 'I:2'], ['OTE', 'B:2', 'I:0'], ['OTL', 'B:1', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [[], [], ['B:2'], ['B:2'], ['B:2'], ['B:1', 'B:2'], ['B:1', 'B:2'], ['B:1'], ['B: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:
Initialization rungs conditioned on the first-scan bit run at initial power-up but not after later restarts.

Latch (OTL), unlatch (OTU) and non-retentive output (OTE) rungs executed in program order each scan. rungs is a list of [instr, bit, condition_tag]; the rung is true when the condition input is true, or, for condition S:FS, on the first scan after power-up. A scan item {"power_cycle": true} models a power cycle: prescan clears only OTE destination bits, OTL/OTU bits are retentive, and the next scan is a first scan; it also reports the post-prescan state. OTL sets and OTU clears its bit only when its rung is true; the later rung wins. Return the sorted true bits after each item.

split: open-access


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

N = 1
observations = []
def solve(rungs, scans):
    bits = {}
    first = True
    out = []
    for scan in scans:
        if scan.get('power_cycle'):
            for instr, bit, cond in rungs:
                if instr == 'OTE':
                    bits[bit] = False
            first = True
            out.append(sorted(b for b, v in bits.items() if v))
            continue
        for instr, bit, cond in rungs:
            rung = first if cond == 'S:FS' else bool(scan.get(cond, False))
            if instr == 'OTE':
                bits[bit] = rung
            elif instr == 'OTL':
                bits[bit] = rung
            elif rung and instr == 'OTU':
                bits[bit] = False
        first = False
        out.append(sorted(b for b, v in bits.items() if v))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 1',
   [[['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTE', 'B:2', 'I:1']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [['B:0'], [], ['B:2', 'B:3'], ['B:3'], ['B:3'], ['B:3'], ['B:2', 'B:3'], ['B:2', 'B:3'], ['B:3']]],
  ['regression: scenario 2',
   [[['OTU', 'B:2', 'I:1'], ['OTL', 'B:1', 'I:1'], ['OTL', 'B:1', 'I:2'], ['OTL', 'B:0', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True}]],
   [['B:0'],
    ['B:0'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1']]],
  ['regression: scenario 3',
   [[['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True}]],
   [['B:1', 'B:2', 'B:3'], ['B:2', 'B:3'], ['B:1', 'B:2'], ['B:2'], ['B:2']]],
  ['regression: scenario 4',
   [[['OTL', 'B:3', 'I:1'], ['OTU', 'B:2', 'I:1'], ['OTE', 'B:0', 'I:1']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True}]],
   [['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3']]]],
 [['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: scenario 1',
   [[['OTE', 'B:3', 'S:FS'], ['OTL', 'B:0', 'S:FS'], ['OTL', 'B:0', 'I:0'], ['OTE', 'B:0', 'S:FS']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [['B:0', 'B:3'], [], [], [], [], []]],
  ['regression: scenario 2',
   [[['OTL', 'B:2', 'I:1'], ['OTL', 'B:3', 'I:2'], ['OTU', 'B:0', 'I:0'], ['OTL', 'B:0', 'S:FS']],
    [{'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3']]],
  ['regression: scenario 3',
   [[['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTL', 'B:3', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['regression: scenario 4',
   [[['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:0', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1']]]],
 [['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 5',
   [[['OTU', 'B:0', 'S:FS'], ['OTL', 'B:1', 'S:FS'], ['OTE', 'B:2', 'I:1'], ['OTL', 'B:3', 'I:2']],
    [{'I:0': False, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: scenario 1',
   [[['OTL', 'B:3', 'I:2'], ['OTE', 'B:1', 'I:0'], ['OTL', 'B:1', 'I:0']],
    [{'power_cycle': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [[], [], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:3'], ['B:3']]],
  ['regression: scenario 2',
   [[['OTL', 'B:0', 'I:2'], ['OTL', 'B:2', 'S:FS'], ['OTU', 'B:0', 'I:2'], ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [['B:2'], ['B:2'], ['B:2'], ['B:2'], ['B:2']]],
  ['control: scenario 3',
   [[['OTU', 'B:0', 'I:0'], ['OTL', 'B:0', 'I:0'], ['OTE', 'B:3', 'I:0']],
    [{'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True}]],
   [[], [], [], [], ['B:0', 'B:3'], ['B:0']]]],
 [['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: scenario 7',
   [[['OTL', 'B:3', 'S:FS'], ['OTL', 'B:1', 'I:1'], ['OTU', 'B:3', 'S:FS'], ['OTU', 'B:2', 'I:2']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 1',
   [[['OTL', 'B:3', 'I:1'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTL', 'B:0', 'S:FS'],
     ['OTE', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:2'], ['B:0', 'B:3'], ['B:0', 'B:2', 'B:3'], ['B:0', 'B:3'], ['B:0', 'B:3']]],
  ['regression: scenario 2',
   [[['OTE', 'B:1', 'I:1'],
     ['OTU', 'B:3', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:3', 'I:1']],
    [{'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False}]],
   [['B:1', 'B:3'], ['B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3']]],
  ['control: scenario 3',
   [[['OTU', 'B:3', 'I:0'],
     ['OTL', 'B:1', 'I:0'],
     ['OTE', 'B:1', 'S:FS'],
     ['OTU', 'B:2', 'S:FS'],
     ['OTL', 'B:2', 'I:1'],
     ['OTU', 'B:1', 'S:FS']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [[], [], ['B:2'], ['B:2'], ['B:2'], ['B:2'], [], []]]],
 [['regression: scenario 1',
   [[['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'S:FS'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:1']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['regression: scenario 7',
   [[['OTU', 'B:3', 'I:2'], ['OTE', 'B:3', 'S:FS'], ['OTL', 'B:3', 'I:2'], ['OTU', 'B:1', 'I:0']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [[], ['B:3'], ['B:3'], [], [], [], [], []]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: scenario 2',
   [[['OTU', 'B:0', 'I:2'], ['OTE', 'B:2', 'I:0'], ['OTL', 'B:1', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [[], [], ['B:2'], ['B:2'], ['B:2'], ['B:1', 'B:2'], ['B:1', 'B:2'], ['B:1'], ['B:1']]],
  ['regression: scenario 3',
   [[['OTU', 'B:0', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTU', 'B:3', 'I:0'],
     ['OTL', 'B:2', 'I:1'],
     ['OTL', 'B:1', 'I:2'],
     ['OTU', 'B:0', 'S:FS']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [[],
    ['B:2'],
    ['B:2'],
    ['B:2'],
    ['B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2']]]]]
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):
    bits = {}
    first = True
    out = []
    for scan in scans:
        if scan.get('power_cycle'):
            for instr, bit, cond in rungs:
                if instr == 'OTE':
                    bits[bit] = False
            first = True
            out.append(sorted(b for b, v in bits.items() if v))
            continue
        for instr, bit, cond in rungs:
            rung = first if cond == 'S:FS' else bool(scan.get(cond, False))
            if instr == 'OTE':
                bits[bit] = rung
            elif instr == 'OTL' and (rung or first):
                bits[bit] = rung
            elif rung and instr == 'OTU':
                bits[bit] = False
        first = False
        out.append(sorted(b for b, v in bits.items() if v))
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 1',
   [[['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:0', 'S:FS'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTE', 'B:2', 'I:1']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [['B:0'], [], ['B:2', 'B:3'], ['B:3'], ['B:3'], ['B:3'], ['B:2', 'B:3'], ['B:2', 'B:3'], ['B:3']]],
  ['regression: scenario 2',
   [[['OTU', 'B:2', 'I:1'], ['OTL', 'B:1', 'I:1'], ['OTL', 'B:1', 'I:2'], ['OTL', 'B:0', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True}]],
   [['B:0'],
    ['B:0'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1']]],
  ['regression: scenario 3',
   [[['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True}]],
   [['B:1', 'B:2', 'B:3'], ['B:2', 'B:3'], ['B:1', 'B:2'], ['B:2'], ['B:2']]],
  ['regression: scenario 4',
   [[['OTL', 'B:3', 'I:1'], ['OTU', 'B:2', 'I:1'], ['OTE', 'B:0', 'I:1']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True}]],
   [['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3'], ['B:3'], ['B:0', 'B:3']]]],
 [['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['control: scenario 1',
   [[['OTE', 'B:3', 'S:FS'], ['OTL', 'B:0', 'S:FS'], ['OTL', 'B:0', 'I:0'], ['OTE', 'B:0', 'S:FS']],
    [{'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [['B:0', 'B:3'], [], [], [], [], []]],
  ['regression: scenario 2',
   [[['OTL', 'B:2', 'I:1'], ['OTL', 'B:3', 'I:2'], ['OTU', 'B:0', 'I:0'], ['OTL', 'B:0', 'S:FS']],
    [{'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [['B:0', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3'],
    ['B:0', 'B:2', 'B:3']]],
  ['regression: scenario 3',
   [[['OTL', 'B:2', 'I:0'],
     ['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:2', 'I:2'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTL', 'B:3', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['regression: scenario 4',
   [[['OTL', 'B:0', 'I:0'],
     ['OTE', 'B:3', 'I:2'],
     ['OTE', 'B:0', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:0', 'B:1'],
    ['B:0', 'B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1'],
    ['B:1']]]],
 [['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 5',
   [[['OTU', 'B:0', 'S:FS'], ['OTL', 'B:1', 'S:FS'], ['OTE', 'B:2', 'I:1'], ['OTL', 'B:3', 'I:2']],
    [{'I:0': False, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False}]],
   [['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: scenario 1',
   [[['OTL', 'B:3', 'I:2'], ['OTE', 'B:1', 'I:0'], ['OTL', 'B:1', 'I:0']],
    [{'power_cycle': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [[], [], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:3'], ['B:3']]],
  ['regression: scenario 2',
   [[['OTL', 'B:0', 'I:2'], ['OTL', 'B:2', 'S:FS'], ['OTU', 'B:0', 'I:2'], ['OTU', 'B:3', 'I:2']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'power_cycle': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': True}]],
   [['B:2'], ['B:2'], ['B:2'], ['B:2'], ['B:2']]],
  ['control: scenario 3',
   [[['OTU', 'B:0', 'I:0'], ['OTL', 'B:0', 'I:0'], ['OTE', 'B:3', 'I:0']],
    [{'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'power_cycle': True}]],
   [[], [], [], [], ['B:0', 'B:3'], ['B:0']]]],
 [['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: scenario 7',
   [[['OTL', 'B:3', 'S:FS'], ['OTL', 'B:1', 'I:1'], ['OTU', 'B:3', 'S:FS'], ['OTU', 'B:2', 'I:2']],
    [{'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: scenario 1',
   [[['OTL', 'B:3', 'I:1'],
     ['OTL', 'B:1', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTL', 'B:0', 'S:FS'],
     ['OTE', 'B:2', 'I:0']],
    [{'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [['B:0', 'B:2'], ['B:0', 'B:3'], ['B:0', 'B:2', 'B:3'], ['B:0', 'B:3'], ['B:0', 'B:3']]],
  ['regression: scenario 2',
   [[['OTE', 'B:1', 'I:1'],
     ['OTU', 'B:3', 'I:2'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:3', 'I:2'],
     ['OTL', 'B:3', 'I:1']],
    [{'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': False, 'I:2': False}]],
   [['B:1', 'B:3'], ['B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3'], ['B:1', 'B:3']]],
  ['control: scenario 3',
   [[['OTU', 'B:3', 'I:0'],
     ['OTL', 'B:1', 'I:0'],
     ['OTE', 'B:1', 'S:FS'],
     ['OTU', 'B:2', 'S:FS'],
     ['OTL', 'B:2', 'I:1'],
     ['OTU', 'B:1', 'S:FS']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [[], [], ['B:2'], ['B:2'], ['B:2'], ['B:2'], [], []]]],
 [['regression: scenario 1',
   [[['OTL', 'B:3', 'S:FS'],
     ['OTL', 'B:1', 'I:1'],
     ['OTL', 'B:2', 'S:FS'],
     ['OTL', 'B:1', 'I:0'],
     ['OTL', 'B:1', 'I:1']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False}]],
   [[],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3'],
    ['B:1', 'B:2', 'B:3']]],
  ['regression: scenario 7',
   [[['OTU', 'B:3', 'I:2'], ['OTE', 'B:3', 'S:FS'], ['OTL', 'B:3', 'I:2'], ['OTU', 'B:1', 'I:0']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'power_cycle': True},
     {'power_cycle': True}]],
   [[], ['B:3'], ['B:3'], [], [], [], [], []]],
  ['regression: latched through power cycle',
   [[['OTL', 'B:0', 'I:0'], ['OTU', 'B:0', 'I:1'], ['OTE', 'B:1', 'I:0'], ['OTE', 'B:2', 'S:FS']],
    [{'I:0': True}, {}, {'power_cycle': True}, {}, {'I:1': True}]],
   [['B:0', 'B:1', 'B:2'], ['B:0'], ['B:0'], ['B:0', 'B:2'], []]],
  ['regression: unlatch listed before latch',
   [[['OTU', 'B:3', 'I:1'], ['OTL', 'B:3', 'I:0']], [{'I:0': True, 'I:1': True}, {}, {'I:1': True}]],
   [['B:3'], ['B:3'], []]],
  ['regression: first-scan output then power cycle',
   [[['OTE', 'B:2', 'S:FS'], ['OTL', 'B:0', 'S:FS']], [{}, {'power_cycle': True}, {}, {}]],
   [['B:0', 'B:2'], ['B:0'], ['B:0', 'B:2'], ['B:0']]],
  ['regression: latch then idle',
   [[['OTL', 'B:1', 'I:2'], ['OTE', 'B:0', 'I:2']], [{'I:2': True}, {}, {'power_cycle': True}, {}]],
   [['B:0', 'B:1'], ['B:1'], ['B:1'], ['B:1']]],
  ['regression: scenario 2',
   [[['OTU', 'B:0', 'I:2'], ['OTE', 'B:2', 'I:0'], ['OTL', 'B:1', 'I:2']],
    [{'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': True, 'I:2': False}]],
   [[], [], ['B:2'], ['B:2'], ['B:2'], ['B:1', 'B:2'], ['B:1', 'B:2'], ['B:1'], ['B:1']]],
  ['regression: scenario 3',
   [[['OTU', 'B:0', 'S:FS'],
     ['OTU', 'B:1', 'S:FS'],
     ['OTU', 'B:3', 'I:0'],
     ['OTL', 'B:2', 'I:1'],
     ['OTL', 'B:1', 'I:2'],
     ['OTU', 'B:0', 'S:FS']],
    [{'power_cycle': True},
     {'I:0': True, 'I:1': True, 'I:2': False},
     {'power_cycle': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': True, 'I:2': True},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': False, 'I:1': False, 'I:2': False},
     {'I:0': True, 'I:1': False, 'I:2': True}]],
   [[],
    ['B:2'],
    ['B:2'],
    ['B:2'],
    ['B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2'],
    ['B:1', 'B:2']]]]]
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 latch behaves like an ordinary output coil and drops as soon as its condition goes away.

Latch (OTL), unlatch (OTU) and non-retentive output (OTE) rungs executed in program order each scan. rungs is a list of [instr, bit, condition_tag]; the rung is true when the condition input is true, or, for condition S:FS, on the first scan after power-up. A scan item {"power_cycle": true} models a power cycle: prescan clears only OTE destination bits, OTL/OTU bits are retentive, and the next scan is a first scan; it also reports the post-prescan state. OTL sets and OTU clears its bit only when its rung is true; the later rung wins. Return the sorted true bits after each item.

split: open-access