{"abstract":"Bursts are judged uncorrectable although interleaving spreads them.","category":"Error-correcting codes","checks":8,"contract":"A rows x cols block interleaver writes codewords row by row (each row is one codeword of cols symbols) and transmits column by column. Given per-symbol error flags in transmission order, deinterleave them back to row order, find the largest number of flagged symbols in any codeword, and report whether it is within the per-codeword capability t. Return [deinterleaved flags, worst, correctable]; mismatched sizes return None.","contract_signature":"stream, rows, cols, t","evaluation_group":"w2-error_correcting_codes-deinterleave-burst","failed_approach":"Counting per column of the deinterleaved matrix measures the channel burst again.","family":"w2-error_correcting_codes-deinterleave-burst-burst-domain","id":"FA-71916","implementations":{"attempt":{"sha256":"194e05b92f41930504522417f93d97b5a45d378f22a638bfbf2077509ef165ce","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(stream, rows, cols, t):\n    if rows < 1 or cols < 1 or len(stream) != rows * cols:\n        return None\n    out = [None] * (rows * cols)\n    for k, v in enumerate(stream):\n        col, row = divmod(k, rows)\n        out[row * cols + col] = v\n    worst = max(sum(1 for v in out[i::cols] if v) for i in range(cols))\n    return [out, worst, worst <= t]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[['regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0], [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, False]], ['regression [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0]', [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0], [[0, 1, 1, 0, 0, 0, 1, 0, 0, 0], 2, False]], ['partial-repair [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2]', [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2], [[0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1], 3, False]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0], [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, False]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, True]], ['control [[1, 0, 0], 3, 1, 0]', [[1, 0, 0], 3, 1, 0], [[1, 0, 0], 1, False]]], [['regression [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2]', [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2], [[1, 0, 1, 0, 1, 0, 1, 0, 1, 0], 1, True]], ['regression [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1]', [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1], [[1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['partial-repair [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3]', [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3], [[0, 1, 0, 0, 0, 0, 1, 1, 1, 1], 4, False]], ['control [[1, 1], 3, 1, 1]', [[1, 1], 3, 1, 1], None], ['control [[0, 0, 0, 0, 0, 0], 2, 3, 0]', [[0, 0, 0, 0, 0, 0], 2, 3, 0], [[0, 0, 0, 0, 0, 0], 0, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0], [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, False]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]]], [['regression [[0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1], 2, 6, 2]', [[0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1], 2, 6, 2], [[0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1], 4, False]], ['regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2], [[0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0], 1, True]], ['partial-repair [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1]', [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1], [[1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['partial-repair [[1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1], 3, 5, 3]', [[1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1], 3, 5, 3], [[1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1], 4, False]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, True]], ['control [[1, 0, 0], 3, 1, 0]', [[1, 0, 0], 3, 1, 0], [[1, 0, 0], 1, False]], ['control [[1, 1], 3, 1, 1]', [[1, 1], 3, 1, 1], None], ['control [[0, 0, 0, 0, 0, 0], 2, 3, 0]', [[0, 0, 0, 0, 0, 0], 2, 3, 0], [[0, 0, 0, 0, 0, 0], 0, True]]], [['regression [[0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0], 4, 3, 1]', [[0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0], 4, 3, 1], [[0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0], 1, True]], ['regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0], [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, False]], ['partial-repair [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2], [[0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0], 1, True]], ['partial-repair [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0], 3, 4, 1]', [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0], 3, 4, 1], [[1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0], 1, True]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, True]], ['control [[1, 0, 0], 3, 1, 0]', [[1, 0, 0], 3, 1, 0], [[1, 0, 0], 1, False]]], [['regression [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3]', [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3], [[0, 1, 0, 0, 0, 0, 1, 1, 1, 1], 4, False]], ['regression [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2]', [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2], [[1, 0, 1, 0, 1, 0, 1, 0, 1, 0], 1, True]], ['partial-repair [[1, 1, 1, 1, 1, 1], 2, 3, 3]', [[1, 1, 1, 1, 1, 1], 2, 3, 3], [[1, 1, 1, 1, 1, 1], 3, True]], ['partial-repair [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0], [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, False]], ['control [[0, 0, 0, 0, 0, 0], 2, 3, 0]', [[0, 0, 0, 0, 0, 0], 2, 3, 0], [[0, 0, 0, 0, 0, 0], 0, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0], [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, False]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]]]]\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":"b8b39ebbc288b42fb08bfd1430d12e277ebcbf17fa79813e35ab6f1961659e75","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(stream, rows, cols, t):\n    if rows < 1 or cols < 1 or len(stream) != rows * cols:\n        return None\n    out = [None] * (rows * cols)\n    for k, v in enumerate(stream):\n        col, row = divmod(k, rows)\n        out[row * cols + col] = v\n    worst = max(sum(1 for v in stream[i * cols:(i + 1) * cols] if v) for i in range(rows))\n    return [out, worst, worst <= t]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[['regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0], [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, False]], ['regression [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0]', [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0], [[0, 1, 1, 0, 0, 0, 1, 0, 0, 0], 2, False]], ['partial-repair [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2]', [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2], [[0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1], 3, False]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0], [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, False]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, True]], ['control [[1, 0, 0], 3, 1, 0]', [[1, 0, 0], 3, 1, 0], [[1, 0, 0], 1, False]]], [['regression [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2]', [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2], [[1, 0, 1, 0, 1, 0, 1, 0, 1, 0], 1, True]], ['regression [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1]', [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1], [[1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['partial-repair [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3]', [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3], [[0, 1, 0, 0, 0, 0, 1, 1, 1, 1], 4, False]], ['control [[1, 1], 3, 1, 1]', [[1, 1], 3, 1, 1], None], ['control [[0, 0, 0, 0, 0, 0], 2, 3, 0]', [[0, 0, 0, 0, 0, 0], 2, 3, 0], [[0, 0, 0, 0, 0, 0], 0, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0], [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, False]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]]], [['regression [[0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1], 2, 6, 2]', [[0, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 1], 2, 6, 2], [[0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1], 4, False]], ['regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2], [[0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0], 1, True]], ['partial-repair [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1]', [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], 4, 4, 1], [[1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['partial-repair [[1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1], 3, 5, 3]', [[1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1], 3, 5, 3], [[1, 0, 1, 1, 1, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1], 4, False]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, True]], ['control [[1, 0, 0], 3, 1, 0]', [[1, 0, 0], 3, 1, 0], [[1, 0, 0], 1, False]], ['control [[1, 1], 3, 1, 1]', [[1, 1], 3, 1, 1], None], ['control [[0, 0, 0, 0, 0, 0], 2, 3, 0]', [[0, 0, 0, 0, 0, 0], 2, 3, 0], [[0, 0, 0, 0, 0, 0], 0, True]]], [['regression [[0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0], 4, 3, 1]', [[0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0], 4, 3, 1], [[0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0], 1, True]], ['regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0], [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, False]], ['partial-repair [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 0], 6, 2, 2], [[0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 0], 1, True]], ['partial-repair [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0], 3, 4, 1]', [[1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0], 3, 4, 1], [[1, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0], 1, True]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, True]], ['control [[1, 0, 0], 3, 1, 0]', [[1, 0, 0], 3, 1, 0], [[1, 0, 0], 1, False]]], [['regression [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3]', [[0, 0, 1, 1, 0, 1, 0, 1, 0, 1], 2, 5, 3], [[0, 1, 0, 0, 0, 0, 1, 1, 1, 1], 4, False]], ['regression [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2]', [[1, 1, 1, 1, 1, 0, 0, 0, 0, 0], 5, 2, 2], [[1, 0, 1, 0, 1, 0, 1, 0, 1, 0], 1, True]], ['partial-repair [[1, 1, 1, 1, 1, 1], 2, 3, 3]', [[1, 1, 1, 1, 1, 1], 2, 3, 3], [[1, 1, 1, 1, 1, 1], 3, True]], ['partial-repair [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]', [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0], [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, False]], ['control [[0, 0, 0, 0, 0, 0], 2, 3, 0]', [[0, 0, 0, 0, 0, 0], 2, 3, 0], [[0, 0, 0, 0, 0, 0], 0, True]], ['control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]', [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0], [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, False]], ['control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]', [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2], [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, True]], ['control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]', [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1], [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, True]]]]\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, bounded teaching model of the named code under the stated contract; not a production codec. 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-error_correcting_codes-deinterleave-burst-burst-domain","generated_at":"2026-09-29T14:48:33.898819+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Interleaving spreads channel bursts across codewords; link budgets check whether a burst stays correctable.","root_cause":"The worst-codeword count is taken over slices of the transmitted stream instead of the deinterleaved rows.","sha256":"f27db65a27cdf25834feea35cfe0808ed8f6eaade46343afe8c4188af4f9fb7d","title":"Deinterleaver measures the burst before deinterleaving · 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":40.309,"exit_code":1,"observations":[{"actual":[[0,0,1,1,0,0,1,1,0,0,1,1],3,false],"check":"regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]","expected":[[0,0,1,1,0,0,1,1,0,0,1,1],2,false],"passed":false},{"actual":[[0,1,1,0,0,0,1,0,0,0],2,false],"check":"regression [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0]","expected":[[0,1,1,0,0,0,1,0,0,0],2,false],"passed":true},{"actual":[[0,1,1,1,1,0,0,0,1,1,0,1],2,true],"check":"partial-repair [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2]","expected":[[0,1,1,1,1,0,0,0,1,1,0,1],3,false],"passed":false},{"actual":[[0,0,0,0,1,0,0,0,0,0,0,0],1,false],"check":"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]","expected":[[0,0,0,0,1,0,0,0,0,0,0,0],1,false],"passed":true},{"actual":[[1,0,0,0,0,1,1,0,1,0,0,0,0,0,1,1],2,true],"check":"control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]","expected":[[1,0,0,0,0,1,1,0,1,0,0,0,0,0,1,1],2,true],"passed":true},{"actual":[[0,0,0,1,0,0,0,0,0,0,0,0],1,true],"check":"control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]","expected":[[0,0,0,1,0,0,0,0,0,0,0,0],1,true],"passed":true},{"actual":[[0,0,0,0,0,0,0,0,0,0,1,0],1,true],"check":"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]","expected":[[0,0,0,0,0,0,0,0,0,0,1,0],1,true],"passed":true},{"actual":[[1,0,0],1,false],"check":"control [[1, 0, 0], 3, 1, 0]","expected":[[1,0,0],1,false],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]\", \"actual\": [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 3, false], \"expected\": [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, false], \"passed\": false}, {\"check\": \"regression [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0]\", \"actual\": [[0, 1, 1, 0, 0, 0, 1, 0, 0, 0], 2, false], \"expected\": [[0, 1, 1, 0, 0, 0, 1, 0, 0, 0], 2, false], \"passed\": true}, {\"check\": \"partial-repair [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2]\", \"actual\": [[0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1], 2, true], \"expected\": [[0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1], 3, false], \"passed\": false}, {\"check\": \"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]\", \"actual\": [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, false], \"expected\": [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, false], \"passed\": true}, {\"check\": \"control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]\", \"actual\": [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, true], \"expected\": [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, true], \"passed\": true}, {\"check\": \"control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]\", \"actual\": [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, true], \"expected\": [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, true], \"passed\": true}, {\"check\": \"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]\", \"actual\": [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, true], \"expected\": [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, true], \"passed\": true}, {\"check\": \"control [[1, 0, 0], 3, 1, 0]\", \"actual\": [[1, 0, 0], 1, false], \"expected\": [[1, 0, 0], 1, false], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":41.522,"exit_code":1,"observations":[{"actual":[[0,0,1,1,0,0,1,1,0,0,1,1],4,false],"check":"regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]","expected":[[0,0,1,1,0,0,1,1,0,0,1,1],2,false],"passed":false},{"actual":[[0,1,1,0,0,0,1,0,0,0],3,false],"check":"regression [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0]","expected":[[0,1,1,0,0,0,1,0,0,0],2,false],"passed":false},{"actual":[[0,1,1,1,1,0,0,0,1,1,0,1],3,false],"check":"partial-repair [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2]","expected":[[0,1,1,1,1,0,0,0,1,1,0,1],3,false],"passed":true},{"actual":[[0,0,0,0,1,0,0,0,0,0,0,0],1,false],"check":"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]","expected":[[0,0,0,0,1,0,0,0,0,0,0,0],1,false],"passed":true},{"actual":[[1,0,0,0,0,1,1,0,1,0,0,0,0,0,1,1],2,true],"check":"control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]","expected":[[1,0,0,0,0,1,1,0,1,0,0,0,0,0,1,1],2,true],"passed":true},{"actual":[[0,0,0,1,0,0,0,0,0,0,0,0],1,true],"check":"control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]","expected":[[0,0,0,1,0,0,0,0,0,0,0,0],1,true],"passed":true},{"actual":[[0,0,0,0,0,0,0,0,0,0,1,0],1,true],"check":"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]","expected":[[0,0,0,0,0,0,0,0,0,0,1,0],1,true],"passed":true},{"actual":[[1,0,0],1,false],"check":"control [[1, 0, 0], 3, 1, 0]","expected":[[1,0,0],1,false],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression [[0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1], 3, 4, 0]\", \"actual\": [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 4, false], \"expected\": [[0, 0, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1], 2, false], \"passed\": false}, {\"check\": \"regression [[0, 0, 1, 1, 1, 0, 0, 0, 0, 0], 2, 5, 0]\", \"actual\": [[0, 1, 1, 0, 0, 0, 1, 0, 0, 0], 3, false], \"expected\": [[0, 1, 1, 0, 0, 0, 1, 0, 0, 0], 2, false], \"passed\": false}, {\"check\": \"partial-repair [[0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 0, 1], 3, 4, 2]\", \"actual\": [[0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1], 3, false], \"expected\": [[0, 1, 1, 1, 1, 0, 0, 0, 1, 1, 0, 1], 3, false], \"passed\": true}, {\"check\": \"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 4, 3, 0]\", \"actual\": [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, false], \"expected\": [[0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0], 1, false], \"passed\": true}, {\"check\": \"control [[1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1], 4, 4, 2]\", \"actual\": [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, true], \"expected\": [[1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 1, 1], 2, true], \"passed\": true}, {\"check\": \"control [[0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0], 2, 6, 1]\", \"actual\": [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, true], \"expected\": [[0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0], 1, true], \"passed\": true}, {\"check\": \"control [[0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0], 6, 2, 1]\", \"actual\": [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, true], \"expected\": [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0], 1, true], \"passed\": true}, {\"check\": \"control [[1, 0, 0], 3, 1, 0]\", \"actual\": [[1, 0, 0], 1, false], \"expected\": [[1, 0, 0], 1, false], \"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."}}