{"abstract":"Negative samples do not constrain common wasted-bit selection.","category":"PCM sample encoding","checks":8,"contract":"Losslessly factor the largest capped common trailing-zero count from signed PCM samples; zero samples do not constrain the count and all-silence blocks canonically use zero.","evaluation_group":"s3-pcm-pcm-common-trailing-zero-shift","failed_approach":"Considering only negative samples ignores positive precision requirements.","family":"s3-pcm-pcm-common-trailing-zero-shift-nonzero-filter","id":"FA-50286","implementations":{"attempt":{"sha256":"b9ddcd5269bb2af94931f20801c463604cc0b9afa603f74b2577f5a5b29165bc","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(samples, maximum):\n    shift=0\n    nonzero=[abs(x) for x in samples if x<0]\n    if nonzero:\n        while shift<maximum and all((x&((1<<(shift+1))-1))==0 for x in nonzero):\n            shift+=1\n    coarse=[x>>shift for x in samples]\n    return [shift,coarse]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('oracle 1', solve(*([8, -12, 0], 5)), [2, [2, -3, 0]])\ncheck('oracle 2', solve(*([0, 0], 4)), [0, [0, 0]])\ncheck('oracle 3', solve(*([8, 6], 4)), [1, [4, 3]])\ncheck('oracle 4', solve(*([], 3)), [0, []])\ncheck('oracle 5', solve(*([-8, -4], 5)), [2, [-2, -1]])\ncheck('oracle 6', solve(*([16, 32], 2)), [2, [4, 8]])\ncheck('oracle 7', solve(*([3, -8], 4)), [0, [3, -8]])\nif N == 1: check('variant packet 1', solve(*[[8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0]])\nif N == 2: check('variant packet 2', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 3: check('variant packet 3', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 4: check('variant packet 4', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 5: check('variant packet 5', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\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":"9eb50c82347ab3f67d41075cc5940eb5eba6b3e25cc54fa79683ccfcea5a6f7d","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(samples, maximum):\n    shift=0\n    nonzero=[abs(x) for x in samples if x>0]\n    if nonzero:\n        while shift<maximum and all((x&((1<<(shift+1))-1))==0 for x in nonzero):\n            shift+=1\n    coarse=[x>>shift for x in samples]\n    return [shift,coarse]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('oracle 1', solve(*([8, -12, 0], 5)), [2, [2, -3, 0]])\ncheck('oracle 2', solve(*([0, 0], 4)), [0, [0, 0]])\ncheck('oracle 3', solve(*([8, 6], 4)), [1, [4, 3]])\ncheck('oracle 4', solve(*([], 3)), [0, []])\ncheck('oracle 5', solve(*([-8, -4], 5)), [2, [-2, -1]])\ncheck('oracle 6', solve(*([16, 32], 2)), [2, [4, 8]])\ncheck('oracle 7', solve(*([3, -8], 4)), [0, [3, -8]])\nif N == 1: check('variant packet 1', solve(*[[8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0]])\nif N == 2: check('variant packet 2', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 3: check('variant packet 3', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 4: check('variant packet 4', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 5: check('variant packet 5', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\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"},"fixed":{"sha256":"6685802ff7a99ffcc55132b69825144bf3bc94edfbe08b4d6e15a53c618d2c9d","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\n\nN = 1\nobservations = []\ndef solve(samples, maximum):\n    shift=0\n    nonzero=[abs(x) for x in samples if x!=0]\n    if nonzero:\n        while shift<maximum and all((x&((1<<(shift+1))-1))==0 for x in nonzero):\n            shift+=1\n    coarse=[x>>shift for x in samples]\n    return [shift,coarse]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('oracle 1', solve(*([8, -12, 0], 5)), [2, [2, -3, 0]])\ncheck('oracle 2', solve(*([0, 0], 4)), [0, [0, 0]])\ncheck('oracle 3', solve(*([8, 6], 4)), [1, [4, 3]])\ncheck('oracle 4', solve(*([], 3)), [0, []])\ncheck('oracle 5', solve(*([-8, -4], 5)), [2, [-2, -1]])\ncheck('oracle 6', solve(*([16, 32], 2)), [2, [4, 8]])\ncheck('oracle 7', solve(*([3, -8], 4)), [0, [3, -8]])\nif N == 1: check('variant packet 1', solve(*[[8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0]])\nif N == 2: check('variant packet 2', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 3: check('variant packet 3', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 4: check('variant packet 4', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\nif N == 5: check('variant packet 5', solve(*[[8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0, 8, -12, 0], 5]), [2, [2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0, 2, -3, 0]])\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 finite model; no claim of hardware timing or full file-format 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-pcm-pcm-common-trailing-zero-shift-nonzero-filter","generated_at":"2026-09-29T14:45:07.622697+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Offline PCM interchange uses these exact bounded packet and sample representation decisions.","repair":"Use the stated conversion contract at nonzero filter.","root_cause":"Negative samples do not constrain common wasted-bit selection.","sha256":"f89004cab4108c9228286d61dbab3acd56d1f8b199a98286549d734706186f11","title":"Pcm common trailing zero shift: nonzero filter · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":38.508,"exit_code":1,"observations":[{"actual":[2,[2,-3,0]],"check":"oracle 1","expected":[2,[2,-3,0]],"passed":true},{"actual":[0,[0,0]],"check":"oracle 2","expected":[0,[0,0]],"passed":true},{"actual":[0,[8,6]],"check":"oracle 3","expected":[1,[4,3]],"passed":false},{"actual":[0,[]],"check":"oracle 4","expected":[0,[]],"passed":true},{"actual":[2,[-2,-1]],"check":"oracle 5","expected":[2,[-2,-1]],"passed":true},{"actual":[0,[16,32]],"check":"oracle 6","expected":[2,[4,8]],"passed":false},{"actual":[3,[0,-1]],"check":"oracle 7","expected":[0,[3,-8]],"passed":false},{"actual":[2,[2,-3,0,2,-3,0]],"check":"variant packet 1","expected":[2,[2,-3,0,2,-3,0]],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"oracle 1\", \"actual\": [2, [2, -3, 0]], \"expected\": [2, [2, -3, 0]], \"passed\": true}, {\"check\": \"oracle 2\", \"actual\": [0, [0, 0]], \"expected\": [0, [0, 0]], \"passed\": true}, {\"check\": \"oracle 3\", \"actual\": [0, [8, 6]], \"expected\": [1, [4, 3]], \"passed\": false}, {\"check\": \"oracle 4\", \"actual\": [0, []], \"expected\": [0, []], \"passed\": true}, {\"check\": \"oracle 5\", \"actual\": [2, [-2, -1]], \"expected\": [2, [-2, -1]], \"passed\": true}, {\"check\": \"oracle 6\", \"actual\": [0, [16, 32]], \"expected\": [2, [4, 8]], \"passed\": false}, {\"check\": \"oracle 7\", \"actual\": [3, [0, -1]], \"expected\": [0, [3, -8]], \"passed\": false}, {\"check\": \"variant packet 1\", \"actual\": [2, [2, -3, 0, 2, -3, 0]], \"expected\": [2, [2, -3, 0, 2, -3, 0]], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":38.115,"exit_code":1,"observations":[{"actual":[3,[1,-2,0]],"check":"oracle 1","expected":[2,[2,-3,0]],"passed":false},{"actual":[0,[0,0]],"check":"oracle 2","expected":[0,[0,0]],"passed":true},{"actual":[1,[4,3]],"check":"oracle 3","expected":[1,[4,3]],"passed":true},{"actual":[0,[]],"check":"oracle 4","expected":[0,[]],"passed":true},{"actual":[0,[-8,-4]],"check":"oracle 5","expected":[2,[-2,-1]],"passed":false},{"actual":[2,[4,8]],"check":"oracle 6","expected":[2,[4,8]],"passed":true},{"actual":[0,[3,-8]],"check":"oracle 7","expected":[0,[3,-8]],"passed":true},{"actual":[3,[1,-2,0,1,-2,0]],"check":"variant packet 1","expected":[2,[2,-3,0,2,-3,0]],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"oracle 1\", \"actual\": [3, [1, -2, 0]], \"expected\": [2, [2, -3, 0]], \"passed\": false}, {\"check\": \"oracle 2\", \"actual\": [0, [0, 0]], \"expected\": [0, [0, 0]], \"passed\": true}, {\"check\": \"oracle 3\", \"actual\": [1, [4, 3]], \"expected\": [1, [4, 3]], \"passed\": true}, {\"check\": \"oracle 4\", \"actual\": [0, []], \"expected\": [0, []], \"passed\": true}, {\"check\": \"oracle 5\", \"actual\": [0, [-8, -4]], \"expected\": [2, [-2, -1]], \"passed\": false}, {\"check\": \"oracle 6\", \"actual\": [2, [4, 8]], \"expected\": [2, [4, 8]], \"passed\": true}, {\"check\": \"oracle 7\", \"actual\": [0, [3, -8]], \"expected\": [0, [3, -8]], \"passed\": true}, {\"check\": \"variant packet 1\", \"actual\": [3, [1, -2, 0, 1, -2, 0]], \"expected\": [2, [2, -3, 0, 2, -3, 0]], \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":37.744,"exit_code":0,"observations":[{"actual":[2,[2,-3,0]],"check":"oracle 1","expected":[2,[2,-3,0]],"passed":true},{"actual":[0,[0,0]],"check":"oracle 2","expected":[0,[0,0]],"passed":true},{"actual":[1,[4,3]],"check":"oracle 3","expected":[1,[4,3]],"passed":true},{"actual":[0,[]],"check":"oracle 4","expected":[0,[]],"passed":true},{"actual":[2,[-2,-1]],"check":"oracle 5","expected":[2,[-2,-1]],"passed":true},{"actual":[2,[4,8]],"check":"oracle 6","expected":[2,[4,8]],"passed":true},{"actual":[0,[3,-8]],"check":"oracle 7","expected":[0,[3,-8]],"passed":true},{"actual":[2,[2,-3,0,2,-3,0]],"check":"variant packet 1","expected":[2,[2,-3,0,2,-3,0]],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"oracle 1\", \"actual\": [2, [2, -3, 0]], \"expected\": [2, [2, -3, 0]], \"passed\": true}, {\"check\": \"oracle 2\", \"actual\": [0, [0, 0]], \"expected\": [0, [0, 0]], \"passed\": true}, {\"check\": \"oracle 3\", \"actual\": [1, [4, 3]], \"expected\": [1, [4, 3]], \"passed\": true}, {\"check\": \"oracle 4\", \"actual\": [0, []], \"expected\": [0, []], \"passed\": true}, {\"check\": \"oracle 5\", \"actual\": [2, [-2, -1]], \"expected\": [2, [-2, -1]], \"passed\": true}, {\"check\": \"oracle 6\", \"actual\": [2, [4, 8]], \"expected\": [2, [4, 8]], \"passed\": true}, {\"check\": \"oracle 7\", \"actual\": [0, [3, -8]], \"expected\": [0, [3, -8]], \"passed\": true}, {\"check\": \"variant packet 1\", \"actual\": [2, [2, -3, 0, 2, -3, 0]], \"expected\": [2, [2, -3, 0, 2, -3, 0]], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}