{"abstract":"The reduction disagrees with its explicit aggregation oracle.","category":"Numerical aggregation","checks":9,"contract":"Merge ordered disjoint integer blocks, preserving concatenation order. Return [total, maximum prefix sum, maximum suffix sum, maximum contiguous subarray sum]; empty subarrays are allowed and have sum zero.","evaluation_group":"s3-na-maximum-subarray-block-summary","failed_approach":"Combining prefixes does not form a contiguous boundary-crossing interval.","family":"s3-numerical-aggregation-maximum-subarray-block-summary-cross-boundary-peak","id":"FA-13171","implementations":{"attempt":{"sha256":"bfabe2d41fc0cc63bedadf34eb5e9d6d2bb3fe94e3d13b977efdd6a7c4130c07","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nfrom collections import Counter, defaultdict\nimport math\nimport itertools\nN = 1\nobservations = []\ndef solve(blocks):\n    total=prefix=suffix=best=0\n    for block in blocks:\n        t=sum(block)\n        p=max([0]+[sum(block[:i]) for i in range(1,len(block)+1)])\n        s=max([0]+[sum(block[i:]) for i in range(len(block))])\n        b=max([0]+[sum(block[i:j]) for i in range(len(block)) for j in range(i+1,len(block)+1)])\n        new_best=max(best,b,prefix+p)\n        new_prefix=max(prefix,total+p)\n        new_suffix=max(s,suffix+t)\n        total=total+t\n        prefix,suffix,best=new_prefix,new_suffix,new_best\n    return [total,prefix,suffix,best]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('regression 1', solve(*([[-100, 5]],)), [-95, 0, 5, 5])\ncheck('regression 2', solve(*([[2, -7, 4], [3, -1]],)), [1, 2, 6, 7])\ncheck('regression 3', solve(*([[-8, -2], [-3]],)), [-13, 0, 0, 0])\ncheck('regression 4', solve(*([],)), [0, 0, 0, 0])\ncheck('regression 5', solve(*([[4, -2], [], [3, -9, 6]],)), [2, 5, 6, 6])\ncheck('regression 6', solve(*([[-2, 7], [-3, 5, -9], [2]],)), [0, 7, 2, 9])\ncheck('regression 7', solve(*([[8, -9], [1, -4, 9]],)), [5, 8, 9, 9])\ncheck('regression 8', solve(*([[1, 2], [3, 4]],)), [10, 10, 10, 10])\ncheck(\"variable cross block peak\",solve([[-N,2*N],[N,-4*N]]),[-2*N,2*N,0,3*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":"5cbab58006200226649eb1421305752bd8920ac1855795e51b2f49688269e4f3","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nfrom collections import Counter, defaultdict\nimport math\nimport itertools\nN = 1\nobservations = []\ndef solve(blocks):\n    total=prefix=suffix=best=0\n    for block in blocks:\n        t=sum(block)\n        p=max([0]+[sum(block[:i]) for i in range(1,len(block)+1)])\n        s=max([0]+[sum(block[i:]) for i in range(len(block))])\n        b=max([0]+[sum(block[i:j]) for i in range(len(block)) for j in range(i+1,len(block)+1)])\n        new_best=max(best,b)\n        new_prefix=max(prefix,total+p)\n        new_suffix=max(s,suffix+t)\n        total=total+t\n        prefix,suffix,best=new_prefix,new_suffix,new_best\n    return [total,prefix,suffix,best]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('regression 1', solve(*([[-100, 5]],)), [-95, 0, 5, 5])\ncheck('regression 2', solve(*([[2, -7, 4], [3, -1]],)), [1, 2, 6, 7])\ncheck('regression 3', solve(*([[-8, -2], [-3]],)), [-13, 0, 0, 0])\ncheck('regression 4', solve(*([],)), [0, 0, 0, 0])\ncheck('regression 5', solve(*([[4, -2], [], [3, -9, 6]],)), [2, 5, 6, 6])\ncheck('regression 6', solve(*([[-2, 7], [-3, 5, -9], [2]],)), [0, 7, 2, 9])\ncheck('regression 7', solve(*([[8, -9], [1, -4, 9]],)), [5, 8, 9, 9])\ncheck('regression 8', solve(*([[1, 2], [3, 4]],)), [10, 10, 10, 10])\ncheck(\"variable cross block peak\",solve([[-N,2*N],[N,-4*N]]),[-2*N,2*N,0,3*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"},"fixed":{"sha256":"e4797b1147c92336e8b898e2f3d32f1b5c7446b40369599781886673d584e95d","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nfrom collections import Counter, defaultdict\nimport math\nimport itertools\nN = 1\nobservations = []\ndef solve(blocks):\n    total=prefix=suffix=best=0\n    for block in blocks:\n        t=sum(block)\n        p=max([0]+[sum(block[:i]) for i in range(1,len(block)+1)])\n        s=max([0]+[sum(block[i:]) for i in range(len(block))])\n        b=max([0]+[sum(block[i:j]) for i in range(len(block)) for j in range(i+1,len(block)+1)])\n        new_best=max(best,b,suffix+p)\n        new_prefix=max(prefix,total+p)\n        new_suffix=max(s,suffix+t)\n        total=total+t\n        prefix,suffix,best=new_prefix,new_suffix,new_best\n    return [total,prefix,suffix,best]\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\ncheck('regression 1', solve(*([[-100, 5]],)), [-95, 0, 5, 5])\ncheck('regression 2', solve(*([[2, -7, 4], [3, -1]],)), [1, 2, 6, 7])\ncheck('regression 3', solve(*([[-8, -2], [-3]],)), [-13, 0, 0, 0])\ncheck('regression 4', solve(*([],)), [0, 0, 0, 0])\ncheck('regression 5', solve(*([[4, -2], [], [3, -9, 6]],)), [2, 5, 6, 6])\ncheck('regression 6', solve(*([[-2, 7], [-3, 5, -9], [2]],)), [0, 7, 2, 9])\ncheck('regression 7', solve(*([[8, -9], [1, -4, 9]],)), [5, 8, 9, 9])\ncheck('regression 8', solve(*([[1, 2], [3, 4]],)), [10, 10, 10, 10])\ncheck(\"variable cross block peak\",solve([[-N,2*N],[N,-4*N]]),[-2*N,2*N,0,3*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":"Small offline integer/rational inputs only; no performance, statistical inference, or production-library conformance claim. 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-numerical-aggregation-maximum-subarray-block-summary-cross-boundary-peak","generated_at":"2026-09-29T14:39:04.317527+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Exact bounded examples isolate a reduction defect without floating-point or external-service effects.","repair":"Preserve the maximum subarray block summary contract at the identified reduction decision.","root_cause":"The best interval spanning a block boundary is never considered.","sha256":"ce2fdabd1de8e0cdf3238244391a849c970e650e4419b023007c694c998723e8","title":"Maximum subarray block summary: The best interval spanning a block boundary is never considered. · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":46.962,"exit_code":1,"observations":[{"actual":[-95,0,5,5],"check":"regression 1","expected":[-95,0,5,5],"passed":true},{"actual":[1,2,6,5],"check":"regression 2","expected":[1,2,6,7],"passed":false},{"actual":[-13,0,0,0],"check":"regression 3","expected":[-13,0,0,0],"passed":true},{"actual":[0,0,0,0],"check":"regression 4","expected":[0,0,0,0],"passed":true},{"actual":[2,5,6,7],"check":"regression 5","expected":[2,5,6,6],"passed":false},{"actual":[0,7,2,9],"check":"regression 6","expected":[0,7,2,9],"passed":true},{"actual":[5,8,9,14],"check":"regression 7","expected":[5,8,9,9],"passed":false},{"actual":[10,10,10,10],"check":"regression 8","expected":[10,10,10,10],"passed":true},{"actual":[-2,2,0,2],"check":"variable cross block peak","expected":[-2,2,0,3],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression 1\", \"actual\": [-95, 0, 5, 5], \"expected\": [-95, 0, 5, 5], \"passed\": true}, {\"check\": \"regression 2\", \"actual\": [1, 2, 6, 5], \"expected\": [1, 2, 6, 7], \"passed\": false}, {\"check\": \"regression 3\", \"actual\": [-13, 0, 0, 0], \"expected\": [-13, 0, 0, 0], \"passed\": true}, {\"check\": \"regression 4\", \"actual\": [0, 0, 0, 0], \"expected\": [0, 0, 0, 0], \"passed\": true}, {\"check\": \"regression 5\", \"actual\": [2, 5, 6, 7], \"expected\": [2, 5, 6, 6], \"passed\": false}, {\"check\": \"regression 6\", \"actual\": [0, 7, 2, 9], \"expected\": [0, 7, 2, 9], \"passed\": true}, {\"check\": \"regression 7\", \"actual\": [5, 8, 9, 14], \"expected\": [5, 8, 9, 9], \"passed\": false}, {\"check\": \"regression 8\", \"actual\": [10, 10, 10, 10], \"expected\": [10, 10, 10, 10], \"passed\": true}, {\"check\": \"variable cross block peak\", \"actual\": [-2, 2, 0, 2], \"expected\": [-2, 2, 0, 3], \"passed\": false}], \"passed\": false}\n"},"broken":{"elapsed_ms":44.933,"exit_code":1,"observations":[{"actual":[-95,0,5,5],"check":"regression 1","expected":[-95,0,5,5],"passed":true},{"actual":[1,2,6,4],"check":"regression 2","expected":[1,2,6,7],"passed":false},{"actual":[-13,0,0,0],"check":"regression 3","expected":[-13,0,0,0],"passed":true},{"actual":[0,0,0,0],"check":"regression 4","expected":[0,0,0,0],"passed":true},{"actual":[2,5,6,6],"check":"regression 5","expected":[2,5,6,6],"passed":true},{"actual":[0,7,2,7],"check":"regression 6","expected":[0,7,2,9],"passed":false},{"actual":[5,8,9,9],"check":"regression 7","expected":[5,8,9,9],"passed":true},{"actual":[10,10,10,7],"check":"regression 8","expected":[10,10,10,10],"passed":false},{"actual":[-2,2,0,2],"check":"variable cross block peak","expected":[-2,2,0,3],"passed":false}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression 1\", \"actual\": [-95, 0, 5, 5], \"expected\": [-95, 0, 5, 5], \"passed\": true}, {\"check\": \"regression 2\", \"actual\": [1, 2, 6, 4], \"expected\": [1, 2, 6, 7], \"passed\": false}, {\"check\": \"regression 3\", \"actual\": [-13, 0, 0, 0], \"expected\": [-13, 0, 0, 0], \"passed\": true}, {\"check\": \"regression 4\", \"actual\": [0, 0, 0, 0], \"expected\": [0, 0, 0, 0], \"passed\": true}, {\"check\": \"regression 5\", \"actual\": [2, 5, 6, 6], \"expected\": [2, 5, 6, 6], \"passed\": true}, {\"check\": \"regression 6\", \"actual\": [0, 7, 2, 7], \"expected\": [0, 7, 2, 9], \"passed\": false}, {\"check\": \"regression 7\", \"actual\": [5, 8, 9, 9], \"expected\": [5, 8, 9, 9], \"passed\": true}, {\"check\": \"regression 8\", \"actual\": [10, 10, 10, 7], \"expected\": [10, 10, 10, 10], \"passed\": false}, {\"check\": \"variable cross block peak\", \"actual\": [-2, 2, 0, 2], \"expected\": [-2, 2, 0, 3], \"passed\": false}], \"passed\": false}\n"},"fixed":{"elapsed_ms":47.129,"exit_code":0,"observations":[{"actual":[-95,0,5,5],"check":"regression 1","expected":[-95,0,5,5],"passed":true},{"actual":[1,2,6,7],"check":"regression 2","expected":[1,2,6,7],"passed":true},{"actual":[-13,0,0,0],"check":"regression 3","expected":[-13,0,0,0],"passed":true},{"actual":[0,0,0,0],"check":"regression 4","expected":[0,0,0,0],"passed":true},{"actual":[2,5,6,6],"check":"regression 5","expected":[2,5,6,6],"passed":true},{"actual":[0,7,2,9],"check":"regression 6","expected":[0,7,2,9],"passed":true},{"actual":[5,8,9,9],"check":"regression 7","expected":[5,8,9,9],"passed":true},{"actual":[10,10,10,10],"check":"regression 8","expected":[10,10,10,10],"passed":true},{"actual":[-2,2,0,3],"check":"variable cross block peak","expected":[-2,2,0,3],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"regression 1\", \"actual\": [-95, 0, 5, 5], \"expected\": [-95, 0, 5, 5], \"passed\": true}, {\"check\": \"regression 2\", \"actual\": [1, 2, 6, 7], \"expected\": [1, 2, 6, 7], \"passed\": true}, {\"check\": \"regression 3\", \"actual\": [-13, 0, 0, 0], \"expected\": [-13, 0, 0, 0], \"passed\": true}, {\"check\": \"regression 4\", \"actual\": [0, 0, 0, 0], \"expected\": [0, 0, 0, 0], \"passed\": true}, {\"check\": \"regression 5\", \"actual\": [2, 5, 6, 6], \"expected\": [2, 5, 6, 6], \"passed\": true}, {\"check\": \"regression 6\", \"actual\": [0, 7, 2, 9], \"expected\": [0, 7, 2, 9], \"passed\": true}, {\"check\": \"regression 7\", \"actual\": [5, 8, 9, 9], \"expected\": [5, 8, 9, 9], \"passed\": true}, {\"check\": \"regression 8\", \"actual\": [10, 10, 10, 10], \"expected\": [10, 10, 10, 10], \"passed\": true}, {\"check\": \"variable cross block peak\", \"actual\": [-2, 2, 0, 3], \"expected\": [-2, 2, 0, 3], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}