FAILURE MAP
← Case archive

FA-51071 / Raster clipping / Open access

Triangle strip clip culling: inactive plane bits · case 01

Inactive user-plane bits participate in primitive rejection.

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

ROOT CAUSE

Inactive user-plane bits participate in primitive rejection.

VERIFIED REPAIR

Apply the documented state transition at inactive plane bits. A vertex is [ID,outside-plane-bits]. Restart is null. Emit oriented triangle-strip primitives only when three distinct IDs exist and the three outside-plane masks have no common active bit. Strip parity advances for every assembled triangle including rejected/degenerate ones; restart clears both vertex history and parity. Only low size plane bits are active.

Unsuccessful approach: Shifting the plane enable mask disables plane zero and enables one unrelated plane.

Case contract

A vertex is [ID,outside-plane-bits]. Restart is null. Emit oriented triangle-strip primitives only when three distinct IDs exist and the three outside-plane masks have no common active bit. Strip parity advances for every assembled triangle including rejected/degenerate ones; restart clears both vertex history and parity. Only low size plane bits are active.

Why this case matters

Raster clip state can leak coverage across draws even when every individual region is valid.

1 / The failure

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

N = 1
observations = []
def solve(commands, size):
    out=[]
    for stream in commands:
        history=[]
        parity=0
        draws=[]
        planes=(1<<size)-1
        for vertex in stream:
            if vertex is None:
                history=[]; parity=0
                continue
            history.append(vertex)
            if len(history)<3: continue
            tri=history[-3:]
            if parity%2: tri=[tri[1],tri[0],tri[2]]
            parity+=1
            if len({v[0] for v in tri})<3: continue
            common=tri[0][1]&tri[1][1]&tri[2][1]
            if common: continue
            draws.append([v[0] for v in tri])
        out.append(draws)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
if N == 1:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 4), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 4), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 4), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 4), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 4), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 4), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 2:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 5), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 5), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 5), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 5), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 5), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 5), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 3:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 6), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 6), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 6), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 6), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 6), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 6), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 6), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 6), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 6), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 4:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 7), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 7), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 7), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 7), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 7), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 7), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 7), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 7), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 7), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 5:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 8), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 8), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 8), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 8), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 8), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 8), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 8), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 8), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 8), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
explicit sequence 0[[[0, 1, 2], [3, 4, 5]]][[[0, 1, 2], [3, 4, 5]]]Passed
explicit sequence 1[[[0, 1, 2], [2, 1, 3], [2, 3, 4]]][[[0, 1, 2], [2, 1, 3], [2, 3, 4]]]Passed
explicit sequence 2[[[1, 2, 3], [3, 2, 4]]][[[1, 2, 3], [3, 2, 4]]]Passed
explicit sequence 3[[[2, 1, 3], [2, 3, 4]]][[[2, 1, 3], [2, 3, 4]]]Passed
explicit sequence 4[[[0, 1, 2]]][[[0, 1, 2]]]Passed
explicit sequence 5[[]][[[0, 1, 2]]]Failed
explicit sequence 6[[]][[]]Passed
explicit sequence 7[[[0, 1, 2], [0, 2, 3]]][[[0, 1, 2], [0, 2, 3]]]Passed
explicit sequence 8[[]][[]]Passed
explicit sequence 9[[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]][[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]]Passed
explicit sequence 10[[]][[[0, 1, 2]]]Failed
explicit sequence 11[[[0, 1, 2], [2, 1, 3], [4, 5, 6]]][[[0, 1, 2], [2, 1, 3], [4, 5, 6]]]Passed

SHA-256 / 0a87e02df9b3a30356eb3d14df18c51064fa4f4972095cdc05f7dc077f329f7f

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(commands, size):
    out=[]
    for stream in commands:
        history=[]
        parity=0
        draws=[]
        planes=(1<<size)-1
        for vertex in stream:
            if vertex is None:
                history=[]; parity=0
                continue
            history.append(vertex)
            if len(history)<3: continue
            tri=history[-3:]
            if parity%2: tri=[tri[1],tri[0],tri[2]]
            parity+=1
            if len({v[0] for v in tri})<3: continue
            common=(tri[0][1]&tri[1][1]&tri[2][1]) & (planes<<1)
            if common: continue
            draws.append([v[0] for v in tri])
        out.append(draws)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
if N == 1:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 4), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 4), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 4), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 4), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 4), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 4), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 2:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 5), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 5), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 5), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 5), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 5), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 5), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 3:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 6), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 6), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 6), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 6), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 6), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 6), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 6), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 6), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 6), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 4:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 7), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 7), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 7), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 7), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 7), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 7), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 7), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 7), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 7), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 5:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 8), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 8), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 8), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 8), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 8), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 8), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 8), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 8), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 8), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
explicit sequence 0[[[0, 1, 2], [3, 4, 5]]][[[0, 1, 2], [3, 4, 5]]]Passed
explicit sequence 1[[[0, 1, 2], [2, 1, 3], [2, 3, 4]]][[[0, 1, 2], [2, 1, 3], [2, 3, 4]]]Passed
explicit sequence 2[[[1, 2, 3], [3, 2, 4]]][[[1, 2, 3], [3, 2, 4]]]Passed
explicit sequence 3[[[0, 1, 2], [2, 1, 3], [2, 3, 4]]][[[2, 1, 3], [2, 3, 4]]]Failed
explicit sequence 4[[[0, 1, 2]]][[[0, 1, 2]]]Passed
explicit sequence 5[[[0, 1, 2]]][[[0, 1, 2]]]Passed
explicit sequence 6[[[0, 1, 2]]][[]]Failed
explicit sequence 7[[[0, 1, 2], [0, 2, 3]]][[[0, 1, 2], [0, 2, 3]]]Passed
explicit sequence 8[[]][[]]Passed
explicit sequence 9[[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]][[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]]Passed
explicit sequence 10[[[0, 1, 2]]][[[0, 1, 2]]]Passed
explicit sequence 11[[[0, 1, 2], [2, 1, 3], [4, 5, 6]]][[[0, 1, 2], [2, 1, 3], [4, 5, 6]]]Passed

