FA-80441 / Bidirectional text layout / Open access

Neutral run resolution: segment separator neutrality · case 01

Tabs split neutral runs and keep a separator class.

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

ROOT CAUSE

S is missing from the neutral set.

VERIFIED REPAIR

Include B and S in the neutral set.

Unsuccessful approach: Including S but not B leaves paragraph separators unresolved.

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')
    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: segment separator neutrality', [['WS', 'EN', 'S', 'R', 'R', 'L', 'R', 'ON'], 'R', 'L', 3], ['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']), ('partial-repair probe', [['R', 'WS', 'B', 'AN', 'L', 'L', 'EN', 'L'], 'R', 'R', 1], ['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']), ('regression: segment separator neutrality', [['ON', 'AN', 'EN', 'S', 'B', 'EN', 'WS', 'L'], 'L', 'R', 3], ['R', 'AN', 'EN', 'R', 'R', 'EN', 'R', 'L']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('control layout', [['WS', 'R', 'R', 'EN', 'R'], 'R', 'R', 1], ['R', 'R', 'R', 'EN', 'R']), ('control layout', [['L', 'AN'], 'L', 'R', 0], ['L', 'AN'])], [('regression: segment separator neutrality', [['EN', 'R', 'EN', 'R', 'WS', 'S', 'EN'], 'R', 'L', 1], ['EN', 'R', 'EN', 'R', 'R', 'R', 'EN']), ('regression: segment separator neutrality', [['ON', 'WS', 'R', 'ON', 'EN', 'R', 'WS', 'S'], 'R', 'L', 2], ['R', 'R', 'R', 'R', 'EN', 'R', 'L', 'L']), ('partial-repair probe', [['L', 'WS', 'B', 'B', 'B', 'L', 'L'], 'R', 'R', 0], ['L', 'L', 'L', 'L', 'L', 'L', 'L']), ('partial-repair probe', [['L', 'L', 'R', 'R', 'B', 'EN', 'R'], 'L', 'R', 0], ['L', 'L', 'R', 'R', 'R', 'EN', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('control layout', [['AN', 'WS', 'EN', 'L'], 'R', 'L', 0], ['AN', 'R', 'EN', 'L']), ('control layout', [['AN', 'AN', 'ON', 'R'], 'L', 'L', 1], ['AN', 'AN', 'R', 'R'])], [('regression: segment separator neutrality', [['S', 'L', 'ON', 'ON'], 'L', 'R', 0], ['L', 'L', 'L', 'L']), ('regression: segment separator neutrality', [['AN', 'WS', 'S', 'ON', 'B', 'WS', 'EN'], 'L', 'R', 1], ['AN', 'R', 'R', 'R', 'R', 'R', 'EN']), ('partial-repair probe', [['ON', 'R', 'B', 'WS', 'WS', 'R', 'L', 'R', 'L', 'R'], 'R', 'L', 3], ['R', 'R', 'R', 'R', 'R', 'R', 'L', 'R', 'L', 'R']), ('regression: segment separator neutrality', [['R', 'EN', 'B', 'WS', 'WS', 'S'], 'R', 'R', 2], ['R', 'EN', 'R', 'R', 'R', 'R']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['L', 'WS', 'EN'], 'R', 'R', 0], ['L', 'L', 'EN']), ('control layout', [['WS', 'ON', 'WS', 'WS', 'WS', 'L', 'AN', 'R'], 'L', 'L', 1], ['L', 'L', 'L', 'L', 'L', 'L', 'AN', 'R'])], [('regression: segment separator neutrality', [['R', 'ON', 'AN', 'ON', 'S', 'AN', 'WS', 'L', 'AN'], 'R', 'L', 2], ['R', 'R', 'AN', 'R', 'R', 'AN', 'L', 'L', 'AN']), ('regression: segment separator neutrality', [['R', 'R', 'ON', 'EN', 'AN', 'R', 'S', 'WS'], 'L', 'L', 1], ['R', 'R', 'R', 'EN', 'AN', 'R', 'R', 'R']), ('regression: segment separator neutrality', [['R', 'R', 'S', 'WS', 'L', 'B', 'B', 'WS', 'R', 'EN', 'L'], 'R', 'R', 1], ['R', 'R', 'R', 'R', 'L', 'R', 'R', 'R', 'R', 'EN', 'L']), ('partial-repair probe', [['AN', 'L', 'AN', 'L', 'ON', 'R', 'AN', 'AN', 'B', 'L'], 'L', 'L', 3], ['AN', 'L', 'AN', 'L', 'R', 'R', 'AN', 'AN', 'R', 'L']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('control layout', [['WS', 'AN'], 'L', 'R', 3], ['R', 'AN']), ('control layout', [['L', 'L'], 'R', 'L', 0], ['L', 'L'])], [('regression: segment separator neutrality', [['WS', 'L', 'L', 'S', 'ON', 'R', 'R', 'L', 'L'], 'R', 'L', 3], ['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('regression: segment separator neutrality', [['L', 'R', 'R', 'ON', 'R', 'S', 'R', 'R', 'AN', 'R', 'AN'], 'L', 'R', 3], ['L', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'AN', 'R', 'AN']), ('regression: segment separator neutrality', [['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']), ('partial-repair probe', [['WS', 'AN', 'B', 'B', 'WS', 'ON', 'R', 'AN'], 'R', 'R', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'R', 'AN']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['R', 'L', 'R', 'AN', 'WS', 'WS', 'ON', 'L', 'AN', 'AN', 'EN'], 'L', 'R', 0], ['R', 'L', 'R', 'AN', 'L', 'L', 'L', 'L', 'AN', 'AN', 'EN']), ('control layout', [['L', 'EN', 'L', 'WS', 'R', 'AN', 'L', 'AN', 'WS', 'ON'], 'R', 'L', 3], ['L', 'EN', 'L', 'R', 'R', 'AN', 'L', 'AN', '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', 'S', 'R']`	`['R', 'R', 'R', 'R', 'R']`	Failed
regression: segment separator neutrality	`['R', 'EN', 'S', 'R', 'R', 'L', 'R', 'R']`	`['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']`	Failed
partial-repair probe	`['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']`	`['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']`	Passed
regression: segment separator neutrality	`['R', 'AN', 'EN', 'S', 'R', 'EN', 'R', 'L']`	`['R', 'AN', 'EN', 'R', 'R', 'EN', 'R', 'L']`	Failed
leading neutral uses sos	`['R', 'R']`	`['R', 'R']`	Passed
neutral between numbers and R	`['R', 'R', 'EN']`	`['R', 'R', 'EN']`	Passed
control layout	`['R', 'R', 'R', 'EN', 'R']`	`['R', 'R', 'R', 'EN', 'R']`	Passed
control layout	`['L', 'AN']`	`['L', 'AN']`	Passed

SHA-256 / 3a27f2b8899b17f278569d02439f47f2e03a273086eef38be30cb113963221db

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', '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: segment separator neutrality', [['WS', 'EN', 'S', 'R', 'R', 'L', 'R', 'ON'], 'R', 'L', 3], ['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']), ('partial-repair probe', [['R', 'WS', 'B', 'AN', 'L', 'L', 'EN', 'L'], 'R', 'R', 1], ['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']), ('regression: segment separator neutrality', [['ON', 'AN', 'EN', 'S', 'B', 'EN', 'WS', 'L'], 'L', 'R', 3], ['R', 'AN', 'EN', 'R', 'R', 'EN', 'R', 'L']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('control layout', [['WS', 'R', 'R', 'EN', 'R'], 'R', 'R', 1], ['R', 'R', 'R', 'EN', 'R']), ('control layout', [['L', 'AN'], 'L', 'R', 0], ['L', 'AN'])], [('regression: segment separator neutrality', [['EN', 'R', 'EN', 'R', 'WS', 'S', 'EN'], 'R', 'L', 1], ['EN', 'R', 'EN', 'R', 'R', 'R', 'EN']), ('regression: segment separator neutrality', [['ON', 'WS', 'R', 'ON', 'EN', 'R', 'WS', 'S'], 'R', 'L', 2], ['R', 'R', 'R', 'R', 'EN', 'R', 'L', 'L']), ('partial-repair probe', [['L', 'WS', 'B', 'B', 'B', 'L', 'L'], 'R', 'R', 0], ['L', 'L', 'L', 'L', 'L', 'L', 'L']), ('partial-repair probe', [['L', 'L', 'R', 'R', 'B', 'EN', 'R'], 'L', 'R', 0], ['L', 'L', 'R', 'R', 'R', 'EN', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('control layout', [['AN', 'WS', 'EN', 'L'], 'R', 'L', 0], ['AN', 'R', 'EN', 'L']), ('control layout', [['AN', 'AN', 'ON', 'R'], 'L', 'L', 1], ['AN', 'AN', 'R', 'R'])], [('regression: segment separator neutrality', [['S', 'L', 'ON', 'ON'], 'L', 'R', 0], ['L', 'L', 'L', 'L']), ('regression: segment separator neutrality', [['AN', 'WS', 'S', 'ON', 'B', 'WS', 'EN'], 'L', 'R', 1], ['AN', 'R', 'R', 'R', 'R', 'R', 'EN']), ('partial-repair probe', [['ON', 'R', 'B', 'WS', 'WS', 'R', 'L', 'R', 'L', 'R'], 'R', 'L', 3], ['R', 'R', 'R', 'R', 'R', 'R', 'L', 'R', 'L', 'R']), ('regression: segment separator neutrality', [['R', 'EN', 'B', 'WS', 'WS', 'S'], 'R', 'R', 2], ['R', 'EN', 'R', 'R', 'R', 'R']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['L', 'WS', 'EN'], 'R', 'R', 0], ['L', 'L', 'EN']), ('control layout', [['WS', 'ON', 'WS', 'WS', 'WS', 'L', 'AN', 'R'], 'L', 'L', 1], ['L', 'L', 'L', 'L', 'L', 'L', 'AN', 'R'])], [('regression: segment separator neutrality', [['R', 'ON', 'AN', 'ON', 'S', 'AN', 'WS', 'L', 'AN'], 'R', 'L', 2], ['R', 'R', 'AN', 'R', 'R', 'AN', 'L', 'L', 'AN']), ('regression: segment separator neutrality', [['R', 'R', 'ON', 'EN', 'AN', 'R', 'S', 'WS'], 'L', 'L', 1], ['R', 'R', 'R', 'EN', 'AN', 'R', 'R', 'R']), ('regression: segment separator neutrality', [['R', 'R', 'S', 'WS', 'L', 'B', 'B', 'WS', 'R', 'EN', 'L'], 'R', 'R', 1], ['R', 'R', 'R', 'R', 'L', 'R', 'R', 'R', 'R', 'EN', 'L']), ('partial-repair probe', [['AN', 'L', 'AN', 'L', 'ON', 'R', 'AN', 'AN', 'B', 'L'], 'L', 'L', 3], ['AN', 'L', 'AN', 'L', 'R', 'R', 'AN', 'AN', 'R', 'L']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('control layout', [['WS', 'AN'], 'L', 'R', 3], ['R', 'AN']), ('control layout', [['L', 'L'], 'R', 'L', 0], ['L', 'L'])], [('regression: segment separator neutrality', [['WS', 'L', 'L', 'S', 'ON', 'R', 'R', 'L', 'L'], 'R', 'L', 3], ['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('regression: segment separator neutrality', [['L', 'R', 'R', 'ON', 'R', 'S', 'R', 'R', 'AN', 'R', 'AN'], 'L', 'R', 3], ['L', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'AN', 'R', 'AN']), ('regression: segment separator neutrality', [['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']), ('partial-repair probe', [['WS', 'AN', 'B', 'B', 'WS', 'ON', 'R', 'AN'], 'R', 'R', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'R', 'AN']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['R', 'L', 'R', 'AN', 'WS', 'WS', 'ON', 'L', 'AN', 'AN', 'EN'], 'L', 'R', 0], ['R', 'L', 'R', 'AN', 'L', 'L', 'L', 'L', 'AN', 'AN', 'EN']), ('control layout', [['L', 'EN', 'L', 'WS', 'R', 'AN', 'L', 'AN', 'WS', 'ON'], 'R', 'L', 3], ['L', 'EN', 'L', 'R', 'R', 'AN', 'L', 'AN', '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: segment separator neutrality	`['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']`	`['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']`	Passed
partial-repair probe	`['R', 'R', 'B', 'AN', 'L', 'L', 'EN', 'L']`	`['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']`	Failed
regression: segment separator neutrality	`['R', 'AN', 'EN', 'R', 'B', 'EN', 'R', 'L']`	`['R', 'AN', 'EN', 'R', 'R', 'EN', 'R', 'L']`	Failed
leading neutral uses sos	`['R', 'R']`	`['R', 'R']`	Passed
neutral between numbers and R	`['R', 'R', 'EN']`	`['R', 'R', 'EN']`	Passed
control layout	`['R', 'R', 'R', 'EN', 'R']`	`['R', 'R', 'R', 'EN', 'R']`	Passed
control layout	`['L', 'AN']`	`['L', 'AN']`	Passed

SHA-256 / 9d57d536056d09187a3e179b4bb7b4437b93e977d5deca9284026117cd766010

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: segment separator neutrality', [['WS', 'EN', 'S', 'R', 'R', 'L', 'R', 'ON'], 'R', 'L', 3], ['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']), ('partial-repair probe', [['R', 'WS', 'B', 'AN', 'L', 'L', 'EN', 'L'], 'R', 'R', 1], ['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']), ('regression: segment separator neutrality', [['ON', 'AN', 'EN', 'S', 'B', 'EN', 'WS', 'L'], 'L', 'R', 3], ['R', 'AN', 'EN', 'R', 'R', 'EN', 'R', 'L']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('neutral between numbers and R', [['R', 'ON', 'EN'], 'L', 'L', 0], ['R', 'R', 'EN']), ('control layout', [['WS', 'R', 'R', 'EN', 'R'], 'R', 'R', 1], ['R', 'R', 'R', 'EN', 'R']), ('control layout', [['L', 'AN'], 'L', 'R', 0], ['L', 'AN'])], [('regression: segment separator neutrality', [['EN', 'R', 'EN', 'R', 'WS', 'S', 'EN'], 'R', 'L', 1], ['EN', 'R', 'EN', 'R', 'R', 'R', 'EN']), ('regression: segment separator neutrality', [['ON', 'WS', 'R', 'ON', 'EN', 'R', 'WS', 'S'], 'R', 'L', 2], ['R', 'R', 'R', 'R', 'EN', 'R', 'L', 'L']), ('partial-repair probe', [['L', 'WS', 'B', 'B', 'B', 'L', 'L'], 'R', 'R', 0], ['L', 'L', 'L', 'L', 'L', 'L', 'L']), ('partial-repair probe', [['L', 'L', 'R', 'R', 'B', 'EN', 'R'], 'L', 'R', 0], ['L', 'L', 'R', 'R', 'R', 'EN', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('control layout', [['AN', 'WS', 'EN', 'L'], 'R', 'L', 0], ['AN', 'R', 'EN', 'L']), ('control layout', [['AN', 'AN', 'ON', 'R'], 'L', 'L', 1], ['AN', 'AN', 'R', 'R'])], [('regression: segment separator neutrality', [['S', 'L', 'ON', 'ON'], 'L', 'R', 0], ['L', 'L', 'L', 'L']), ('regression: segment separator neutrality', [['AN', 'WS', 'S', 'ON', 'B', 'WS', 'EN'], 'L', 'R', 1], ['AN', 'R', 'R', 'R', 'R', 'R', 'EN']), ('partial-repair probe', [['ON', 'R', 'B', 'WS', 'WS', 'R', 'L', 'R', 'L', 'R'], 'R', 'L', 3], ['R', 'R', 'R', 'R', 'R', 'R', 'L', 'R', 'L', 'R']), ('regression: segment separator neutrality', [['R', 'EN', 'B', 'WS', 'WS', 'S'], 'R', 'R', 2], ['R', 'EN', 'R', 'R', 'R', 'R']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('control layout', [['L', 'WS', 'EN'], 'R', 'R', 0], ['L', 'L', 'EN']), ('control layout', [['WS', 'ON', 'WS', 'WS', 'WS', 'L', 'AN', 'R'], 'L', 'L', 1], ['L', 'L', 'L', 'L', 'L', 'L', 'AN', 'R'])], [('regression: segment separator neutrality', [['R', 'ON', 'AN', 'ON', 'S', 'AN', 'WS', 'L', 'AN'], 'R', 'L', 2], ['R', 'R', 'AN', 'R', 'R', 'AN', 'L', 'L', 'AN']), ('regression: segment separator neutrality', [['R', 'R', 'ON', 'EN', 'AN', 'R', 'S', 'WS'], 'L', 'L', 1], ['R', 'R', 'R', 'EN', 'AN', 'R', 'R', 'R']), ('regression: segment separator neutrality', [['R', 'R', 'S', 'WS', 'L', 'B', 'B', 'WS', 'R', 'EN', 'L'], 'R', 'R', 1], ['R', 'R', 'R', 'R', 'L', 'R', 'R', 'R', 'R', 'EN', 'L']), ('partial-repair probe', [['AN', 'L', 'AN', 'L', 'ON', 'R', 'AN', 'AN', 'B', 'L'], 'L', 'L', 3], ['AN', 'L', 'AN', 'L', 'R', 'R', 'AN', 'AN', 'R', 'L']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('mixed neutral run', [['R', 'WS', 'ON', 'S', 'R'], 'L', 'L', 0], ['R', 'R', 'R', 'R', 'R']), ('control layout', [['WS', 'AN'], 'L', 'R', 3], ['R', 'AN']), ('control layout', [['L', 'L'], 'R', 'L', 0], ['L', 'L'])], [('regression: segment separator neutrality', [['WS', 'L', 'L', 'S', 'ON', 'R', 'R', 'L', 'L'], 'R', 'L', 3], ['R', 'L', 'L', 'R', 'R', 'R', 'R', 'L', 'L']), ('regression: segment separator neutrality', [['L', 'R', 'R', 'ON', 'R', 'S', 'R', 'R', 'AN', 'R', 'AN'], 'L', 'R', 3], ['L', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'AN', 'R', 'AN']), ('regression: segment separator neutrality', [['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']), ('partial-repair probe', [['WS', 'AN', 'B', 'B', 'WS', 'ON', 'R', 'AN'], 'R', 'R', 2], ['R', 'AN', 'R', 'R', 'R', 'R', 'R', 'AN']), ('trailing neutral uses eos', [['L', 'WS'], 'L', 'L', 1], ['L', 'L']), ('leading neutral uses sos', [['WS', 'R'], 'R', 'L', 0], ['R', 'R']), ('control layout', [['R', 'L', 'R', 'AN', 'WS', 'WS', 'ON', 'L', 'AN', 'AN', 'EN'], 'L', 'R', 0], ['R', 'L', 'R', 'AN', 'L', 'L', 'L', 'L', 'AN', 'AN', 'EN']), ('control layout', [['L', 'EN', 'L', 'WS', 'R', 'AN', 'L', 'AN', 'WS', 'ON'], 'R', 'L', 3], ['L', 'EN', 'L', 'R', 'R', 'AN', 'L', 'AN', '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: segment separator neutrality	`['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']`	`['R', 'EN', 'R', 'R', 'R', 'L', 'R', 'R']`	Passed
partial-repair probe	`['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']`	`['R', 'R', 'R', 'AN', 'L', 'L', 'EN', 'L']`	Passed
regression: segment separator neutrality	`['R', 'AN', 'EN', 'R', 'R', 'EN', 'R', 'L']`	`['R', 'AN', 'EN', 'R', 'R', 'EN', 'R', 'L']`	Passed
leading neutral uses sos	`['R', 'R']`	`['R', 'R']`	Passed
neutral between numbers and R	`['R', 'R', 'EN']`	`['R', 'R', 'EN']`	Passed
control layout	`['R', 'R', 'R', 'EN', 'R']`	`['R', 'R', 'R', 'EN', 'R']`	Passed
control layout	`['L', 'AN']`	`['L', 'AN']`	Passed

SHA-256 / 590772fba195f1f57e97c84b9a525c368c0bf715c59c6e1f13cdc4686af9c4d9

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

Case digest / c450862f4032d59b65dd0ff3094a46a2f9774cd7e57e2049174c6b7b55290e03