{"abstract":"Deque low-watermark crossing emits resume while remaining paused.","category":"Bounded deques","checks":8,"contract":"Bounded deque pressure notifications are edge-triggered: unpaused producers pause on an upward high crossing; paused producers resume on a downward low crossing. Return state, ordered notification list and distances to both thresholds.","contract_signature":"x","evaluation_group":"s3-bounded-deques-watermark-transitions","failed_approach":"The partial repair still applies the incorrect transition to an admitted boundary or multi-element case.","family":"s3-bounded-deques-watermark-transitions-resume-state","id":"FA-47181","implementations":{"attempt":{"sha256":"8356363771f5ba1881d51c3e787862f273d7b273a1b6c901008d85e7e71cdc28","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    old,new,low,high,paused=x\n    events=[]\n    state=paused\n    if not paused and old<high<=new:\n        state=True\n        events.append('pause')\n    if paused and old>low>=new:\n        state=False if new<low else paused\n        events.append('resume')\n    at_high=new>=high\n    at_low=new<=low\n    headroom=max(0,high-new)\n    excess=max(0,new-low)\n    return [state,events,at_high,at_low,headroom,excess]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([2,5,2,5,False]), {1: [True, ['pause'], True, False, 0, 3], 2: [True, ['pause'], True, False, 0, 3], 3: [True, ['pause'], True, False, 0, 3], 4: [True, ['pause'], True, False, 0, 3], 5: [True, ['pause'], True, False, 0, 3]}[N])\ncheck('1', solve([5,2,2,5,True]), {1: [False, ['resume'], False, True, 3, 0], 2: [False, ['resume'], False, True, 3, 0], 3: [False, ['resume'], False, True, 3, 0], 4: [False, ['resume'], False, True, 3, 0], 5: [False, ['resume'], False, True, 3, 0]}[N])\ncheck('2', solve([5,6,2,5,False]), {1: [False, [], True, False, 0, 4], 2: [False, [], True, False, 0, 4], 3: [False, [], True, False, 0, 4], 4: [False, [], True, False, 0, 4], 5: [False, [], True, False, 0, 4]}[N])\ncheck('3', solve([2,1,2,5,True]), {1: [True, [], False, True, 4, 0], 2: [True, [], False, True, 4, 0], 3: [True, [], False, True, 4, 0], 4: [True, [], False, True, 4, 0], 5: [True, [], False, True, 4, 0]}[N])\ncheck('4', solve([N,N,0,N+3,False]), {1: [False, [], False, False, 3, 1], 2: [False, [], False, False, 3, 2], 3: [False, [], False, False, 3, 3], 4: [False, [], False, False, 3, 4], 5: [False, [], False, False, 3, 5]}[N])\ncheck('5', solve([3,4,2,5,False]), {1: [False, [], False, False, 1, 2], 2: [False, [], False, False, 1, 2], 3: [False, [], False, False, 1, 2], 4: [False, [], False, False, 1, 2], 5: [False, [], False, False, 1, 2]}[N])\ncheck('6', solve([6,1,2,5,True]), {1: [False, ['resume'], False, True, 4, 0], 2: [False, ['resume'], False, True, 4, 0], 3: [False, ['resume'], False, True, 4, 0], 4: [False, ['resume'], False, True, 4, 0], 5: [False, ['resume'], False, True, 4, 0]}[N])\ncheck('7', solve([1,7,2,5,False]), {1: [True, ['pause'], True, False, 0, 5], 2: [True, ['pause'], True, False, 0, 5], 3: [True, ['pause'], True, False, 0, 5], 4: [True, ['pause'], True, False, 0, 5], 5: [True, ['pause'], True, False, 0, 5]}[N])\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":"aa022d02d17b117aa08dc0f5a9ef25f6fd027bafa5f8c26dbce8fe13fd18452b","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(x):\n    old,new,low,high,paused=x\n    events=[]\n    state=paused\n    if not paused and old<high<=new:\n        state=True\n        events.append('pause')\n    if paused and old>low>=new:\n        state=paused\n        events.append('resume')\n    at_high=new>=high\n    at_low=new<=low\n    headroom=max(0,high-new)\n    excess=max(0,new-low)\n    return [state,events,at_high,at_low,headroom,excess]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('0', solve([2,5,2,5,False]), {1: [True, ['pause'], True, False, 0, 3], 2: [True, ['pause'], True, False, 0, 3], 3: [True, ['pause'], True, False, 0, 3], 4: [True, ['pause'], True, False, 0, 3], 5: [True, ['pause'], True, False, 0, 3]}[N])\ncheck('1', solve([5,2,2,5,True]), {1: [False, ['resume'], False, True, 3, 0], 2: [False, ['resume'], False, True, 3, 0], 3: [False, ['resume'], False, True, 3, 0], 4: [False, ['resume'], False, True, 3, 0], 5: [False, ['resume'], False, True, 3, 0]}[N])\ncheck('2', solve([5,6,2,5,False]), {1: [False, [], True, False, 0, 4], 2: [False, [], True, False, 0, 4], 3: [False, [], True, False, 0, 4], 4: [False, [], True, False, 0, 4], 5: [False, [], True, False, 0, 4]}[N])\ncheck('3', solve([2,1,2,5,True]), {1: [True, [], False, True, 4, 0], 2: [True, [], False, True, 4, 0], 3: [True, [], False, True, 4, 0], 4: [True, [], False, True, 4, 0], 5: [True, [], False, True, 4, 0]}[N])\ncheck('4', solve([N,N,0,N+3,False]), {1: [False, [], False, False, 3, 1], 2: [False, [], False, False, 3, 2], 3: [False, [], False, False, 3, 3], 4: [False, [], False, False, 3, 4], 5: [False, [], False, False, 3, 5]}[N])\ncheck('5', solve([3,4,2,5,False]), {1: [False, [], False, False, 1, 2], 2: [False, [], False, False, 1, 2], 3: [False, [], False, False, 1, 2], 4: [False, [], False, False, 1, 2], 5: [False, [], False, False, 1, 2]}[N])\ncheck('6', solve([6,1,2,5,True]), {1: [False, ['resume'], False, True, 4, 0], 2: [False, ['resume'], False, True, 4, 0], 3: [False, ['resume'], False, True, 4, 0], 4: [False, ['resume'], False, True, 4, 0], 5: [False, ['resume'], False, True, 4, 0]}[N])\ncheck('7', solve([1,7,2,5,False]), {1: [True, ['pause'], True, False, 0, 5], 2: [True, ['pause'], True, False, 0, 5], 3: [True, ['pause'], True, False, 0, 5], 4: [True, ['pause'], True, False, 0, 5], 5: [True, ['pause'], True, False, 0, 5]}[N])\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":"Offline finite deterministic model; no claim of production implementation or concurrent memory-model conformance. 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-bounded-deques-watermark-transitions-resume-state","generated_at":"2026-09-29T14:44:39.114606+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Controlled bounded deque implementation model with explicit storage and lifecycle observations.","root_cause":"Deque low-watermark crossing emits resume while remaining paused.","sha256":"3736d8b83668e11265f2cfedc3a79afcab02e80b78bf2d5c7b8ac33a5829917b","title":"Deque low-watermark crossing emits resume while remaining paused · 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":39.59,"exit_code":1,"observations":[{"actual":[true,["pause"],true,false,0,3],"check":"0","expected":[true,["pause"],true,false,0,3],"passed":true},{"actual":[true,["resume"],false,true,3,0],"check":"1","expected":[false,["resume"],false,true,3,0],"passed":false},{"actual":[false,[],true,false,0,4],"check":"2","expected":[false,[],true,false,0,4],"passed":true},{"actual":[true,[],false,true,4,0],"check":"3","expected":[true,[],false,true,4,0],"passed":true},{"actual":[false,[],false,false,3,1],"check":"4","expected":[false,[],false,false,3,1],"passed":true},{"actual":[false,[],false,false,1,2],"check":"5","expected":[false,[],false,false,1,2],"passed":true},{"actual":[false,["resume"],false,true,4,0],"check":"6","expected":[false,["resume"],false,true,4,0],"passed":true},{"actual":[true,["pause"],true,false,0,5],"check":"7","expected":[true,["pause"],true,false,0,5],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [true, [\"pause\"], true, false, 0, 3], \"expected\": [true, [\"pause\"], true, false, 0, 3], \"passed\": true}, {\"check\": \"1\", \"actual\": [true, [\"resume\"], false, true, 3, 0], \"expected\": [false, [\"resume\"], false, true, 3, 0], \"passed\": false}, {\"check\": \"2\", \"actual\": [false, [], true, false, 0, 4], \"expected\": [false, [], true, false, 0, 4], \"passed\": true}, {\"check\": \"3\", \"actual\": [true, [], false, true, 4, 0], \"expected\": [true, [], false, true, 4, 0], \"passed\": true}, {\"check\": \"4\", \"actual\": [false, [], false, false, 3, 1], \"expected\": [false, [], false, false, 3, 1], \"passed\": true}, {\"check\": \"5\", \"actual\": [false, [], false, false, 1, 2], \"expected\": [false, [], false, false, 1, 2], \"passed\": true}, {\"check\": \"6\", \"actual\": [false, [\"resume\"], false, true, 4, 0], \"expected\": [false, [\"resume\"], false, true, 4, 0], \"passed\": true}, {\"check\": \"7\", \"actual\": [true, [\"pause\"], true, false, 0, 5], \"expected\": [true, [\"pause\"], true, false, 0, 5], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":40.556,"exit_code":1,"observations":[{"actual":[true,["pause"],true,false,0,3],"check":"0","expected":[true,["pause"],true,false,0,3],"passed":true},{"actual":[true,["resume"],false,true,3,0],"check":"1","expected":[false,["resume"],false,true,3,0],"passed":false},{"actual":[false,[],true,false,0,4],"check":"2","expected":[false,[],true,false,0,4],"passed":true},{"actual":[true,[],false,true,4,0],"check":"3","expected":[true,[],false,true,4,0],"passed":true},{"actual":[false,[],false,false,3,1],"check":"4","expected":[false,[],false,false,3,1],"passed":true},{"actual":[false,[],false,false,1,2],"check":"5","expected":[false,[],false,false,1,2],"passed":true},{"actual":[true,["resume"],false,true,4,0],"check":"6","expected":[false,["resume"],false,true,4,0],"passed":false},{"actual":[true,["pause"],true,false,0,5],"check":"7","expected":[true,["pause"],true,false,0,5],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"0\", \"actual\": [true, [\"pause\"], true, false, 0, 3], \"expected\": [true, [\"pause\"], true, false, 0, 3], \"passed\": true}, {\"check\": \"1\", \"actual\": [true, [\"resume\"], false, true, 3, 0], \"expected\": [false, [\"resume\"], false, true, 3, 0], \"passed\": false}, {\"check\": \"2\", \"actual\": [false, [], true, false, 0, 4], \"expected\": [false, [], true, false, 0, 4], \"passed\": true}, {\"check\": \"3\", \"actual\": [true, [], false, true, 4, 0], \"expected\": [true, [], false, true, 4, 0], \"passed\": true}, {\"check\": \"4\", \"actual\": [false, [], false, false, 3, 1], \"expected\": [false, [], false, false, 3, 1], \"passed\": true}, {\"check\": \"5\", \"actual\": [false, [], false, false, 1, 2], \"expected\": [false, [], false, false, 1, 2], \"passed\": true}, {\"check\": \"6\", \"actual\": [true, [\"resume\"], false, true, 4, 0], \"expected\": [false, [\"resume\"], false, true, 4, 0], \"passed\": false}, {\"check\": \"7\", \"actual\": [true, [\"pause\"], true, false, 0, 5], \"expected\": [true, [\"pause\"], true, false, 0, 5], \"passed\": true}], \"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."}}