SHA-256 / 6b71a0ab05da53cc49dc7ff2a2f9c1a651b936d87b73b21801bc5dff4b7ecd10

3 / The verified repair

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

N = 1
observations = []
def solve(commands, size):
    out=[]
    for stream in commands:
        history=[]
        parity=0
        draws=[]
        planes=(1<<size)-1
        for vertex in stream:
            if vertex is None:
                history=[]; parity=0
                continue
            history.append(vertex)
            if len(history)<3: continue
            tri=history[-3:]
            if parity%2: tri=[tri[1],tri[0],tri[2]]
            parity+=1
            if len({v[0] for v in tri})<3: continue
            common=(tri[0][1]&tri[1][1]&tri[2][1]) & planes
            if common: continue
            draws.append([v[0] for v in tri])
        out.append(draws)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
if N == 1:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 4), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 4), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 4), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 4), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 4), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 4), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 4), [[[0, 1, 2]]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 4), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 2:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 5), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 5), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 5), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 5), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 5), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 5), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 5), [[[0, 1, 2]]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 5), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 3:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 6), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 6), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 6), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 6), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 6), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 6), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 6), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 6), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 6), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 6), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 4:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 7), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 7), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 7), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 7), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 7), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 7), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 7), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 7), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 7), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 7), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
if N == 5:
    check('explicit sequence 0', solve([[[0, 0], [1, 0], [2, 0], None, [3, 0], [4, 0], [5, 0]]], 8), [[[0, 1, 2], [3, 4, 5]]])
    check('explicit sequence 1', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 2', solve([[[0, 0], [1, 0], [1, 0], [2, 0], [3, 0], [4, 0]]], 8), [[[1, 2, 3], [3, 2, 4]]])
    check('explicit sequence 3', solve([[[0, 1], [1, 1], [2, 1], [3, 0], [4, 0]]], 8), [[[2, 1, 3], [2, 3, 4]]])
    check('explicit sequence 4', solve([[[0, 1], [1, 1], [2, 0]]], 8), [[[0, 1, 2]]])
    check('explicit sequence 5', solve([[[0, 512], [1, 512], [2, 512]]], 8), [[[0, 1, 2]]])
    check('explicit sequence 6', solve([[[0, 1], [1, 1], [2, 1]]], 8), [[]])
    check('explicit sequence 7', solve([[[0, 0], [1, 0], [0, 0], [2, 0], [3, 0]]], 8), [[[0, 1, 2], [0, 2, 3]]])
    check('explicit sequence 8', solve([[None, [0, 0], [1, 0]]], 8), [[]])
    check('explicit sequence 9', solve([[[0, 0], [1, 0], [2, 0], [3, 0], [4, 0], None, [5, 0], [6, 0], [7, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]])
    check('explicit sequence 10', solve([[[0, 32], [1, 32], [2, 32]]], 8), [[]])
    check('explicit sequence 11', solve([[[0, 0], [1, 0], [2, 0], [3, 0], None, [4, 0], [5, 0], [6, 0]]], 8), [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]])
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
explicit sequence 0[[[0, 1, 2], [3, 4, 5]]][[[0, 1, 2], [3, 4, 5]]]Passed
explicit sequence 1[[[0, 1, 2], [2, 1, 3], [2, 3, 4]]][[[0, 1, 2], [2, 1, 3], [2, 3, 4]]]Passed
explicit sequence 2[[[1, 2, 3], [3, 2, 4]]][[[1, 2, 3], [3, 2, 4]]]Passed
explicit sequence 3[[[2, 1, 3], [2, 3, 4]]][[[2, 1, 3], [2, 3, 4]]]Passed
explicit sequence 4[[[0, 1, 2]]][[[0, 1, 2]]]Passed
explicit sequence 5[[[0, 1, 2]]][[[0, 1, 2]]]Passed
explicit sequence 6[[]][[]]Passed
explicit sequence 7[[[0, 1, 2], [0, 2, 3]]][[[0, 1, 2], [0, 2, 3]]]Passed
explicit sequence 8[[]][[]]Passed
explicit sequence 9[[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]][[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]]Passed
explicit sequence 10[[[0, 1, 2]]][[[0, 1, 2]]]Passed
explicit sequence 11[[[0, 1, 2], [2, 1, 3], [4, 5, 6]]][[[0, 1, 2], [2, 1, 3], [4, 5, 6]]]Passed

SHA-256 / c78baec1f53800a2adf2e3e54c32a1bafb3d973d816497e02a10ecc15bcbee2e

Verification & scope

Finite one-dimensional integer sample sets model coverage state only; no geometric intersection, memory layout, GPU or graphics-standard conformance is claimed. 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:45:15.317942+00:00.

Case digest / f3ea3720b16311ac1641092520207d93b61f35e0c2dd56128f63f4de3190a3ae