FA-80396 / Bidirectional text layout / Open access

Weak type resolution: terminator adjacency · case 01

Currency signs before a number are not attached to it.

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

ROOT CAUSE

W5 only checks for a European number before the terminator run.

VERIFIED REPAIR

Accept a European number on either side of the ET run.

Unsuccessful approach: Checking only the right side misses trailing percent signs.

Case contract

Input [classes of one isolating run sequence, sos]. W1 NSM takes the previous type (sos at start; ON after LRI/RLI/FSI/PDI). W2 EN after the last strong AL becomes AN. W3 AL->R. W4 a single ES between EN and EN -> EN; a single CS between two numbers of the same type takes that type. W5 a run of ET adjacent to EN -> EN. W6 remaining ES/ET/CS -> ON. W7 EN whose last strong (sos at start) is L -> L. Return resolved classes.

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):
    types, sos = x
    t = list(types)
    n = len(t)
    prev = sos
    for i in range(n):
        if t[i] == 'NSM':
            t[i] = 'ON' if prev in ('LRI', 'RLI', 'FSI', 'PDI') else prev
        prev = t[i]
    last_strong = sos
    for i in range(n):
        if t[i] in ('L', 'R', 'AL'):
            last_strong = t[i]
        elif t[i] == 'EN' and last_strong == 'AL':
            t[i] = 'AN'
    t = ['R' if c == 'AL' else c for c in t]
    for i in range(1, n - 1):
        if t[i] == 'ES' and t[i - 1] == 'EN' and t[i + 1] == 'EN':
            t[i] = 'EN'
        elif t[i] == 'CS' and t[i - 1] == t[i + 1] and t[i - 1] in ('EN', 'AN'):
            t[i] = t[i - 1]
    i = 0
    while i < n:
        if t[i] == 'ET':
            j = i
            while j < n and t[j] == 'ET':
                j += 1
            if i > 0 and t[i - 1] == 'EN':
                for k in range(i, j):
                    t[k] = 'EN'
            i = j
        else:
            i += 1
    t = ['ON' if c in ('ES', 'ET', 'CS') else c for c in t]
    strong = sos
    for i in range(n):
        if t[i] in ('L', 'R'):
            strong = t[i]
        elif t[i] == 'EN' and strong == 'L':
            t[i] = 'L'
    return t
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: terminator adjacency', [['L', 'CS', 'EN', 'PDI', 'EN', 'R', 'ET', 'NSM', 'EN'], 'L'], ['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']), ('regression: terminator adjacency', [['ON', 'ET', 'ET', 'AN', 'ET', 'EN', 'AL', 'ET', 'LRI', 'ON'], 'R'], ['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']), ('partial-repair probe', [['PDI', 'EN', 'ET'], 'R'], ['PDI', 'EN', 'EN']), ('partial-repair probe', [['ES', 'CS', 'WS', 'AN', 'EN', 'NSM', 'ET', 'CS', 'ES', 'L'], 'L'], ['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']), ('NSM chain after R', [['R', 'NSM', 'NSM', 'EN'], 'L'], ['R', 'R', 'R', 'EN']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('control layout', [['R', 'EN', 'EN', 'PDI', 'WS'], 'L'], ['R', 'EN', 'EN', 'PDI', 'WS']), ('control layout', [['AL', 'AL', 'LRI', 'CS', 'ON', 'AN', 'R'], 'R'], ['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R'])], [('regression: terminator adjacency', [['AN', 'AN', 'R', 'ET', 'EN'], 'R'], ['AN', 'AN', 'R', 'EN', 'EN']), ('regression: terminator adjacency', [['ET', 'EN'], 'L'], ['L', 'L']), ('partial-repair probe', [['EN', 'EN', 'NSM', 'ET', 'AL', 'CS', 'LRI', 'ES', 'WS', 'EN'], 'L'], ['L', 'L', 'L', 'L', 'R', 'ON', 'LRI', 'ON', 'WS', 'AN']), ('partial-repair probe', [['NSM', 'PDI', 'R', 'L', 'NSM', 'EN', 'ET', 'PDI'], 'R'], ['R', 'PDI', 'R', 'L', 'L', 'L', 'L', 'PDI']), ('plus between numbers', [['EN', 'ES', 'EN', 'R'], 'R'], ['EN', 'EN', 'EN', 'R']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('control layout', [['L', 'LRI', 'PDI', 'R', 'EN', 'NSM', 'AN', 'NSM'], 'L'], ['L', 'LRI', 'PDI', 'R', 'EN', 'EN', 'AN', 'AN']), ('control layout', [['CS', 'WS', 'ET', 'ET', 'AL', 'AN', 'AL'], 'L'], ['ON', 'WS', 'ON', 'ON', 'R', 'AN', 'R'])], [('regression: terminator adjacency', [['ET', 'L', 'ET', 'WS', 'ET', 'EN'], 'L'], ['ON', 'L', 'ON', 'WS', 'L', 'L']), ('regression: terminator adjacency', [['L', 'CS', 'EN', 'PDI', 'EN', 'R', 'ET', 'NSM', 'EN'], 'L'], ['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']), ('partial-repair probe', [['PDI', 'ON', 'ON', 'EN', 'NSM', 'ET', 'L', 'NSM'], 'L'], ['PDI', 'ON', 'ON', 'L', 'L', 'L', 'L', 'L']), ('partial-repair probe', [['NSM', 'EN', 'EN', 'ET', 'NSM', 'AN', 'EN'], 'R'], ['R', 'EN', 'EN', 'EN', 'EN', 'AN', 'EN']), ('percent after number', [['EN', 'ET', 'ET', 'L'], 'R'], ['EN', 'EN', 'EN', 'L']), ('plus between numbers', [['EN', 'ES', 'EN', 'R'], 'R'], ['EN', 'EN', 'EN', 'R']), ('control layout', [['CS', 'ES', 'AN', 'R', 'EN', 'AL', 'ET', 'EN', 'EN', 'EN', 'L'], 'L'], ['ON', 'ON', 'AN', 'R', 'EN', 'R', 'ON', 'AN', 'AN', 'AN', 'L']), ('control layout', [['ON', 'PDI', 'AL', 'AL'], 'R'], ['ON', 'PDI', 'R', 'R'])], [('regression: terminator adjacency', [['ET', 'EN', 'ON', 'PDI', 'CS', 'PDI', 'ES'], 'R'], ['EN', 'EN', 'ON', 'PDI', 'ON', 'PDI', 'ON']), ('regression: terminator adjacency', [['CS', 'NSM', 'L', 'ET', 'EN', 'LRI', 'CS', 'R'], 'L'], ['ON', 'ON', 'L', 'L', 'L', 'LRI', 'ON', 'R']), ('partial-repair probe', [['NSM', 'EN', 'NSM', 'CS', 'LRI', 'EN', 'ET'], 'R'], ['R', 'EN', 'EN', 'ON', 'LRI', 'EN', 'EN']), ('partial-repair probe', [['L', 'EN', 'ET', 'ES'], 'L'], ['L', 'L', 'L', 'ON']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('Arabic number context', [['AL', 'EN', 'CS', 'EN'], 'L'], ['R', 'AN', 'AN', 'AN']), ('control layout', [['ES', 'L'], 'L'], ['ON', 'L']), ('control layout', [['NSM', 'CS', 'NSM', 'NSM'], 'L'], ['L', 'ON', 'ON', 'ON'])], [('regression: terminator adjacency', [['ON', 'ET', 'ET', 'AN', 'ET', 'EN', 'AL', 'ET', 'LRI', 'ON'], 'R'], ['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']), ('regression: terminator adjacency', [['NSM', 'CS', 'ES', 'EN', 'L', 'ET', 'EN', 'AL', 'NSM'], 'L'], ['L', 'ON', 'ON', 'L', 'L', 'L', 'L', 'R', 'R']), ('partial-repair probe', [['ON', 'R', 'EN', 'ET', 'PDI', 'ES', 'R', 'EN', 'WS', 'ET'], 'R'], ['ON', 'R', 'EN', 'EN', 'PDI', 'ON', 'R', 'EN', 'WS', 'ON']), ('partial-repair probe', [['PDI', 'EN', 'ET'], 'R'], ['PDI', 'EN', 'EN']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('NSM chain after R', [['R', 'NSM', 'NSM', 'EN'], 'L'], ['R', 'R', 'R', 'EN']), ('control layout', [['LRI', 'EN', 'R'], 'L'], ['LRI', 'L', 'R']), ('control layout', [['ES', 'WS', 'ES', 'NSM', 'WS', 'EN'], 'L'], ['ON', 'WS', 'ON', 'ON', 'WS', 'L'])]]
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 fixture	Actual	Expected	Outcome
regression: terminator adjacency	`['L', 'ON', 'L', 'PDI', 'L', 'R', 'ON', 'ON', 'EN']`	`['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']`	Failed
regression: terminator adjacency	`['ON', 'ON', 'ON', 'AN', 'ON', 'EN', 'R', 'ON', 'LRI', 'ON']`	`['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']`	Failed
partial-repair probe	`['PDI', 'EN', 'EN']`	`['PDI', 'EN', 'EN']`	Passed
partial-repair probe	`['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']`	`['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']`	Passed
NSM chain after R	`['R', 'R', 'R', 'EN']`	`['R', 'R', 'R', 'EN']`	Passed
NSM after isolate initiator	`['LRI', 'ON', 'L', 'PDI']`	`['LRI', 'ON', 'L', 'PDI']`	Passed
control layout	`['R', 'EN', 'EN', 'PDI', 'WS']`	`['R', 'EN', 'EN', 'PDI', 'WS']`	Passed
control layout	`['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R']`	`['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R']`	Passed

