FA-78091 / Subtitle cue timing / Open access
Adjacent duplicate cue merging: text normalization · case 01
Repeated lines that differ only by a trailing space are shown as separate flickering cues.
ROOT CAUSE
Texts are compared raw, so incidental whitespace prevents merging.
VERIFIED REPAIR
Collapse whitespace runs and trim before comparing.
Unsuccessful approach: Trimming alone still treats doubled inner spaces as different text.
Case contract
Walk cues [start,end,text] in order. Text is normalized by collapsing whitespace runs to single spaces and trimming. A cue whose normalized text is nonempty and equal to the previous output cue text, starting at most max_gap after that cue ends (overlaps included), is merged: the output end becomes the later of the two ends. Output cues carry normalized text.
Why this case matters
Subtitle timing defects shift, hide or overlap captions that viewers depend on for comprehension and accessibility.
1 / The failure
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(cues, max_gap):
out=[]
for s,e,t in cues:
norm=t
if out and norm and out[-1][2]==norm and s-out[-1][1]<=max_gap:
out[-1][1]=max(out[-1][1],e)
continue
out.append([s,e,norm])
return out
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: text normalization', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('regression variant: text normalization', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']]), ('partial repair probe: text normalization', [[[0, 500, 'Yes '], [600, 1600, ' Yes'], [1300, 1800, 'Yes '], [1900, 2400, 'Yes '], [2100, 2200, 'Yes sir']], 100], [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']]), ('partial repair variant: text normalization', [[[500, 1500, ' Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes '], [2501, 3001, 'Go\nnow']], 100], [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go now']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('normal control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1000, ''], [1000, 1100, 'Go now']], 100], [[500, 1000, ''], [1000, 1100, 'Go now']]), ('normal control', [[[500, 1500, ''], [1200, 1300, 'Yes']], 0], [[500, 1500, ''], [1200, 1300, 'Yes']])], [('regression: text normalization', [[[0, 100, 'Go\nnow'], [100, 1100, 'Yes'], [1200, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go\nnow']], 100], [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']]), ('regression variant: text normalization', [[[0, 500, ' '], [499, 1499, ''], [1500, 1600, 'Yes'], [1599, 2599, 'Yes sir'], [1899, 2399, 'No']], 0], [[0, 500, ''], [499, 1499, ''], [1500, 1600, 'Yes'], [1599, 2599, 'Yes sir'], [1899, 2399, 'No']]), ('partial repair probe: text normalization', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 100, 'Go\nnow'], [-200, 800, ' '], [800, 1300, 'Yes sir'], [1301, 1401, ''], [1801, 1901, 'Yes ']], 0], [[0, 100, 'Go now'], [-200, 800, ''], [800, 1300, 'Yes sir'], [1301, 1401, ''], [1801, 1901, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']], 40], [[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']]), ('normal control', [[[500, 1500, 'No']], 40], [[500, 1500, 'No']]), ('normal control', [[[500, 1500, '']], 0], [[500, 1500, '']])], [('regression: text normalization', [[[500, 1000, 'No'], [1101, 1601, 'Yes sir']], 100], [[500, 1000, 'No'], [1101, 1601, 'Yes sir']]), ('regression variant: text normalization', [[[500, 600, 'Yes sir'], [699, 1199, 'Go\nnow'], [1299, 2299, 'Yes '], [1999, 2999, 'Yes sir']], 100], [[500, 600, 'Yes sir'], [699, 1199, 'Go now'], [1299, 2299, 'Yes'], [1999, 2999, 'Yes sir']]), ('partial repair probe: text normalization', [[[500, 600, 'Go\nnow'], [1000, 2000, 'Yes sir']], 100], [[500, 600, 'Go now'], [1000, 2000, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 500, 'Go\nnow'], [200, 700, 'Yes sir'], [801, 1801, 'Go\nnow'], [1901, 2401, 'Yes sir'], [1701, 1801, 'Yes ']], 100], [[0, 500, 'Go now'], [200, 700, 'Yes sir'], [801, 1801, 'Go now'], [1901, 2401, 'Yes sir'], [1701, 1801, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('normal control', [[[0, 500, ''], [600, 700, '']], 100], [[0, 500, ''], [600, 700, '']]), ('normal control', [[[0, 1000, ''], [700, 1200, 'No']], 40], [[0, 1000, ''], [700, 1200, 'No']]), ('normal control', [[[0, 500, 'Yes']], 100], [[0, 500, 'Yes']])], [('regression: text normalization', [[[0, 500, 'Yes '], [600, 1600, ' Yes'], [1300, 1800, 'Yes '], [1900, 2400, 'Yes '], [2100, 2200, 'Yes sir']], 100], [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']]), ('regression variant: text normalization', [[[500, 1000, ' '], [1400, 2400, 'Yes sir'], [2400, 2500, 'Yes '], [2900, 3000, 'Yes sir'], [3000, 3100, 'Yes'], [3100, 3600, 'No']], 0], [[500, 1000, ''], [1400, 2400, 'Yes sir'], [2400, 2500, 'Yes'], [2900, 3000, 'Yes sir'], [3000, 3100, 'Yes'], [3100, 3600, 'No']]), ('partial repair probe: text normalization', [[[500, 600, 'Go\nnow'], [1000, 2000, 'Yes sir']], 100], [[500, 600, 'Go now'], [1000, 2000, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 1000, 'Yes'], [1041, 1141, 'Yes sir'], [1541, 2041, 'Yes sir'], [2082, 3082, 'Yes']], 40], [[0, 1000, 'Yes'], [1041, 1141, 'Yes sir'], [1541, 2041, 'Yes sir'], [2082, 3082, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('normal control', [[[0, 100, 'No'], [199, 299, 'No']], 100], [[0, 299, 'No']]), ('normal control', [[[500, 1500, 'Yes']], 100], [[500, 1500, 'Yes']]), ('normal control', [[[0, 100, 'Yes sir'], [500, 1500, 'No'], [1599, 2099, ''], [1799, 2299, 'Yes sir'], [2400, 2500, 'Yes sir'], [1800, 2800, 'Yes sir']], 100], [[0, 100, 'Yes sir'], [500, 1500, 'No'], [1599, 2099, ''], [1799, 2299, 'Yes sir'], [2400, 2800, 'Yes sir']])], [('regression: text normalization', [[[500, 1000, ' Yes'], [300, 400, ''], [400, 1400, 'Yes sir'], [1401, 1501, 'No'], [801, 1301, 'Yes sir']], 0], [[500, 1000, 'Yes'], [300, 400, ''], [400, 1400, 'Yes sir'], [1401, 1501, 'No'], [801, 1301, 'Yes sir']]), ('regression variant: text normalization', [[[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ' '], [1899, 1999, '']], 100], [[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ''], [1899, 1999, '']]), ('partial repair probe: text normalization', [[[0, 500, 'Yes sir'], [-200, -100, ' '], [1, 101, 'Go\nnow'], [501, 601, 'Yes'], [700, 1700, 'Go now']], 100], [[0, 500, 'Yes sir'], [-200, -100, ''], [1, 101, 'Go now'], [501, 601, 'Yes'], [700, 1700, 'Go now']]), ('partial repair variant: text normalization', [[[500, 1500, 'Go now'], [1900, 2400, 'Yes '], [2800, 3800, 'No'], [3800, 4800, 'Yes sir'], [4801, 5801, 'Yes sir'], [5501, 5601, ' Yes']], 0], [[500, 1500, 'Go now'], [1900, 2400, 'Yes'], [2800, 3800, 'No'], [3800, 4800, 'Yes sir'], [4801, 5801, 'Yes sir'], [5501, 5601, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 600, 'Go now']], 0], [[500, 600, 'Go now']]), ('normal control', [[[500, 1000, 'Go now']], 40], [[500, 1000, 'Go now']]), ('normal control', [[[0, 100, 'Yes']], 100], [[0, 100, 'Yes']])]]
for label, args, expected in fixtures[N-1]:
check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression: text normalization | [[0, 200, ' ']] | [[0, 100, ''], [100, 200, '']] | Failed |
| regression variant: text normalization | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | Failed |
| partial repair probe: text normalization | [[0, 500, 'Yes '], [600, 1600, ' Yes'], [1300, 2400, 'Yes '], [2100, 2200, 'Yes sir']] | [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']] | Failed |
| partial repair variant: text normalization | [[500, 1500, ' Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes '], [2501, 3001, 'Go\nnow']] | [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go now']] | Failed |
| boundary control | [[0, 900, 'Yes']] | [[0, 900, 'Yes']] | Passed |
| boundary control | [[0, 500, 'Yes']] | [[0, 500, 'Yes']] | Passed |
| normal control | [[0, 100, 'A'], [150, 200, 'A']] | [[0, 100, 'A'], [150, 200, 'A']] | Passed |
| normal control | [[500, 1000, ''], [1000, 1100, 'Go now']] | [[500, 1000, ''], [1000, 1100, 'Go now']] | Passed |
| normal control | [[500, 1500, ''], [1200, 1300, 'Yes']] | [[500, 1500, ''], [1200, 1300, 'Yes']] | Passed |
SHA-256 / 96646f3b53980440b04aef47fb4d2b7584008b855b30010286adf322ff6ebfb8
2 / The unsuccessful fix
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(cues, max_gap):
out=[]
for s,e,t in cues:
norm=t.strip()
if out and norm and out[-1][2]==norm and s-out[-1][1]<=max_gap:
out[-1][1]=max(out[-1][1],e)
continue
out.append([s,e,norm])
return out
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: text normalization', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('regression variant: text normalization', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']]), ('partial repair probe: text normalization', [[[0, 500, 'Yes '], [600, 1600, ' Yes'], [1300, 1800, 'Yes '], [1900, 2400, 'Yes '], [2100, 2200, 'Yes sir']], 100], [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']]), ('partial repair variant: text normalization', [[[500, 1500, ' Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes '], [2501, 3001, 'Go\nnow']], 100], [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go now']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('normal control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1000, ''], [1000, 1100, 'Go now']], 100], [[500, 1000, ''], [1000, 1100, 'Go now']]), ('normal control', [[[500, 1500, ''], [1200, 1300, 'Yes']], 0], [[500, 1500, ''], [1200, 1300, 'Yes']])], [('regression: text normalization', [[[0, 100, 'Go\nnow'], [100, 1100, 'Yes'], [1200, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go\nnow']], 100], [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']]), ('regression variant: text normalization', [[[0, 500, ' '], [499, 1499, ''], [1500, 1600, 'Yes'], [1599, 2599, 'Yes sir'], [1899, 2399, 'No']], 0], [[0, 500, ''], [499, 1499, ''], [1500, 1600, 'Yes'], [1599, 2599, 'Yes sir'], [1899, 2399, 'No']]), ('partial repair probe: text normalization', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 100, 'Go\nnow'], [-200, 800, ' '], [800, 1300, 'Yes sir'], [1301, 1401, ''], [1801, 1901, 'Yes ']], 0], [[0, 100, 'Go now'], [-200, 800, ''], [800, 1300, 'Yes sir'], [1301, 1401, ''], [1801, 1901, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']], 40], [[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']]), ('normal control', [[[500, 1500, 'No']], 40], [[500, 1500, 'No']]), ('normal control', [[[500, 1500, '']], 0], [[500, 1500, '']])], [('regression: text normalization', [[[500, 1000, 'No'], [1101, 1601, 'Yes sir']], 100], [[500, 1000, 'No'], [1101, 1601, 'Yes sir']]), ('regression variant: text normalization', [[[500, 600, 'Yes sir'], [699, 1199, 'Go\nnow'], [1299, 2299, 'Yes '], [1999, 2999, 'Yes sir']], 100], [[500, 600, 'Yes sir'], [699, 1199, 'Go now'], [1299, 2299, 'Yes'], [1999, 2999, 'Yes sir']]), ('partial repair probe: text normalization', [[[500, 600, 'Go\nnow'], [1000, 2000, 'Yes sir']], 100], [[500, 600, 'Go now'], [1000, 2000, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 500, 'Go\nnow'], [200, 700, 'Yes sir'], [801, 1801, 'Go\nnow'], [1901, 2401, 'Yes sir'], [1701, 1801, 'Yes ']], 100], [[0, 500, 'Go now'], [200, 700, 'Yes sir'], [801, 1801, 'Go now'], [1901, 2401, 'Yes sir'], [1701, 1801, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('normal control', [[[0, 500, ''], [600, 700, '']], 100], [[0, 500, ''], [600, 700, '']]), ('normal control', [[[0, 1000, ''], [700, 1200, 'No']], 40], [[0, 1000, ''], [700, 1200, 'No']]), ('normal control', [[[0, 500, 'Yes']], 100], [[0, 500, 'Yes']])], [('regression: text normalization', [[[0, 500, 'Yes '], [600, 1600, ' Yes'], [1300, 1800, 'Yes '], [1900, 2400, 'Yes '], [2100, 2200, 'Yes sir']], 100], [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']]), ('regression variant: text normalization', [[[500, 1000, ' '], [1400, 2400, 'Yes sir'], [2400, 2500, 'Yes '], [2900, 3000, 'Yes sir'], [3000, 3100, 'Yes'], [3100, 3600, 'No']], 0], [[500, 1000, ''], [1400, 2400, 'Yes sir'], [2400, 2500, 'Yes'], [2900, 3000, 'Yes sir'], [3000, 3100, 'Yes'], [3100, 3600, 'No']]), ('partial repair probe: text normalization', [[[500, 600, 'Go\nnow'], [1000, 2000, 'Yes sir']], 100], [[500, 600, 'Go now'], [1000, 2000, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 1000, 'Yes'], [1041, 1141, 'Yes sir'], [1541, 2041, 'Yes sir'], [2082, 3082, 'Yes']], 40], [[0, 1000, 'Yes'], [1041, 1141, 'Yes sir'], [1541, 2041, 'Yes sir'], [2082, 3082, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('normal control', [[[0, 100, 'No'], [199, 299, 'No']], 100], [[0, 299, 'No']]), ('normal control', [[[500, 1500, 'Yes']], 100], [[500, 1500, 'Yes']]), ('normal control', [[[0, 100, 'Yes sir'], [500, 1500, 'No'], [1599, 2099, ''], [1799, 2299, 'Yes sir'], [2400, 2500, 'Yes sir'], [1800, 2800, 'Yes sir']], 100], [[0, 100, 'Yes sir'], [500, 1500, 'No'], [1599, 2099, ''], [1799, 2299, 'Yes sir'], [2400, 2800, 'Yes sir']])], [('regression: text normalization', [[[500, 1000, ' Yes'], [300, 400, ''], [400, 1400, 'Yes sir'], [1401, 1501, 'No'], [801, 1301, 'Yes sir']], 0], [[500, 1000, 'Yes'], [300, 400, ''], [400, 1400, 'Yes sir'], [1401, 1501, 'No'], [801, 1301, 'Yes sir']]), ('regression variant: text normalization', [[[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ' '], [1899, 1999, '']], 100], [[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ''], [1899, 1999, '']]), ('partial repair probe: text normalization', [[[0, 500, 'Yes sir'], [-200, -100, ' '], [1, 101, 'Go\nnow'], [501, 601, 'Yes'], [700, 1700, 'Go now']], 100], [[0, 500, 'Yes sir'], [-200, -100, ''], [1, 101, 'Go now'], [501, 601, 'Yes'], [700, 1700, 'Go now']]), ('partial repair variant: text normalization', [[[500, 1500, 'Go now'], [1900, 2400, 'Yes '], [2800, 3800, 'No'], [3800, 4800, 'Yes sir'], [4801, 5801, 'Yes sir'], [5501, 5601, ' Yes']], 0], [[500, 1500, 'Go now'], [1900, 2400, 'Yes'], [2800, 3800, 'No'], [3800, 4800, 'Yes sir'], [4801, 5801, 'Yes sir'], [5501, 5601, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 600, 'Go now']], 0], [[500, 600, 'Go now']]), ('normal control', [[[500, 1000, 'Go now']], 40], [[500, 1000, 'Go now']]), ('normal control', [[[0, 100, 'Yes']], 100], [[0, 100, 'Yes']])]]
for label, args, expected in fixtures[N-1]:
check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression: text normalization | [[0, 100, ''], [100, 200, '']] | [[0, 100, ''], [100, 200, '']] | Passed |
| regression variant: text normalization | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | Failed |
| partial repair probe: text normalization | [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']] | [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']] | Failed |
| partial repair variant: text normalization | [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go\nnow']] | [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go now']] | Failed |
| boundary control | [[0, 900, 'Yes']] | [[0, 900, 'Yes']] | Passed |
| boundary control | [[0, 500, 'Yes']] | [[0, 500, 'Yes']] | Passed |
| normal control | [[0, 100, 'A'], [150, 200, 'A']] | [[0, 100, 'A'], [150, 200, 'A']] | Passed |
| normal control | [[500, 1000, ''], [1000, 1100, 'Go now']] | [[500, 1000, ''], [1000, 1100, 'Go now']] | Passed |
| normal control | [[500, 1500, ''], [1200, 1300, 'Yes']] | [[500, 1500, ''], [1200, 1300, 'Yes']] | Passed |
SHA-256 / b444a9dc3f5a0929c10b1cef9dd7ec72e6022676d2145e24288794f50ef470c0
3 / The verified repair
Exit 0"""Failure Map reference implementation. Python standard library only."""
import json
N = 1
observations = []
def solve(cues, max_gap):
out=[]
for s,e,t in cues:
norm=' '.join(t.split())
if out and norm and out[-1][2]==norm and s-out[-1][1]<=max_gap:
out[-1][1]=max(out[-1][1],e)
continue
out.append([s,e,norm])
return out
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: text normalization', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('regression variant: text normalization', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']]), ('partial repair probe: text normalization', [[[0, 500, 'Yes '], [600, 1600, ' Yes'], [1300, 1800, 'Yes '], [1900, 2400, 'Yes '], [2100, 2200, 'Yes sir']], 100], [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']]), ('partial repair variant: text normalization', [[[500, 1500, ' Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes '], [2501, 3001, 'Go\nnow']], 100], [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go now']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('normal control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1000, ''], [1000, 1100, 'Go now']], 100], [[500, 1000, ''], [1000, 1100, 'Go now']]), ('normal control', [[[500, 1500, ''], [1200, 1300, 'Yes']], 0], [[500, 1500, ''], [1200, 1300, 'Yes']])], [('regression: text normalization', [[[0, 100, 'Go\nnow'], [100, 1100, 'Yes'], [1200, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go\nnow']], 100], [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']]), ('regression variant: text normalization', [[[0, 500, ' '], [499, 1499, ''], [1500, 1600, 'Yes'], [1599, 2599, 'Yes sir'], [1899, 2399, 'No']], 0], [[0, 500, ''], [499, 1499, ''], [1500, 1600, 'Yes'], [1599, 2599, 'Yes sir'], [1899, 2399, 'No']]), ('partial repair probe: text normalization', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 100, 'Go\nnow'], [-200, 800, ' '], [800, 1300, 'Yes sir'], [1301, 1401, ''], [1801, 1901, 'Yes ']], 0], [[0, 100, 'Go now'], [-200, 800, ''], [800, 1300, 'Yes sir'], [1301, 1401, ''], [1801, 1901, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']], 40], [[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']]), ('normal control', [[[500, 1500, 'No']], 40], [[500, 1500, 'No']]), ('normal control', [[[500, 1500, '']], 0], [[500, 1500, '']])], [('regression: text normalization', [[[500, 1000, 'No'], [1101, 1601, 'Yes sir']], 100], [[500, 1000, 'No'], [1101, 1601, 'Yes sir']]), ('regression variant: text normalization', [[[500, 600, 'Yes sir'], [699, 1199, 'Go\nnow'], [1299, 2299, 'Yes '], [1999, 2999, 'Yes sir']], 100], [[500, 600, 'Yes sir'], [699, 1199, 'Go now'], [1299, 2299, 'Yes'], [1999, 2999, 'Yes sir']]), ('partial repair probe: text normalization', [[[500, 600, 'Go\nnow'], [1000, 2000, 'Yes sir']], 100], [[500, 600, 'Go now'], [1000, 2000, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 500, 'Go\nnow'], [200, 700, 'Yes sir'], [801, 1801, 'Go\nnow'], [1901, 2401, 'Yes sir'], [1701, 1801, 'Yes ']], 100], [[0, 500, 'Go now'], [200, 700, 'Yes sir'], [801, 1801, 'Go now'], [1901, 2401, 'Yes sir'], [1701, 1801, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('normal control', [[[0, 500, ''], [600, 700, '']], 100], [[0, 500, ''], [600, 700, '']]), ('normal control', [[[0, 1000, ''], [700, 1200, 'No']], 40], [[0, 1000, ''], [700, 1200, 'No']]), ('normal control', [[[0, 500, 'Yes']], 100], [[0, 500, 'Yes']])], [('regression: text normalization', [[[0, 500, 'Yes '], [600, 1600, ' Yes'], [1300, 1800, 'Yes '], [1900, 2400, 'Yes '], [2100, 2200, 'Yes sir']], 100], [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']]), ('regression variant: text normalization', [[[500, 1000, ' '], [1400, 2400, 'Yes sir'], [2400, 2500, 'Yes '], [2900, 3000, 'Yes sir'], [3000, 3100, 'Yes'], [3100, 3600, 'No']], 0], [[500, 1000, ''], [1400, 2400, 'Yes sir'], [2400, 2500, 'Yes'], [2900, 3000, 'Yes sir'], [3000, 3100, 'Yes'], [3100, 3600, 'No']]), ('partial repair probe: text normalization', [[[500, 600, 'Go\nnow'], [1000, 2000, 'Yes sir']], 100], [[500, 600, 'Go now'], [1000, 2000, 'Yes sir']]), ('partial repair variant: text normalization', [[[0, 1000, 'Yes'], [1041, 1141, 'Yes sir'], [1541, 2041, 'Yes sir'], [2082, 3082, 'Yes']], 40], [[0, 1000, 'Yes'], [1041, 1141, 'Yes sir'], [1541, 2041, 'Yes sir'], [2082, 3082, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('normal control', [[[0, 100, 'No'], [199, 299, 'No']], 100], [[0, 299, 'No']]), ('normal control', [[[500, 1500, 'Yes']], 100], [[500, 1500, 'Yes']]), ('normal control', [[[0, 100, 'Yes sir'], [500, 1500, 'No'], [1599, 2099, ''], [1799, 2299, 'Yes sir'], [2400, 2500, 'Yes sir'], [1800, 2800, 'Yes sir']], 100], [[0, 100, 'Yes sir'], [500, 1500, 'No'], [1599, 2099, ''], [1799, 2299, 'Yes sir'], [2400, 2800, 'Yes sir']])], [('regression: text normalization', [[[500, 1000, ' Yes'], [300, 400, ''], [400, 1400, 'Yes sir'], [1401, 1501, 'No'], [801, 1301, 'Yes sir']], 0], [[500, 1000, 'Yes'], [300, 400, ''], [400, 1400, 'Yes sir'], [1401, 1501, 'No'], [801, 1301, 'Yes sir']]), ('regression variant: text normalization', [[[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ' '], [1899, 1999, '']], 100], [[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ''], [1899, 1999, '']]), ('partial repair probe: text normalization', [[[0, 500, 'Yes sir'], [-200, -100, ' '], [1, 101, 'Go\nnow'], [501, 601, 'Yes'], [700, 1700, 'Go now']], 100], [[0, 500, 'Yes sir'], [-200, -100, ''], [1, 101, 'Go now'], [501, 601, 'Yes'], [700, 1700, 'Go now']]), ('partial repair variant: text normalization', [[[500, 1500, 'Go now'], [1900, 2400, 'Yes '], [2800, 3800, 'No'], [3800, 4800, 'Yes sir'], [4801, 5801, 'Yes sir'], [5501, 5601, ' Yes']], 0], [[500, 1500, 'Go now'], [1900, 2400, 'Yes'], [2800, 3800, 'No'], [3800, 4800, 'Yes sir'], [4801, 5801, 'Yes sir'], [5501, 5601, 'Yes']]), ('boundary control', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 600, 'Go now']], 0], [[500, 600, 'Go now']]), ('normal control', [[[500, 1000, 'Go now']], 40], [[500, 1000, 'Go now']]), ('normal control', [[[0, 100, 'Yes']], 100], [[0, 100, 'Yes']])]]
for label, args, expected in fixtures[N-1]:
check(label, solve(*args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| regression: text normalization | [[0, 100, ''], [100, 200, '']] | [[0, 100, ''], [100, 200, '']] | Passed |
| regression variant: text normalization | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | Passed |
| partial repair probe: text normalization | [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']] | [[0, 2400, 'Yes'], [2100, 2200, 'Yes sir']] | Passed |
| partial repair variant: text normalization | [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go now']] | [[500, 1500, 'Yes'], [1600, 2100, 'Yes sir'], [1400, 2400, 'Yes'], [2501, 3001, 'Go now']] | Passed |
| boundary control | [[0, 900, 'Yes']] | [[0, 900, 'Yes']] | Passed |
| boundary control | [[0, 500, 'Yes']] | [[0, 500, 'Yes']] | Passed |
| normal control | [[0, 100, 'A'], [150, 200, 'A']] | [[0, 100, 'A'], [150, 200, 'A']] | Passed |
| normal control | [[500, 1000, ''], [1000, 1100, 'Go now']] | [[500, 1000, ''], [1000, 1100, 'Go now']] | Passed |
| normal control | [[500, 1500, ''], [1200, 1300, 'Yes']] | [[500, 1500, ''], [1200, 1300, 'Yes']] | Passed |
SHA-256 / 146953bf65a3b24ecadc8a3fba348896d42c778d898c248eaa28da17606fac12
Verification & scope
A deterministic bounded teaching model with a stipulated toy contract; it does not claim conformance to any subtitle standard. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.
Observations recorded using Python 3.12.14 at 2026-09-29T14:49:32.057813+00:00.
Case digest / 1ab7d7551957752cb0d34b0fb8f3db9da7b08c8b9077d28f4354760ee7866b48