FAILURE MAP
← Case archive

FA-80756 / Bidirectional text layout / Open access

Isolating run sequences: PDI matching order · case 01

Nested isolates join the wrong outer runs.

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

ROOT CAUSE

A PDI matches the oldest open initiator instead of the innermost.

VERIFIED REPAIR

Match each PDI with the most recently opened initiator.

Unsuccessful approach: Peeking at the top without popping matches every PDI to the same initiator.

Case contract

Input [classes, levels, paragraph level]. Split into maximal level runs; chain a run ending in a matched isolate initiator (LRI/RLI/FSI) with the run starting at its matching PDI (stack matching; unmatched PDI ignored). For each sequence sos = parity of max(level of first char, level of preceding char or paragraph level); eos = parity of max(level of last char, level of following char or paragraph level), using the paragraph level when the last char is an isolate initiator. Return [[indices, sos, eos]].

Why this case matters

Mixed right-to-left and left-to-right text must resolve levels and visual order exactly, or words, numbers and carets land in the wrong place.

1 / The failure

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

N = 1
observations = []
def solve(x):
    classes, levels, para = x
    n = len(classes)
    match = {}
    stack = []
    for i, c in enumerate(classes):
        if c in ('LRI', 'RLI', 'FSI'):
            stack.append(i)
        elif c == 'PDI' and stack:
            match[stack.pop(0)] = i
    runs = []
    for i in range(n):
        if runs and levels[i] == levels[runs[-1][-1]]:
            runs[-1].append(i)
        else:
            runs.append([i])
    start_of = {r[0]: r for r in runs}
    seqs = []
    used = set()
    for r in runs:
        if r[0] in used:
            continue
        seq = list(r)
        used.add(r[0])
        while True:
            tail = seq[-1]
            if classes[tail] not in ('LRI', 'RLI', 'FSI') or tail not in match:
                break
            nxt = start_of.get(match[tail])
            if nxt is None:
                break
            seq.extend(nxt)
            used.add(nxt[0])
        seqs.append(seq)
    out = []
    for seq in seqs:
        first, last = seq[0], seq[-1]
        lv = levels[first]
        prev = levels[first - 1] if first > 0 else para
        sos = 'R' if max(lv, prev) % 2 else 'L'
        if classes[last] in ('LRI', 'RLI', 'FSI'):
            nxt_lv = para
        else:
            nxt_lv = levels[last + 1] if last + 1 < n else para
        eos = 'R' if max(levels[last], nxt_lv) % 2 else 'L'
        out.append([seq, sos, eos])
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('regression: PDI matching order', [['FSI', 'LRI', 'PDI', 'L', 'EN', 'L', 'ON', 'PDI', 'RLI'], [1, 2, 2, 2, 2, 2, 2, 1, 1], 1], [[[0, 7, 8], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L']]), ('regression: PDI matching order', [['EN', 'PDI', 'RLI', 'RLI', 'RLI', 'PDI', 'R', 'LRI', 'PDI', 'ON', 'PDI', 'LRI', 'PDI'], [1, 1, 1, 3, 5, 5, 5, 5, 5, 5, 3, 3, 3], 1], [[[0, 1, 2], 'R', 'R'], [[3, 10, 11, 12], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R']]), ('regression: PDI matching order', [['R', 'LRI', 'LRI', 'EN', 'EN', 'FSI', 'PDI', 'ON', 'PDI', 'ON', 'FSI', 'PDI', 'PDI'], [1, 1, 2, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1], 1], [[[0, 1, 12], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('unmatched initiator at end', [['L', 'R', 'RLI'], [0, 1, 1], 0], [[[0], 'L', 'R'], [[1, 2], 'R', 'R']]), ('control layout', [['EN', 'ON', 'EN', 'R', 'RLI', 'RLI'], [0, 0, 0, 0, 0, 1], 0], [[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']]), ('control layout', [['ON', 'EN', 'EN', 'PDI'], [1, 2, 2, 1], 1], [[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']])], [('regression: PDI matching order', [['ON', 'ON', 'EN', 'LRI', 'L', 'FSI', 'EN', 'PDI', 'FSI'], [0, 0, 0, 0, 2, 2, 4, 2, 2], 0], [[[0, 1, 2, 3], 'L', 'L'], [[4, 5, 7, 8], 'L', 'L'], [[6], 'L', 'L']]), ('regression: PDI matching order', [['L', 'PDI', 'FSI', 'ON', 'LRI', 'L', 'PDI', 'EN', 'L', 'L'], [2, 1, 1, 2, 2, 4, 2, 2, 2, 2], 1], [[[0], 'L', 'L'], [[1, 2], 'L', 'R'], [[3, 4, 6, 7, 8, 9], 'L', 'L'], [[5], 'L', 'L']]), ('regression: PDI matching order', [['FSI', 'L', 'FSI', 'RLI', 'EN', 'ON', 'ON', 'R', 'PDI', 'L', 'PDI'], [0, 2, 2, 4, 6, 5, 5, 5, 4, 4, 2], 0], [[[0], 'L', 'L'], [[1, 2, 10], 'L', 'L'], [[3, 8, 9], 'L', 'L'], [[4], 'L', 'L'], [[5, 6, 7], 'L', 'R']]), ('partial-repair probe', [['R', 'ON', 'ON', 'RLI', 'ON', 'ON', 'R', 'PDI', 'PDI'], [1, 1, 1, 1, 3, 3, 3, 1, 1], 1], [[[0, 1, 2, 3, 7, 8], 'R', 'R'], [[4, 5, 6], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('unmatched initiator at end', [['L', 'R', 'RLI'], [0, 1, 1], 0], [[[0], 'L', 'R'], [[1, 2], 'R', 'R']]), ('control layout', [['RLI', 'EN', 'ON'], [1, 4, 3], 1], [[[0], 'R', 'R'], [[1], 'L', 'L'], [[2], 'L', 'R']]), ('control layout', [['L', 'EN', 'R', 'PDI', 'EN', 'EN', 'ON', 'L', 'EN', 'RLI', 'L', 'R', 'LRI'], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1], 0], [[[0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 'L', 'L'], [[10, 11, 12], 'R', 'R']])], [('regression: PDI matching order', [['PDI', 'LRI', 'EN', 'LRI', 'R', 'EN', 'ON', 'R', 'PDI', 'PDI'], [0, 0, 2, 2, 5, 4, 4, 4, 2, 0], 0], [[[0, 1, 9], 'L', 'L'], [[2, 3, 8], 'L', 'L'], [[4], 'R', 'R'], [[5, 6, 7], 'R', 'L']]), ('regression: PDI matching order', [['RLI', 'LRI', 'L', 'R', 'FSI', 'L', 'EN', 'PDI', 'L', 'FSI', 'ON'], [0, 1, 2, 2, 2, 4, 4, 2, 2, 2, 4], 0], [[[0], 'L', 'L'], [[1], 'R', 'R'], [[2, 3, 4, 7, 8, 9], 'L', 'L'], [[5, 6], 'L', 'L'], [[10], 'L', 'L']]), ('partial-repair probe', [['ON', 'ON', 'L', 'LRI', 'EN', 'PDI', 'EN', 'R', 'R', 'PDI', 'PDI', 'L'], [1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1], 1], [[[0, 1], 'R', 'L'], [[2], 'L', 'L'], [[3, 5], 'L', 'L'], [[4], 'L', 'L'], [[6], 'L', 'L'], [[7, 8, 9, 10, 11], 'L', 'R']]), ('regression: PDI matching order', [['LRI', 'R', 'ON', 'RLI', 'R', 'RLI', 'R', 'PDI', 'PDI', 'ON', 'LRI'], [0, 2, 2, 2, 3, 3, 5, 3, 2, 2, 2], 0], [[[0], 'L', 'L'], [[1, 2, 3, 8, 9, 10], 'L', 'L'], [[4, 5, 7], 'R', 'R'], [[6], 'R', 'R']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'R', 'LRI', 'PDI'], [2, 1, 1, 1], 1], [[[0], 'L', 'L'], [[1, 2, 3], 'L', 'R']]), ('control layout', [['ON', 'EN', 'EN', 'PDI'], [1, 2, 2, 1], 1], [[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']])], [('regression: PDI matching order', [['RLI', 'FSI', 'FSI', 'R', 'L', 'PDI', 'ON'], [0, 1, 2, 4, 4, 2, 2], 0], [[[0], 'L', 'L'], [[1], 'R', 'R'], [[2, 5, 6], 'L', 'L'], [[3, 4], 'L', 'L']]), ('regression: PDI matching order', [['FSI', 'FSI', 'PDI', 'PDI', 'L', 'PDI'], [1, 2, 2, 1, 2, 1], 1], [[[0, 3], 'R', 'L'], [[1, 2], 'L', 'L'], [[4], 'L', 'L'], [[5], 'L', 'R']]), ('partial-repair probe', [['ON', 'EN', 'RLI', 'ON', 'R', 'PDI', 'R', 'PDI', 'ON', 'L', 'PDI', 'L', 'PDI'], [1, 1, 1, 3, 3, 1, 1, 1, 1, 2, 1, 1, 1], 1], [[[0, 1, 2, 5, 6, 7, 8], 'R', 'L'], [[3, 4], 'R', 'R'], [[9], 'L', 'L'], [[10, 11, 12], 'L', 'R']]), ('regression: PDI matching order', [['ON', 'PDI', 'EN', 'FSI', 'L', 'R', 'LRI', 'L', 'PDI', 'PDI', 'PDI', 'EN', 'PDI'], [1, 1, 1, 1, 2, 3, 2, 4, 2, 1, 1, 2, 1], 1], [[[0, 1, 2, 3, 9, 10], 'R', 'L'], [[4], 'L', 'R'], [[5], 'R', 'R'], [[6, 8], 'R', 'L'], [[7], 'L', 'L'], [[11], 'L', 'L'], [[12], 'L', 'R']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'ON', 'R', 'R', 'L', 'LRI', 'PDI', 'LRI', 'RLI', 'ON', 'R', 'R'], [0, 0, 0, 1, 0, 0, 0, 0, 2, 3, 3, 3], 0], [[[0, 1, 2], 'L', 'R'], [[3], 'R', 'R'], [[4, 5, 6, 7], 'R', 'L'], [[8], 'L', 'L'], [[9, 10, 11], 'R', 'R']]), ('control layout', [['EN', 'L', 'EN', 'PDI', 'EN'], [1, 2, 1, 1, 1], 1], [[[0], 'R', 'L'], [[1], 'L', 'L'], [[2, 3, 4], 'L', 'R']])], [('regression: PDI matching order', [['EN', 'RLI', 'L', 'ON', 'FSI', 'PDI', 'EN', 'L', 'PDI', 'LRI', 'ON', 'L'], [2, 1, 4, 3, 3, 3, 4, 3, 1, 1, 2, 2], 1], [[[0], 'L', 'L'], [[1, 8, 9], 'L', 'R'], [[2], 'L', 'L'], [[3, 4, 5], 'L', 'L'], [[6], 'L', 'L'], [[7], 'L', 'R'], [[10, 11], 'L', 'L']]), ('regression: PDI matching order', [['RLI', 'RLI', 'RLI', 'L', 'PDI', 'FSI', 'PDI', 'L', 'EN'], [1, 3, 5, 7, 5, 5, 5, 5, 5], 1], [[[0], 'R', 'R'], [[1], 'R', 'R'], [[2, 4, 5, 6, 7, 8], 'R', 'R'], [[3], 'R', 'R']]), ('partial-repair probe', [['LRI', 'ON', 'PDI', 'PDI', 'L', 'L', 'ON', 'EN', 'EN', 'R', 'LRI'], [0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 0], 0], [[[0, 2, 3, 4, 5, 6, 7, 8], 'L', 'R'], [[1], 'L', 'L'], [[9], 'R', 'R'], [[10], 'R', 'L']]), ('partial-repair probe', [['EN', 'RLI', 'R', 'PDI', 'PDI', 'LRI', 'LRI', 'R', 'ON', 'FSI'], [1, 1, 3, 1, 1, 1, 2, 5, 4, 4], 1], [[[0, 1, 3, 4, 5], 'R', 'R'], [[2], 'R', 'R'], [[6], 'L', 'L'], [[7], 'R', 'R'], [[8, 9], 'R', 'L']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'EN', 'ON'], [0, 0, 0], 0], [[[0, 1, 2], 'L', 'L']]), ('control layout', [['L', 'PDI', 'R', 'ON', 'ON', 'ON', 'ON'], [2, 1, 1, 1, 1, 1, 1], 1], [[[0], 'L', 'L'], [[1, 2, 3, 4, 5, 6], 'L', 'R']])]]
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
nested isolates[[[0, 1, 5], 'R', 'L'], [[2, 3, 6, 7], 'L', 'R'], [[4], 'R', 'R']][[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]Failed
regression: PDI matching order[[[0], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L'], [[7, 8], 'L', 'R']][[[0, 7, 8], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L']]Failed
regression: PDI matching order[[[0, 1, 2], 'R', 'R'], [[3], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R'], [[10, 11, 12], 'R', 'R']][[[0, 1, 2], 'R', 'R'], [[3, 10, 11, 12], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R']]Failed
regression: PDI matching order[[[0, 1], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L'], [[12], 'L', 'R']][[[0, 1, 12], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L']]Failed
isolate joins outer run[[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']][[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]Passed
unmatched initiator at end[[[0], 'L', 'R'], [[1, 2], 'R', 'R']][[[0], 'L', 'R'], [[1, 2], 'R', 'R']]Passed
control layout[[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']][[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']]Passed
control layout[[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']][[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']]Passed

SHA-256 / 6f42107d765a2bf22e0c29b60baf7c455bb0343988eb1bb460ee6514ee77522d

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(x):
    classes, levels, para = x
    n = len(classes)
    match = {}
    stack = []
    for i, c in enumerate(classes):
        if c in ('LRI', 'RLI', 'FSI'):
            stack.append(i)
        elif c == 'PDI' and stack:
            match[stack[-1]] = i
    runs = []
    for i in range(n):
        if runs and levels[i] == levels[runs[-1][-1]]:
            runs[-1].append(i)
        else:
            runs.append([i])
    start_of = {r[0]: r for r in runs}
    seqs = []
    used = set()
    for r in runs:
        if r[0] in used:
            continue
        seq = list(r)
        used.add(r[0])
        while True:
            tail = seq[-1]
            if classes[tail] not in ('LRI', 'RLI', 'FSI') or tail not in match:
                break
            nxt = start_of.get(match[tail])
            if nxt is None:
                break
            seq.extend(nxt)
            used.add(nxt[0])
        seqs.append(seq)
    out = []
    for seq in seqs:
        first, last = seq[0], seq[-1]
        lv = levels[first]
        prev = levels[first - 1] if first > 0 else para
        sos = 'R' if max(lv, prev) % 2 else 'L'
        if classes[last] in ('LRI', 'RLI', 'FSI'):
            nxt_lv = para
        else:
            nxt_lv = levels[last + 1] if last + 1 < n else para
        eos = 'R' if max(levels[last], nxt_lv) % 2 else 'L'
        out.append([seq, sos, eos])
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('regression: PDI matching order', [['FSI', 'LRI', 'PDI', 'L', 'EN', 'L', 'ON', 'PDI', 'RLI'], [1, 2, 2, 2, 2, 2, 2, 1, 1], 1], [[[0, 7, 8], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L']]), ('regression: PDI matching order', [['EN', 'PDI', 'RLI', 'RLI', 'RLI', 'PDI', 'R', 'LRI', 'PDI', 'ON', 'PDI', 'LRI', 'PDI'], [1, 1, 1, 3, 5, 5, 5, 5, 5, 5, 3, 3, 3], 1], [[[0, 1, 2], 'R', 'R'], [[3, 10, 11, 12], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R']]), ('regression: PDI matching order', [['R', 'LRI', 'LRI', 'EN', 'EN', 'FSI', 'PDI', 'ON', 'PDI', 'ON', 'FSI', 'PDI', 'PDI'], [1, 1, 2, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1], 1], [[[0, 1, 12], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('unmatched initiator at end', [['L', 'R', 'RLI'], [0, 1, 1], 0], [[[0], 'L', 'R'], [[1, 2], 'R', 'R']]), ('control layout', [['EN', 'ON', 'EN', 'R', 'RLI', 'RLI'], [0, 0, 0, 0, 0, 1], 0], [[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']]), ('control layout', [['ON', 'EN', 'EN', 'PDI'], [1, 2, 2, 1], 1], [[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']])], [('regression: PDI matching order', [['ON', 'ON', 'EN', 'LRI', 'L', 'FSI', 'EN', 'PDI', 'FSI'], [0, 0, 0, 0, 2, 2, 4, 2, 2], 0], [[[0, 1, 2, 3], 'L', 'L'], [[4, 5, 7, 8], 'L', 'L'], [[6], 'L', 'L']]), ('regression: PDI matching order', [['L', 'PDI', 'FSI', 'ON', 'LRI', 'L', 'PDI', 'EN', 'L', 'L'], [2, 1, 1, 2, 2, 4, 2, 2, 2, 2], 1], [[[0], 'L', 'L'], [[1, 2], 'L', 'R'], [[3, 4, 6, 7, 8, 9], 'L', 'L'], [[5], 'L', 'L']]), ('regression: PDI matching order', [['FSI', 'L', 'FSI', 'RLI', 'EN', 'ON', 'ON', 'R', 'PDI', 'L', 'PDI'], [0, 2, 2, 4, 6, 5, 5, 5, 4, 4, 2], 0], [[[0], 'L', 'L'], [[1, 2, 10], 'L', 'L'], [[3, 8, 9], 'L', 'L'], [[4], 'L', 'L'], [[5, 6, 7], 'L', 'R']]), ('partial-repair probe', [['R', 'ON', 'ON', 'RLI', 'ON', 'ON', 'R', 'PDI', 'PDI'], [1, 1, 1, 1, 3, 3, 3, 1, 1], 1], [[[0, 1, 2, 3, 7, 8], 'R', 'R'], [[4, 5, 6], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('unmatched initiator at end', [['L', 'R', 'RLI'], [0, 1, 1], 0], [[[0], 'L', 'R'], [[1, 2], 'R', 'R']]), ('control layout', [['RLI', 'EN', 'ON'], [1, 4, 3], 1], [[[0], 'R', 'R'], [[1], 'L', 'L'], [[2], 'L', 'R']]), ('control layout', [['L', 'EN', 'R', 'PDI', 'EN', 'EN', 'ON', 'L', 'EN', 'RLI', 'L', 'R', 'LRI'], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1], 0], [[[0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 'L', 'L'], [[10, 11, 12], 'R', 'R']])], [('regression: PDI matching order', [['PDI', 'LRI', 'EN', 'LRI', 'R', 'EN', 'ON', 'R', 'PDI', 'PDI'], [0, 0, 2, 2, 5, 4, 4, 4, 2, 0], 0], [[[0, 1, 9], 'L', 'L'], [[2, 3, 8], 'L', 'L'], [[4], 'R', 'R'], [[5, 6, 7], 'R', 'L']]), ('regression: PDI matching order', [['RLI', 'LRI', 'L', 'R', 'FSI', 'L', 'EN', 'PDI', 'L', 'FSI', 'ON'], [0, 1, 2, 2, 2, 4, 4, 2, 2, 2, 4], 0], [[[0], 'L', 'L'], [[1], 'R', 'R'], [[2, 3, 4, 7, 8, 9], 'L', 'L'], [[5, 6], 'L', 'L'], [[10], 'L', 'L']]), ('partial-repair probe', [['ON', 'ON', 'L', 'LRI', 'EN', 'PDI', 'EN', 'R', 'R', 'PDI', 'PDI', 'L'], [1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1], 1], [[[0, 1], 'R', 'L'], [[2], 'L', 'L'], [[3, 5], 'L', 'L'], [[4], 'L', 'L'], [[6], 'L', 'L'], [[7, 8, 9, 10, 11], 'L', 'R']]), ('regression: PDI matching order', [['LRI', 'R', 'ON', 'RLI', 'R', 'RLI', 'R', 'PDI', 'PDI', 'ON', 'LRI'], [0, 2, 2, 2, 3, 3, 5, 3, 2, 2, 2], 0], [[[0], 'L', 'L'], [[1, 2, 3, 8, 9, 10], 'L', 'L'], [[4, 5, 7], 'R', 'R'], [[6], 'R', 'R']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'R', 'LRI', 'PDI'], [2, 1, 1, 1], 1], [[[0], 'L', 'L'], [[1, 2, 3], 'L', 'R']]), ('control layout', [['ON', 'EN', 'EN', 'PDI'], [1, 2, 2, 1], 1], [[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']])], [('regression: PDI matching order', [['RLI', 'FSI', 'FSI', 'R', 'L', 'PDI', 'ON'], [0, 1, 2, 4, 4, 2, 2], 0], [[[0], 'L', 'L'], [[1], 'R', 'R'], [[2, 5, 6], 'L', 'L'], [[3, 4], 'L', 'L']]), ('regression: PDI matching order', [['FSI', 'FSI', 'PDI', 'PDI', 'L', 'PDI'], [1, 2, 2, 1, 2, 1], 1], [[[0, 3], 'R', 'L'], [[1, 2], 'L', 'L'], [[4], 'L', 'L'], [[5], 'L', 'R']]), ('partial-repair probe', [['ON', 'EN', 'RLI', 'ON', 'R', 'PDI', 'R', 'PDI', 'ON', 'L', 'PDI', 'L', 'PDI'], [1, 1, 1, 3, 3, 1, 1, 1, 1, 2, 1, 1, 1], 1], [[[0, 1, 2, 5, 6, 7, 8], 'R', 'L'], [[3, 4], 'R', 'R'], [[9], 'L', 'L'], [[10, 11, 12], 'L', 'R']]), ('regression: PDI matching order', [['ON', 'PDI', 'EN', 'FSI', 'L', 'R', 'LRI', 'L', 'PDI', 'PDI', 'PDI', 'EN', 'PDI'], [1, 1, 1, 1, 2, 3, 2, 4, 2, 1, 1, 2, 1], 1], [[[0, 1, 2, 3, 9, 10], 'R', 'L'], [[4], 'L', 'R'], [[5], 'R', 'R'], [[6, 8], 'R', 'L'], [[7], 'L', 'L'], [[11], 'L', 'L'], [[12], 'L', 'R']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'ON', 'R', 'R', 'L', 'LRI', 'PDI', 'LRI', 'RLI', 'ON', 'R', 'R'], [0, 0, 0, 1, 0, 0, 0, 0, 2, 3, 3, 3], 0], [[[0, 1, 2], 'L', 'R'], [[3], 'R', 'R'], [[4, 5, 6, 7], 'R', 'L'], [[8], 'L', 'L'], [[9, 10, 11], 'R', 'R']]), ('control layout', [['EN', 'L', 'EN', 'PDI', 'EN'], [1, 2, 1, 1, 1], 1], [[[0], 'R', 'L'], [[1], 'L', 'L'], [[2, 3, 4], 'L', 'R']])], [('regression: PDI matching order', [['EN', 'RLI', 'L', 'ON', 'FSI', 'PDI', 'EN', 'L', 'PDI', 'LRI', 'ON', 'L'], [2, 1, 4, 3, 3, 3, 4, 3, 1, 1, 2, 2], 1], [[[0], 'L', 'L'], [[1, 8, 9], 'L', 'R'], [[2], 'L', 'L'], [[3, 4, 5], 'L', 'L'], [[6], 'L', 'L'], [[7], 'L', 'R'], [[10, 11], 'L', 'L']]), ('regression: PDI matching order', [['RLI', 'RLI', 'RLI', 'L', 'PDI', 'FSI', 'PDI', 'L', 'EN'], [1, 3, 5, 7, 5, 5, 5, 5, 5], 1], [[[0], 'R', 'R'], [[1], 'R', 'R'], [[2, 4, 5, 6, 7, 8], 'R', 'R'], [[3], 'R', 'R']]), ('partial-repair probe', [['LRI', 'ON', 'PDI', 'PDI', 'L', 'L', 'ON', 'EN', 'EN', 'R', 'LRI'], [0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 0], 0], [[[0, 2, 3, 4, 5, 6, 7, 8], 'L', 'R'], [[1], 'L', 'L'], [[9], 'R', 'R'], [[10], 'R', 'L']]), ('partial-repair probe', [['EN', 'RLI', 'R', 'PDI', 'PDI', 'LRI', 'LRI', 'R', 'ON', 'FSI'], [1, 1, 3, 1, 1, 1, 2, 5, 4, 4], 1], [[[0, 1, 3, 4, 5], 'R', 'R'], [[2], 'R', 'R'], [[6], 'L', 'L'], [[7], 'R', 'R'], [[8, 9], 'R', 'L']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'EN', 'ON'], [0, 0, 0], 0], [[[0, 1, 2], 'L', 'L']]), ('control layout', [['L', 'PDI', 'R', 'ON', 'ON', 'ON', 'ON'], [2, 1, 1, 1, 1, 1, 1], 1], [[[0], 'L', 'L'], [[1, 2, 3, 4, 5, 6], 'L', 'R']])]]
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
nested isolates[[[0, 1], 'R', 'R'], [[2, 3, 6, 7], 'L', 'R'], [[4], 'R', 'R'], [[5], 'R', 'L']][[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]Failed
regression: PDI matching order[[[0], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L'], [[7, 8], 'L', 'R']][[[0, 7, 8], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L']]Failed
regression: PDI matching order[[[0, 1, 2], 'R', 'R'], [[3], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R'], [[10, 11, 12], 'R', 'R']][[[0, 1, 2], 'R', 'R'], [[3, 10, 11, 12], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R']]Failed
regression: PDI matching order[[[0, 1], 'R', 'R'], [[2], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L'], [[8, 9, 10, 11], 'L', 'L'], [[12], 'L', 'R']][[[0, 1, 12], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L']]Failed
isolate joins outer run[[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']][[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]Passed
unmatched initiator at end[[[0], 'L', 'R'], [[1, 2], 'R', 'R']][[[0], 'L', 'R'], [[1, 2], 'R', 'R']]Passed
control layout[[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']][[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']]Passed
control layout[[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']][[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']]Passed

SHA-256 / da87fa8712b5dcdf8aa78ed0b5a9a36ebd58382fc58ae0a41b4b5c84f7dc7dd6

3 / The verified repair

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

N = 1
observations = []
def solve(x):
    classes, levels, para = x
    n = len(classes)
    match = {}
    stack = []
    for i, c in enumerate(classes):
        if c in ('LRI', 'RLI', 'FSI'):
            stack.append(i)
        elif c == 'PDI' and stack:
            match[stack.pop()] = i
    runs = []
    for i in range(n):
        if runs and levels[i] == levels[runs[-1][-1]]:
            runs[-1].append(i)
        else:
            runs.append([i])
    start_of = {r[0]: r for r in runs}
    seqs = []
    used = set()
    for r in runs:
        if r[0] in used:
            continue
        seq = list(r)
        used.add(r[0])
        while True:
            tail = seq[-1]
            if classes[tail] not in ('LRI', 'RLI', 'FSI') or tail not in match:
                break
            nxt = start_of.get(match[tail])
            if nxt is None:
                break
            seq.extend(nxt)
            used.add(nxt[0])
        seqs.append(seq)
    out = []
    for seq in seqs:
        first, last = seq[0], seq[-1]
        lv = levels[first]
        prev = levels[first - 1] if first > 0 else para
        sos = 'R' if max(lv, prev) % 2 else 'L'
        if classes[last] in ('LRI', 'RLI', 'FSI'):
            nxt_lv = para
        else:
            nxt_lv = levels[last + 1] if last + 1 < n else para
        eos = 'R' if max(levels[last], nxt_lv) % 2 else 'L'
        out.append([seq, sos, eos])
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('regression: PDI matching order', [['FSI', 'LRI', 'PDI', 'L', 'EN', 'L', 'ON', 'PDI', 'RLI'], [1, 2, 2, 2, 2, 2, 2, 1, 1], 1], [[[0, 7, 8], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L']]), ('regression: PDI matching order', [['EN', 'PDI', 'RLI', 'RLI', 'RLI', 'PDI', 'R', 'LRI', 'PDI', 'ON', 'PDI', 'LRI', 'PDI'], [1, 1, 1, 3, 5, 5, 5, 5, 5, 5, 3, 3, 3], 1], [[[0, 1, 2], 'R', 'R'], [[3, 10, 11, 12], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R']]), ('regression: PDI matching order', [['R', 'LRI', 'LRI', 'EN', 'EN', 'FSI', 'PDI', 'ON', 'PDI', 'ON', 'FSI', 'PDI', 'PDI'], [1, 1, 2, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1], 1], [[[0, 1, 12], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('unmatched initiator at end', [['L', 'R', 'RLI'], [0, 1, 1], 0], [[[0], 'L', 'R'], [[1, 2], 'R', 'R']]), ('control layout', [['EN', 'ON', 'EN', 'R', 'RLI', 'RLI'], [0, 0, 0, 0, 0, 1], 0], [[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']]), ('control layout', [['ON', 'EN', 'EN', 'PDI'], [1, 2, 2, 1], 1], [[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']])], [('regression: PDI matching order', [['ON', 'ON', 'EN', 'LRI', 'L', 'FSI', 'EN', 'PDI', 'FSI'], [0, 0, 0, 0, 2, 2, 4, 2, 2], 0], [[[0, 1, 2, 3], 'L', 'L'], [[4, 5, 7, 8], 'L', 'L'], [[6], 'L', 'L']]), ('regression: PDI matching order', [['L', 'PDI', 'FSI', 'ON', 'LRI', 'L', 'PDI', 'EN', 'L', 'L'], [2, 1, 1, 2, 2, 4, 2, 2, 2, 2], 1], [[[0], 'L', 'L'], [[1, 2], 'L', 'R'], [[3, 4, 6, 7, 8, 9], 'L', 'L'], [[5], 'L', 'L']]), ('regression: PDI matching order', [['FSI', 'L', 'FSI', 'RLI', 'EN', 'ON', 'ON', 'R', 'PDI', 'L', 'PDI'], [0, 2, 2, 4, 6, 5, 5, 5, 4, 4, 2], 0], [[[0], 'L', 'L'], [[1, 2, 10], 'L', 'L'], [[3, 8, 9], 'L', 'L'], [[4], 'L', 'L'], [[5, 6, 7], 'L', 'R']]), ('partial-repair probe', [['R', 'ON', 'ON', 'RLI', 'ON', 'ON', 'R', 'PDI', 'PDI'], [1, 1, 1, 1, 3, 3, 3, 1, 1], 1], [[[0, 1, 2, 3, 7, 8], 'R', 'R'], [[4, 5, 6], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('unmatched initiator at end', [['L', 'R', 'RLI'], [0, 1, 1], 0], [[[0], 'L', 'R'], [[1, 2], 'R', 'R']]), ('control layout', [['RLI', 'EN', 'ON'], [1, 4, 3], 1], [[[0], 'R', 'R'], [[1], 'L', 'L'], [[2], 'L', 'R']]), ('control layout', [['L', 'EN', 'R', 'PDI', 'EN', 'EN', 'ON', 'L', 'EN', 'RLI', 'L', 'R', 'LRI'], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1], 0], [[[0, 1, 2, 3, 4, 5, 6, 7, 8, 9], 'L', 'L'], [[10, 11, 12], 'R', 'R']])], [('regression: PDI matching order', [['PDI', 'LRI', 'EN', 'LRI', 'R', 'EN', 'ON', 'R', 'PDI', 'PDI'], [0, 0, 2, 2, 5, 4, 4, 4, 2, 0], 0], [[[0, 1, 9], 'L', 'L'], [[2, 3, 8], 'L', 'L'], [[4], 'R', 'R'], [[5, 6, 7], 'R', 'L']]), ('regression: PDI matching order', [['RLI', 'LRI', 'L', 'R', 'FSI', 'L', 'EN', 'PDI', 'L', 'FSI', 'ON'], [0, 1, 2, 2, 2, 4, 4, 2, 2, 2, 4], 0], [[[0], 'L', 'L'], [[1], 'R', 'R'], [[2, 3, 4, 7, 8, 9], 'L', 'L'], [[5, 6], 'L', 'L'], [[10], 'L', 'L']]), ('partial-repair probe', [['ON', 'ON', 'L', 'LRI', 'EN', 'PDI', 'EN', 'R', 'R', 'PDI', 'PDI', 'L'], [1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 1, 1], 1], [[[0, 1], 'R', 'L'], [[2], 'L', 'L'], [[3, 5], 'L', 'L'], [[4], 'L', 'L'], [[6], 'L', 'L'], [[7, 8, 9, 10, 11], 'L', 'R']]), ('regression: PDI matching order', [['LRI', 'R', 'ON', 'RLI', 'R', 'RLI', 'R', 'PDI', 'PDI', 'ON', 'LRI'], [0, 2, 2, 2, 3, 3, 5, 3, 2, 2, 2], 0], [[[0], 'L', 'L'], [[1, 2, 3, 8, 9, 10], 'L', 'L'], [[4, 5, 7], 'R', 'R'], [[6], 'R', 'R']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'R', 'LRI', 'PDI'], [2, 1, 1, 1], 1], [[[0], 'L', 'L'], [[1, 2, 3], 'L', 'R']]), ('control layout', [['ON', 'EN', 'EN', 'PDI'], [1, 2, 2, 1], 1], [[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']])], [('regression: PDI matching order', [['RLI', 'FSI', 'FSI', 'R', 'L', 'PDI', 'ON'], [0, 1, 2, 4, 4, 2, 2], 0], [[[0], 'L', 'L'], [[1], 'R', 'R'], [[2, 5, 6], 'L', 'L'], [[3, 4], 'L', 'L']]), ('regression: PDI matching order', [['FSI', 'FSI', 'PDI', 'PDI', 'L', 'PDI'], [1, 2, 2, 1, 2, 1], 1], [[[0, 3], 'R', 'L'], [[1, 2], 'L', 'L'], [[4], 'L', 'L'], [[5], 'L', 'R']]), ('partial-repair probe', [['ON', 'EN', 'RLI', 'ON', 'R', 'PDI', 'R', 'PDI', 'ON', 'L', 'PDI', 'L', 'PDI'], [1, 1, 1, 3, 3, 1, 1, 1, 1, 2, 1, 1, 1], 1], [[[0, 1, 2, 5, 6, 7, 8], 'R', 'L'], [[3, 4], 'R', 'R'], [[9], 'L', 'L'], [[10, 11, 12], 'L', 'R']]), ('regression: PDI matching order', [['ON', 'PDI', 'EN', 'FSI', 'L', 'R', 'LRI', 'L', 'PDI', 'PDI', 'PDI', 'EN', 'PDI'], [1, 1, 1, 1, 2, 3, 2, 4, 2, 1, 1, 2, 1], 1], [[[0, 1, 2, 3, 9, 10], 'R', 'L'], [[4], 'L', 'R'], [[5], 'R', 'R'], [[6, 8], 'R', 'L'], [[7], 'L', 'L'], [[11], 'L', 'L'], [[12], 'L', 'R']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'ON', 'R', 'R', 'L', 'LRI', 'PDI', 'LRI', 'RLI', 'ON', 'R', 'R'], [0, 0, 0, 1, 0, 0, 0, 0, 2, 3, 3, 3], 0], [[[0, 1, 2], 'L', 'R'], [[3], 'R', 'R'], [[4, 5, 6, 7], 'R', 'L'], [[8], 'L', 'L'], [[9, 10, 11], 'R', 'R']]), ('control layout', [['EN', 'L', 'EN', 'PDI', 'EN'], [1, 2, 1, 1, 1], 1], [[[0], 'R', 'L'], [[1], 'L', 'L'], [[2, 3, 4], 'L', 'R']])], [('regression: PDI matching order', [['EN', 'RLI', 'L', 'ON', 'FSI', 'PDI', 'EN', 'L', 'PDI', 'LRI', 'ON', 'L'], [2, 1, 4, 3, 3, 3, 4, 3, 1, 1, 2, 2], 1], [[[0], 'L', 'L'], [[1, 8, 9], 'L', 'R'], [[2], 'L', 'L'], [[3, 4, 5], 'L', 'L'], [[6], 'L', 'L'], [[7], 'L', 'R'], [[10, 11], 'L', 'L']]), ('regression: PDI matching order', [['RLI', 'RLI', 'RLI', 'L', 'PDI', 'FSI', 'PDI', 'L', 'EN'], [1, 3, 5, 7, 5, 5, 5, 5, 5], 1], [[[0], 'R', 'R'], [[1], 'R', 'R'], [[2, 4, 5, 6, 7, 8], 'R', 'R'], [[3], 'R', 'R']]), ('partial-repair probe', [['LRI', 'ON', 'PDI', 'PDI', 'L', 'L', 'ON', 'EN', 'EN', 'R', 'LRI'], [0, 2, 0, 0, 0, 0, 0, 0, 0, 1, 0], 0], [[[0, 2, 3, 4, 5, 6, 7, 8], 'L', 'R'], [[1], 'L', 'L'], [[9], 'R', 'R'], [[10], 'R', 'L']]), ('partial-repair probe', [['EN', 'RLI', 'R', 'PDI', 'PDI', 'LRI', 'LRI', 'R', 'ON', 'FSI'], [1, 1, 3, 1, 1, 1, 2, 5, 4, 4], 1], [[[0, 1, 3, 4, 5], 'R', 'R'], [[2], 'R', 'R'], [[6], 'L', 'L'], [[7], 'R', 'R'], [[8, 9], 'R', 'L']]), ('nested isolates', [['R', 'LRI', 'L', 'RLI', 'R', 'PDI', 'PDI', 'R'], [1, 1, 2, 2, 3, 2, 1, 1], 1], [[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]), ('isolate joins outer run', [['L', 'RLI', 'R', 'PDI', 'L'], [0, 0, 1, 0, 0], 0], [[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]), ('control layout', [['L', 'EN', 'ON'], [0, 0, 0], 0], [[[0, 1, 2], 'L', 'L']]), ('control layout', [['L', 'PDI', 'R', 'ON', 'ON', 'ON', 'ON'], [2, 1, 1, 1, 1, 1, 1], 1], [[[0], 'L', 'L'], [[1, 2, 3, 4, 5, 6], 'L', 'R']])]]
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
nested isolates[[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']][[[0, 1, 6, 7], 'R', 'R'], [[2, 3, 5], 'L', 'L'], [[4], 'R', 'R']]Passed
regression: PDI matching order[[[0, 7, 8], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L']][[[0, 7, 8], 'R', 'R'], [[1, 2, 3, 4, 5, 6], 'L', 'L']]Passed
regression: PDI matching order[[[0, 1, 2], 'R', 'R'], [[3, 10, 11, 12], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R']][[[0, 1, 2], 'R', 'R'], [[3, 10, 11, 12], 'R', 'R'], [[4, 5, 6, 7, 8, 9], 'R', 'R']]Passed
regression: PDI matching order[[[0, 1, 12], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L']][[[0, 1, 12], 'R', 'R'], [[2, 8, 9, 10, 11], 'L', 'L'], [[3, 4, 5, 6, 7], 'L', 'L']]Passed
isolate joins outer run[[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']][[[0, 1, 3, 4], 'L', 'L'], [[2], 'R', 'R']]Passed
unmatched initiator at end[[[0], 'L', 'R'], [[1, 2], 'R', 'R']][[[0], 'L', 'R'], [[1, 2], 'R', 'R']]Passed
control layout[[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']][[[0, 1, 2, 3, 4], 'L', 'L'], [[5], 'R', 'R']]Passed
control layout[[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']][[[0], 'R', 'L'], [[1, 2], 'L', 'L'], [[3], 'L', 'R']]Passed

SHA-256 / ddc326878ee28341aea2c394dd986fe0df0ab209b4d02689243a3093533c51c0

Verification & scope

A deterministic toy bidi model over stipulated class labels and integer levels; it is inspired by, but does not claim conformance to, any published algorithm. 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:49:56.757513+00:00.

Case digest / 53b93ecbb97c74c29e89bf520c1417047a226c663ff98f82dd373296ec8f58e2