{"abstract":"The exact singular hensel root tree result violates the stated contract at root tree target modulus.","category":"Numerics","checks":8,"contract":"Input [polynomial coefficients,p,k], p prime and k>=1; enumerate all roots modulo p^k, including singular roots.","evaluation_group":"s3-numerics-singular-hensel-root-tree","failed_approach":"The partial repair mod*p*p still violates the root tree target modulus invariant.","family":"s3-numerics-singular-hensel-root-tree-root-tree-target-modulus","id":"FA-15796","implementations":{"attempt":{"sha256":"8ed8b2fceac62c3f743d07052d8a419d845e7b15e622478a5afa6e9af92b76c0","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    coeff,p,k=x\n    roots=[r for r in range(p) if sum(c*r**i for i,c in enumerate(coeff))%p==0];mod=p\n    for _ in range(1,k):\n     nextmod=mod*p*p\n     out=[]\n     for r in roots:\n      for digit in range(p):\n       s=r+digit*mod\n       if sum(c*s**i for i,c in enumerate(coeff))%nextmod==0:out.append(s)\n     roots=sorted(set(out));mod=nextmod\n    return [roots,mod]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[0, 0, 1], 2, 3], [[0, 4], 8]), ([[0, 0, 1], 2, 2], [[0, 2], 4]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 0, 1], 2, 4], [[0, 4, 8, 12], 16]), ([[0, 0, 1], 3, 1], [[0], 3]), ([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 3, 3], [[0, 9, 18], 27])], [([[0, 0, 1], 2, 4], [[0, 4, 8, 12], 16]), ([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[-1, 0, 1], 2, 2], [[1, 3], 4]), ([[-1, 0, 1], 2, 3], [[1, 3, 5, 7], 8]), ([[-1, 0, 1], 2, 4], [[1, 7, 9, 15], 16]), ([[-1, 0, 1], 3, 1], [[1, 2], 3])], [([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 5, 2], [[0, 5, 10, 15, 20], 25]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 2, 1], 2, 3], [[0, 2, 4, 6], 8]), ([[0, 2, 1], 2, 4], [[0, 6, 8, 14], 16]), ([[0, 2, 1], 3, 1], [[0, 1], 3]), ([[0, 2, 1], 3, 2], [[0, 7], 9])], [([[0, 0, 1], 3, 3], [[0, 9, 18], 27]), ([[0, 0, 1], 7, 2], [[0, 7, 14, 21, 28, 35, 42], 49]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[-4, 0, 1], 2, 4], [[2, 6, 10, 14], 16]), ([[-4, 0, 1], 3, 1], [[1, 2], 3]), ([[-4, 0, 1], 3, 2], [[2, 7], 9]), ([[-4, 0, 1], 3, 3], [[2, 25], 27])], [([[0, 0, 1], 3, 4], [[0, 9, 18, 27, 36, 45, 54, 63, 72], 81]), ([[-1, 0, 1], 2, 2], [[1, 3], 4]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 0, 0, 1], 3, 1], [[0], 3]), ([[0, 0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 0, 1], 3, 3], [[0, 3, 6, 9, 12, 15, 18, 21, 24], 27]), ([[0, 0, 0, 1], 3, 4], [[0, 9, 18, 27, 36, 45, 54, 63, 72], 81])]]\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":"0ea2847ae0752d52c4f053ec041a85fceab0733c623ba71d748a451e0264c557","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    coeff,p,k=x\n    roots=[r for r in range(p) if sum(c*r**i for i,c in enumerate(coeff))%p==0];mod=p\n    for _ in range(1,k):\n     nextmod=mod+p\n     out=[]\n     for r in roots:\n      for digit in range(p):\n       s=r+digit*mod\n       if sum(c*s**i for i,c in enumerate(coeff))%nextmod==0:out.append(s)\n     roots=sorted(set(out));mod=nextmod\n    return [roots,mod]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[0, 0, 1], 2, 3], [[0, 4], 8]), ([[0, 0, 1], 2, 2], [[0, 2], 4]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 0, 1], 2, 4], [[0, 4, 8, 12], 16]), ([[0, 0, 1], 3, 1], [[0], 3]), ([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 3, 3], [[0, 9, 18], 27])], [([[0, 0, 1], 2, 4], [[0, 4, 8, 12], 16]), ([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[-1, 0, 1], 2, 2], [[1, 3], 4]), ([[-1, 0, 1], 2, 3], [[1, 3, 5, 7], 8]), ([[-1, 0, 1], 2, 4], [[1, 7, 9, 15], 16]), ([[-1, 0, 1], 3, 1], [[1, 2], 3])], [([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 5, 2], [[0, 5, 10, 15, 20], 25]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 2, 1], 2, 3], [[0, 2, 4, 6], 8]), ([[0, 2, 1], 2, 4], [[0, 6, 8, 14], 16]), ([[0, 2, 1], 3, 1], [[0, 1], 3]), ([[0, 2, 1], 3, 2], [[0, 7], 9])], [([[0, 0, 1], 3, 3], [[0, 9, 18], 27]), ([[0, 0, 1], 7, 2], [[0, 7, 14, 21, 28, 35, 42], 49]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[-4, 0, 1], 2, 4], [[2, 6, 10, 14], 16]), ([[-4, 0, 1], 3, 1], [[1, 2], 3]), ([[-4, 0, 1], 3, 2], [[2, 7], 9]), ([[-4, 0, 1], 3, 3], [[2, 25], 27])], [([[0, 0, 1], 3, 4], [[0, 9, 18, 27, 36, 45, 54, 63, 72], 81]), ([[-1, 0, 1], 2, 2], [[1, 3], 4]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 0, 0, 1], 3, 1], [[0], 3]), ([[0, 0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 0, 1], 3, 3], [[0, 3, 6, 9, 12, 15, 18, 21, 24], 27]), ([[0, 0, 0, 1], 3, 4], [[0, 9, 18, 27, 36, 45, 54, 63, 72], 81])]]\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":"5424249fe7f19db7bf52588142876de306a071ac7202481e2748c948b105ae3b","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    coeff,p,k=x\n    roots=[r for r in range(p) if sum(c*r**i for i,c in enumerate(coeff))%p==0];mod=p\n    for _ in range(1,k):\n     nextmod=mod*p\n     out=[]\n     for r in roots:\n      for digit in range(p):\n       s=r+digit*mod\n       if sum(c*s**i for i,c in enumerate(coeff))%nextmod==0:out.append(s)\n     roots=sorted(set(out));mod=nextmod\n    return [roots,mod]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[0, 0, 1], 2, 3], [[0, 4], 8]), ([[0, 0, 1], 2, 2], [[0, 2], 4]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 0, 1], 2, 4], [[0, 4, 8, 12], 16]), ([[0, 0, 1], 3, 1], [[0], 3]), ([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 3, 3], [[0, 9, 18], 27])], [([[0, 0, 1], 2, 4], [[0, 4, 8, 12], 16]), ([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[-1, 0, 1], 2, 2], [[1, 3], 4]), ([[-1, 0, 1], 2, 3], [[1, 3, 5, 7], 8]), ([[-1, 0, 1], 2, 4], [[1, 7, 9, 15], 16]), ([[-1, 0, 1], 3, 1], [[1, 2], 3])], [([[0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 1], 5, 2], [[0, 5, 10, 15, 20], 25]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 2, 1], 2, 3], [[0, 2, 4, 6], 8]), ([[0, 2, 1], 2, 4], [[0, 6, 8, 14], 16]), ([[0, 2, 1], 3, 1], [[0, 1], 3]), ([[0, 2, 1], 3, 2], [[0, 7], 9])], [([[0, 0, 1], 3, 3], [[0, 9, 18], 27]), ([[0, 0, 1], 7, 2], [[0, 7, 14, 21, 28, 35, 42], 49]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[-4, 0, 1], 2, 4], [[2, 6, 10, 14], 16]), ([[-4, 0, 1], 3, 1], [[1, 2], 3]), ([[-4, 0, 1], 3, 2], [[2, 7], 9]), ([[-4, 0, 1], 3, 3], [[2, 25], 27])], [([[0, 0, 1], 3, 4], [[0, 9, 18, 27, 36, 45, 54, 63, 72], 81]), ([[-1, 0, 1], 2, 2], [[1, 3], 4]), ([[0, 0, 1], 2, 1], [[0], 2]), ([[-2, 1, 1], 7, 4], [[1, 2399], 2401]), ([[0, 0, 0, 1], 3, 1], [[0], 3]), ([[0, 0, 0, 1], 3, 2], [[0, 3, 6], 9]), ([[0, 0, 0, 1], 3, 3], [[0, 3, 6, 9, 12, 15, 18, 21, 24], 27]), ([[0, 0, 0, 1], 3, 4], [[0, 9, 18, 27, 36, 45, 54, 63, 72], 81])]]\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-singular-hensel-root-tree-root-tree-target-modulus","generated_at":"2026-09-29T14:39:30.163048+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 mod*p at the root tree target modulus step.","root_cause":"The root tree target modulus step uses mod+p instead of mod*p.","sha256":"cb04957d5205aea65c5e1b8c9d1e369f86459c6bf54bfd9b1ded60082421769d","title":"Singular hensel root tree: root tree target modulus · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":44.754,"exit_code":1,"observations":[{"actual":[[0,8],32],"check":"explicit oracle 0","expected":[[0,4],8],"passed":false},{"actual":[[0],8],"check":"explicit oracle 1","expected":[[0,2],4],"passed":false},{"actual":[[0],2],"check":"explicit oracle 2","expected":[[0],2],"passed":true},{"actual":[[1],823543],"check":"explicit oracle 3","expected":[[1,2399],2401],"passed":false},{"actual":[[0,32],128],"check":"explicit oracle 4","expected":[[0,4,8,12],16],"passed":false},{"actual":[[0],3],"check":"explicit oracle 5","expected":[[0],3],"passed":true},{"actual":[[0],27],"check":"explicit oracle 6","expected":[[0,3,6],9],"passed":false},{"actual":[[0,27,54],243],"check":"explicit oracle 7","expected":[[0,9,18],27],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [[0, 8], 32], \"expected\": [[0, 4], 8], \"passed\": false}, {\"check\": \"explicit oracle 1\", \"actual\": [[0], 8], \"expected\": [[0, 2], 4], \"passed\": false}, {\"check\": \"explicit oracle 2\", \"actual\": [[0], 2], \"expected\": [[0], 2], \"passed\": true}, {\"check\": \"explicit oracle 3\", \"actual\": [[1], 823543], \"expected\": [[1, 2399], 2401], \"passed\": false}, {\"check\": \"explicit oracle 4\", \"actual\": [[0, 32], 128], \"expected\": [[0, 4, 8, 12], 16], \"passed\": false}, {\"check\": \"explicit oracle 5\", \"actual\": [[0], 3], \"expected\": [[0], 3], \"passed\": true}, {\"check\": \"explicit oracle 6\", \"actual\": [[0], 27], \"expected\": [[0, 3, 6], 9], \"passed\": false}, {\"check\": \"explicit oracle 7\", \"actual\": [[0, 27, 54], 243], \"expected\": [[0, 9, 18], 27], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":40.026,"exit_code":1,"observations":[{"actual":[[0,6],6],"check":"explicit oracle 0","expected":[[0,4],8],"passed":false},{"actual":[[0,2],4],"check":"explicit oracle 1","expected":[[0,2],4],"passed":true},{"actual":[[0],2],"check":"explicit oracle 2","expected":[[0],2],"passed":true},{"actual":[[1,22,61,82,85,106,145,166,169,190,229,250,253],28],"check":"explicit oracle 3","expected":[[1,2399],2401],"passed":false},{"actual":[[0,12],8],"check":"explicit oracle 4","expected":[[0,4,8,12],16],"passed":false},{"actual":[[0],3],"check":"explicit oracle 5","expected":[[0],3],"passed":true},{"actual":[[0,6],6],"check":"explicit oracle 6","expected":[[0,3,6],9],"passed":false},{"actual":[[0,6,12,18],9],"check":"explicit oracle 7","expected":[[0,9,18],27],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [[0, 6], 6], \"expected\": [[0, 4], 8], \"passed\": false}, {\"check\": \"explicit oracle 1\", \"actual\": [[0, 2], 4], \"expected\": [[0, 2], 4], \"passed\": true}, {\"check\": \"explicit oracle 2\", \"actual\": [[0], 2], \"expected\": [[0], 2], \"passed\": true}, {\"check\": \"explicit oracle 3\", \"actual\": [[1, 22, 61, 82, 85, 106, 145, 166, 169, 190, 229, 250, 253], 28], \"expected\": [[1, 2399], 2401], \"passed\": false}, {\"check\": \"explicit oracle 4\", \"actual\": [[0, 12], 8], \"expected\": [[0, 4, 8, 12], 16], \"passed\": false}, {\"check\": \"explicit oracle 5\", \"actual\": [[0], 3], \"expected\": [[0], 3], \"passed\": true}, {\"check\": \"explicit oracle 6\", \"actual\": [[0, 6], 6], \"expected\": [[0, 3, 6], 9], \"passed\": false}, {\"check\": \"explicit oracle 7\", \"actual\": [[0, 6, 12, 18], 9], \"expected\": [[0, 9, 18], 27], \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":41.643,"exit_code":0,"observations":[{"actual":[[0,4],8],"check":"explicit oracle 0","expected":[[0,4],8],"passed":true},{"actual":[[0,2],4],"check":"explicit oracle 1","expected":[[0,2],4],"passed":true},{"actual":[[0],2],"check":"explicit oracle 2","expected":[[0],2],"passed":true},{"actual":[[1,2399],2401],"check":"explicit oracle 3","expected":[[1,2399],2401],"passed":true},{"actual":[[0,4,8,12],16],"check":"explicit oracle 4","expected":[[0,4,8,12],16],"passed":true},{"actual":[[0],3],"check":"explicit oracle 5","expected":[[0],3],"passed":true},{"actual":[[0,3,6],9],"check":"explicit oracle 6","expected":[[0,3,6],9],"passed":true},{"actual":[[0,9,18],27],"check":"explicit oracle 7","expected":[[0,9,18],27],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [[0, 4], 8], \"expected\": [[0, 4], 8], \"passed\": true}, {\"check\": \"explicit oracle 1\", \"actual\": [[0, 2], 4], \"expected\": [[0, 2], 4], \"passed\": true}, {\"check\": \"explicit oracle 2\", \"actual\": [[0], 2], \"expected\": [[0], 2], \"passed\": true}, {\"check\": \"explicit oracle 3\", \"actual\": [[1, 2399], 2401], \"expected\": [[1, 2399], 2401], \"passed\": true}, {\"check\": \"explicit oracle 4\", \"actual\": [[0, 4, 8, 12], 16], \"expected\": [[0, 4, 8, 12], 16], \"passed\": true}, {\"check\": \"explicit oracle 5\", \"actual\": [[0], 3], \"expected\": [[0], 3], \"passed\": true}, {\"check\": \"explicit oracle 6\", \"actual\": [[0, 3, 6], 9], \"expected\": [[0, 3, 6], 9], \"passed\": true}, {\"check\": \"explicit oracle 7\", \"actual\": [[0, 9, 18], 27], \"expected\": [[0, 9, 18], 27], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}