FAILURE MAP
← Case archive

FA-32301 / Keyboard interactions / Open access

Bounded keyboard queue with lossless release backpressure: Admitted key press is queued ahead of earlier strokes or with release phase · case 01

The event trace violates the queue press rule and produces incorrect keyboard state or command output.

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

ROOT CAUSE

Admitted key press is queued ahead of earlier strokes or with release phase.

VERIFIED REPAIR

Use the contract transition `queue.append(['down',key])` at the queue press fault site; preserve the other state transitions.

Unsuccessful approach: The partial repair changes this transition to queue.append(['up',key]), which still violates the model contract on the explicit regression traces.

Case contract

Case [capacity,events], positive capacity; events [kind,key]. Down admitted only once per physical key and only when queue has capacity; overflow drops down. Up for an admitted key must be retained: dispatch oldest queued events until a slot exists, then queue the up. Tick dispatches one queued event; flush dispatches all. Reset discards pending queue and emits sorted synthetic ups for actually dispatched held keys. Return emitted edges,queue,admitted keys,delivered-held keys,dropped downs. Inputs are finite ordered event traces; return the stated deterministic state. Batch entries are independent. N varies the number of independent input transactions.

Why this case matters

Controlled keyboard event processing model for debugging application event logic.

1 / The failure

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

