{"abstract":"The exact rational generating recurrence result violates the stated contract at denominator recurrence reach.","category":"Numerics","checks":8,"contract":"Input [P,Q,k] integer ascending arrays with Q[0]=1 and k>=0; return first k coefficients of formal series P/Q.","evaluation_group":"s3-numerics-rational-generating-recurrence","failed_approach":"The partial repair range(1,min(n,len(Q)-1)+1,2) still violates the denominator recurrence reach invariant.","family":"s3-numerics-rational-generating-recurrence-denominator-recurrence-reach","id":"FA-14776","implementations":{"attempt":{"sha256":"4d06152b833d2adcbf9ee0e43f695891a4acc529e8d62d0a46e102c1eb7f2396","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nimport math\nimport itertools\nfrom fractions import Fraction\nN = 1\nobservations = []\ndef solve(x):\n    P,Q,k=x\n    r=[]\n    for n in range(k):\n     v=P[n] if n<len(P) else 0\n     for j in range(1,min(n,len(Q)-1)+1,2):\n      v=v-Q[j]*r[n-j]\n     r.append(v)\n    return r\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[-1, -1], [1, -2, -2], 2], [-1, -3]), ([[-1, -1], [1, -2, -2], 3], [-1, -3, -8]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, -2], 4], [-1, -3, -8, -22]), ([[-1, -1], [1, -2, -2], 5], [-1, -3, -8, -22, -60]), ([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, -2], 7], [-1, -3, -8, -22, -60, -164, -448])], [([[-1, -1], [1, -2, -2], 3], [-1, -3, -8]), ([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, 0], 2], [-1, -3]), ([[-1, -1], [1, -2, 0], 3], [-1, -3, -6]), ([[-1, -1], [1, -2, 0], 4], [-1, -3, -6, -12]), ([[-1, -1], [1, -2, 0], 5], [-1, -3, -6, -12, -24])], [([[-1, -1], [1, -2, -2], 4], [-1, -3, -8, -22]), ([[-1, -1], [1, -2, -1], 3], [-1, -3, -7]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, 2], 3], [-1, -3, -4]), ([[-1, -1], [1, -2, 2], 4], [-1, -3, -4, -2]), ([[-1, -1], [1, -2, 2], 5], [-1, -3, -4, -2, 4]), ([[-1, -1], [1, -2, 2], 6], [-1, -3, -4, -2, 4, 12])], [([[-1, -1], [1, -2, -2], 5], [-1, -3, -8, -22, -60]), ([[-1, -1], [1, -2, -1], 6], [-1, -3, -7, -17, -41, -99]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -1, -1], 4], [-1, -2, -3, -5]), ([[-1, -1], [1, -1, -1], 5], [-1, -2, -3, -5, -8]), ([[-1, -1], [1, -1, -1], 6], [-1, -2, -3, -5, -8, -13]), ([[-1, -1], [1, -1, -1], 7], [-1, -2, -3, -5, -8, -13, -21])], [([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, 1], 3], [-1, -3, -5]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -1, 1], 5], [-1, -2, -1, 1, 2]), ([[-1, -1], [1, -1, 1], 6], [-1, -2, -1, 1, 2, 1]), ([[-1, -1], [1, -1, 1], 7], [-1, -2, -1, 1, 2, 1, -1]), ([[-1, -1], [1, -1, 1], 8], [-1, -2, -1, 1, 2, 1, -1, -2])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check(\"explicit oracle %d\" % i, solve(args), expected)\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":"d1d2896af132ee2724524903bdafb285702eaa1dc1746a93bbb13f1bd0a6b676","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nimport math\nimport itertools\nfrom fractions import Fraction\nN = 1\nobservations = []\ndef solve(x):\n    P,Q,k=x\n    r=[]\n    for n in range(k):\n     v=P[n] if n<len(P) else 0\n     for j in range(1,min(n,len(Q)-1)):\n      v=v-Q[j]*r[n-j]\n     r.append(v)\n    return r\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[-1, -1], [1, -2, -2], 2], [-1, -3]), ([[-1, -1], [1, -2, -2], 3], [-1, -3, -8]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, -2], 4], [-1, -3, -8, -22]), ([[-1, -1], [1, -2, -2], 5], [-1, -3, -8, -22, -60]), ([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, -2], 7], [-1, -3, -8, -22, -60, -164, -448])], [([[-1, -1], [1, -2, -2], 3], [-1, -3, -8]), ([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, 0], 2], [-1, -3]), ([[-1, -1], [1, -2, 0], 3], [-1, -3, -6]), ([[-1, -1], [1, -2, 0], 4], [-1, -3, -6, -12]), ([[-1, -1], [1, -2, 0], 5], [-1, -3, -6, -12, -24])], [([[-1, -1], [1, -2, -2], 4], [-1, -3, -8, -22]), ([[-1, -1], [1, -2, -1], 3], [-1, -3, -7]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, 2], 3], [-1, -3, -4]), ([[-1, -1], [1, -2, 2], 4], [-1, -3, -4, -2]), ([[-1, -1], [1, -2, 2], 5], [-1, -3, -4, -2, 4]), ([[-1, -1], [1, -2, 2], 6], [-1, -3, -4, -2, 4, 12])], [([[-1, -1], [1, -2, -2], 5], [-1, -3, -8, -22, -60]), ([[-1, -1], [1, -2, -1], 6], [-1, -3, -7, -17, -41, -99]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -1, -1], 4], [-1, -2, -3, -5]), ([[-1, -1], [1, -1, -1], 5], [-1, -2, -3, -5, -8]), ([[-1, -1], [1, -1, -1], 6], [-1, -2, -3, -5, -8, -13]), ([[-1, -1], [1, -1, -1], 7], [-1, -2, -3, -5, -8, -13, -21])], [([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, 1], 3], [-1, -3, -5]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -1, 1], 5], [-1, -2, -1, 1, 2]), ([[-1, -1], [1, -1, 1], 6], [-1, -2, -1, 1, 2, 1]), ([[-1, -1], [1, -1, 1], 7], [-1, -2, -1, 1, 2, 1, -1]), ([[-1, -1], [1, -1, 1], 8], [-1, -2, -1, 1, 2, 1, -1, -2])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check(\"explicit oracle %d\" % i, solve(args), expected)\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":"feb979800fb92057cb877c24ee63f89569bcbd0a592c1be0bed8ccac2ab0a0e9","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nimport math\nimport itertools\nfrom fractions import Fraction\nN = 1\nobservations = []\ndef solve(x):\n    P,Q,k=x\n    r=[]\n    for n in range(k):\n     v=P[n] if n<len(P) else 0\n     for j in range(1,min(n,len(Q)-1)+1):\n      v=v-Q[j]*r[n-j]\n     r.append(v)\n    return r\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[-1, -1], [1, -2, -2], 2], [-1, -3]), ([[-1, -1], [1, -2, -2], 3], [-1, -3, -8]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, -2], 4], [-1, -3, -8, -22]), ([[-1, -1], [1, -2, -2], 5], [-1, -3, -8, -22, -60]), ([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, -2], 7], [-1, -3, -8, -22, -60, -164, -448])], [([[-1, -1], [1, -2, -2], 3], [-1, -3, -8]), ([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, 0], 2], [-1, -3]), ([[-1, -1], [1, -2, 0], 3], [-1, -3, -6]), ([[-1, -1], [1, -2, 0], 4], [-1, -3, -6, -12]), ([[-1, -1], [1, -2, 0], 5], [-1, -3, -6, -12, -24])], [([[-1, -1], [1, -2, -2], 4], [-1, -3, -8, -22]), ([[-1, -1], [1, -2, -1], 3], [-1, -3, -7]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -2, 2], 3], [-1, -3, -4]), ([[-1, -1], [1, -2, 2], 4], [-1, -3, -4, -2]), ([[-1, -1], [1, -2, 2], 5], [-1, -3, -4, -2, 4]), ([[-1, -1], [1, -2, 2], 6], [-1, -3, -4, -2, 4, 12])], [([[-1, -1], [1, -2, -2], 5], [-1, -3, -8, -22, -60]), ([[-1, -1], [1, -2, -1], 6], [-1, -3, -7, -17, -41, -99]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -1, -1], 4], [-1, -2, -3, -5]), ([[-1, -1], [1, -1, -1], 5], [-1, -2, -3, -5, -8]), ([[-1, -1], [1, -1, -1], 6], [-1, -2, -3, -5, -8, -13]), ([[-1, -1], [1, -1, -1], 7], [-1, -2, -3, -5, -8, -13, -21])], [([[-1, -1], [1, -2, -2], 6], [-1, -3, -8, -22, -60, -164]), ([[-1, -1], [1, -2, 1], 3], [-1, -3, -5]), ([[-1, -1], [1, -2, -2], 1], [-1]), ([[1, 1], [1, 2, 2], 8], [1, -1, 0, 2, -4, 4, 0, -8]), ([[-1, -1], [1, -1, 1], 5], [-1, -2, -1, 1, 2]), ([[-1, -1], [1, -1, 1], 6], [-1, -2, -1, 1, 2, 1]), ([[-1, -1], [1, -1, 1], 7], [-1, -2, -1, 1, 2, 1, -1]), ([[-1, -1], [1, -1, 1], 8], [-1, -2, -1, 1, 2, 1, -1, -2])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check(\"explicit oracle %d\" % i, solve(args), expected)\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":"A deterministic bounded teaching model. Inputs are restricted to the explicit contract; this is not a production algebra library. 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-numerics-rational-generating-recurrence-denominator-recurrence-reach","generated_at":"2026-09-29T14:39:20.284079+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Exact discrete arithmetic with observable algorithmic state; no floating point approximation is used.","repair":"Use range(1,min(n,len(Q)-1)+1) at the denominator recurrence reach step.","root_cause":"The denominator recurrence reach step uses range(1,min(n,len(Q)-1)) instead of range(1,min(n,len(Q)-1)+1).","sha256":"793848df9628a4745691b8211d31945ed70f354297b3332fd7613380194a3468","title":"Rational generating recurrence: denominator recurrence reach · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":43.754,"exit_code":1,"observations":[{"actual":[-1,-3],"check":"explicit oracle 0","expected":[-1,-3],"passed":true},{"actual":[-1,-3,-6],"check":"explicit oracle 1","expected":[-1,-3,-8],"passed":false},{"actual":[-1],"check":"explicit oracle 2","expected":[-1],"passed":true},{"actual":[1,-1,2,-4,8,-16,32,-64],"check":"explicit oracle 3","expected":[1,-1,0,2,-4,4,0,-8],"passed":false},{"actual":[-1,-3,-6,-12],"check":"explicit oracle 4","expected":[-1,-3,-8,-22],"passed":false},{"actual":[-1,-3,-6,-12,-24],"check":"explicit oracle 5","expected":[-1,-3,-8,-22,-60],"passed":false},{"actual":[-1,-3,-6,-12,-24,-48],"check":"explicit oracle 6","expected":[-1,-3,-8,-22,-60,-164],"passed":false},{"actual":[-1,-3,-6,-12,-24,-48,-96],"check":"explicit oracle 7","expected":[-1,-3,-8,-22,-60,-164,-448],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [-1, -3], \"expected\": [-1, -3], \"passed\": true}, {\"check\": \"explicit oracle 1\", \"actual\": [-1, -3, -6], \"expected\": [-1, -3, -8], \"passed\": false}, {\"check\": \"explicit oracle 2\", \"actual\": [-1], \"expected\": [-1], \"passed\": true}, {\"check\": \"explicit oracle 3\", \"actual\": [1, -1, 2, -4, 8, -16, 32, -64], \"expected\": [1, -1, 0, 2, -4, 4, 0, -8], \"passed\": false}, {\"check\": \"explicit oracle 4\", \"actual\": [-1, -3, -6, -12], \"expected\": [-1, -3, -8, -22], \"passed\": false}, {\"check\": \"explicit oracle 5\", \"actual\": [-1, -3, -6, -12, -24], \"expected\": [-1, -3, -8, -22, -60], \"passed\": false}, {\"check\": \"explicit oracle 6\", \"actual\": [-1, -3, -6, -12, -24, -48], \"expected\": [-1, -3, -8, -22, -60, -164], \"passed\": false}, {\"check\": \"explicit oracle 7\", \"actual\": [-1, -3, -6, -12, -24, -48, -96], \"expected\": [-1, -3, -8, -22, -60, -164, -448], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":43.779,"exit_code":1,"observations":[{"actual":[-1,-1],"check":"explicit oracle 0","expected":[-1,-3],"passed":false},{"actual":[-1,-1,-2],"check":"explicit oracle 1","expected":[-1,-3,-8],"passed":false},{"actual":[-1],"check":"explicit oracle 2","expected":[-1],"passed":true},{"actual":[1,1,-2,4,-8,16,-32,64],"check":"explicit oracle 3","expected":[1,-1,0,2,-4,4,0,-8],"passed":false},{"actual":[-1,-1,-2,-4],"check":"explicit oracle 4","expected":[-1,-3,-8,-22],"passed":false},{"actual":[-1,-1,-2,-4,-8],"check":"explicit oracle 5","expected":[-1,-3,-8,-22,-60],"passed":false},{"actual":[-1,-1,-2,-4,-8,-16],"check":"explicit oracle 6","expected":[-1,-3,-8,-22,-60,-164],"passed":false},{"actual":[-1,-1,-2,-4,-8,-16,-32],"check":"explicit oracle 7","expected":[-1,-3,-8,-22,-60,-164,-448],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [-1, -1], \"expected\": [-1, -3], \"passed\": false}, {\"check\": \"explicit oracle 1\", \"actual\": [-1, -1, -2], \"expected\": [-1, -3, -8], \"passed\": false}, {\"check\": \"explicit oracle 2\", \"actual\": [-1], \"expected\": [-1], \"passed\": true}, {\"check\": \"explicit oracle 3\", \"actual\": [1, 1, -2, 4, -8, 16, -32, 64], \"expected\": [1, -1, 0, 2, -4, 4, 0, -8], \"passed\": false}, {\"check\": \"explicit oracle 4\", \"actual\": [-1, -1, -2, -4], \"expected\": [-1, -3, -8, -22], \"passed\": false}, {\"check\": \"explicit oracle 5\", \"actual\": [-1, -1, -2, -4, -8], \"expected\": [-1, -3, -8, -22, -60], \"passed\": false}, {\"check\": \"explicit oracle 6\", \"actual\": [-1, -1, -2, -4, -8, -16], \"expected\": [-1, -3, -8, -22, -60, -164], \"passed\": false}, {\"check\": \"explicit oracle 7\", \"actual\": [-1, -1, -2, -4, -8, -16, -32], \"expected\": [-1, -3, -8, -22, -60, -164, -448], \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":43.589,"exit_code":0,"observations":[{"actual":[-1,-3],"check":"explicit oracle 0","expected":[-1,-3],"passed":true},{"actual":[-1,-3,-8],"check":"explicit oracle 1","expected":[-1,-3,-8],"passed":true},{"actual":[-1],"check":"explicit oracle 2","expected":[-1],"passed":true},{"actual":[1,-1,0,2,-4,4,0,-8],"check":"explicit oracle 3","expected":[1,-1,0,2,-4,4,0,-8],"passed":true},{"actual":[-1,-3,-8,-22],"check":"explicit oracle 4","expected":[-1,-3,-8,-22],"passed":true},{"actual":[-1,-3,-8,-22,-60],"check":"explicit oracle 5","expected":[-1,-3,-8,-22,-60],"passed":true},{"actual":[-1,-3,-8,-22,-60,-164],"check":"explicit oracle 6","expected":[-1,-3,-8,-22,-60,-164],"passed":true},{"actual":[-1,-3,-8,-22,-60,-164,-448],"check":"explicit oracle 7","expected":[-1,-3,-8,-22,-60,-164,-448],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [-1, -3], \"expected\": [-1, -3], \"passed\": true}, {\"check\": \"explicit oracle 1\", \"actual\": [-1, -3, -8], \"expected\": [-1, -3, -8], \"passed\": true}, {\"check\": \"explicit oracle 2\", \"actual\": [-1], \"expected\": [-1], \"passed\": true}, {\"check\": \"explicit oracle 3\", \"actual\": [1, -1, 0, 2, -4, 4, 0, -8], \"expected\": [1, -1, 0, 2, -4, 4, 0, -8], \"passed\": true}, {\"check\": \"explicit oracle 4\", \"actual\": [-1, -3, -8, -22], \"expected\": [-1, -3, -8, -22], \"passed\": true}, {\"check\": \"explicit oracle 5\", \"actual\": [-1, -3, -8, -22, -60], \"expected\": [-1, -3, -8, -22, -60], \"passed\": true}, {\"check\": \"explicit oracle 6\", \"actual\": [-1, -3, -8, -22, -60, -164], \"expected\": [-1, -3, -8, -22, -60, -164], \"passed\": true}, {\"check\": \"explicit oracle 7\", \"actual\": [-1, -3, -8, -22, -60, -164, -448], \"expected\": [-1, -3, -8, -22, -60, -164, -448], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}