{"abstract":"The exact exact tridiagonal solve result violates the stated contract at initial rhs normalization.","category":"Numerics","checks":8,"contract":"Input [lower,diag,upper,rhs] integer tridiagonal system with nonzero Thomas pivots; return rational solution [p,q] per coordinate.","contract_signature":"x","evaluation_group":"s3-numerics-exact-tridiagonal-solve","failed_approach":"The partial repair r[0]*den still violates the initial rhs normalization invariant.","family":"s3-numerics-exact-tridiagonal-solve-initial-rhs-normalization","id":"FA-15421","implementations":{"attempt":{"sha256":"f1a233e45b42cb88f6a5428903e7e9ed649b9a85b159260216e8bbe6dd4d4af9","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    low,d,up,b=x;n=len(d)\n    c=list(map(Fraction,up));r=list(map(Fraction,b));den=Fraction(d[0])\n    if not den:return None\n    if c:c[0]=c[0]/den\n    r[0]=r[0]*den\n    for i in range(1,n):\n     den=d[i]-low[i-1]*c[i-1]\n     if not den:return None\n     if i<n-1:c[i]/=den\n     r[i]=(r[i]-low[i-1]*r[i-1])/den\n    for i in range(n-2,-1,-1):r[i]=r[i]-c[i]*r[i+1]\n    return [[v.numerator,v.denominator] for v in r]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[2], [6, 6], [2], [2, 2]], [[1, 4], [1, 4]]), ([[2], [6, 6], [-1], [-5, 3]], [[-27, 38], [14, 19]]), ([[1], [6, 6], [-1], [-5, -5]], [[-35, 37], [-25, 37]]), ([[1], [6, 6], [0], [-2, 4]], [[-1, 3], [13, 18]]), ([[1], [6, 6], [2], [-1, 4]], [[-7, 17], [25, 34]]), ([[-1], [6, 6], [-1], [4, 5]], [[29, 35], [34, 35]])], [([[2], [6, 6], [2], [2, 2]], [[1, 4], [1, 4]]), ([[1], [6, 6], [-1], [-5, -5]], [[-35, 37], [-25, 37]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[2], [6, 6], [2], [2, 3]], [[3, 16], [7, 16]]), ([[-2], [6, 6], [2], [1, 1]], [[1, 10], [1, 5]]), ([[0], [6, 6], [1], [0, -1]], [[1, 36], [-1, 6]]), ([[-1], [6, 6], [1], [5, 1]], [[29, 37], [11, 37]])], [([[2], [6, 6], [-1], [-5, 3]], [[-27, 38], [14, 19]]), ([[-1], [6, 6], [-1], [4, 5]], [[29, 35], [34, 35]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[2], [6, 6], [0], [0, 4]], [[0, 1], [2, 3]]), ([[-2], [6, 6], [0], [3, -4]], [[1, 2], [-1, 2]]), ([[0], [6, 6], [0], [1, -2]], [[1, 6], [-1, 3]]), ([[-2], [6, 6], [1], [5, 2]], [[14, 19], [11, 19]])], [([[1], [6, 6], [-1], [-5, -5]], [[-35, 37], [-25, 37]]), ([[-2], [6, 6], [0], [5, 5]], [[5, 6], [10, 9]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[0, -1], [6, 6, 6], [2, 1], [5, -2, 4]], [[217, 222], [-16, 37], [22, 37]]), ([[-1, -1], [6, 6, 6], [0, -1], [0, -3, -1]], [[0, 1], [-19, 35], [-9, 35]]), ([[-2, 0], [6, 6, 6], [0, -1], [-3, -5, 3]], [[-1, 2], [-11, 12], [1, 2]]), ([[1, 0], [6, 6, 6], [-1, 0], [-3, -3, 5]], [[-21, 37], [-15, 37], [5, 6]])], [([[1], [6, 6], [0], [-2, 4]], [[-1, 3], [13, 18]]), ([[-1], [6, 6], [2], [5, 1]], [[14, 19], [11, 38]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[-1, 2], [6, 6, 6], [-2, 1], [5, 3, -4]], [[107, 96], [27, 32], [-91, 96]]), ([[-2, 2], [6, 6, 6], [-2, 2], [2, -2, 0]], [[5, 21], [-2, 7], [2, 21]]), ([[-2, 1], [6, 6, 6], [0, 2], [4, 4, 2]], [[2, 3], [14, 17], [10, 51]]), ([[1, -1], [6, 6, 6], [-2, 0], [-5, -4, 0]], [[-1, 1], [-1, 2], [-1, 12]])]]\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":"06e5dcf3fd8cdfeb833faa61ed382ce49205ce059f6f1a55080982dc07789184","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    low,d,up,b=x;n=len(d)\n    c=list(map(Fraction,up));r=list(map(Fraction,b));den=Fraction(d[0])\n    if not den:return None\n    if c:c[0]=c[0]/den\n    r[0]=r[0]\n    for i in range(1,n):\n     den=d[i]-low[i-1]*c[i-1]\n     if not den:return None\n     if i<n-1:c[i]/=den\n     r[i]=(r[i]-low[i-1]*r[i-1])/den\n    for i in range(n-2,-1,-1):r[i]=r[i]-c[i]*r[i+1]\n    return [[v.numerator,v.denominator] for v in r]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[2], [6, 6], [2], [2, 2]], [[1, 4], [1, 4]]), ([[2], [6, 6], [-1], [-5, 3]], [[-27, 38], [14, 19]]), ([[1], [6, 6], [-1], [-5, -5]], [[-35, 37], [-25, 37]]), ([[1], [6, 6], [0], [-2, 4]], [[-1, 3], [13, 18]]), ([[1], [6, 6], [2], [-1, 4]], [[-7, 17], [25, 34]]), ([[-1], [6, 6], [-1], [4, 5]], [[29, 35], [34, 35]])], [([[2], [6, 6], [2], [2, 2]], [[1, 4], [1, 4]]), ([[1], [6, 6], [-1], [-5, -5]], [[-35, 37], [-25, 37]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[2], [6, 6], [2], [2, 3]], [[3, 16], [7, 16]]), ([[-2], [6, 6], [2], [1, 1]], [[1, 10], [1, 5]]), ([[0], [6, 6], [1], [0, -1]], [[1, 36], [-1, 6]]), ([[-1], [6, 6], [1], [5, 1]], [[29, 37], [11, 37]])], [([[2], [6, 6], [-1], [-5, 3]], [[-27, 38], [14, 19]]), ([[-1], [6, 6], [-1], [4, 5]], [[29, 35], [34, 35]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[2], [6, 6], [0], [0, 4]], [[0, 1], [2, 3]]), ([[-2], [6, 6], [0], [3, -4]], [[1, 2], [-1, 2]]), ([[0], [6, 6], [0], [1, -2]], [[1, 6], [-1, 3]]), ([[-2], [6, 6], [1], [5, 2]], [[14, 19], [11, 19]])], [([[1], [6, 6], [-1], [-5, -5]], [[-35, 37], [-25, 37]]), ([[-2], [6, 6], [0], [5, 5]], [[5, 6], [10, 9]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[0, -1], [6, 6, 6], [2, 1], [5, -2, 4]], [[217, 222], [-16, 37], [22, 37]]), ([[-1, -1], [6, 6, 6], [0, -1], [0, -3, -1]], [[0, 1], [-19, 35], [-9, 35]]), ([[-2, 0], [6, 6, 6], [0, -1], [-3, -5, 3]], [[-1, 2], [-11, 12], [1, 2]]), ([[1, 0], [6, 6, 6], [-1, 0], [-3, -3, 5]], [[-21, 37], [-15, 37], [5, 6]])], [([[1], [6, 6], [0], [-2, 4]], [[-1, 3], [13, 18]]), ([[-1], [6, 6], [2], [5, 1]], [[14, 19], [11, 38]]), ([[-1], [6, 6], [2], [-3, -5]], [[-4, 19], [-33, 38]]), ([[-2, -2, -1, -2, -2], [6, 6, 6, 6, 6, 6], [0, 0, 1, -2, -1], [3, -2, 5, -3, -2, -4]], [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]]), ([[-1, 2], [6, 6, 6], [-2, 1], [5, 3, -4]], [[107, 96], [27, 32], [-91, 96]]), ([[-2, 2], [6, 6, 6], [-2, 2], [2, -2, 0]], [[5, 21], [-2, 7], [2, 21]]), ([[-2, 1], [6, 6, 6], [0, 2], [4, 4, 2]], [[2, 3], [14, 17], [10, 51]]), ([[1, -1], [6, 6, 6], [-2, 0], [-5, -4, 0]], [[-1, 1], [-1, 2], [-1, 12]])]]\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-exact-tridiagonal-solve-initial-rhs-normalization","generated_at":"2026-09-29T14:39:26.666118+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.","root_cause":"The initial rhs normalization step uses r[0] instead of r[0]/den.","sha256":"e5e10c945d2d5b10481552caf6212d399d1200a864bcbd684c52ab92acd2e896","title":"Exact tridiagonal solve: initial rhs normalization · 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":46.446,"exit_code":1,"observations":[{"actual":[[-319,19],[-69,19]],"check":"explicit oracle 0","expected":[[-4,19],[-33,38]],"passed":false},{"actual":[[18,1],[17,3],[1537,557],[-373,1671],[-306,557],[-1420,1671]],"check":"explicit oracle 1","expected":[[1,2],[-1,6],[487,557],[-968,1671],[-376,557],[-1490,1671]],"passed":false},{"actual":[[107,8],[-33,8]],"check":"explicit oracle 2","expected":[[1,4],[1,4]],"passed":false},{"actual":[[-1077,38],[189,19]],"check":"explicit oracle 3","expected":[[-27,38],[14,19]],"passed":false},{"actual":[[-1085,37],[150,37]],"check":"explicit oracle 4","expected":[[-35,37],[-25,37]],"passed":false},{"actual":[[-12,1],[8,3]],"check":"explicit oracle 5","expected":[[-1,3],[13,18]],"passed":false},{"actual":[[-112,17],[30,17]],"check":"explicit oracle 6","expected":[[-7,17],[25,34]],"passed":false},{"actual":[[869,35],[174,35]],"check":"explicit oracle 7","expected":[[29,35],[34,35]],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [[-319, 19], [-69, 19]], \"expected\": [[-4, 19], [-33, 38]], \"passed\": false}, {\"check\": \"explicit oracle 1\", \"actual\": [[18, 1], [17, 3], [1537, 557], [-373, 1671], [-306, 557], [-1420, 1671]], \"expected\": [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]], \"passed\": false}, {\"check\": \"explicit oracle 2\", \"actual\": [[107, 8], [-33, 8]], \"expected\": [[1, 4], [1, 4]], \"passed\": false}, {\"check\": \"explicit oracle 3\", \"actual\": [[-1077, 38], [189, 19]], \"expected\": [[-27, 38], [14, 19]], \"passed\": false}, {\"check\": \"explicit oracle 4\", \"actual\": [[-1085, 37], [150, 37]], \"expected\": [[-35, 37], [-25, 37]], \"passed\": false}, {\"check\": \"explicit oracle 5\", \"actual\": [[-12, 1], [8, 3]], \"expected\": [[-1, 3], [13, 18]], \"passed\": false}, {\"check\": \"explicit oracle 6\", \"actual\": [[-112, 17], [30, 17]], \"expected\": [[-7, 17], [25, 34]], \"passed\": false}, {\"check\": \"explicit oracle 7\", \"actual\": [[869, 35], [174, 35]], \"expected\": [[29, 35], [34, 35]], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":46.245,"exit_code":1,"observations":[{"actual":[[-49,19],[-24,19]],"check":"explicit oracle 0","expected":[[-4,19],[-33,38]],"passed":false},{"actual":[[3,1],[2,3],[637,557],[-883,1671],[-366,557],[-1480,1671]],"check":"explicit oracle 1","expected":[[1,2],[-1,6],[487,557],[-968,1671],[-376,557],[-1490,1671]],"passed":false},{"actual":[[17,8],[-3,8]],"check":"explicit oracle 2","expected":[[1,4],[1,4]],"passed":false},{"actual":[[-177,38],[39,19]],"check":"explicit oracle 3","expected":[[-27,38],[14,19]],"passed":false},{"actual":[[-5,1],[0,1]],"check":"explicit oracle 4","expected":[[-35,37],[-25,37]],"passed":false},{"actual":[[-2,1],[1,1]],"check":"explicit oracle 5","expected":[[-1,3],[13,18]],"passed":false},{"actual":[[-22,17],[15,17]],"check":"explicit oracle 6","expected":[[-7,17],[25,34]],"passed":false},{"actual":[[149,35],[54,35]],"check":"explicit oracle 7","expected":[[29,35],[34,35]],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"explicit oracle 0\", \"actual\": [[-49, 19], [-24, 19]], \"expected\": [[-4, 19], [-33, 38]], \"passed\": false}, {\"check\": \"explicit oracle 1\", \"actual\": [[3, 1], [2, 3], [637, 557], [-883, 1671], [-366, 557], [-1480, 1671]], \"expected\": [[1, 2], [-1, 6], [487, 557], [-968, 1671], [-376, 557], [-1490, 1671]], \"passed\": false}, {\"check\": \"explicit oracle 2\", \"actual\": [[17, 8], [-3, 8]], \"expected\": [[1, 4], [1, 4]], \"passed\": false}, {\"check\": \"explicit oracle 3\", \"actual\": [[-177, 38], [39, 19]], \"expected\": [[-27, 38], [14, 19]], \"passed\": false}, {\"check\": \"explicit oracle 4\", \"actual\": [[-5, 1], [0, 1]], \"expected\": [[-35, 37], [-25, 37]], \"passed\": false}, {\"check\": \"explicit oracle 5\", \"actual\": [[-2, 1], [1, 1]], \"expected\": [[-1, 3], [13, 18]], \"passed\": false}, {\"check\": \"explicit oracle 6\", \"actual\": [[-22, 17], [15, 17]], \"expected\": [[-7, 17], [25, 34]], \"passed\": false}, {\"check\": \"explicit oracle 7\", \"actual\": [[149, 35], [54, 35]], \"expected\": [[29, 35], [34, 35]], \"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."}}