FA-80436 / Bidirectional text layout / Open access

Neutral run resolution: neutral run grouping · case 01

Neutral runs resolve piecemeal with inconsistent directions.

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

ROOT CAUSE

Each neutral is resolved on its own using possibly-resolved neighbours.

VERIFIED REPAIR

Resolve a maximal run of neutrals together.

Unsuccessful approach: Grouping only identical neutral classes still splits mixed runs.

Case contract

Input [resolved weak classes, sos, eos, embedding level]. A maximal run of neutrals (ON, WS, B, S) takes the direction of its surrounding strong types when both sides agree (EN and AN count as R; sos/eos at the edges); otherwise the embedding direction (L for even level, R for odd). Return 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, eos, level = x
    t = list(types)
    n = len(t)
    NI = ('ON', 'WS', 'B', 'S')
    e = 'L' if level % 2 == 0 else 'R'
    def strong(c):
        return 'R' if c in ('R', 'EN', 'AN') else c
    i = 0
    while i < n:
        if t[i] in NI:
            j = i
            j = i + 1
            before = sos if i == 0 else strong(t[i - 1])
            after = eos if j == n else strong(t[j])
            fill = before if before == after else e
            for k in range(i, j):
                t[k] = fill
            i = j
        else:
            i += 1
    return t
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'WS', 'ON', 'ON'], 'L', 'L', 3], ['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'L', 'L', 'L']), ('regression: neutral run grouping', [['WS', 'ON', 'WS', 'S', 'WS', 'EN', 'R'], 'R', 'R', 2], ['R', 'R', 'R', 'R', 'R', 'EN', 'R']), ('regression: neutral run grouping', [['B', 'R', 'R', 'EN', 'WS', 'B', 'AN', 'AN'], 'L', 'L', 0], ['L', 'R', 'R', 'EN', 'R', 'R', 'AN', 'AN']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['WS', 'L', 'L', 'S', 'ON', 'R', 'R', 'L', 'L'], 'R', 'L', 3], ['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('control layout', [['R', 'R', 'L', 'AN', 'ON', 'L', 'L', 'AN'], 'L', 'R', 3], ['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN'])], [('regression: neutral run grouping', [['WS', 'L', 'ON', 'B', 'L', 'ON', 'WS', 'WS'], 'R', 'R', 3], ['R', 'L', 'L', 'L', 'L', 'R', 'R', 'R']), ('regression: neutral run grouping', [['WS', 'WS', 'ON', 'AN', 'WS', 'L', 'AN', 'B', 'ON', 'B', 'B'], 'R', 'R', 0], ['R', 'R', 'R', 'AN', 'L', 'L', 'AN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'ON', 'AN', 'ON', 'S', 'AN', 'WS', 'L', 'AN'], 'R', 'L', 2], ['R', 'R', 'AN', 'R', 'R', 'AN', 'L', 'L', 'AN']), ('regression: neutral run grouping', [['S', 'L', 'AN', 'WS', 'B', 'B', 'ON', 'ON', 'B', 'R', 'WS'], 'R', 'R', 2], ['L', 'L', 'AN', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'R']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['EN', 'EN', 'WS', 'ON', 'R', 'L', 'ON', 'R', 'R', 'L', 'ON'], 'R', 'R', 1], ['EN', 'EN', 'R', 'R', 'R', 'L', 'R', 'R', 'R', 'L', 'R']), ('control layout', [['L', 'WS', 'B', 'B', 'B', 'L', 'L'], 'R', 'R', 0], ['L', 'L', 'L', 'L', 'L', 'L', 'L'])], [('regression: neutral run grouping', [['B', 'L', 'L', 'EN', 'WS', 'ON', 'R', 'R', 'R'], 'L', 'R', 2], ['L', 'L', 'L', 'EN', 'R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['WS', 'L', 'AN', 'B', 'R', 'ON', 'ON', 'WS'], 'L', 'R', 2], ['L', 'L', 'AN', 'R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'EN', 'B', 'WS', 'WS', 'S'], 'R', 'R', 2], ['R', 'EN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['ON', 'R', 'R', 'R', 'L', 'R', 'AN', 'WS', 'ON', 'B', 'AN'], 'L', 'R', 2], ['L', 'R', 'R', 'R', 'L', 'R', 'AN', 'R', 'R', 'R', 'AN']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('control layout', [['AN', 'L', 'AN', 'L', 'ON', 'R', 'AN', 'AN', 'B', 'L'], 'L', 'L', 3], ['AN', 'L', 'AN', 'L', 'R', 'R', 'AN', 'AN', 'R', 'L']), ('control layout', [['L', 'S', 'EN', 'AN', 'L', 'ON'], 'L', 'L', 2], ['L', 'L', 'EN', 'AN', 'L', 'L'])], [('regression: neutral run grouping', [['R', 'AN', 'B', 'ON', 'WS', 'WS', 'AN', 'WS'], 'L', 'L', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'AN', 'L']), ('regression: neutral run grouping', [['S', 'B', 'B'], 'R', 'R', 2], ['R', 'R', 'R']), ('regression: neutral run grouping', [['AN', 'WS', 'ON', 'R', 'ON', 'EN', 'ON', 'L', 'S', 'R', 'AN'], 'L', 'L', 0], ['AN', 'R', 'R', 'R', 'R', 'EN', 'L', 'L', 'L', 'R', 'AN']), ('regression: neutral run grouping', [['B', 'WS', 'R', 'S', 'R'], 'R', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['R', 'ON', 'ON', 'R', 'EN'], 'L', 'R', 3], ['R', 'R', 'R', 'R', 'EN']), ('control layout', [['L', 'WS', 'WS', 'AN'], 'R', 'L', 2], ['L', 'L', 'L', 'AN'])], [('regression: neutral run grouping', [['WS', 'L', 'ON', 'L', 'R', 'S', 'S'], 'L', 'R', 0], ['L', 'L', 'L', 'L', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'R', 'R', 'ON', 'B', 'AN', 'AN', 'ON', 'L'], 'R', 'L', 0], ['R', 'R', 'R', 'R', 'R', 'AN', 'AN', 'L', 'L']), ('regression: neutral run grouping', [['WS', 'L', 'WS', 'AN', 'WS', 'S', 'S', 'S'], 'L', 'R', 0], ['L', 'L', 'L', 'AN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'AN', 'B', 'ON', 'WS', 'WS', 'AN', 'WS'], 'L', 'L', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'AN', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['ON', 'L', 'R', 'B', 'WS', 'R', 'L', 'WS'], 'R', 'L', 1], ['R', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('control layout', [['ON', 'EN', 'ON', 'R', 'B', 'ON'], 'R', 'L', 1], ['R', 'EN', 'R', 'R', 'R', '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 fixture	Actual	Expected	Outcome
mixed neutral run	`['R', 'L', 'L', 'L', 'R']`	`['R', 'R', 'R', 'R', 'R']`	Failed
regression: neutral run grouping	`['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'R', 'R', 'R']`	`['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'L', 'L', 'L']`	Failed
regression: neutral run grouping	`['L', 'L', 'L', 'L', 'L', 'EN', 'R']`	`['R', 'R', 'R', 'R', 'R', 'EN', 'R']`	Failed
regression: neutral run grouping	`['L', 'R', 'R', 'EN', 'L', 'L', 'AN', 'AN']`	`['L', 'R', 'R', 'EN', 'R', 'R', 'AN', 'AN']`	Failed
neutral between numbers and R	`['R', 'R', 'EN']`	`['R', 'R', 'EN']`	Passed
leading neutral uses sos	`['R', 'R']`	`['R', 'R']`	Passed
control layout	`['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']`	`['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']`	Passed
control layout	`['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN']`	`['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN']`	Passed

SHA-256 / cae6c74bf45ff853e11b03b6f89b2230671f2aa0134d0e5bfc7e5c550cb58aed

2 / The unsuccessful fix

Exit 1

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

N = 1
observations = []
def solve(x):
    types, sos, eos, level = x
    t = list(types)
    n = len(t)
    NI = ('ON', 'WS', 'B', 'S')
    e = 'L' if level % 2 == 0 else 'R'
    def strong(c):
        return 'R' if c in ('R', 'EN', 'AN') else c
    i = 0
    while i < n:
        if t[i] in NI:
            j = i
            while j < n and t[j] in NI and t[j] == t[i]:
                j += 1
            before = sos if i == 0 else strong(t[i - 1])
            after = eos if j == n else strong(t[j])
            fill = before if before == after else e
            for k in range(i, j):
                t[k] = fill
            i = j
        else:
            i += 1
    return t
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'WS', 'ON', 'ON'], 'L', 'L', 3], ['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'L', 'L', 'L']), ('regression: neutral run grouping', [['WS', 'ON', 'WS', 'S', 'WS', 'EN', 'R'], 'R', 'R', 2], ['R', 'R', 'R', 'R', 'R', 'EN', 'R']), ('regression: neutral run grouping', [['B', 'R', 'R', 'EN', 'WS', 'B', 'AN', 'AN'], 'L', 'L', 0], ['L', 'R', 'R', 'EN', 'R', 'R', 'AN', 'AN']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['WS', 'L', 'L', 'S', 'ON', 'R', 'R', 'L', 'L'], 'R', 'L', 3], ['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('control layout', [['R', 'R', 'L', 'AN', 'ON', 'L', 'L', 'AN'], 'L', 'R', 3], ['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN'])], [('regression: neutral run grouping', [['WS', 'L', 'ON', 'B', 'L', 'ON', 'WS', 'WS'], 'R', 'R', 3], ['R', 'L', 'L', 'L', 'L', 'R', 'R', 'R']), ('regression: neutral run grouping', [['WS', 'WS', 'ON', 'AN', 'WS', 'L', 'AN', 'B', 'ON', 'B', 'B'], 'R', 'R', 0], ['R', 'R', 'R', 'AN', 'L', 'L', 'AN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'ON', 'AN', 'ON', 'S', 'AN', 'WS', 'L', 'AN'], 'R', 'L', 2], ['R', 'R', 'AN', 'R', 'R', 'AN', 'L', 'L', 'AN']), ('regression: neutral run grouping', [['S', 'L', 'AN', 'WS', 'B', 'B', 'ON', 'ON', 'B', 'R', 'WS'], 'R', 'R', 2], ['L', 'L', 'AN', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'R']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['EN', 'EN', 'WS', 'ON', 'R', 'L', 'ON', 'R', 'R', 'L', 'ON'], 'R', 'R', 1], ['EN', 'EN', 'R', 'R', 'R', 'L', 'R', 'R', 'R', 'L', 'R']), ('control layout', [['L', 'WS', 'B', 'B', 'B', 'L', 'L'], 'R', 'R', 0], ['L', 'L', 'L', 'L', 'L', 'L', 'L'])], [('regression: neutral run grouping', [['B', 'L', 'L', 'EN', 'WS', 'ON', 'R', 'R', 'R'], 'L', 'R', 2], ['L', 'L', 'L', 'EN', 'R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['WS', 'L', 'AN', 'B', 'R', 'ON', 'ON', 'WS'], 'L', 'R', 2], ['L', 'L', 'AN', 'R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'EN', 'B', 'WS', 'WS', 'S'], 'R', 'R', 2], ['R', 'EN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['ON', 'R', 'R', 'R', 'L', 'R', 'AN', 'WS', 'ON', 'B', 'AN'], 'L', 'R', 2], ['L', 'R', 'R', 'R', 'L', 'R', 'AN', 'R', 'R', 'R', 'AN']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('control layout', [['AN', 'L', 'AN', 'L', 'ON', 'R', 'AN', 'AN', 'B', 'L'], 'L', 'L', 3], ['AN', 'L', 'AN', 'L', 'R', 'R', 'AN', 'AN', 'R', 'L']), ('control layout', [['L', 'S', 'EN', 'AN', 'L', 'ON'], 'L', 'L', 2], ['L', 'L', 'EN', 'AN', 'L', 'L'])], [('regression: neutral run grouping', [['R', 'AN', 'B', 'ON', 'WS', 'WS', 'AN', 'WS'], 'L', 'L', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'AN', 'L']), ('regression: neutral run grouping', [['S', 'B', 'B'], 'R', 'R', 2], ['R', 'R', 'R']), ('regression: neutral run grouping', [['AN', 'WS', 'ON', 'R', 'ON', 'EN', 'ON', 'L', 'S', 'R', 'AN'], 'L', 'L', 0], ['AN', 'R', 'R', 'R', 'R', 'EN', 'L', 'L', 'L', 'R', 'AN']), ('regression: neutral run grouping', [['B', 'WS', 'R', 'S', 'R'], 'R', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['R', 'ON', 'ON', 'R', 'EN'], 'L', 'R', 3], ['R', 'R', 'R', 'R', 'EN']), ('control layout', [['L', 'WS', 'WS', 'AN'], 'R', 'L', 2], ['L', 'L', 'L', 'AN'])], [('regression: neutral run grouping', [['WS', 'L', 'ON', 'L', 'R', 'S', 'S'], 'L', 'R', 0], ['L', 'L', 'L', 'L', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'R', 'R', 'ON', 'B', 'AN', 'AN', 'ON', 'L'], 'R', 'L', 0], ['R', 'R', 'R', 'R', 'R', 'AN', 'AN', 'L', 'L']), ('regression: neutral run grouping', [['WS', 'L', 'WS', 'AN', 'WS', 'S', 'S', 'S'], 'L', 'R', 0], ['L', 'L', 'L', 'AN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'AN', 'B', 'ON', 'WS', 'WS', 'AN', 'WS'], 'L', 'L', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'AN', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['ON', 'L', 'R', 'B', 'WS', 'R', 'L', 'WS'], 'R', 'L', 1], ['R', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('control layout', [['ON', 'EN', 'ON', 'R', 'B', 'ON'], 'R', 'L', 1], ['R', 'EN', 'R', 'R', 'R', '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 fixture	Actual	Expected	Outcome
mixed neutral run	`['R', 'L', 'L', 'L', 'R']`	`['R', 'R', 'R', 'R', 'R']`	Failed
regression: neutral run grouping	`['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'R', 'R', 'R']`	`['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'L', 'L', 'L']`	Failed
regression: neutral run grouping	`['L', 'L', 'L', 'L', 'L', 'EN', 'R']`	`['R', 'R', 'R', 'R', 'R', 'EN', 'R']`	Failed
regression: neutral run grouping	`['L', 'R', 'R', 'EN', 'L', 'L', 'AN', 'AN']`	`['L', 'R', 'R', 'EN', 'R', 'R', 'AN', 'AN']`	Failed
neutral between numbers and R	`['R', 'R', 'EN']`	`['R', 'R', 'EN']`	Passed
leading neutral uses sos	`['R', 'R']`	`['R', 'R']`	Passed
control layout	`['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']`	`['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']`	Passed
control layout	`['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN']`	`['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN']`	Passed

SHA-256 / 7d0f5b709dfb53513e9994deed873071da0237afaab2e9039868f9a089caeac3

3 / The verified repair

Exit 0

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

N = 1
observations = []
def solve(x):
    types, sos, eos, level = x
    t = list(types)
    n = len(t)
    NI = ('ON', 'WS', 'B', 'S')
    e = 'L' if level % 2 == 0 else 'R'
    def strong(c):
        return 'R' if c in ('R', 'EN', 'AN') else c
    i = 0
    while i < n:
        if t[i] in NI:
            j = i
            while j < n and t[j] in NI:
                j += 1
            before = sos if i == 0 else strong(t[i - 1])
            after = eos if j == n else strong(t[j])
            fill = before if before == after else e
            for k in range(i, j):
                t[k] = fill
            i = j
        else:
            i += 1
    return t
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'WS', 'ON', 'ON'], 'L', 'L', 3], ['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'L', 'L', 'L']), ('regression: neutral run grouping', [['WS', 'ON', 'WS', 'S', 'WS', 'EN', 'R'], 'R', 'R', 2], ['R', 'R', 'R', 'R', 'R', 'EN', 'R']), ('regression: neutral run grouping', [['B', 'R', 'R', 'EN', 'WS', 'B', 'AN', 'AN'], 'L', 'L', 0], ['L', 'R', 'R', 'EN', 'R', 'R', 'AN', 'AN']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['WS', 'L', 'L', 'S', 'ON', 'R', 'R', 'L', 'L'], 'R', 'L', 3], ['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('control layout', [['R', 'R', 'L', 'AN', 'ON', 'L', 'L', 'AN'], 'L', 'R', 3], ['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN'])], [('regression: neutral run grouping', [['WS', 'L', 'ON', 'B', 'L', 'ON', 'WS', 'WS'], 'R', 'R', 3], ['R', 'L', 'L', 'L', 'L', 'R', 'R', 'R']), ('regression: neutral run grouping', [['WS', 'WS', 'ON', 'AN', 'WS', 'L', 'AN', 'B', 'ON', 'B', 'B'], 'R', 'R', 0], ['R', 'R', 'R', 'AN', 'L', 'L', 'AN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'ON', 'AN', 'ON', 'S', 'AN', 'WS', 'L', 'AN'], 'R', 'L', 2], ['R', 'R', 'AN', 'R', 'R', 'AN', 'L', 'L', 'AN']), ('regression: neutral run grouping', [['S', 'L', 'AN', 'WS', 'B', 'B', 'ON', 'ON', 'B', 'R', 'WS'], 'R', 'R', 2], ['L', 'L', 'AN', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'R']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['EN', 'EN', 'WS', 'ON', 'R', 'L', 'ON', 'R', 'R', 'L', 'ON'], 'R', 'R', 1], ['EN', 'EN', 'R', 'R', 'R', 'L', 'R', 'R', 'R', 'L', 'R']), ('control layout', [['L', 'WS', 'B', 'B', 'B', 'L', 'L'], 'R', 'R', 0], ['L', 'L', 'L', 'L', 'L', 'L', 'L'])], [('regression: neutral run grouping', [['B', 'L', 'L', 'EN', 'WS', 'ON', 'R', 'R', 'R'], 'L', 'R', 2], ['L', 'L', 'L', 'EN', 'R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['WS', 'L', 'AN', 'B', 'R', 'ON', 'ON', 'WS'], 'L', 'R', 2], ['L', 'L', 'AN', 'R', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'EN', 'B', 'WS', 'WS', 'S'], 'R', 'R', 2], ['R', 'EN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['ON', 'R', 'R', 'R', 'L', 'R', 'AN', 'WS', 'ON', 'B', 'AN'], 'L', 'R', 2], ['L', 'R', 'R', 'R', 'L', 'R', 'AN', 'R', 'R', 'R', 'AN']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('control layout', [['AN', 'L', 'AN', 'L', 'ON', 'R', 'AN', 'AN', 'B', 'L'], 'L', 'L', 3], ['AN', 'L', 'AN', 'L', 'R', 'R', 'AN', 'AN', 'R', 'L']), ('control layout', [['L', 'S', 'EN', 'AN', 'L', 'ON'], 'L', 'L', 2], ['L', 'L', 'EN', 'AN', 'L', 'L'])], [('regression: neutral run grouping', [['R', 'AN', 'B', 'ON', 'WS', 'WS', 'AN', 'WS'], 'L', 'L', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'AN', 'L']), ('regression: neutral run grouping', [['S', 'B', 'B'], 'R', 'R', 2], ['R', 'R', 'R']), ('regression: neutral run grouping', [['AN', 'WS', 'ON', 'R', 'ON', 'EN', 'ON', 'L', 'S', 'R', 'AN'], 'L', 'L', 0], ['AN', 'R', 'R', 'R', 'R', 'EN', 'L', 'L', 'L', 'R', 'AN']), ('regression: neutral run grouping', [['B', 'WS', 'R', 'S', 'R'], 'R', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['R', 'ON', 'ON', 'R', 'EN'], 'L', 'R', 3], ['R', 'R', 'R', 'R', 'EN']), ('control layout', [['L', 'WS', 'WS', 'AN'], 'R', 'L', 2], ['L', 'L', 'L', 'AN'])], [('regression: neutral run grouping', [['WS', 'L', 'ON', 'L', 'R', 'S', 'S'], 'L', 'R', 0], ['L', 'L', 'L', 'L', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'R', 'R', 'ON', 'B', 'AN', 'AN', 'ON', 'L'], 'R', 'L', 0], ['R', 'R', 'R', 'R', 'R', 'AN', 'AN', 'L', 'L']), ('regression: neutral run grouping', [['WS', 'L', 'WS', 'AN', 'WS', 'S', 'S', 'S'], 'L', 'R', 0], ['L', 'L', 'L', 'AN', 'R', 'R', 'R', 'R']), ('regression: neutral run grouping', [['R', 'AN', 'B', 'ON', 'WS', 'WS', 'AN', 'WS'], 'L', 'L', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'AN', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['ON', 'L', 'R', 'B', 'WS', 'R', 'L', 'WS'], 'R', 'L', 1], ['R', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('control layout', [['ON', 'EN', 'ON', 'R', 'B', 'ON'], 'R', 'L', 1], ['R', 'EN', 'R', 'R', 'R', '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 fixture	Actual	Expected	Outcome
mixed neutral run	`['R', 'R', 'R', 'R', 'R']`	`['R', 'R', 'R', 'R', 'R']`	Passed
regression: neutral run grouping	`['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'L', 'L', 'L']`	`['EN', 'AN', 'L', 'EN', 'AN', 'AN', 'L', 'L', 'L', 'L']`	Passed
regression: neutral run grouping	`['R', 'R', 'R', 'R', 'R', 'EN', 'R']`	`['R', 'R', 'R', 'R', 'R', 'EN', 'R']`	Passed
regression: neutral run grouping	`['L', 'R', 'R', 'EN', 'R', 'R', 'AN', 'AN']`	`['L', 'R', 'R', 'EN', 'R', 'R', 'AN', 'AN']`	Passed
neutral between numbers and R	`['R', 'R', 'EN']`	`['R', 'R', 'EN']`	Passed
leading neutral uses sos	`['R', 'R']`	`['R', 'R']`	Passed
control layout	`['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']`	`['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']`	Passed
control layout	`['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN']`	`['R', 'R', 'L', 'AN', 'R', 'L', 'L', 'AN']`	Passed

SHA-256 / 7960100df8b586f0248cdbe2160b6fad6bcaf3521fd1f2474f3e6f52a00cb388

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

Case digest / 05cf31f5cf9b01a23b694cad4d72d55b61f2da31646e337743cbdac46e88f772