FA-51041 / Raster clipping / Open access
Triangle strip clip culling: vertex window · case 01
Every triangle reuses the first three strip vertices.
ROOT CAUSE
Every triangle reuses the first three strip vertices.
VERIFIED REPAIR
Apply the documented state transition at vertex window. 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: Keeping the first vertex as an anchor converts a strip into a fan.
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]) & 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 fixture | Actual | Expected | Outcome |
|---|---|---|---|
| explicit sequence 0 | [[[0, 1, 2], [3, 4, 5]]] | [[[0, 1, 2], [3, 4, 5]]] | Passed |
| explicit sequence 1 | [[[0, 1, 2], [1, 0, 2], [0, 1, 2]]] | [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]] | Failed |
| explicit sequence 2 | [[]] | [[[1, 2, 3], [3, 2, 4]]] | Failed |
| explicit sequence 3 | [[]] | [[[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 | [[]] | [[]] | Passed |
| explicit sequence 7 | [[]] | [[[0, 1, 2], [0, 2, 3]]] | Failed |
| explicit sequence 8 | [[]] | [[]] | Passed |
| explicit sequence 9 | [[[0, 1, 2], [1, 0, 2], [0, 1, 2], [5, 6, 7]]] | [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]] | Failed |
| explicit sequence 10 | [[[0, 1, 2]]] | [[[0, 1, 2]]] | Passed |
| explicit sequence 11 | [[[0, 1, 2], [1, 0, 2], [4, 5, 6]]] | [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]] | Failed |
SHA-256 / 8ed0b7bf1e1168863304d56cfc7e355c644689335ccbf120d9284ec537b6eeff
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[0],history[-2],history[-1]]
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 fixture | Actual | Expected | Outcome |
|---|---|---|---|
| explicit sequence 0 | [[[0, 1, 2], [3, 4, 5]]] | [[[0, 1, 2], [3, 4, 5]]] | Passed |
| explicit sequence 1 | [[[0, 1, 2], [2, 0, 3], [0, 3, 4]]] | [[[0, 1, 2], [2, 1, 3], [2, 3, 4]]] | Failed |
| explicit sequence 2 | [[[1, 0, 2], [0, 2, 3], [3, 0, 4]]] | [[[1, 2, 3], [3, 2, 4]]] | Failed |
| explicit sequence 3 | [[[2, 0, 3], [0, 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 | [[]] | [[]] | Passed |
| explicit sequence 7 | [[[0, 2, 3]]] | [[[0, 1, 2], [0, 2, 3]]] | Failed |
| explicit sequence 8 | [[]] | [[]] | Passed |
| explicit sequence 9 | [[[0, 1, 2], [2, 0, 3], [0, 3, 4], [5, 6, 7]]] | [[[0, 1, 2], [2, 1, 3], [2, 3, 4], [5, 6, 7]]] | Failed |
| explicit sequence 10 | [[[0, 1, 2]]] | [[[0, 1, 2]]] | Passed |
| explicit sequence 11 | [[[0, 1, 2], [2, 0, 3], [4, 5, 6]]] | [[[0, 1, 2], [2, 1, 3], [4, 5, 6]]] | Failed |
SHA-256 / 80a5ac04114b380af56d173bc574dbe7fb5968535e525beb56b92e56985e7cd6
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 fixture | Actual | Expected | Outcome |
|---|---|---|---|
| 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:14.967865+00:00.
Case digest / f3e62824b9e6003e7c331f4ddaeb3181091eef1e8ca0d029b18e5f7d31dc90b6