N = 1
observations = []
def solve(cases):
    def run(c):
        capacity,events=c
        queue=[]; admitted=set(); held=set(); out=[]; dropped=0
        def dispatch(event):
            phase,key=event
            out.append([phase,key])
            if phase=='down': held.add(key)
            else: held.discard(key)
        for kind,key in events:
            if kind=='down' and key not in admitted:
                if len(queue)>=capacity: dropped+=1
                else:
                    admitted.add(key)
                    queue.insert(0,['down',key])
            elif kind=='up' and key in admitted:
                admitted.discard(key)
                while len(queue)>=capacity: dispatch(queue.pop(0))
                queue.append(['up',key])
            elif kind=='tick' and queue: dispatch(queue.pop(0))
            elif kind=='flush':
                while queue: dispatch(queue.pop(0))
            elif kind=='reset':
                queue.clear(); admitted.clear()
                for k in sorted(held): out.append(['up',k])
                held.clear()
        return [out,queue,sorted(admitted),sorted(held),dropped]
    return [run(c) for c in cases]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('bounded-keyboard-pump scenario 0', solve([[2, []]] * N), [[[], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 1', solve([[2, [['down', 'A'], ['down', 'B'], ['down', 'C']]]] * N), [[[], [['down', 'A'], ['down', 'B']], ['A', 'B'], [], 1]] * N)
check('bounded-keyboard-pump scenario 2', solve([[2, [['down', 'A'], ['down', 'B'], ['up', 'A']]]] * N), [[[['down', 'A']], [['down', 'B'], ['up', 'A']], ['B'], ['A'], 0]] * N)
check('bounded-keyboard-pump scenario 3', solve([[2, [['down', 'A'], ['down', 'B'], ['tick', '']]]] * N), [[[['down', 'A']], [['down', 'B']], ['A', 'B'], ['A'], 0]] * N)
check('bounded-keyboard-pump scenario 4', solve([[2, [['down', 'A'], ['down', 'B'], ['flush', '']]]] * N), [[[['down', 'A'], ['down', 'B']], [], ['A', 'B'], ['A', 'B'], 0]] * N)
check('bounded-keyboard-pump scenario 5', solve([[2, [['down', 'A'], ['down', 'B'], ['reset', '']]]] * N), [[[], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 6', solve([[2, [['down', 'A'], ['tick', ''], ['down', 'B'], ['reset', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 7', solve([[1, [['down', 'A'], ['up', 'A'], ['flush', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 8', solve([[2, [['down', 'A'], ['down', 'A'], ['up', 'A'], ['flush', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 9', solve([[2, [['up', 'A']]]] * N), [[[], [], [], [], 0]] * N)
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
bounded-keyboard-pump scenario 0[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 1[[[], [['down', 'B'], ['down', 'A']], ['A', 'B'], [], 1]][[[], [['down', 'A'], ['down', 'B']], ['A', 'B'], [], 1]]Failed
bounded-keyboard-pump scenario 2[[[['down', 'B']], [['down', 'A'], ['up', 'A']], ['B'], ['B'], 0]][[[['down', 'A']], [['down', 'B'], ['up', 'A']], ['B'], ['A'], 0]]Failed
bounded-keyboard-pump scenario 3[[[['down', 'B']], [['down', 'A']], ['A', 'B'], ['B'], 0]][[[['down', 'A']], [['down', 'B']], ['A', 'B'], ['A'], 0]]Failed
bounded-keyboard-pump scenario 4[[[['down', 'B'], ['down', 'A']], [], ['A', 'B'], ['A', 'B'], 0]][[[['down', 'A'], ['down', 'B']], [], ['A', 'B'], ['A', 'B'], 0]]Failed
bounded-keyboard-pump scenario 5[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 6[[[['down', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 7[[[['down', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 8[[[['down', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 9[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed

SHA-256 / 7ce3ede2ff2103062975678bd353cf28c24e20a265529158248064f05f365887

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(cases):
    def run(c):
        capacity,events=c
        queue=[]; admitted=set(); held=set(); out=[]; dropped=0
        def dispatch(event):
            phase,key=event
            out.append([phase,key])
            if phase=='down': held.add(key)
            else: held.discard(key)
        for kind,key in events:
            if kind=='down' and key not in admitted:
                if len(queue)>=capacity: dropped+=1
                else:
                    admitted.add(key)
                    queue.append(['up',key])
            elif kind=='up' and key in admitted:
                admitted.discard(key)
                while len(queue)>=capacity: dispatch(queue.pop(0))
                queue.append(['up',key])
            elif kind=='tick' and queue: dispatch(queue.pop(0))
            elif kind=='flush':
                while queue: dispatch(queue.pop(0))
            elif kind=='reset':
                queue.clear(); admitted.clear()
                for k in sorted(held): out.append(['up',k])
                held.clear()
        return [out,queue,sorted(admitted),sorted(held),dropped]
    return [run(c) for c in cases]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('bounded-keyboard-pump scenario 0', solve([[2, []]] * N), [[[], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 1', solve([[2, [['down', 'A'], ['down', 'B'], ['down', 'C']]]] * N), [[[], [['down', 'A'], ['down', 'B']], ['A', 'B'], [], 1]] * N)
check('bounded-keyboard-pump scenario 2', solve([[2, [['down', 'A'], ['down', 'B'], ['up', 'A']]]] * N), [[[['down', 'A']], [['down', 'B'], ['up', 'A']], ['B'], ['A'], 0]] * N)
check('bounded-keyboard-pump scenario 3', solve([[2, [['down', 'A'], ['down', 'B'], ['tick', '']]]] * N), [[[['down', 'A']], [['down', 'B']], ['A', 'B'], ['A'], 0]] * N)
check('bounded-keyboard-pump scenario 4', solve([[2, [['down', 'A'], ['down', 'B'], ['flush', '']]]] * N), [[[['down', 'A'], ['down', 'B']], [], ['A', 'B'], ['A', 'B'], 0]] * N)
check('bounded-keyboard-pump scenario 5', solve([[2, [['down', 'A'], ['down', 'B'], ['reset', '']]]] * N), [[[], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 6', solve([[2, [['down', 'A'], ['tick', ''], ['down', 'B'], ['reset', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 7', solve([[1, [['down', 'A'], ['up', 'A'], ['flush', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 8', solve([[2, [['down', 'A'], ['down', 'A'], ['up', 'A'], ['flush', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 9', solve([[2, [['up', 'A']]]] * N), [[[], [], [], [], 0]] * N)
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
bounded-keyboard-pump scenario 0[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 1[[[], [['up', 'A'], ['up', 'B']], ['A', 'B'], [], 1]][[[], [['down', 'A'], ['down', 'B']], ['A', 'B'], [], 1]]Failed
bounded-keyboard-pump scenario 2[[[['up', 'A']], [['up', 'B'], ['up', 'A']], ['B'], [], 0]][[[['down', 'A']], [['down', 'B'], ['up', 'A']], ['B'], ['A'], 0]]Failed
bounded-keyboard-pump scenario 3[[[['up', 'A']], [['up', 'B']], ['A', 'B'], [], 0]][[[['down', 'A']], [['down', 'B']], ['A', 'B'], ['A'], 0]]Failed
bounded-keyboard-pump scenario 4[[[['up', 'A'], ['up', 'B']], [], ['A', 'B'], [], 0]][[[['down', 'A'], ['down', 'B']], [], ['A', 'B'], ['A', 'B'], 0]]Failed
bounded-keyboard-pump scenario 5[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 6[[[['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Failed
bounded-keyboard-pump scenario 7[[[['up', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Failed
bounded-keyboard-pump scenario 8[[[['up', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Failed
bounded-keyboard-pump scenario 9[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed

SHA-256 / 7a14fe490a8c0e78107c48ef036f8bf53553f70e2965512ee0b093514677ebbc

3 / The verified repair

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

N = 1
observations = []
def solve(cases):
    def run(c):
        capacity,events=c
        queue=[]; admitted=set(); held=set(); out=[]; dropped=0
        def dispatch(event):
            phase,key=event
            out.append([phase,key])
            if phase=='down': held.add(key)
            else: held.discard(key)
        for kind,key in events:
            if kind=='down' and key not in admitted:
                if len(queue)>=capacity: dropped+=1
                else:
                    admitted.add(key)
                    queue.append(['down',key])
            elif kind=='up' and key in admitted:
                admitted.discard(key)
                while len(queue)>=capacity: dispatch(queue.pop(0))
                queue.append(['up',key])
            elif kind=='tick' and queue: dispatch(queue.pop(0))
            elif kind=='flush':
                while queue: dispatch(queue.pop(0))
            elif kind=='reset':
                queue.clear(); admitted.clear()
                for k in sorted(held): out.append(['up',k])
                held.clear()
        return [out,queue,sorted(admitted),sorted(held),dropped]
    return [run(c) for c in cases]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
check('bounded-keyboard-pump scenario 0', solve([[2, []]] * N), [[[], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 1', solve([[2, [['down', 'A'], ['down', 'B'], ['down', 'C']]]] * N), [[[], [['down', 'A'], ['down', 'B']], ['A', 'B'], [], 1]] * N)
check('bounded-keyboard-pump scenario 2', solve([[2, [['down', 'A'], ['down', 'B'], ['up', 'A']]]] * N), [[[['down', 'A']], [['down', 'B'], ['up', 'A']], ['B'], ['A'], 0]] * N)
check('bounded-keyboard-pump scenario 3', solve([[2, [['down', 'A'], ['down', 'B'], ['tick', '']]]] * N), [[[['down', 'A']], [['down', 'B']], ['A', 'B'], ['A'], 0]] * N)
check('bounded-keyboard-pump scenario 4', solve([[2, [['down', 'A'], ['down', 'B'], ['flush', '']]]] * N), [[[['down', 'A'], ['down', 'B']], [], ['A', 'B'], ['A', 'B'], 0]] * N)
check('bounded-keyboard-pump scenario 5', solve([[2, [['down', 'A'], ['down', 'B'], ['reset', '']]]] * N), [[[], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 6', solve([[2, [['down', 'A'], ['tick', ''], ['down', 'B'], ['reset', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 7', solve([[1, [['down', 'A'], ['up', 'A'], ['flush', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 8', solve([[2, [['down', 'A'], ['down', 'A'], ['up', 'A'], ['flush', '']]]] * N), [[[['down', 'A'], ['up', 'A']], [], [], [], 0]] * N)
check('bounded-keyboard-pump scenario 9', solve([[2, [['up', 'A']]]] * N), [[[], [], [], [], 0]] * N)
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
bounded-keyboard-pump scenario 0[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 1[[[], [['down', 'A'], ['down', 'B']], ['A', 'B'], [], 1]][[[], [['down', 'A'], ['down', 'B']], ['A', 'B'], [], 1]]Passed
bounded-keyboard-pump scenario 2[[[['down', 'A']], [['down', 'B'], ['up', 'A']], ['B'], ['A'], 0]][[[['down', 'A']], [['down', 'B'], ['up', 'A']], ['B'], ['A'], 0]]Passed
bounded-keyboard-pump scenario 3[[[['down', 'A']], [['down', 'B']], ['A', 'B'], ['A'], 0]][[[['down', 'A']], [['down', 'B']], ['A', 'B'], ['A'], 0]]Passed
bounded-keyboard-pump scenario 4[[[['down', 'A'], ['down', 'B']], [], ['A', 'B'], ['A', 'B'], 0]][[[['down', 'A'], ['down', 'B']], [], ['A', 'B'], ['A', 'B'], 0]]Passed
bounded-keyboard-pump scenario 5[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 6[[[['down', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 7[[[['down', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 8[[[['down', 'A'], ['up', 'A']], [], [], [], 0]][[[['down', 'A'], ['up', 'A']], [], [], [], 0]]Passed
bounded-keyboard-pump scenario 9[[[], [], [], [], 0]][[[], [], [], [], 0]]Passed

SHA-256 / 88afbb7ade9386a82690d9f1449d00b31aa4372fd0bd450460f5bf49b3b56ed4

Verification & scope

Offline stipulated event model, not a browser implementation or web standard conformance claim. 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:42:10.793786+00:00.

Case digest / 92e736178f548ab04221c34743da5324aee630a3af14f1e89fb15d72640fba3c