{"abstract":"The announcement trace violates the stated deadline-scheduler contract.","category":"Assistive announcements","checks":10,"contract":"Enqueue [id,text,ready,expiry,priority]. Cancel removes all matching IDs. Tick sets monotonic clock; dispatch at most one eligible unexpired item, highest priority then earliest enqueue. Expiry is exclusive. Future items remain. Expired items are purged even without ready work. Successful dispatch removes precisely that entry. Clock reset clears queue. Report spoken IDs/text, pending IDs and clock.","contract_signature":"events","evaluation_group":"s3-announcement-deadline-scheduler","failed_approach":"The attempted repair substitutes seq=e[3] and still violates a regression oracle.","family":"s3-assistive-announcements-deadline-scheduler-serial","id":"FA-20591","implementations":{"attempt":{"sha256":"f9056cd57d4784a7361243f6a691f6d35fd3f70f1fb4dd0dd7ebb5a2ce27bc4a","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    q=[]; spoken=[]; now=0; seq=0\n    for e in events:\n        if e[0]=='enqueue':\n            seq=e[3]\n            q.append([e[1],e[2],e[3],e[4],e[5],seq])\n        elif e[0]=='cancel': q=[x for x in q if x[0]!=e[1]]\n        elif e[0]=='reset': now=0; q.clear()\n        elif e[0]=='tick':\n            now=max(now,e[1])\n            q=[x for x in q if x[3]>now]\n            eligible=[x for x in q if x[2]<=now]\n            if eligible:\n                chosen=min(eligible,key=lambda x:(-x[4],x[5]))\n                spoken.append(chosen[:2])\n                q.remove(chosen)\n    return [spoken,[x[0] for x in q],now]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [\"[['enqueue','a','a'*N,0,100,1],['enqueue','b','b'*N,0,100,3],['enqueue','c','c',0,100,3],['tick',N],['tick',N],['tick',N]]\", \"[['enqueue','a','wait'*N,N+1,N+5,1],['tick',N]]\", \"[['enqueue','a','wait'*N,N+1,N+5,1],['tick',N],['tick',N+1]]\", \"[['enqueue','a','expired'*N,0,N,1],['tick',N]]\", \"[['enqueue','a','gone',0,100,1],['enqueue','b','keep'*N,0,100,2],['cancel','missing'],['cancel','a'],['tick',N]]\", \"[['tick',N+5],['tick',N]]\", \"[['tick',N+5],['tick',N],['enqueue','a','old',0,100,1],['reset']]\", '[]', \"[['enqueue','r','first',N,100,1],['enqueue','s','second',0,100,1],['tick',N]]\", \"[['enqueue','z','first',0,100,1],['enqueue','a','second'*N,0,100,1],['tick',N]]\"]\nexpected = {1: [[[['b', 'b'], ['c', 'c'], ['a', 'a']], [], 1], [[], ['a'], 1], [[['a', 'wait']], [], 2], [[], [], 1], [[['b', 'keep']], [], 1], [[], [], 6], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 1], [[['z', 'first']], ['a'], 1]], 2: [[[['b', 'bb'], ['c', 'c'], ['a', 'aa']], [], 2], [[], ['a'], 2], [[['a', 'waitwait']], [], 3], [[], [], 2], [[['b', 'keepkeep']], [], 2], [[], [], 7], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 2], [[['z', 'first']], ['a'], 2]], 3: [[[['b', 'bbb'], ['c', 'c'], ['a', 'aaa']], [], 3], [[], ['a'], 3], [[['a', 'waitwaitwait']], [], 4], [[], [], 3], [[['b', 'keepkeepkeep']], [], 3], [[], [], 8], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 3], [[['z', 'first']], ['a'], 3]], 4: [[[['b', 'bbbb'], ['c', 'c'], ['a', 'aaaa']], [], 4], [[], ['a'], 4], [[['a', 'waitwaitwaitwait']], [], 5], [[], [], 4], [[['b', 'keepkeepkeepkeep']], [], 4], [[], [], 9], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 4], [[['z', 'first']], ['a'], 4]], 5: [[[['b', 'bbbbb'], ['c', 'c'], ['a', 'aaaaa']], [], 5], [[], ['a'], 5], [[['a', 'waitwaitwaitwaitwait']], [], 6], [[], [], 5], [[['b', 'keepkeepkeepkeepkeep']], [], 5], [[], [], 10], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 5], [[['z', 'first']], ['a'], 5]]}[N]\nfor i, expression in enumerate(fixtures):\n    check(\"trace-\"+str(i+1), solve(eval(expression)), expected[i])\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"},"broken":{"sha256":"fdc123e77fa745f70e4a0d589c5ec5e5d8adac5299b371542eba85e32a063511","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(events):\n    q=[]; spoken=[]; now=0; seq=0\n    for e in events:\n        if e[0]=='enqueue':\n            seq-=1\n            q.append([e[1],e[2],e[3],e[4],e[5],seq])\n        elif e[0]=='cancel': q=[x for x in q if x[0]!=e[1]]\n        elif e[0]=='reset': now=0; q.clear()\n        elif e[0]=='tick':\n            now=max(now,e[1])\n            q=[x for x in q if x[3]>now]\n            eligible=[x for x in q if x[2]<=now]\n            if eligible:\n                chosen=min(eligible,key=lambda x:(-x[4],x[5]))\n                spoken.append(chosen[:2])\n                q.remove(chosen)\n    return [spoken,[x[0] for x in q],now]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [\"[['enqueue','a','a'*N,0,100,1],['enqueue','b','b'*N,0,100,3],['enqueue','c','c',0,100,3],['tick',N],['tick',N],['tick',N]]\", \"[['enqueue','a','wait'*N,N+1,N+5,1],['tick',N]]\", \"[['enqueue','a','wait'*N,N+1,N+5,1],['tick',N],['tick',N+1]]\", \"[['enqueue','a','expired'*N,0,N,1],['tick',N]]\", \"[['enqueue','a','gone',0,100,1],['enqueue','b','keep'*N,0,100,2],['cancel','missing'],['cancel','a'],['tick',N]]\", \"[['tick',N+5],['tick',N]]\", \"[['tick',N+5],['tick',N],['enqueue','a','old',0,100,1],['reset']]\", '[]', \"[['enqueue','r','first',N,100,1],['enqueue','s','second',0,100,1],['tick',N]]\", \"[['enqueue','z','first',0,100,1],['enqueue','a','second'*N,0,100,1],['tick',N]]\"]\nexpected = {1: [[[['b', 'b'], ['c', 'c'], ['a', 'a']], [], 1], [[], ['a'], 1], [[['a', 'wait']], [], 2], [[], [], 1], [[['b', 'keep']], [], 1], [[], [], 6], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 1], [[['z', 'first']], ['a'], 1]], 2: [[[['b', 'bb'], ['c', 'c'], ['a', 'aa']], [], 2], [[], ['a'], 2], [[['a', 'waitwait']], [], 3], [[], [], 2], [[['b', 'keepkeep']], [], 2], [[], [], 7], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 2], [[['z', 'first']], ['a'], 2]], 3: [[[['b', 'bbb'], ['c', 'c'], ['a', 'aaa']], [], 3], [[], ['a'], 3], [[['a', 'waitwaitwait']], [], 4], [[], [], 3], [[['b', 'keepkeepkeep']], [], 3], [[], [], 8], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 3], [[['z', 'first']], ['a'], 3]], 4: [[[['b', 'bbbb'], ['c', 'c'], ['a', 'aaaa']], [], 4], [[], ['a'], 4], [[['a', 'waitwaitwaitwait']], [], 5], [[], [], 4], [[['b', 'keepkeepkeepkeep']], [], 4], [[], [], 9], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 4], [[['z', 'first']], ['a'], 4]], 5: [[[['b', 'bbbbb'], ['c', 'c'], ['a', 'aaaaa']], [], 5], [[], ['a'], 5], [[['a', 'waitwaitwaitwaitwait']], [], 6], [[], [], 5], [[['b', 'keepkeepkeepkeepkeep']], [], 5], [[], [], 10], [[], [], 0], [[], [], 0], [[['r', 'first']], ['s'], 5], [[['z', 'first']], ['a'], 5]]}[N]\nfor i, expression in enumerate(fixtures):\n    check(\"trace-\"+str(i+1), solve(eval(expression)), expected[i])\nprint(json.dumps({\"observations\": observations, \"passed\": all(x[\"passed\"] for x in observations)}, ensure_ascii=False))\nraise SystemExit(0 if all(x[\"passed\"] for x in observations) else 1)\n"}},"limitations":"Stipulated bounded policy, not a browser, speech engine, platform API, or standards 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.","method":"Deterministic executable model with adversarial boundary fixtures.","provenance":{"created_by":"Failure Map","dependencies":"Python standard library","family":"s3-assistive-announcements-deadline-scheduler-serial","generated_at":"2026-09-29T14:40:20.858621+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Deterministic controlled model of assistive announcement delivery.","root_cause":"Fault site: seq+=1 is implemented as seq-=1","sha256":"70d0bcbac6d466cfa084131804896dd5bc42af14e3baec28c6f07da815fc8ee7","title":"Queued announcement loses FIFO order among equals · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verified":true,"visibility":"public","verification":{"attempt":{"elapsed_ms":41.235,"exit_code":1,"observations":[{"actual":[[["b","b"],["c","c"],["a","a"]],[],1],"check":"trace-1","expected":[[["b","b"],["c","c"],["a","a"]],[],1],"passed":true},{"actual":[[],["a"],1],"check":"trace-2","expected":[[],["a"],1],"passed":true},{"actual":[[["a","wait"]],[],2],"check":"trace-3","expected":[[["a","wait"]],[],2],"passed":true},{"actual":[[],[],1],"check":"trace-4","expected":[[],[],1],"passed":true},{"actual":[[["b","keep"]],[],1],"check":"trace-5","expected":[[["b","keep"]],[],1],"passed":true},{"actual":[[],[],6],"check":"trace-6","expected":[[],[],6],"passed":true},{"actual":[[],[],0],"check":"trace-7","expected":[[],[],0],"passed":true},{"actual":[[],[],0],"check":"trace-8","expected":[[],[],0],"passed":true},{"actual":[[["s","second"]],["r"],1],"check":"trace-9","expected":[[["r","first"]],["s"],1],"passed":false},{"actual":[[["z","first"]],["a"],1],"check":"trace-10","expected":[[["z","first"]],["a"],1],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"trace-1\", \"actual\": [[[\"b\", \"b\"], [\"c\", \"c\"], [\"a\", \"a\"]], [], 1], \"expected\": [[[\"b\", \"b\"], [\"c\", \"c\"], [\"a\", \"a\"]], [], 1], \"passed\": true}, {\"check\": \"trace-2\", \"actual\": [[], [\"a\"], 1], \"expected\": [[], [\"a\"], 1], \"passed\": true}, {\"check\": \"trace-3\", \"actual\": [[[\"a\", \"wait\"]], [], 2], \"expected\": [[[\"a\", \"wait\"]], [], 2], \"passed\": true}, {\"check\": \"trace-4\", \"actual\": [[], [], 1], \"expected\": [[], [], 1], \"passed\": true}, {\"check\": \"trace-5\", \"actual\": [[[\"b\", \"keep\"]], [], 1], \"expected\": [[[\"b\", \"keep\"]], [], 1], \"passed\": true}, {\"check\": \"trace-6\", \"actual\": [[], [], 6], \"expected\": [[], [], 6], \"passed\": true}, {\"check\": \"trace-7\", \"actual\": [[], [], 0], \"expected\": [[], [], 0], \"passed\": true}, {\"check\": \"trace-8\", \"actual\": [[], [], 0], \"expected\": [[], [], 0], \"passed\": true}, {\"check\": \"trace-9\", \"actual\": [[[\"s\", \"second\"]], [\"r\"], 1], \"expected\": [[[\"r\", \"first\"]], [\"s\"], 1], \"passed\": false}, {\"check\": \"trace-10\", \"actual\": [[[\"z\", \"first\"]], [\"a\"], 1], \"expected\": [[[\"z\", \"first\"]], [\"a\"], 1], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":43.743,"exit_code":1,"observations":[{"actual":[[["c","c"],["b","b"],["a","a"]],[],1],"check":"trace-1","expected":[[["b","b"],["c","c"],["a","a"]],[],1],"passed":false},{"actual":[[],["a"],1],"check":"trace-2","expected":[[],["a"],1],"passed":true},{"actual":[[["a","wait"]],[],2],"check":"trace-3","expected":[[["a","wait"]],[],2],"passed":true},{"actual":[[],[],1],"check":"trace-4","expected":[[],[],1],"passed":true},{"actual":[[["b","keep"]],[],1],"check":"trace-5","expected":[[["b","keep"]],[],1],"passed":true},{"actual":[[],[],6],"check":"trace-6","expected":[[],[],6],"passed":true},{"actual":[[],[],0],"check":"trace-7","expected":[[],[],0],"passed":true},{"actual":[[],[],0],"check":"trace-8","expected":[[],[],0],"passed":true},{"actual":[[["s","second"]],["r"],1],"check":"trace-9","expected":[[["r","first"]],["s"],1],"passed":false},{"actual":[[["a","second"]],["z"],1],"check":"trace-10","expected":[[["z","first"]],["a"],1],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"trace-1\", \"actual\": [[[\"c\", \"c\"], [\"b\", \"b\"], [\"a\", \"a\"]], [], 1], \"expected\": [[[\"b\", \"b\"], [\"c\", \"c\"], [\"a\", \"a\"]], [], 1], \"passed\": false}, {\"check\": \"trace-2\", \"actual\": [[], [\"a\"], 1], \"expected\": [[], [\"a\"], 1], \"passed\": true}, {\"check\": \"trace-3\", \"actual\": [[[\"a\", \"wait\"]], [], 2], \"expected\": [[[\"a\", \"wait\"]], [], 2], \"passed\": true}, {\"check\": \"trace-4\", \"actual\": [[], [], 1], \"expected\": [[], [], 1], \"passed\": true}, {\"check\": \"trace-5\", \"actual\": [[[\"b\", \"keep\"]], [], 1], \"expected\": [[[\"b\", \"keep\"]], [], 1], \"passed\": true}, {\"check\": \"trace-6\", \"actual\": [[], [], 6], \"expected\": [[], [], 6], \"passed\": true}, {\"check\": \"trace-7\", \"actual\": [[], [], 0], \"expected\": [[], [], 0], \"passed\": true}, {\"check\": \"trace-8\", \"actual\": [[], [], 0], \"expected\": [[], [], 0], \"passed\": true}, {\"check\": \"trace-9\", \"actual\": [[[\"s\", \"second\"]], [\"r\"], 1], \"expected\": [[[\"r\", \"first\"]], [\"s\"], 1], \"passed\": false}, {\"check\": \"trace-10\", \"actual\": [[[\"a\", \"second\"]], [\"z\"], 1], \"expected\": [[[\"z\", \"first\"]], [\"a\"], 1], \"passed\": false}], \"passed\": false}\n"}},"member_only":{"stages":["fixed"],"fields":["implementations.fixed","verification.fixed","harness","repair"],"note":"The verified repair, its recorded checks, the repair description, and the scoring harness are available to members."}}