{"abstract":"A PDF closes a real embedding while an overflowed one is still open.","category":"Bidirectional text layout","checks":8,"contract":"Input [classes, paragraph level, max depth]. RLE/RLO push the next odd level, LRE/LRO the next even level (RLO/LRO set an R/L override, RLE/LRE clear it) if the level <= max depth and no overflow is pending, else count an overflow. PDF first cancels an overflow, else pops if above the base. Codes get level \"x\" and class BN; other characters take the top level and the override class if any. Return [levels, classes].","contract_signature":"x","evaluation_group":"w2-bidirectional-text-layout-explicit-embeddings","failed_approach":"Doing both on one PDF pops too far.","family":"w2-bidirectional-text-layout-explicit-embeddings-pdf-overflow-priority","id":"FA-80541","implementations":{"attempt":{"sha256":"c25ad1c280f132eae82d2c22e721ac7504200435521fb81d32cf68cc7c25bacd","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    classes, para, max_depth = x\n    stack = [(para, None)]\n    overflow = 0\n    levels = []\n    types = []\n    for c in classes:\n        if c in ('RLE', 'LRE', 'RLO', 'LRO'):\n            cur = stack[-1][0]\n            if c in ('RLE', 'RLO'):\n                new = cur + 1 if cur % 2 == 0 else cur + 2\n            else:\n                new = cur + 2 if cur % 2 == 0 else cur + 1\n            if new <= max_depth and overflow == 0:\n                ovr = None if c in ('RLE', 'LRE') else ('R' if c == 'RLO' else 'L')\n                stack.append((new, ovr))\n            else:\n                overflow += 1\n            levels.append('x')\n            types.append('BN')\n        elif c == 'PDF':\n            if overflow > 0:\n                overflow -= 1\n            if len(stack) > 1:\n                stack.pop()\n            levels.append('x')\n            types.append('BN')\n        else:\n            lv, ovr = stack[-1]\n            levels.append(lv)\n            types.append(ovr if ovr else c)\n    return [levels, types]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[('regression: PDF overflow priority', [['RLO', 'EN', 'R', 'ON', 'EN', 'L', 'ON', 'R', 'RLO', 'RLE', 'LRE', 'PDF', 'EN', 'LRE'], 1, 3], [['x', 3, 3, 3, 3, 3, 3, 3, 'x', 'x', 'x', 'x', 3, 'x'], ['BN', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'BN', 'BN', 'BN', 'BN', 'R', 'BN']]), ('regression: PDF overflow priority', [['PDF', 'RLO', 'RLE', 'LRE', 'LRO', 'PDF', 'PDF', 'EN', 'PDF', 'R', 'L', 'EN', 'L'], 1, 5], [['x', 'x', 'x', 'x', 'x', 'x', 'x', 5, 'x', 3, 3, 3, 3], ['BN', 'BN', 'BN', 'BN', 'BN', 'BN', 'BN', 'EN', 'BN', 'R', 'R', 'R', 'R']]), ('regression: PDF overflow priority', [['LRE', 'R', 'R', 'LRE', 'LRE', 'LRE', 'EN', 'PDF', 'RLO', 'PDF', 'L'], 0, 3], [['x', 2, 2, 'x', 'x', 'x', 2, 'x', 'x', 'x', 2], ['BN', 'R', 'R', 'BN', 'BN', 'BN', 'EN', 'BN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['LRE', 'R', 'RLO', 'L', 'R', 'PDF', 'WS', 'LRE', 'RLE', 'PDF', 'L'], 0, 4], [['x', 2, 'x', 3, 3, 'x', 2, 'x', 'x', 'x', 4], ['BN', 'R', 'BN', 'R', 'R', 'BN', 'WS', 'BN', 'BN', 'BN', 'L']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('control layout', [['RLE', 'PDF', 'L', 'L', 'R'], 1, 6], [['x', 'x', 1, 1, 1], ['BN', 'BN', 'L', 'L', 'R']]), ('control layout', [['ON', 'L', 'PDF', 'RLO', 'R'], 1, 4], [[1, 1, 'x', 'x', 3], ['ON', 'L', 'BN', 'BN', 'R']])], [('regression: PDF overflow priority', [['RLE', 'L', 'LRE', 'EN', 'RLE', 'PDF', 'L'], 0, 2], [['x', 1, 'x', 2, 'x', 'x', 2], ['BN', 'L', 'BN', 'EN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'L', 'L', 'R', 'RLE', 'LRE', 'PDF', 'LRE', 'PDF', 'L', 'R', 'PDF', 'LRE', 'R'], 1, 3], [[1, 1, 1, 1, 'x', 'x', 'x', 'x', 'x', 3, 3, 'x', 'x', 2], ['L', 'L', 'L', 'R', 'BN', 'BN', 'BN', 'BN', 'BN', 'L', 'R', 'BN', 'BN', 'R']]), ('regression: PDF overflow priority', [['ON', 'ON', 'RLE', 'RLE', 'EN', 'L', 'LRO', 'RLE', 'EN', 'PDF', 'R'], 0, 4], [[0, 0, 'x', 'x', 3, 3, 'x', 'x', 4, 'x', 4], ['ON', 'ON', 'BN', 'BN', 'EN', 'L', 'BN', 'BN', 'L', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'PDF', 'EN', 'LRE', 'R', 'LRE', 'RLE', 'PDF', 'WS', 'RLO', 'ON', 'L', 'R', 'R'], 1, 3], [[1, 'x', 1, 'x', 2, 'x', 'x', 'x', 2, 'x', 2, 2, 2, 2], ['L', 'BN', 'EN', 'BN', 'R', 'BN', 'BN', 'BN', 'WS', 'BN', 'ON', 'L', 'R', 'R']]), ('override on neutrals', [['RLO', 'ON', 'L', 'WS'], 0, 6], [['x', 1, 1, 1], ['BN', 'R', 'R', 'R']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('control layout', [['PDF', 'RLE', 'L', 'L', 'RLE', 'PDF', 'PDF', 'L', 'R', 'L', 'PDF', 'EN', 'WS'], 0, 4], [['x', 'x', 1, 1, 'x', 'x', 'x', 0, 0, 0, 'x', 0, 0], ['BN', 'BN', 'L', 'L', 'BN', 'BN', 'BN', 'L', 'R', 'L', 'BN', 'EN', 'WS']]), ('control layout', [['R', 'L', 'RLE', 'WS', 'R', 'LRE', 'ON', 'PDF', 'RLE'], 0, 4], [[0, 0, 'x', 1, 1, 'x', 2, 'x', 'x'], ['R', 'L', 'BN', 'WS', 'R', 'BN', 'ON', 'BN', 'BN']])], [('regression: PDF overflow priority', [['LRE', 'R', 'R', 'LRE', 'LRE', 'LRE', 'EN', 'PDF', 'RLO', 'PDF', 'L'], 0, 3], [['x', 2, 2, 'x', 'x', 'x', 2, 'x', 'x', 'x', 2], ['BN', 'R', 'R', 'BN', 'BN', 'BN', 'EN', 'BN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['LRE', 'L', 'PDF', 'PDF', 'ON', 'RLE', 'LRE', 'EN', 'PDF', 'EN'], 1, 3], [['x', 2, 'x', 'x', 1, 'x', 'x', 3, 'x', 3], ['BN', 'L', 'BN', 'BN', 'ON', 'BN', 'BN', 'EN', 'BN', 'EN']]), ('regression: PDF overflow priority', [['R', 'LRO', 'R', 'RLO', 'PDF', 'R', 'EN', 'RLO', 'LRE', 'RLE', 'PDF', 'L'], 0, 2], [[0, 'x', 2, 'x', 'x', 2, 2, 'x', 'x', 'x', 'x', 2], ['R', 'BN', 'L', 'BN', 'BN', 'L', 'L', 'BN', 'BN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['PDF', 'LRE', 'RLE', 'RLE', 'LRE', 'EN', 'LRE', 'PDF', 'EN', 'ON', 'EN', 'ON'], 0, 4], [['x', 'x', 'x', 'x', 'x', 3, 'x', 'x', 3, 3, 3, 3], ['BN', 'BN', 'BN', 'BN', 'BN', 'EN', 'BN', 'BN', 'EN', 'ON', 'EN', 'ON']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('control layout', [['RLE', 'PDF', 'RLE', 'LRE', 'ON', 'L', 'ON', 'PDF', 'LRE', 'PDF', 'ON'], 0, 3], [['x', 'x', 'x', 'x', 2, 2, 2, 'x', 'x', 'x', 1], ['BN', 'BN', 'BN', 'BN', 'ON', 'L', 'ON', 'BN', 'BN', 'BN', 'ON']]), ('control layout', [['R', 'EN', 'ON'], 1, 3], [[1, 1, 1], ['R', 'EN', 'ON']])], [('regression: PDF overflow priority', [['RLE', 'L', 'ON', 'RLE', 'L', 'EN', 'ON', 'PDF', 'L'], 1, 3], [['x', 3, 3, 'x', 3, 3, 3, 'x', 3], ['BN', 'L', 'ON', 'BN', 'L', 'EN', 'ON', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'L', 'PDF', 'LRE', 'ON', 'ON', 'RLO', 'LRE', 'R', 'L', 'PDF', 'EN', 'RLO', 'L'], 0, 3], [[0, 0, 'x', 'x', 2, 2, 'x', 'x', 3, 3, 'x', 3, 'x', 3], ['L', 'L', 'BN', 'BN', 'ON', 'ON', 'BN', 'BN', 'R', 'R', 'BN', 'R', 'BN', 'R']]), ('regression: PDF overflow priority', [['R', 'WS', 'RLE', 'LRE', 'PDF', 'L', 'RLO', 'LRE', 'L', 'RLE', 'L', 'PDF', 'ON', 'PDF'], 1, 4], [[1, 1, 'x', 'x', 'x', 3, 'x', 'x', 3, 'x', 3, 'x', 3, 'x'], ['R', 'WS', 'BN', 'BN', 'BN', 'L', 'BN', 'BN', 'L', 'BN', 'L', 'BN', 'ON', 'BN']]), ('regression: PDF overflow priority', [['R', 'LRO', 'R', 'RLO', 'PDF', 'R', 'EN', 'RLO', 'LRE', 'RLE', 'PDF', 'L'], 0, 2], [[0, 'x', 2, 'x', 'x', 2, 2, 'x', 'x', 'x', 'x', 2], ['R', 'BN', 'L', 'BN', 'BN', 'L', 'L', 'BN', 'BN', 'BN', 'BN', 'L']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('control layout', [['R', 'EN', 'EN', 'PDF', 'LRO', 'PDF', 'RLE', 'RLO'], 0, 4], [[0, 0, 0, 'x', 'x', 'x', 'x', 'x'], ['R', 'EN', 'EN', 'BN', 'BN', 'BN', 'BN', 'BN']]), ('control layout', [['R', 'EN', 'L', 'R', 'RLE', 'RLE', 'LRE', 'R', 'EN', 'L', 'RLE', 'EN', 'R'], 0, 2], [[0, 0, 0, 0, 'x', 'x', 'x', 1, 1, 1, 'x', 1, 1], ['R', 'EN', 'L', 'R', 'BN', 'BN', 'BN', 'R', 'EN', 'L', 'BN', 'EN', 'R']])], [('regression: PDF overflow priority', [['RLE', 'L', 'LRE', 'EN', 'RLE', 'PDF', 'L'], 0, 2], [['x', 1, 'x', 2, 'x', 'x', 2], ['BN', 'L', 'BN', 'EN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'L', 'L', 'R', 'RLE', 'LRE', 'PDF', 'LRE', 'PDF', 'L', 'R', 'PDF', 'LRE', 'R'], 1, 3], [[1, 1, 1, 1, 'x', 'x', 'x', 'x', 'x', 3, 3, 'x', 'x', 2], ['L', 'L', 'L', 'R', 'BN', 'BN', 'BN', 'BN', 'BN', 'L', 'R', 'BN', 'BN', 'R']]), ('regression: PDF overflow priority', [['RLO', 'EN', 'R', 'ON', 'EN', 'L', 'ON', 'R', 'RLO', 'RLE', 'LRE', 'PDF', 'EN', 'LRE'], 1, 3], [['x', 3, 3, 3, 3, 3, 3, 3, 'x', 'x', 'x', 'x', 3, 'x'], ['BN', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'BN', 'BN', 'BN', 'BN', 'R', 'BN']]), ('regression: PDF overflow priority', [['LRE', 'RLE', 'L', 'R', 'EN', 'PDF', 'RLE', 'L', 'L', 'L', 'ON', 'RLE'], 1, 2], [['x', 'x', 2, 2, 2, 'x', 'x', 2, 2, 2, 2, 'x'], ['BN', 'BN', 'L', 'R', 'EN', 'BN', 'BN', 'L', 'L', 'L', 'ON', 'BN']]), ('override on neutrals', [['RLO', 'ON', 'L', 'WS'], 0, 6], [['x', 1, 1, 1], ['BN', 'R', 'R', 'R']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('control layout', [['L', 'PDF', 'L', 'WS'], 1, 4], [[1, 'x', 1, 1], ['L', 'BN', 'L', 'WS']]), ('control layout', [['RLE', 'LRO', 'L', 'WS', 'R', 'EN', 'EN', 'R', 'L', 'PDF', 'ON', 'L', 'ON'], 0, 6], [['x', 'x', 2, 2, 2, 2, 2, 2, 2, 'x', 1, 1, 1], ['BN', 'BN', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'BN', 'ON', 'L', 'ON']])]]\nfor label, args, expected in fixtures[N - 1]:\n    check(label, solve(args), expected)\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"},"broken":{"sha256":"560f08dec9cccbfd460fec5515e969fd389d736272bcc0daf610d657582a0f26","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    classes, para, max_depth = x\n    stack = [(para, None)]\n    overflow = 0\n    levels = []\n    types = []\n    for c in classes:\n        if c in ('RLE', 'LRE', 'RLO', 'LRO'):\n            cur = stack[-1][0]\n            if c in ('RLE', 'RLO'):\n                new = cur + 1 if cur % 2 == 0 else cur + 2\n            else:\n                new = cur + 2 if cur % 2 == 0 else cur + 1\n            if new <= max_depth and overflow == 0:\n                ovr = None if c in ('RLE', 'LRE') else ('R' if c == 'RLO' else 'L')\n                stack.append((new, ovr))\n            else:\n                overflow += 1\n            levels.append('x')\n            types.append('BN')\n        elif c == 'PDF':\n            if len(stack) > 1:\n                stack.pop()\n            elif overflow > 0:\n                overflow -= 1\n            levels.append('x')\n            types.append('BN')\n        else:\n            lv, ovr = stack[-1]\n            levels.append(lv)\n            types.append(ovr if ovr else c)\n    return [levels, types]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[('regression: PDF overflow priority', [['RLO', 'EN', 'R', 'ON', 'EN', 'L', 'ON', 'R', 'RLO', 'RLE', 'LRE', 'PDF', 'EN', 'LRE'], 1, 3], [['x', 3, 3, 3, 3, 3, 3, 3, 'x', 'x', 'x', 'x', 3, 'x'], ['BN', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'BN', 'BN', 'BN', 'BN', 'R', 'BN']]), ('regression: PDF overflow priority', [['PDF', 'RLO', 'RLE', 'LRE', 'LRO', 'PDF', 'PDF', 'EN', 'PDF', 'R', 'L', 'EN', 'L'], 1, 5], [['x', 'x', 'x', 'x', 'x', 'x', 'x', 5, 'x', 3, 3, 3, 3], ['BN', 'BN', 'BN', 'BN', 'BN', 'BN', 'BN', 'EN', 'BN', 'R', 'R', 'R', 'R']]), ('regression: PDF overflow priority', [['LRE', 'R', 'R', 'LRE', 'LRE', 'LRE', 'EN', 'PDF', 'RLO', 'PDF', 'L'], 0, 3], [['x', 2, 2, 'x', 'x', 'x', 2, 'x', 'x', 'x', 2], ['BN', 'R', 'R', 'BN', 'BN', 'BN', 'EN', 'BN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['LRE', 'R', 'RLO', 'L', 'R', 'PDF', 'WS', 'LRE', 'RLE', 'PDF', 'L'], 0, 4], [['x', 2, 'x', 3, 3, 'x', 2, 'x', 'x', 'x', 4], ['BN', 'R', 'BN', 'R', 'R', 'BN', 'WS', 'BN', 'BN', 'BN', 'L']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('control layout', [['RLE', 'PDF', 'L', 'L', 'R'], 1, 6], [['x', 'x', 1, 1, 1], ['BN', 'BN', 'L', 'L', 'R']]), ('control layout', [['ON', 'L', 'PDF', 'RLO', 'R'], 1, 4], [[1, 1, 'x', 'x', 3], ['ON', 'L', 'BN', 'BN', 'R']])], [('regression: PDF overflow priority', [['RLE', 'L', 'LRE', 'EN', 'RLE', 'PDF', 'L'], 0, 2], [['x', 1, 'x', 2, 'x', 'x', 2], ['BN', 'L', 'BN', 'EN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'L', 'L', 'R', 'RLE', 'LRE', 'PDF', 'LRE', 'PDF', 'L', 'R', 'PDF', 'LRE', 'R'], 1, 3], [[1, 1, 1, 1, 'x', 'x', 'x', 'x', 'x', 3, 3, 'x', 'x', 2], ['L', 'L', 'L', 'R', 'BN', 'BN', 'BN', 'BN', 'BN', 'L', 'R', 'BN', 'BN', 'R']]), ('regression: PDF overflow priority', [['ON', 'ON', 'RLE', 'RLE', 'EN', 'L', 'LRO', 'RLE', 'EN', 'PDF', 'R'], 0, 4], [[0, 0, 'x', 'x', 3, 3, 'x', 'x', 4, 'x', 4], ['ON', 'ON', 'BN', 'BN', 'EN', 'L', 'BN', 'BN', 'L', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'PDF', 'EN', 'LRE', 'R', 'LRE', 'RLE', 'PDF', 'WS', 'RLO', 'ON', 'L', 'R', 'R'], 1, 3], [[1, 'x', 1, 'x', 2, 'x', 'x', 'x', 2, 'x', 2, 2, 2, 2], ['L', 'BN', 'EN', 'BN', 'R', 'BN', 'BN', 'BN', 'WS', 'BN', 'ON', 'L', 'R', 'R']]), ('override on neutrals', [['RLO', 'ON', 'L', 'WS'], 0, 6], [['x', 1, 1, 1], ['BN', 'R', 'R', 'R']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('control layout', [['PDF', 'RLE', 'L', 'L', 'RLE', 'PDF', 'PDF', 'L', 'R', 'L', 'PDF', 'EN', 'WS'], 0, 4], [['x', 'x', 1, 1, 'x', 'x', 'x', 0, 0, 0, 'x', 0, 0], ['BN', 'BN', 'L', 'L', 'BN', 'BN', 'BN', 'L', 'R', 'L', 'BN', 'EN', 'WS']]), ('control layout', [['R', 'L', 'RLE', 'WS', 'R', 'LRE', 'ON', 'PDF', 'RLE'], 0, 4], [[0, 0, 'x', 1, 1, 'x', 2, 'x', 'x'], ['R', 'L', 'BN', 'WS', 'R', 'BN', 'ON', 'BN', 'BN']])], [('regression: PDF overflow priority', [['LRE', 'R', 'R', 'LRE', 'LRE', 'LRE', 'EN', 'PDF', 'RLO', 'PDF', 'L'], 0, 3], [['x', 2, 2, 'x', 'x', 'x', 2, 'x', 'x', 'x', 2], ['BN', 'R', 'R', 'BN', 'BN', 'BN', 'EN', 'BN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['LRE', 'L', 'PDF', 'PDF', 'ON', 'RLE', 'LRE', 'EN', 'PDF', 'EN'], 1, 3], [['x', 2, 'x', 'x', 1, 'x', 'x', 3, 'x', 3], ['BN', 'L', 'BN', 'BN', 'ON', 'BN', 'BN', 'EN', 'BN', 'EN']]), ('regression: PDF overflow priority', [['R', 'LRO', 'R', 'RLO', 'PDF', 'R', 'EN', 'RLO', 'LRE', 'RLE', 'PDF', 'L'], 0, 2], [[0, 'x', 2, 'x', 'x', 2, 2, 'x', 'x', 'x', 'x', 2], ['R', 'BN', 'L', 'BN', 'BN', 'L', 'L', 'BN', 'BN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['PDF', 'LRE', 'RLE', 'RLE', 'LRE', 'EN', 'LRE', 'PDF', 'EN', 'ON', 'EN', 'ON'], 0, 4], [['x', 'x', 'x', 'x', 'x', 3, 'x', 'x', 3, 3, 3, 3], ['BN', 'BN', 'BN', 'BN', 'BN', 'EN', 'BN', 'BN', 'EN', 'ON', 'EN', 'ON']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('control layout', [['RLE', 'PDF', 'RLE', 'LRE', 'ON', 'L', 'ON', 'PDF', 'LRE', 'PDF', 'ON'], 0, 3], [['x', 'x', 'x', 'x', 2, 2, 2, 'x', 'x', 'x', 1], ['BN', 'BN', 'BN', 'BN', 'ON', 'L', 'ON', 'BN', 'BN', 'BN', 'ON']]), ('control layout', [['R', 'EN', 'ON'], 1, 3], [[1, 1, 1], ['R', 'EN', 'ON']])], [('regression: PDF overflow priority', [['RLE', 'L', 'ON', 'RLE', 'L', 'EN', 'ON', 'PDF', 'L'], 1, 3], [['x', 3, 3, 'x', 3, 3, 3, 'x', 3], ['BN', 'L', 'ON', 'BN', 'L', 'EN', 'ON', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'L', 'PDF', 'LRE', 'ON', 'ON', 'RLO', 'LRE', 'R', 'L', 'PDF', 'EN', 'RLO', 'L'], 0, 3], [[0, 0, 'x', 'x', 2, 2, 'x', 'x', 3, 3, 'x', 3, 'x', 3], ['L', 'L', 'BN', 'BN', 'ON', 'ON', 'BN', 'BN', 'R', 'R', 'BN', 'R', 'BN', 'R']]), ('regression: PDF overflow priority', [['R', 'WS', 'RLE', 'LRE', 'PDF', 'L', 'RLO', 'LRE', 'L', 'RLE', 'L', 'PDF', 'ON', 'PDF'], 1, 4], [[1, 1, 'x', 'x', 'x', 3, 'x', 'x', 3, 'x', 3, 'x', 3, 'x'], ['R', 'WS', 'BN', 'BN', 'BN', 'L', 'BN', 'BN', 'L', 'BN', 'L', 'BN', 'ON', 'BN']]), ('regression: PDF overflow priority', [['R', 'LRO', 'R', 'RLO', 'PDF', 'R', 'EN', 'RLO', 'LRE', 'RLE', 'PDF', 'L'], 0, 2], [[0, 'x', 2, 'x', 'x', 2, 2, 'x', 'x', 'x', 'x', 2], ['R', 'BN', 'L', 'BN', 'BN', 'L', 'L', 'BN', 'BN', 'BN', 'BN', 'L']]), ('depth limit exactly reached', [['RLE', 'LRE', 'L', 'PDF', 'L'], 0, 2], [['x', 'x', 2, 'x', 1], ['BN', 'BN', 'L', 'BN', 'L']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('control layout', [['R', 'EN', 'EN', 'PDF', 'LRO', 'PDF', 'RLE', 'RLO'], 0, 4], [[0, 0, 0, 'x', 'x', 'x', 'x', 'x'], ['R', 'EN', 'EN', 'BN', 'BN', 'BN', 'BN', 'BN']]), ('control layout', [['R', 'EN', 'L', 'R', 'RLE', 'RLE', 'LRE', 'R', 'EN', 'L', 'RLE', 'EN', 'R'], 0, 2], [[0, 0, 0, 0, 'x', 'x', 'x', 1, 1, 1, 'x', 1, 1], ['R', 'EN', 'L', 'R', 'BN', 'BN', 'BN', 'R', 'EN', 'L', 'BN', 'EN', 'R']])], [('regression: PDF overflow priority', [['RLE', 'L', 'LRE', 'EN', 'RLE', 'PDF', 'L'], 0, 2], [['x', 1, 'x', 2, 'x', 'x', 2], ['BN', 'L', 'BN', 'EN', 'BN', 'BN', 'L']]), ('regression: PDF overflow priority', [['L', 'L', 'L', 'R', 'RLE', 'LRE', 'PDF', 'LRE', 'PDF', 'L', 'R', 'PDF', 'LRE', 'R'], 1, 3], [[1, 1, 1, 1, 'x', 'x', 'x', 'x', 'x', 3, 3, 'x', 'x', 2], ['L', 'L', 'L', 'R', 'BN', 'BN', 'BN', 'BN', 'BN', 'L', 'R', 'BN', 'BN', 'R']]), ('regression: PDF overflow priority', [['RLO', 'EN', 'R', 'ON', 'EN', 'L', 'ON', 'R', 'RLO', 'RLE', 'LRE', 'PDF', 'EN', 'LRE'], 1, 3], [['x', 3, 3, 3, 3, 3, 3, 3, 'x', 'x', 'x', 'x', 3, 'x'], ['BN', 'R', 'R', 'R', 'R', 'R', 'R', 'R', 'BN', 'BN', 'BN', 'BN', 'R', 'BN']]), ('regression: PDF overflow priority', [['LRE', 'RLE', 'L', 'R', 'EN', 'PDF', 'RLE', 'L', 'L', 'L', 'ON', 'RLE'], 1, 2], [['x', 'x', 2, 2, 2, 'x', 'x', 2, 2, 2, 2, 'x'], ['BN', 'BN', 'L', 'R', 'EN', 'BN', 'BN', 'L', 'L', 'L', 'ON', 'BN']]), ('override on neutrals', [['RLO', 'ON', 'L', 'WS'], 0, 6], [['x', 1, 1, 1], ['BN', 'R', 'R', 'R']]), ('RLE from odd level', [['RLE', 'RLE', 'L'], 0, 6], [['x', 'x', 3], ['BN', 'BN', 'L']]), ('control layout', [['L', 'PDF', 'L', 'WS'], 1, 4], [[1, 'x', 1, 1], ['L', 'BN', 'L', 'WS']]), ('control layout', [['RLE', 'LRO', 'L', 'WS', 'R', 'EN', 'EN', 'R', 'L', 'PDF', 'ON', 'L', 'ON'], 0, 6], [['x', 'x', 2, 2, 2, 2, 2, 2, 2, 'x', 1, 1, 1], ['BN', 'BN', 'L', 'L', 'L', 'L', 'L', 'L', 'L', 'BN', 'ON', 'L', 'ON']])]]\nfor label, args, expected in fixtures[N - 1]:\n    check(label, solve(args), expected)\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"}},"limitations":"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.","method":"Deterministic executable model with adversarial boundary fixtures.","provenance":{"created_by":"Failure Map","dependencies":"Python standard library","family":"w2-bidirectional-text-layout-explicit-embeddings-pdf-overflow-priority","generated_at":"2026-09-29T14:49:54.854915+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"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.","root_cause":"PDF pops the stack before consuming pending overflow.","sha256":"870d980c68dba79bf498fd584056eb906ad5e51b08c1ac2c427035d2497ad4db","title":"Explicit embedding stack: PDF overflow priority · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":42.554,"exit_code":1,"observations":[{"actual":[["x",3,3,3,3,3,3,3,"x","x","x","x",1,"x"],["BN","R","R","R","R","R","R","R","BN","BN","BN","BN","EN","BN"]],"check":"regression: PDF overflow priority","expected":[["x",3,3,3,3,3,3,3,"x","x","x","x",3,"x"],["BN","R","R","R","R","R","R","R","BN","BN","BN","BN","R","BN"]],"passed":false},{"actual":[["x","x","x","x","x","x","x",1,"x",1,1,1,1],["BN","BN","BN","BN","BN","BN","BN","EN","BN","R","L","EN","L"]],"check":"regression: PDF overflow priority","expected":[["x","x","x","x","x","x","x",5,"x",3,3,3,3],["BN","BN","BN","BN","BN","BN","BN","EN","BN","R","R","R","R"]],"passed":false},{"actual":[["x",2,2,"x","x","x",2,"x","x","x",0],["BN","R","R","BN","BN","BN","EN","BN","BN","BN","L"]],"check":"regression: PDF overflow priority","expected":[["x",2,2,"x","x","x",2,"x","x","x",2],["BN","R","R","BN","BN","BN","EN","BN","BN","BN","L"]],"passed":false},{"actual":[["x",2,"x",3,3,"x",2,"x","x","x",2],["BN","R","BN","R","R","BN","WS","BN","BN","BN","L"]],"check":"regression: PDF overflow priority","expected":[["x",2,"x",3,3,"x",2,"x","x","x",4],["BN","R","BN","R","R","BN","WS","BN","BN","BN","L"]],"passed":false},{"actual":[["x","x",3],["BN","BN","L"]],"check":"RLE from odd level","expected":[["x","x",3],["BN","BN","L"]],"passed":true},{"actual":[["x","x",2,"x",1],["BN","BN","L","BN","L"]],"check":"depth limit exactly reached","expected":[["x","x",2,"x",1],["BN","BN","L","BN","L"]],"passed":true},{"actual":[["x","x",1,1,1],["BN","BN","L","L","R"]],"check":"control layout","expected":[["x","x",1,1,1],["BN","BN","L","L","R"]],"passed":true},{"actual":[[1,1,"x","x",3],["ON","L","BN","BN","R"]],"check":"control layout","expected":[[1,1,"x","x",3],["ON","L","BN","BN","R"]],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", 3, 3, 3, 3, 3, 3, 3, \"x\", \"x\", \"x\", \"x\", 1, \"x\"], [\"BN\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\"]], \"expected\": [[\"x\", 3, 3, 3, 3, 3, 3, 3, \"x\", \"x\", \"x\", \"x\", 3, \"x\"], [\"BN\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"BN\", \"R\", \"BN\"]], \"passed\": false}, {\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", \"x\", \"x\", \"x\", \"x\", \"x\", \"x\", 1, \"x\", 1, 1, 1, 1], [\"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"R\", \"L\", \"EN\", \"L\"]], \"expected\": [[\"x\", \"x\", \"x\", \"x\", \"x\", \"x\", \"x\", 5, \"x\", 3, 3, 3, 3], [\"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"R\", \"R\", \"R\", \"R\"]], \"passed\": false}, {\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", 2, 2, \"x\", \"x\", \"x\", 2, \"x\", \"x\", \"x\", 0], [\"BN\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"BN\", \"BN\", \"L\"]], \"expected\": [[\"x\", 2, 2, \"x\", \"x\", \"x\", 2, \"x\", \"x\", \"x\", 2], [\"BN\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"BN\", \"BN\", \"L\"]], \"passed\": false}, {\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", 2, \"x\", 3, 3, \"x\", 2, \"x\", \"x\", \"x\", 2], [\"BN\", \"R\", \"BN\", \"R\", \"R\", \"BN\", \"WS\", \"BN\", \"BN\", \"BN\", \"L\"]], \"expected\": [[\"x\", 2, \"x\", 3, 3, \"x\", 2, \"x\", \"x\", \"x\", 4], [\"BN\", \"R\", \"BN\", \"R\", \"R\", \"BN\", \"WS\", \"BN\", \"BN\", \"BN\", \"L\"]], \"passed\": false}, {\"check\": \"RLE from odd level\", \"actual\": [[\"x\", \"x\", 3], [\"BN\", \"BN\", \"L\"]], \"expected\": [[\"x\", \"x\", 3], [\"BN\", \"BN\", \"L\"]], \"passed\": true}, {\"check\": \"depth limit exactly reached\", \"actual\": [[\"x\", \"x\", 2, \"x\", 1], [\"BN\", \"BN\", \"L\", \"BN\", \"L\"]], \"expected\": [[\"x\", \"x\", 2, \"x\", 1], [\"BN\", \"BN\", \"L\", \"BN\", \"L\"]], \"passed\": true}, {\"check\": \"control layout\", \"actual\": [[\"x\", \"x\", 1, 1, 1], [\"BN\", \"BN\", \"L\", \"L\", \"R\"]], \"expected\": [[\"x\", \"x\", 1, 1, 1], [\"BN\", \"BN\", \"L\", \"L\", \"R\"]], \"passed\": true}, {\"check\": \"control layout\", \"actual\": [[1, 1, \"x\", \"x\", 3], [\"ON\", \"L\", \"BN\", \"BN\", \"R\"]], \"expected\": [[1, 1, \"x\", \"x\", 3], [\"ON\", \"L\", \"BN\", \"BN\", \"R\"]], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":41.692,"exit_code":1,"observations":[{"actual":[["x",3,3,3,3,3,3,3,"x","x","x","x",1,"x"],["BN","R","R","R","R","R","R","R","BN","BN","BN","BN","EN","BN"]],"check":"regression: PDF overflow priority","expected":[["x",3,3,3,3,3,3,3,"x","x","x","x",3,"x"],["BN","R","R","R","R","R","R","R","BN","BN","BN","BN","R","BN"]],"passed":false},{"actual":[["x","x","x","x","x","x","x",1,"x",1,1,1,1],["BN","BN","BN","BN","BN","BN","BN","EN","BN","R","L","EN","L"]],"check":"regression: PDF overflow priority","expected":[["x","x","x","x","x","x","x",5,"x",3,3,3,3],["BN","BN","BN","BN","BN","BN","BN","EN","BN","R","R","R","R"]],"passed":false},{"actual":[["x",2,2,"x","x","x",2,"x","x","x",0],["BN","R","R","BN","BN","BN","EN","BN","BN","BN","L"]],"check":"regression: PDF overflow priority","expected":[["x",2,2,"x","x","x",2,"x","x","x",2],["BN","R","R","BN","BN","BN","EN","BN","BN","BN","L"]],"passed":false},{"actual":[["x",2,"x",3,3,"x",2,"x","x","x",2],["BN","R","BN","R","R","BN","WS","BN","BN","BN","L"]],"check":"regression: PDF overflow priority","expected":[["x",2,"x",3,3,"x",2,"x","x","x",4],["BN","R","BN","R","R","BN","WS","BN","BN","BN","L"]],"passed":false},{"actual":[["x","x",3],["BN","BN","L"]],"check":"RLE from odd level","expected":[["x","x",3],["BN","BN","L"]],"passed":true},{"actual":[["x","x",2,"x",1],["BN","BN","L","BN","L"]],"check":"depth limit exactly reached","expected":[["x","x",2,"x",1],["BN","BN","L","BN","L"]],"passed":true},{"actual":[["x","x",1,1,1],["BN","BN","L","L","R"]],"check":"control layout","expected":[["x","x",1,1,1],["BN","BN","L","L","R"]],"passed":true},{"actual":[[1,1,"x","x",3],["ON","L","BN","BN","R"]],"check":"control layout","expected":[[1,1,"x","x",3],["ON","L","BN","BN","R"]],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", 3, 3, 3, 3, 3, 3, 3, \"x\", \"x\", \"x\", \"x\", 1, \"x\"], [\"BN\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\"]], \"expected\": [[\"x\", 3, 3, 3, 3, 3, 3, 3, \"x\", \"x\", \"x\", \"x\", 3, \"x\"], [\"BN\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"BN\", \"R\", \"BN\"]], \"passed\": false}, {\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", \"x\", \"x\", \"x\", \"x\", \"x\", \"x\", 1, \"x\", 1, 1, 1, 1], [\"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"R\", \"L\", \"EN\", \"L\"]], \"expected\": [[\"x\", \"x\", \"x\", \"x\", \"x\", \"x\", \"x\", 5, \"x\", 3, 3, 3, 3], [\"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"R\", \"R\", \"R\", \"R\"]], \"passed\": false}, {\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", 2, 2, \"x\", \"x\", \"x\", 2, \"x\", \"x\", \"x\", 0], [\"BN\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"BN\", \"BN\", \"L\"]], \"expected\": [[\"x\", 2, 2, \"x\", \"x\", \"x\", 2, \"x\", \"x\", \"x\", 2], [\"BN\", \"R\", \"R\", \"BN\", \"BN\", \"BN\", \"EN\", \"BN\", \"BN\", \"BN\", \"L\"]], \"passed\": false}, {\"check\": \"regression: PDF overflow priority\", \"actual\": [[\"x\", 2, \"x\", 3, 3, \"x\", 2, \"x\", \"x\", \"x\", 2], [\"BN\", \"R\", \"BN\", \"R\", \"R\", \"BN\", \"WS\", \"BN\", \"BN\", \"BN\", \"L\"]], \"expected\": [[\"x\", 2, \"x\", 3, 3, \"x\", 2, \"x\", \"x\", \"x\", 4], [\"BN\", \"R\", \"BN\", \"R\", \"R\", \"BN\", \"WS\", \"BN\", \"BN\", \"BN\", \"L\"]], \"passed\": false}, {\"check\": \"RLE from odd level\", \"actual\": [[\"x\", \"x\", 3], [\"BN\", \"BN\", \"L\"]], \"expected\": [[\"x\", \"x\", 3], [\"BN\", \"BN\", \"L\"]], \"passed\": true}, {\"check\": \"depth limit exactly reached\", \"actual\": [[\"x\", \"x\", 2, \"x\", 1], [\"BN\", \"BN\", \"L\", \"BN\", \"L\"]], \"expected\": [[\"x\", \"x\", 2, \"x\", 1], [\"BN\", \"BN\", \"L\", \"BN\", \"L\"]], \"passed\": true}, {\"check\": \"control layout\", \"actual\": [[\"x\", \"x\", 1, 1, 1], [\"BN\", \"BN\", \"L\", \"L\", \"R\"]], \"expected\": [[\"x\", \"x\", 1, 1, 1], [\"BN\", \"BN\", \"L\", \"L\", \"R\"]], \"passed\": true}, {\"check\": \"control layout\", \"actual\": [[1, 1, \"x\", \"x\", 3], [\"ON\", \"L\", \"BN\", \"BN\", \"R\"]], \"expected\": [[1, 1, \"x\", \"x\", 3], [\"ON\", \"L\", \"BN\", \"BN\", \"R\"]], \"passed\": true}], \"passed\": false}\n"}},"member_only":{"stages":["fixed"],"fields":["implementations.fixed","verification.fixed","harness","repair"],"note":"The verified repair, its recorded checks, the repair description, and the scoring harness are available to members."}}