FAILURE MAP
← Case archive

FA-31464 / Keyboard interactions / Member archive

Overlapping keyboard sequence matcher: The newest physical key is prepended or replaces the current matched prefix · case 04

The event trace violates the candidate append rule and produces incorrect keyboard state or command output.

Member previewVariant 4 · 3 implementations · 10 checks per implementation

Case contract

Case [sequence,timeout,events]. Nonempty sequence is list of key names. Events [kind,key,time,repeat]. Only nonrepeat down feeds matcher. Accepted downs more than timeout after the previous accepted down discard the prefix; tick likewise expires it. Cancel resets prefix and clock. Keep longest suffix matching a sequence prefix, and after a match retain the longest proper overlapping prefix. Return match timestamps, partial prefix and last accepted time. 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.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixtureActualExpectedOutcome
sequence-prefix scenario 1[[[], ["A"], 15], [[], ["A"], 15], [[], ["A"], 15], [[], ["A"], 15]][[[15], [], 15], [[15], [], 15], [[15], [], 15], [[15], [], 15]]Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.

Sign in to the archive ↗