FA-78101 / Subtitle cue timing / Open access
Adjacent duplicate cue merging: merge short-circuit · case 01
Merged duplicates appear twice: once extended and once as the original repeat.
ROOT CAUSE
After extending the previous cue the loop falls through and also appends the duplicate.
VERIFIED REPAIR
Skip the duplicate after folding it into the previous output cue.
Unsuccessful approach: Restarting the merged cue at the duplicate start hides the first occurrence of the line.
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=' '.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)
pass
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: merge short-circuit', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('regression variant: merge short-circuit', [[[0, 500, ' Yes'], [900, 1900, 'Yes '], [2300, 2800, 'Go now'], [3200, 3700, ' Yes'], [3799, 4799, 'Yes'], [4799, 4899, ' ']], 100], [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']]), ('partial repair probe: merge short-circuit', [[[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']]), ('partial repair variant: merge short-circuit', [[[500, 600, 'Yes sir'], [300, 400, 'Yes sir'], [-300, 200, ' Yes']], 100], [[500, 600, 'Yes sir'], [-300, 200, 'Yes']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1000, 'No'], [1101, 1601, 'Yes sir']], 100], [[500, 1000, 'No'], [1101, 1601, 'Yes sir']]), ('normal control', [[[500, 1000, ''], [1000, 1100, 'Go now']], 100], [[500, 1000, ''], [1000, 1100, 'Go now']]), ('normal control', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']])], [('regression: merge short-circuit', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('regression variant: merge short-circuit', [[[500, 1500, 'Yes sir'], [1539, 2539, 'Yes sir']], 40], [[500, 2539, 'Yes sir']]), ('partial repair probe: merge short-circuit', [[[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: merge short-circuit', [[[500, 1000, 'Yes sir'], [1000, 2000, 'Yes '], [2000, 2500, ' Yes'], [2900, 3000, 'Yes sir']], 0], [[500, 1000, 'Yes sir'], [1000, 2500, 'Yes'], [2900, 3000, 'Yes sir']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('normal control', [[[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']]), ('normal control', [[[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ' '], [1899, 1999, '']], 100], [[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ''], [1899, 1999, '']]), ('normal control', [[[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']])], [('regression: merge short-circuit', [[[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: merge short-circuit', [[[500, 1500, 'Yes'], [1539, 2039, 'Yes ']], 40], [[500, 2039, 'Yes']]), ('partial repair probe: merge short-circuit', [[[500, 1000, ' '], [700, 1200, ' Yes'], [1200, 1300, 'Yes '], [1301, 1401, ''], [1401, 2401, 'No']], 0], [[500, 1000, ''], [700, 1300, 'Yes'], [1301, 1401, ''], [1401, 2401, 'No']]), ('partial repair variant: merge short-circuit', [[[500, 1000, ' Yes'], [1100, 1600, 'Yes sir'], [1699, 2699, 'Yes sir']], 100], [[500, 1000, 'Yes'], [1100, 2699, 'Yes sir']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 600, ' '], [601, 1601, 'Yes '], [2001, 2101, 'Yes '], [2100, 2600, 'Go\nnow'], [2599, 2699, 'Yes '], [2699, 3699, 'Go now']], 0], [[500, 600, ''], [601, 1601, 'Yes'], [2001, 2101, 'Yes'], [2100, 2600, 'Go now'], [2599, 2699, 'Yes'], [2699, 3699, 'Go now']]), ('normal control', [[[0, 1000, ' Yes'], [1400, 1900, 'No']], 100], [[0, 1000, 'Yes'], [1400, 1900, 'No']]), ('normal control', [[[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']], 40], [[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']])], [('regression: merge short-circuit', [[[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: merge short-circuit', [[[500, 1000, ' Yes'], [1041, 2041, 'No'], [1341, 1841, 'Yes '], [1881, 2881, ' Yes'], [2922, 3922, 'Yes ']], 40], [[500, 1000, 'Yes'], [1041, 2041, 'No'], [1341, 2881, 'Yes'], [2922, 3922, 'Yes']]), ('partial repair probe: merge short-circuit', [[[0, 500, ' Yes'], [900, 1900, 'Yes '], [2300, 2800, 'Go now'], [3200, 3700, ' Yes'], [3799, 4799, 'Yes'], [4799, 4899, ' ']], 100], [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']]), ('partial repair variant: merge short-circuit', [[[500, 600, 'Yes'], [639, 739, 'Yes sir'], [439, 1439, 'Yes'], [1439, 1539, 'Yes'], [1239, 2239, ''], [2278, 3278, 'Yes sir']], 40], [[500, 600, 'Yes'], [639, 739, 'Yes sir'], [439, 1539, 'Yes'], [1239, 2239, ''], [2278, 3278, 'Yes sir']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('normal control', [[[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']]), ('normal control', [[[0, 100, ' Yes'], [100, 1100, 'Go now']], 0], [[0, 100, 'Yes'], [100, 1100, 'Go now']]), ('normal control', [[[0, 100, 'Yes sir']], 40], [[0, 100, 'Yes sir']])], [('regression: merge short-circuit', [[[500, 1000, ' '], [700, 1200, ' Yes'], [1200, 1300, 'Yes '], [1301, 1401, ''], [1401, 2401, 'No']], 0], [[500, 1000, ''], [700, 1300, 'Yes'], [1301, 1401, ''], [1401, 2401, 'No']]), ('regression variant: merge short-circuit', [[[500, 600, 'Yes sir'], [300, 400, 'Yes sir'], [-300, 200, ' Yes']], 100], [[500, 600, 'Yes sir'], [-300, 200, 'Yes']]), ('partial repair probe: merge short-circuit', [[[500, 1500, 'Yes sir'], [1539, 2539, 'Yes sir']], 40], [[500, 2539, 'Yes sir']]), ('partial repair variant: merge short-circuit', [[[500, 1500, 'Yes sir'], [800, 1800, 'Yes '], [1799, 2299, ' Yes'], [1599, 1699, ''], [2099, 3099, 'No'], [2799, 3299, '']], 0], [[500, 1500, 'Yes sir'], [800, 2299, 'Yes'], [1599, 1699, ''], [2099, 3099, 'No'], [2799, 3299, '']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1500, 'No']], 40], [[500, 1500, 'No']]), ('normal control', [[[0, 1000, 'Yes sir']], 0], [[0, 1000, 'Yes sir']]), ('normal control', [[[500, 1000, 'Go\nnow']], 0], [[500, 1000, 'Go now']])]]
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: merge short-circuit | [[0, 900, 'Yes'], [540, 900, 'Yes']] | [[0, 900, 'Yes']] | Failed |
| regression variant: merge short-circuit | [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [3799, 4799, 'Yes'], [4799, 4899, '']] | [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']] | Failed |
| partial repair probe: merge short-circuit | [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1200, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']] | [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']] | Failed |
| partial repair variant: merge short-circuit | [[500, 600, 'Yes sir'], [300, 400, 'Yes sir'], [-300, 200, 'Yes']] | [[500, 600, 'Yes sir'], [-300, 200, 'Yes']] | Failed |
| boundary control | [[0, 100, ''], [100, 200, '']] | [[0, 100, ''], [100, 200, '']] | Passed |
| boundary control | [[0, 100, 'A'], [150, 200, 'A']] | [[0, 100, 'A'], [150, 200, 'A']] | Passed |
| normal control | [[500, 1000, 'No'], [1101, 1601, 'Yes sir']] | [[500, 1000, 'No'], [1101, 1601, 'Yes sir']] | Passed |
| normal control | [[500, 1000, ''], [1000, 1100, 'Go now']] | [[500, 1000, ''], [1000, 1100, 'Go now']] | Passed |
| normal control | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | Passed |
SHA-256 / f87d4cadab260a07df2d76c5aec358c186b443f236315dc82ea59e7818b5a583
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=' '.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)
out[-1][0]=s
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: merge short-circuit', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('regression variant: merge short-circuit', [[[0, 500, ' Yes'], [900, 1900, 'Yes '], [2300, 2800, 'Go now'], [3200, 3700, ' Yes'], [3799, 4799, 'Yes'], [4799, 4899, ' ']], 100], [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']]), ('partial repair probe: merge short-circuit', [[[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']]), ('partial repair variant: merge short-circuit', [[[500, 600, 'Yes sir'], [300, 400, 'Yes sir'], [-300, 200, ' Yes']], 100], [[500, 600, 'Yes sir'], [-300, 200, 'Yes']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1000, 'No'], [1101, 1601, 'Yes sir']], 100], [[500, 1000, 'No'], [1101, 1601, 'Yes sir']]), ('normal control', [[[500, 1000, ''], [1000, 1100, 'Go now']], 100], [[500, 1000, ''], [1000, 1100, 'Go now']]), ('normal control', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']])], [('regression: merge short-circuit', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('regression variant: merge short-circuit', [[[500, 1500, 'Yes sir'], [1539, 2539, 'Yes sir']], 40], [[500, 2539, 'Yes sir']]), ('partial repair probe: merge short-circuit', [[[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: merge short-circuit', [[[500, 1000, 'Yes sir'], [1000, 2000, 'Yes '], [2000, 2500, ' Yes'], [2900, 3000, 'Yes sir']], 0], [[500, 1000, 'Yes sir'], [1000, 2500, 'Yes'], [2900, 3000, 'Yes sir']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('normal control', [[[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']]), ('normal control', [[[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ' '], [1899, 1999, '']], 100], [[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ''], [1899, 1999, '']]), ('normal control', [[[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']])], [('regression: merge short-circuit', [[[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: merge short-circuit', [[[500, 1500, 'Yes'], [1539, 2039, 'Yes ']], 40], [[500, 2039, 'Yes']]), ('partial repair probe: merge short-circuit', [[[500, 1000, ' '], [700, 1200, ' Yes'], [1200, 1300, 'Yes '], [1301, 1401, ''], [1401, 2401, 'No']], 0], [[500, 1000, ''], [700, 1300, 'Yes'], [1301, 1401, ''], [1401, 2401, 'No']]), ('partial repair variant: merge short-circuit', [[[500, 1000, ' Yes'], [1100, 1600, 'Yes sir'], [1699, 2699, 'Yes sir']], 100], [[500, 1000, 'Yes'], [1100, 2699, 'Yes sir']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 600, ' '], [601, 1601, 'Yes '], [2001, 2101, 'Yes '], [2100, 2600, 'Go\nnow'], [2599, 2699, 'Yes '], [2699, 3699, 'Go now']], 0], [[500, 600, ''], [601, 1601, 'Yes'], [2001, 2101, 'Yes'], [2100, 2600, 'Go now'], [2599, 2699, 'Yes'], [2699, 3699, 'Go now']]), ('normal control', [[[0, 1000, ' Yes'], [1400, 1900, 'No']], 100], [[0, 1000, 'Yes'], [1400, 1900, 'No']]), ('normal control', [[[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']], 40], [[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']])], [('regression: merge short-circuit', [[[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: merge short-circuit', [[[500, 1000, ' Yes'], [1041, 2041, 'No'], [1341, 1841, 'Yes '], [1881, 2881, ' Yes'], [2922, 3922, 'Yes ']], 40], [[500, 1000, 'Yes'], [1041, 2041, 'No'], [1341, 2881, 'Yes'], [2922, 3922, 'Yes']]), ('partial repair probe: merge short-circuit', [[[0, 500, ' Yes'], [900, 1900, 'Yes '], [2300, 2800, 'Go now'], [3200, 3700, ' Yes'], [3799, 4799, 'Yes'], [4799, 4899, ' ']], 100], [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']]), ('partial repair variant: merge short-circuit', [[[500, 600, 'Yes'], [639, 739, 'Yes sir'], [439, 1439, 'Yes'], [1439, 1539, 'Yes'], [1239, 2239, ''], [2278, 3278, 'Yes sir']], 40], [[500, 600, 'Yes'], [639, 739, 'Yes sir'], [439, 1539, 'Yes'], [1239, 2239, ''], [2278, 3278, 'Yes sir']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('normal control', [[[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']]), ('normal control', [[[0, 100, ' Yes'], [100, 1100, 'Go now']], 0], [[0, 100, 'Yes'], [100, 1100, 'Go now']]), ('normal control', [[[0, 100, 'Yes sir']], 40], [[0, 100, 'Yes sir']])], [('regression: merge short-circuit', [[[500, 1000, ' '], [700, 1200, ' Yes'], [1200, 1300, 'Yes '], [1301, 1401, ''], [1401, 2401, 'No']], 0], [[500, 1000, ''], [700, 1300, 'Yes'], [1301, 1401, ''], [1401, 2401, 'No']]), ('regression variant: merge short-circuit', [[[500, 600, 'Yes sir'], [300, 400, 'Yes sir'], [-300, 200, ' Yes']], 100], [[500, 600, 'Yes sir'], [-300, 200, 'Yes']]), ('partial repair probe: merge short-circuit', [[[500, 1500, 'Yes sir'], [1539, 2539, 'Yes sir']], 40], [[500, 2539, 'Yes sir']]), ('partial repair variant: merge short-circuit', [[[500, 1500, 'Yes sir'], [800, 1800, 'Yes '], [1799, 2299, ' Yes'], [1599, 1699, ''], [2099, 3099, 'No'], [2799, 3299, '']], 0], [[500, 1500, 'Yes sir'], [800, 2299, 'Yes'], [1599, 1699, ''], [2099, 3099, 'No'], [2799, 3299, '']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1500, 'No']], 40], [[500, 1500, 'No']]), ('normal control', [[[0, 1000, 'Yes sir']], 0], [[0, 1000, 'Yes sir']]), ('normal control', [[[500, 1000, 'Go\nnow']], 0], [[500, 1000, 'Go now']])]]
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: merge short-circuit | [[540, 900, 'Yes']] | [[0, 900, 'Yes']] | Failed |
| regression variant: merge short-circuit | [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3799, 4799, 'Yes'], [4799, 4899, '']] | [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']] | Failed |
| partial repair probe: merge short-circuit | [[0, 100, 'Go now'], [1200, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']] | [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']] | Failed |
| partial repair variant: merge short-circuit | [[300, 600, 'Yes sir'], [-300, 200, 'Yes']] | [[500, 600, 'Yes sir'], [-300, 200, 'Yes']] | Failed |
| boundary control | [[0, 100, ''], [100, 200, '']] | [[0, 100, ''], [100, 200, '']] | Passed |
| boundary control | [[0, 100, 'A'], [150, 200, 'A']] | [[0, 100, 'A'], [150, 200, 'A']] | Passed |
| normal control | [[500, 1000, 'No'], [1101, 1601, 'Yes sir']] | [[500, 1000, 'No'], [1101, 1601, 'Yes sir']] | Passed |
| normal control | [[500, 1000, ''], [1000, 1100, 'Go now']] | [[500, 1000, ''], [1000, 1100, 'Go now']] | Passed |
| normal control | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | Passed |
SHA-256 / 6fdffa8b325ad252816b008857bc70dfcd3bb640ffe4882d8472961b09685394
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: merge short-circuit', [[[0, 500, 'Yes'], [540, 900, 'Yes']], 40], [[0, 900, 'Yes']]), ('regression variant: merge short-circuit', [[[0, 500, ' Yes'], [900, 1900, 'Yes '], [2300, 2800, 'Go now'], [3200, 3700, ' Yes'], [3799, 4799, 'Yes'], [4799, 4899, ' ']], 100], [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']]), ('partial repair probe: merge short-circuit', [[[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']]), ('partial repair variant: merge short-circuit', [[[500, 600, 'Yes sir'], [300, 400, 'Yes sir'], [-300, 200, ' Yes']], 100], [[500, 600, 'Yes sir'], [-300, 200, 'Yes']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1000, 'No'], [1101, 1601, 'Yes sir']], 100], [[500, 1000, 'No'], [1101, 1601, 'Yes sir']]), ('normal control', [[[500, 1000, ''], [1000, 1100, 'Go now']], 100], [[500, 1000, ''], [1000, 1100, 'Go now']]), ('normal control', [[[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']], 100], [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']])], [('regression: merge short-circuit', [[[0, 500, 'Yes'], [100, 300, 'Yes']], 0], [[0, 500, 'Yes']]), ('regression variant: merge short-circuit', [[[500, 1500, 'Yes sir'], [1539, 2539, 'Yes sir']], 40], [[500, 2539, 'Yes sir']]), ('partial repair probe: merge short-circuit', [[[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: merge short-circuit', [[[500, 1000, 'Yes sir'], [1000, 2000, 'Yes '], [2000, 2500, ' Yes'], [2900, 3000, 'Yes sir']], 0], [[500, 1000, 'Yes sir'], [1000, 2500, 'Yes'], [2900, 3000, 'Yes sir']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('normal control', [[[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']]), ('normal control', [[[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ' '], [1899, 1999, '']], 100], [[500, 1000, 'No'], [1099, 1599, 'Go now'], [1700, 1800, ''], [1899, 1999, '']]), ('normal control', [[[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']])], [('regression: merge short-circuit', [[[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: merge short-circuit', [[[500, 1500, 'Yes'], [1539, 2039, 'Yes ']], 40], [[500, 2039, 'Yes']]), ('partial repair probe: merge short-circuit', [[[500, 1000, ' '], [700, 1200, ' Yes'], [1200, 1300, 'Yes '], [1301, 1401, ''], [1401, 2401, 'No']], 0], [[500, 1000, ''], [700, 1300, 'Yes'], [1301, 1401, ''], [1401, 2401, 'No']]), ('partial repair variant: merge short-circuit', [[[500, 1000, ' Yes'], [1100, 1600, 'Yes sir'], [1699, 2699, 'Yes sir']], 100], [[500, 1000, 'Yes'], [1100, 2699, 'Yes sir']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 600, ' '], [601, 1601, 'Yes '], [2001, 2101, 'Yes '], [2100, 2600, 'Go\nnow'], [2599, 2699, 'Yes '], [2699, 3699, 'Go now']], 0], [[500, 600, ''], [601, 1601, 'Yes'], [2001, 2101, 'Yes'], [2100, 2600, 'Go now'], [2599, 2699, 'Yes'], [2699, 3699, 'Go now']]), ('normal control', [[[0, 1000, ' Yes'], [1400, 1900, 'No']], 100], [[0, 1000, 'Yes'], [1400, 1900, 'No']]), ('normal control', [[[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']], 40], [[0, 1000, 'Yes'], [1041, 2041, ''], [2041, 2541, 'No']])], [('regression: merge short-circuit', [[[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: merge short-circuit', [[[500, 1000, ' Yes'], [1041, 2041, 'No'], [1341, 1841, 'Yes '], [1881, 2881, ' Yes'], [2922, 3922, 'Yes ']], 40], [[500, 1000, 'Yes'], [1041, 2041, 'No'], [1341, 2881, 'Yes'], [2922, 3922, 'Yes']]), ('partial repair probe: merge short-circuit', [[[0, 500, ' Yes'], [900, 1900, 'Yes '], [2300, 2800, 'Go now'], [3200, 3700, ' Yes'], [3799, 4799, 'Yes'], [4799, 4899, ' ']], 100], [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']]), ('partial repair variant: merge short-circuit', [[[500, 600, 'Yes'], [639, 739, 'Yes sir'], [439, 1439, 'Yes'], [1439, 1539, 'Yes'], [1239, 2239, ''], [2278, 3278, 'Yes sir']], 40], [[500, 600, 'Yes'], [639, 739, 'Yes sir'], [439, 1539, 'Yes'], [1239, 2239, ''], [2278, 3278, 'Yes sir']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('normal control', [[[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']]), ('normal control', [[[0, 100, ' Yes'], [100, 1100, 'Go now']], 0], [[0, 100, 'Yes'], [100, 1100, 'Go now']]), ('normal control', [[[0, 100, 'Yes sir']], 40], [[0, 100, 'Yes sir']])], [('regression: merge short-circuit', [[[500, 1000, ' '], [700, 1200, ' Yes'], [1200, 1300, 'Yes '], [1301, 1401, ''], [1401, 2401, 'No']], 0], [[500, 1000, ''], [700, 1300, 'Yes'], [1301, 1401, ''], [1401, 2401, 'No']]), ('regression variant: merge short-circuit', [[[500, 600, 'Yes sir'], [300, 400, 'Yes sir'], [-300, 200, ' Yes']], 100], [[500, 600, 'Yes sir'], [-300, 200, 'Yes']]), ('partial repair probe: merge short-circuit', [[[500, 1500, 'Yes sir'], [1539, 2539, 'Yes sir']], 40], [[500, 2539, 'Yes sir']]), ('partial repair variant: merge short-circuit', [[[500, 1500, 'Yes sir'], [800, 1800, 'Yes '], [1799, 2299, ' Yes'], [1599, 1699, ''], [2099, 3099, 'No'], [2799, 3299, '']], 0], [[500, 1500, 'Yes sir'], [800, 2299, 'Yes'], [1599, 1699, ''], [2099, 3099, 'No'], [2799, 3299, '']]), ('boundary control', [[[0, 100, ' '], [100, 200, ' ']], 0], [[0, 100, ''], [100, 200, '']]), ('boundary control', [[[0, 100, 'A'], [150, 200, 'A']], 40], [[0, 100, 'A'], [150, 200, 'A']]), ('normal control', [[[500, 1500, 'No']], 40], [[500, 1500, 'No']]), ('normal control', [[[0, 1000, 'Yes sir']], 0], [[0, 1000, 'Yes sir']]), ('normal control', [[[500, 1000, 'Go\nnow']], 0], [[500, 1000, 'Go now']])]]
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: merge short-circuit | [[0, 900, 'Yes']] | [[0, 900, 'Yes']] | Passed |
| regression variant: merge short-circuit | [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']] | [[0, 500, 'Yes'], [900, 1900, 'Yes'], [2300, 2800, 'Go now'], [3200, 4799, 'Yes'], [4799, 4899, '']] | Passed |
| partial repair probe: merge short-circuit | [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']] | [[0, 100, 'Go now'], [100, 1700, 'Yes'], [1799, 1899, 'No'], [1599, 2099, 'Go now']] | Passed |
| partial repair variant: merge short-circuit | [[500, 600, 'Yes sir'], [-300, 200, 'Yes']] | [[500, 600, 'Yes sir'], [-300, 200, 'Yes']] | Passed |
| boundary control | [[0, 100, ''], [100, 200, '']] | [[0, 100, ''], [100, 200, '']] | Passed |
| boundary control | [[0, 100, 'A'], [150, 200, 'A']] | [[0, 100, 'A'], [150, 200, 'A']] | Passed |
| normal control | [[500, 1000, 'No'], [1101, 1601, 'Yes sir']] | [[500, 1000, 'No'], [1101, 1601, 'Yes sir']] | Passed |
| normal control | [[500, 1000, ''], [1000, 1100, 'Go now']] | [[500, 1000, ''], [1000, 1100, 'Go now']] | Passed |
| normal control | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | [[0, 1000, 'Yes sir'], [1000, 1100, ''], [800, 900, 'Yes sir']] | Passed |
SHA-256 / 870a1e3682b1f2fff8ce27c503ec68db71f34583b69cc9678cd1c207b0e24472
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.055936+00:00.
Case digest / a73c9f6e1d41b1273e3164c4bead78d700b971d1e8d85fa8f824b29318556f9a