FAILURE MAP
← Case archive

FA-81721 / MIDI event timing / Open access

Active sensing timeout detection: only sensing messages refresh the timer · case 01

A stream with regular note messages but sparse sense messages times out although traffic never stopped.

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

ROOT CAUSE

The last-activity timestamp is updated only by sense messages.

VERIFIED REPAIR

Restore the any message refreshes step so that it reads `if m == 'sense': armed = True last = t`.

Unsuccessful approach: Excluding clock messages from the refresh still times out during clock-only traffic.

Case contract

Input [messages, end_time] where messages are time-ordered [ms, kind]. Monitoring is armed by a "sense" message. While armed, if more than 300 ms pass between any two consecutive messages (of any kind), a timeout is reported at previous message time + 300 and monitoring disarms until the next sense message. At end_time the same check applies to the last message. Return the list of timeout times.

Why this case matters

MIDI sequencers, file readers and synth drivers depend on exact event ordering and tick/time arithmetic.

1 / The failure

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

N = 1
observations = []
def solve(x):
    if not isinstance(x, list) or len(x) != 2:
        return None
    msgs, end = x
    armed = False
    last = None
    out = []
    for t, m in msgs:
        if armed and t - last > 300:
            out.append(last + 300)
            armed = False
        if m == 'sense':
            armed = True
            last = t
    if armed and end - last > 300:
        out.append(last + 300)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense']], 301], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])], [([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense']], 301], [300]), ([[[0, 'sense']], 300], []), ([[[0, 'sense'], [320, 'note'], [650, 'note']], 660], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense']], 300], []), ([[[0, 'sense'], [320, 'note'], [650, 'note']], 660], [300]), ([[], 100], []), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500]), ([[[100, 'sense'], [420, 'clock']], 430], [400])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500]), ([[[100, 'sense'], [420, 'clock']], 430], [400])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check("oracle %d" % i, 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 fixtureActualExpectedOutcome
oracle 0[][]Passed
oracle 1[300][300]Passed
oracle 2[][]Passed
oracle 3[][]Passed
oracle 4[300][]Failed
oracle 5[300][300]Passed
oracle 6[300][300]Passed
oracle 7[300][500]Failed

SHA-256 / 766499b7fea192f634218dac181f3da21a4db0d438023102f14c87a5b1e55b89

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(x):
    if not isinstance(x, list) or len(x) != 2:
        return None
    msgs, end = x
    armed = False
    last = None
    out = []
    for t, m in msgs:
        if armed and t - last > 300:
            out.append(last + 300)
            armed = False
        if m == 'sense':
            armed = True
        if m != 'clock':
            last = t
    if armed and end - last > 300:
        out.append(last + 300)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense']], 301], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])], [([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense']], 301], [300]), ([[[0, 'sense']], 300], []), ([[[0, 'sense'], [320, 'note'], [650, 'note']], 660], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense']], 300], []), ([[[0, 'sense'], [320, 'note'], [650, 'note']], 660], [300]), ([[], 100], []), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500]), ([[[100, 'sense'], [420, 'clock']], 430], [400])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500]), ([[[100, 'sense'], [420, 'clock']], 430], [400])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check("oracle %d" % i, 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 fixtureActualExpectedOutcome
oracle 0[][]Passed
oracle 1[300][300]Passed
oracle 2[][]Passed
oracle 3[][]Passed
oracle 4[300][]Failed
oracle 5[300][300]Passed
oracle 6[300][300]Passed
oracle 7[300][500]Failed

SHA-256 / 4a48d95cd0ce267501fba8238e5d75d26f5880add34fa3281a706df4d52a5827

3 / The verified repair

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

N = 1
observations = []
def solve(x):
    if not isinstance(x, list) or len(x) != 2:
        return None
    msgs, end = x
    armed = False
    last = None
    out = []
    for t, m in msgs:
        if armed and t - last > 300:
            out.append(last + 300)
            armed = False
        if m == 'sense':
            armed = True
        last = t
    if armed and end - last > 300:
        out.append(last + 300)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense']], 301], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])], [([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense']], 301], [300]), ([[[0, 'sense']], 300], []), ([[[0, 'sense'], [320, 'note'], [650, 'note']], 660], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense']], 300], []), ([[[0, 'sense'], [320, 'note'], [650, 'note']], 660], [300]), ([[], 100], []), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500]), ([[[100, 'sense'], [420, 'clock']], 430], [400])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500]), ([[[100, 'sense'], [420, 'clock']], 430], [400])], [([[[0, 'sense'], [200, 'sense'], [400, 'sense']], 500], []), ([[[0, 'sense'], [301, 'note']], 301], [300]), ([[[0, 'sense'], [300, 'note']], 300], []), ([[[0, 'note'], [1000, 'note']], 2000], []), ([[[0, 'sense'], [250, 'clock'], [500, 'clock'], [750, 'sense']], 800], []), ([[[0, 'sense'], [250, 'note'], [500, 'note']], 1000], [800]), ([[[0, 'sense'], [800, 'note'], [900, 'note'], [1300, 'sense']], 1400], [300]), ([[[0, 'sense'], [200, 'clock'], [600, 'note']], 600], [500])]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check("oracle %d" % i, 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 fixtureActualExpectedOutcome
oracle 0[][]Passed
oracle 1[300][300]Passed
oracle 2[][]Passed
oracle 3[][]Passed
oracle 4[][]Passed
oracle 5[300][300]Passed
oracle 6[300][300]Passed
oracle 7[500][500]Passed

SHA-256 / ceb7b769c675997f2b747577fe45bf54c38946ae840246b0972c706dd8cb8643

Verification & scope

A deterministic bounded teaching model with a stipulated toy contract; it is not a complete Standard MIDI File or MIDI 1.0/2.0 implementation. 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:50:05.672752+00:00.

Case digest / 1d5b942cce9786b0f5cb1b1a47327ae39a0a2d8f929dd97c5ce247f27e59c686