SHA-256 / b7fd912a5c85b3833ae36a1b49de26bd101f4ca971d1b1820003155dee4aa041

2 / The unsuccessful fix

Exit 1

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

N = 1
observations = []
def solve(x):
    types, sos = x
    t = list(types)
    n = len(t)
    prev = sos
    for i in range(n):
        if t[i] == 'NSM':
            t[i] = 'ON' if prev in ('LRI', 'RLI', 'FSI', 'PDI') else prev
        prev = t[i]
    last_strong = sos
    for i in range(n):
        if t[i] in ('L', 'R', 'AL'):
            last_strong = t[i]
        elif t[i] == 'EN' and last_strong == 'AL':
            t[i] = 'AN'
    t = ['R' if c == 'AL' else c for c in t]
    for i in range(1, n - 1):
        if t[i] == 'ES' and t[i - 1] == 'EN' and t[i + 1] == 'EN':
            t[i] = 'EN'
        elif t[i] == 'CS' and t[i - 1] == t[i + 1] and t[i - 1] in ('EN', 'AN'):
            t[i] = t[i - 1]
    i = 0
    while i < n:
        if t[i] == 'ET':
            j = i
            while j < n and t[j] == 'ET':
                j += 1
            if j < n and t[j] == 'EN':
                for k in range(i, j):
                    t[k] = 'EN'
            i = j
        else:
            i += 1
    t = ['ON' if c in ('ES', 'ET', 'CS') else c for c in t]
    strong = sos
    for i in range(n):
        if t[i] in ('L', 'R'):
            strong = t[i]
        elif t[i] == 'EN' and strong == 'L':
            t[i] = 'L'
    return t
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: terminator adjacency', [['L', 'CS', 'EN', 'PDI', 'EN', 'R', 'ET', 'NSM', 'EN'], 'L'], ['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']), ('regression: terminator adjacency', [['ON', 'ET', 'ET', 'AN', 'ET', 'EN', 'AL', 'ET', 'LRI', 'ON'], 'R'], ['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']), ('partial-repair probe', [['PDI', 'EN', 'ET'], 'R'], ['PDI', 'EN', 'EN']), ('partial-repair probe', [['ES', 'CS', 'WS', 'AN', 'EN', 'NSM', 'ET', 'CS', 'ES', 'L'], 'L'], ['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']), ('NSM chain after R', [['R', 'NSM', 'NSM', 'EN'], 'L'], ['R', 'R', 'R', 'EN']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('control layout', [['R', 'EN', 'EN', 'PDI', 'WS'], 'L'], ['R', 'EN', 'EN', 'PDI', 'WS']), ('control layout', [['AL', 'AL', 'LRI', 'CS', 'ON', 'AN', 'R'], 'R'], ['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R'])], [('regression: terminator adjacency', [['AN', 'AN', 'R', 'ET', 'EN'], 'R'], ['AN', 'AN', 'R', 'EN', 'EN']), ('regression: terminator adjacency', [['ET', 'EN'], 'L'], ['L', 'L']), ('partial-repair probe', [['EN', 'EN', 'NSM', 'ET', 'AL', 'CS', 'LRI', 'ES', 'WS', 'EN'], 'L'], ['L', 'L', 'L', 'L', 'R', 'ON', 'LRI', 'ON', 'WS', 'AN']), ('partial-repair probe', [['NSM', 'PDI', 'R', 'L', 'NSM', 'EN', 'ET', 'PDI'], 'R'], ['R', 'PDI', 'R', 'L', 'L', 'L', 'L', 'PDI']), ('plus between numbers', [['EN', 'ES', 'EN', 'R'], 'R'], ['EN', 'EN', 'EN', 'R']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('control layout', [['L', 'LRI', 'PDI', 'R', 'EN', 'NSM', 'AN', 'NSM'], 'L'], ['L', 'LRI', 'PDI', 'R', 'EN', 'EN', 'AN', 'AN']), ('control layout', [['CS', 'WS', 'ET', 'ET', 'AL', 'AN', 'AL'], 'L'], ['ON', 'WS', 'ON', 'ON', 'R', 'AN', 'R'])], [('regression: terminator adjacency', [['ET', 'L', 'ET', 'WS', 'ET', 'EN'], 'L'], ['ON', 'L', 'ON', 'WS', 'L', 'L']), ('regression: terminator adjacency', [['L', 'CS', 'EN', 'PDI', 'EN', 'R', 'ET', 'NSM', 'EN'], 'L'], ['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']), ('partial-repair probe', [['PDI', 'ON', 'ON', 'EN', 'NSM', 'ET', 'L', 'NSM'], 'L'], ['PDI', 'ON', 'ON', 'L', 'L', 'L', 'L', 'L']), ('partial-repair probe', [['NSM', 'EN', 'EN', 'ET', 'NSM', 'AN', 'EN'], 'R'], ['R', 'EN', 'EN', 'EN', 'EN', 'AN', 'EN']), ('percent after number', [['EN', 'ET', 'ET', 'L'], 'R'], ['EN', 'EN', 'EN', 'L']), ('plus between numbers', [['EN', 'ES', 'EN', 'R'], 'R'], ['EN', 'EN', 'EN', 'R']), ('control layout', [['CS', 'ES', 'AN', 'R', 'EN', 'AL', 'ET', 'EN', 'EN', 'EN', 'L'], 'L'], ['ON', 'ON', 'AN', 'R', 'EN', 'R', 'ON', 'AN', 'AN', 'AN', 'L']), ('control layout', [['ON', 'PDI', 'AL', 'AL'], 'R'], ['ON', 'PDI', 'R', 'R'])], [('regression: terminator adjacency', [['ET', 'EN', 'ON', 'PDI', 'CS', 'PDI', 'ES'], 'R'], ['EN', 'EN', 'ON', 'PDI', 'ON', 'PDI', 'ON']), ('regression: terminator adjacency', [['CS', 'NSM', 'L', 'ET', 'EN', 'LRI', 'CS', 'R'], 'L'], ['ON', 'ON', 'L', 'L', 'L', 'LRI', 'ON', 'R']), ('partial-repair probe', [['NSM', 'EN', 'NSM', 'CS', 'LRI', 'EN', 'ET'], 'R'], ['R', 'EN', 'EN', 'ON', 'LRI', 'EN', 'EN']), ('partial-repair probe', [['L', 'EN', 'ET', 'ES'], 'L'], ['L', 'L', 'L', 'ON']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('Arabic number context', [['AL', 'EN', 'CS', 'EN'], 'L'], ['R', 'AN', 'AN', 'AN']), ('control layout', [['ES', 'L'], 'L'], ['ON', 'L']), ('control layout', [['NSM', 'CS', 'NSM', 'NSM'], 'L'], ['L', 'ON', 'ON', 'ON'])], [('regression: terminator adjacency', [['ON', 'ET', 'ET', 'AN', 'ET', 'EN', 'AL', 'ET', 'LRI', 'ON'], 'R'], ['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']), ('regression: terminator adjacency', [['NSM', 'CS', 'ES', 'EN', 'L', 'ET', 'EN', 'AL', 'NSM'], 'L'], ['L', 'ON', 'ON', 'L', 'L', 'L', 'L', 'R', 'R']), ('partial-repair probe', [['ON', 'R', 'EN', 'ET', 'PDI', 'ES', 'R', 'EN', 'WS', 'ET'], 'R'], ['ON', 'R', 'EN', 'EN', 'PDI', 'ON', 'R', 'EN', 'WS', 'ON']), ('partial-repair probe', [['PDI', 'EN', 'ET'], 'R'], ['PDI', 'EN', 'EN']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('NSM chain after R', [['R', 'NSM', 'NSM', 'EN'], 'L'], ['R', 'R', 'R', 'EN']), ('control layout', [['LRI', 'EN', 'R'], 'L'], ['LRI', 'L', 'R']), ('control layout', [['ES', 'WS', 'ES', 'NSM', 'WS', 'EN'], 'L'], ['ON', 'WS', 'ON', 'ON', 'WS', 'L'])]]
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 fixture	Actual	Expected	Outcome
regression: terminator adjacency	`['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']`	`['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']`	Passed
regression: terminator adjacency	`['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']`	`['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']`	Passed
partial-repair probe	`['PDI', 'EN', 'ON']`	`['PDI', 'EN', 'EN']`	Failed
partial-repair probe	`['ON', 'ON', 'WS', 'AN', 'L', 'L', 'ON', 'ON', 'ON', 'L']`	`['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']`	Failed
NSM chain after R	`['R', 'R', 'R', 'EN']`	`['R', 'R', 'R', 'EN']`	Passed
NSM after isolate initiator	`['LRI', 'ON', 'L', 'PDI']`	`['LRI', 'ON', 'L', 'PDI']`	Passed
control layout	`['R', 'EN', 'EN', 'PDI', 'WS']`	`['R', 'EN', 'EN', 'PDI', 'WS']`	Passed
control layout	`['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R']`	`['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R']`	Passed

SHA-256 / a0831f0b464730bcac39eed4b21a013f38b785f152816ad2b40309d4303ef426

3 / The verified repair

Exit 0

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

N = 1
observations = []
def solve(x):
    types, sos = x
    t = list(types)
    n = len(t)
    prev = sos
    for i in range(n):
        if t[i] == 'NSM':
            t[i] = 'ON' if prev in ('LRI', 'RLI', 'FSI', 'PDI') else prev
        prev = t[i]
    last_strong = sos
    for i in range(n):
        if t[i] in ('L', 'R', 'AL'):
            last_strong = t[i]
        elif t[i] == 'EN' and last_strong == 'AL':
            t[i] = 'AN'
    t = ['R' if c == 'AL' else c for c in t]
    for i in range(1, n - 1):
        if t[i] == 'ES' and t[i - 1] == 'EN' and t[i + 1] == 'EN':
            t[i] = 'EN'
        elif t[i] == 'CS' and t[i - 1] == t[i + 1] and t[i - 1] in ('EN', 'AN'):
            t[i] = t[i - 1]
    i = 0
    while i < n:
        if t[i] == 'ET':
            j = i
            while j < n and t[j] == 'ET':
                j += 1
            if (i > 0 and t[i - 1] == 'EN') or (j < n and t[j] == 'EN'):
                for k in range(i, j):
                    t[k] = 'EN'
            i = j
        else:
            i += 1
    t = ['ON' if c in ('ES', 'ET', 'CS') else c for c in t]
    strong = sos
    for i in range(n):
        if t[i] in ('L', 'R'):
            strong = t[i]
        elif t[i] == 'EN' and strong == 'L':
            t[i] = 'L'
    return t
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: terminator adjacency', [['L', 'CS', 'EN', 'PDI', 'EN', 'R', 'ET', 'NSM', 'EN'], 'L'], ['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']), ('regression: terminator adjacency', [['ON', 'ET', 'ET', 'AN', 'ET', 'EN', 'AL', 'ET', 'LRI', 'ON'], 'R'], ['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']), ('partial-repair probe', [['PDI', 'EN', 'ET'], 'R'], ['PDI', 'EN', 'EN']), ('partial-repair probe', [['ES', 'CS', 'WS', 'AN', 'EN', 'NSM', 'ET', 'CS', 'ES', 'L'], 'L'], ['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']), ('NSM chain after R', [['R', 'NSM', 'NSM', 'EN'], 'L'], ['R', 'R', 'R', 'EN']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('control layout', [['R', 'EN', 'EN', 'PDI', 'WS'], 'L'], ['R', 'EN', 'EN', 'PDI', 'WS']), ('control layout', [['AL', 'AL', 'LRI', 'CS', 'ON', 'AN', 'R'], 'R'], ['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R'])], [('regression: terminator adjacency', [['AN', 'AN', 'R', 'ET', 'EN'], 'R'], ['AN', 'AN', 'R', 'EN', 'EN']), ('regression: terminator adjacency', [['ET', 'EN'], 'L'], ['L', 'L']), ('partial-repair probe', [['EN', 'EN', 'NSM', 'ET', 'AL', 'CS', 'LRI', 'ES', 'WS', 'EN'], 'L'], ['L', 'L', 'L', 'L', 'R', 'ON', 'LRI', 'ON', 'WS', 'AN']), ('partial-repair probe', [['NSM', 'PDI', 'R', 'L', 'NSM', 'EN', 'ET', 'PDI'], 'R'], ['R', 'PDI', 'R', 'L', 'L', 'L', 'L', 'PDI']), ('plus between numbers', [['EN', 'ES', 'EN', 'R'], 'R'], ['EN', 'EN', 'EN', 'R']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('control layout', [['L', 'LRI', 'PDI', 'R', 'EN', 'NSM', 'AN', 'NSM'], 'L'], ['L', 'LRI', 'PDI', 'R', 'EN', 'EN', 'AN', 'AN']), ('control layout', [['CS', 'WS', 'ET', 'ET', 'AL', 'AN', 'AL'], 'L'], ['ON', 'WS', 'ON', 'ON', 'R', 'AN', 'R'])], [('regression: terminator adjacency', [['ET', 'L', 'ET', 'WS', 'ET', 'EN'], 'L'], ['ON', 'L', 'ON', 'WS', 'L', 'L']), ('regression: terminator adjacency', [['L', 'CS', 'EN', 'PDI', 'EN', 'R', 'ET', 'NSM', 'EN'], 'L'], ['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']), ('partial-repair probe', [['PDI', 'ON', 'ON', 'EN', 'NSM', 'ET', 'L', 'NSM'], 'L'], ['PDI', 'ON', 'ON', 'L', 'L', 'L', 'L', 'L']), ('partial-repair probe', [['NSM', 'EN', 'EN', 'ET', 'NSM', 'AN', 'EN'], 'R'], ['R', 'EN', 'EN', 'EN', 'EN', 'AN', 'EN']), ('percent after number', [['EN', 'ET', 'ET', 'L'], 'R'], ['EN', 'EN', 'EN', 'L']), ('plus between numbers', [['EN', 'ES', 'EN', 'R'], 'R'], ['EN', 'EN', 'EN', 'R']), ('control layout', [['CS', 'ES', 'AN', 'R', 'EN', 'AL', 'ET', 'EN', 'EN', 'EN', 'L'], 'L'], ['ON', 'ON', 'AN', 'R', 'EN', 'R', 'ON', 'AN', 'AN', 'AN', 'L']), ('control layout', [['ON', 'PDI', 'AL', 'AL'], 'R'], ['ON', 'PDI', 'R', 'R'])], [('regression: terminator adjacency', [['ET', 'EN', 'ON', 'PDI', 'CS', 'PDI', 'ES'], 'R'], ['EN', 'EN', 'ON', 'PDI', 'ON', 'PDI', 'ON']), ('regression: terminator adjacency', [['CS', 'NSM', 'L', 'ET', 'EN', 'LRI', 'CS', 'R'], 'L'], ['ON', 'ON', 'L', 'L', 'L', 'LRI', 'ON', 'R']), ('partial-repair probe', [['NSM', 'EN', 'NSM', 'CS', 'LRI', 'EN', 'ET'], 'R'], ['R', 'EN', 'EN', 'ON', 'LRI', 'EN', 'EN']), ('partial-repair probe', [['L', 'EN', 'ET', 'ES'], 'L'], ['L', 'L', 'L', 'ON']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('Arabic number context', [['AL', 'EN', 'CS', 'EN'], 'L'], ['R', 'AN', 'AN', 'AN']), ('control layout', [['ES', 'L'], 'L'], ['ON', 'L']), ('control layout', [['NSM', 'CS', 'NSM', 'NSM'], 'L'], ['L', 'ON', 'ON', 'ON'])], [('regression: terminator adjacency', [['ON', 'ET', 'ET', 'AN', 'ET', 'EN', 'AL', 'ET', 'LRI', 'ON'], 'R'], ['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']), ('regression: terminator adjacency', [['NSM', 'CS', 'ES', 'EN', 'L', 'ET', 'EN', 'AL', 'NSM'], 'L'], ['L', 'ON', 'ON', 'L', 'L', 'L', 'L', 'R', 'R']), ('partial-repair probe', [['ON', 'R', 'EN', 'ET', 'PDI', 'ES', 'R', 'EN', 'WS', 'ET'], 'R'], ['ON', 'R', 'EN', 'EN', 'PDI', 'ON', 'R', 'EN', 'WS', 'ON']), ('partial-repair probe', [['PDI', 'EN', 'ET'], 'R'], ['PDI', 'EN', 'EN']), ('NSM after isolate initiator', [['LRI', 'NSM', 'L', 'PDI'], 'R'], ['LRI', 'ON', 'L', 'PDI']), ('NSM chain after R', [['R', 'NSM', 'NSM', 'EN'], 'L'], ['R', 'R', 'R', 'EN']), ('control layout', [['LRI', 'EN', 'R'], 'L'], ['LRI', 'L', 'R']), ('control layout', [['ES', 'WS', 'ES', 'NSM', 'WS', 'EN'], 'L'], ['ON', 'WS', 'ON', 'ON', 'WS', 'L'])]]
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 fixture	Actual	Expected	Outcome
regression: terminator adjacency	`['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']`	`['L', 'ON', 'L', 'PDI', 'L', 'R', 'EN', 'EN', 'EN']`	Passed
regression: terminator adjacency	`['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']`	`['ON', 'ON', 'ON', 'AN', 'EN', 'EN', 'R', 'ON', 'LRI', 'ON']`	Passed
partial-repair probe	`['PDI', 'EN', 'EN']`	`['PDI', 'EN', 'EN']`	Passed
partial-repair probe	`['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']`	`['ON', 'ON', 'WS', 'AN', 'L', 'L', 'L', 'ON', 'ON', 'L']`	Passed
NSM chain after R	`['R', 'R', 'R', 'EN']`	`['R', 'R', 'R', 'EN']`	Passed
NSM after isolate initiator	`['LRI', 'ON', 'L', 'PDI']`	`['LRI', 'ON', 'L', 'PDI']`	Passed
control layout	`['R', 'EN', 'EN', 'PDI', 'WS']`	`['R', 'EN', 'EN', 'PDI', 'WS']`	Passed
control layout	`['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R']`	`['R', 'R', 'LRI', 'ON', 'ON', 'AN', 'R']`	Passed

SHA-256 / 7b509547e1de1c2f41d4ec81e15b2cb9c82b0421f5136c9759ca2c31d462eb40

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:53.494184+00:00.

Case digest / 097794a0027a321d3ac46888f0d02f91fea44b200f8ae31014f67e255c53c1e6