{"abstract":"Green split allocation returns a wrong result when base shares are rounded to nearest before remainder distribution.","category":"Traffic signal timing plans","checks":8,"contract":"Input {cycle, lost, ratios: per-phase critical flow ratios [num, den], min_green: per-phase minima}. Effective green G = cycle - lost is shared in proportion to the ratios; each phase gets the floor of its ideal share and remaining seconds go one each by largest fractional remainder (ties to the lower phase index). Then each phase below its minimum (in index order) takes seconds one at a time from the phase with the largest surplus over its own minimum (ties to the lower index). If the minima exceed G return 'infeasible'. Return the list of integer greens.","evaluation_group":"w2-traffic_signal_timing_plans-green-split","failed_approach":"Half-up rounding still overshoots G whenever several phases round up at once.","family":"w2-traffic_signal_timing_plans-green-split-base-floor","id":"FA-67881","implementations":{"attempt":{"sha256":"b428bc06384b6d6e7c0fe3506b328705d3566b958763588df2a9ba9605e6e51d","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nimport math\nN = 1\nobservations = []\ndef solve(x):\n    G = x['cycle'] - x['lost']\n    ys = [Fraction(a, b) for a, b in x['ratios']]\n    mins = x['min_green']\n    if sum(mins) > G:\n        return 'infeasible'\n    Y = sum(ys)\n    ideal = [G * y / Y for y in ys]\n    g = [int(v + Fraction(1, 2)) for v in ideal]\n    left = G - sum(g)\n    order = sorted(range(len(g)), key=lambda i: (-(ideal[i] - g[i]), i))\n    for i in order[:left]:\n        g[i] += 1\n    for i in range(len(g)):\n        while g[i] < mins[i]:\n            donor = max(range(len(g)), key=lambda j: (g[j] - mins[j], -j))\n            g[donor] -= 1\n            g[i] += 1\n    return g\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[({'cycle': 65, 'lost': 10, 'ratios': [[1, 20], [9, 20]], 'min_green': [20, 35]}, [20, 35]), ({'cycle': 130, 'lost': 13, 'ratios': [[2, 25], [4, 25], [8, 10], [9, 20]], 'min_green': [20, 20, 7, 5]}, [20, 20, 42, 35]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 65, 'lost': 14, 'ratios': [[4, 20], [4, 20], [4, 20], [4, 20]], 'min_green': [7, 10, 10, 15]}, [10, 13, 13, 15]), ({'cycle': 60, 'lost': 9, 'ratios': [[1, 20], [1, 20], [1, 20], [1, 20]], 'min_green': [15, 10, 20, 7]}, 'infeasible'), ({'cycle': 130, 'lost': 15, 'ratios': [[5, 20], [5, 20], [5, 20], [5, 20]], 'min_green': [7, 15, 5, 5]}, [29, 29, 29, 28]), ({'cycle': 65, 'lost': 11, 'ratios': [[2, 20], [2, 20], [2, 20]], 'min_green': [7, 5, 20]}, [18, 16, 20])], [({'cycle': 90, 'lost': 15, 'ratios': [[7, 10], [9, 10], [5, 10], [8, 10]], 'min_green': [15, 15, 10, 15]}, [18, 23, 13, 21]), ({'cycle': 70, 'lost': 16, 'ratios': [[3, 10], [1, 10]], 'min_green': [27, 27]}, [27, 27]), ({'cycle': 110, 'lost': 8, 'ratios': [[1, 20], [3, 10], [8, 25]], 'min_green': [20, 20, 20]}, [20, 41, 41]), ({'cycle': 80, 'lost': 16, 'ratios': [[5, 10], [7, 20], [9, 20], [8, 25]], 'min_green': [7, 10, 7, 20]}, [15, 14, 15, 20]), ({'cycle': 100, 'lost': 12, 'ratios': [[1, 10], [1, 10], [1, 10], [1, 10]], 'min_green': [5, 5, 5, 5]}, [22, 22, 22, 22]), ({'cycle': 75, 'lost': 13, 'ratios': [[1, 10], [5, 10], [7, 25], [9, 10]], 'min_green': [5, 20, 15, 7]}, [5, 20, 15, 22]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 75, 'lost': 16, 'ratios': [[9, 10], [9, 10]], 'min_green': [5, 7]}, [30, 29])], [({'cycle': 125, 'lost': 10, 'ratios': [[7, 20], [5, 25], [8, 20]], 'min_green': [20, 10, 15]}, [42, 24, 49]), ({'cycle': 95, 'lost': 9, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [5, 15, 5]}, [29, 29, 28]), ({'cycle': 95, 'lost': 8, 'ratios': [[4, 25], [2, 25]], 'min_green': [5, 15]}, [58, 29]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 110, 'lost': 15, 'ratios': [[2, 20], [2, 20], [2, 20]], 'min_green': [20, 10, 7]}, [32, 32, 31]), ({'cycle': 80, 'lost': 11, 'ratios': [[6, 20], [5, 20], [1, 10]], 'min_green': [15, 10, 10]}, [32, 26, 11]), ({'cycle': 100, 'lost': 12, 'ratios': [[1, 10], [1, 10], [1, 10], [1, 10]], 'min_green': [5, 5, 5, 5]}, [22, 22, 22, 22]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26])], [({'cycle': 125, 'lost': 14, 'ratios': [[2, 10], [2, 10], [2, 10], [2, 10]], 'min_green': [15, 5, 10, 7]}, [28, 28, 28, 27]), ({'cycle': 65, 'lost': 10, 'ratios': [[1, 20], [9, 20]], 'min_green': [20, 35]}, [20, 35]), ({'cycle': 80, 'lost': 12, 'ratios': [[1, 10], [2, 10], [3, 10]], 'min_green': [20, 20, 28]}, [20, 20, 28]), ({'cycle': 100, 'lost': 11, 'ratios': [[6, 20], [9, 10]], 'min_green': [7, 5]}, [22, 67]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 70, 'lost': 16, 'ratios': [[5, 25], [1, 25]], 'min_green': [20, 15]}, [39, 15]), ({'cycle': 80, 'lost': 8, 'ratios': [[6, 10], [3, 20], [8, 20], [6, 25]], 'min_green': [10, 15, 15, 7]}, [24, 15, 21, 12]), ({'cycle': 75, 'lost': 8, 'ratios': [[7, 10], [5, 20], [8, 25], [7, 10]], 'min_green': [20, 7, 15, 7]}, [24, 8, 15, 20])], [({'cycle': 115, 'lost': 13, 'ratios': [[5, 10], [5, 10], [5, 10], [5, 10]], 'min_green': [15, 10, 15, 7]}, [26, 26, 25, 25]), ({'cycle': 80, 'lost': 12, 'ratios': [[1, 10], [2, 10], [3, 10]], 'min_green': [20, 20, 28]}, [20, 20, 28]), ({'cycle': 70, 'lost': 16, 'ratios': [[3, 10], [1, 10]], 'min_green': [27, 27]}, [27, 27]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 90, 'lost': 13, 'ratios': [[1, 20], [1, 20], [1, 20], [1, 20]], 'min_green': [7, 5, 20, 7]}, [20, 18, 20, 19]), ({'cycle': 100, 'lost': 16, 'ratios': [[1, 20], [9, 10]], 'min_green': [7, 10]}, [7, 77]), ({'cycle': 70, 'lost': 15, 'ratios': [[4, 20], [4, 20]], 'min_green': [5, 7]}, [28, 27]), ({'cycle': 110, 'lost': 9, 'ratios': [[4, 20], [4, 20], [4, 20]], 'min_green': [10, 15, 20]}, [34, 34, 33])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check('timing 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":"5893745e9e78fae1d7cc774fd9429e6e5d2e9d515bf745f65b512ead8fce0a3b","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nimport math\nN = 1\nobservations = []\ndef solve(x):\n    G = x['cycle'] - x['lost']\n    ys = [Fraction(a, b) for a, b in x['ratios']]\n    mins = x['min_green']\n    if sum(mins) > G:\n        return 'infeasible'\n    Y = sum(ys)\n    ideal = [G * y / Y for y in ys]\n    g = [round(v) for v in ideal]\n    left = G - sum(g)\n    order = sorted(range(len(g)), key=lambda i: (-(ideal[i] - g[i]), i))\n    for i in order[:left]:\n        g[i] += 1\n    for i in range(len(g)):\n        while g[i] < mins[i]:\n            donor = max(range(len(g)), key=lambda j: (g[j] - mins[j], -j))\n            g[donor] -= 1\n            g[i] += 1\n    return g\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[({'cycle': 65, 'lost': 10, 'ratios': [[1, 20], [9, 20]], 'min_green': [20, 35]}, [20, 35]), ({'cycle': 130, 'lost': 13, 'ratios': [[2, 25], [4, 25], [8, 10], [9, 20]], 'min_green': [20, 20, 7, 5]}, [20, 20, 42, 35]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 65, 'lost': 14, 'ratios': [[4, 20], [4, 20], [4, 20], [4, 20]], 'min_green': [7, 10, 10, 15]}, [10, 13, 13, 15]), ({'cycle': 60, 'lost': 9, 'ratios': [[1, 20], [1, 20], [1, 20], [1, 20]], 'min_green': [15, 10, 20, 7]}, 'infeasible'), ({'cycle': 130, 'lost': 15, 'ratios': [[5, 20], [5, 20], [5, 20], [5, 20]], 'min_green': [7, 15, 5, 5]}, [29, 29, 29, 28]), ({'cycle': 65, 'lost': 11, 'ratios': [[2, 20], [2, 20], [2, 20]], 'min_green': [7, 5, 20]}, [18, 16, 20])], [({'cycle': 90, 'lost': 15, 'ratios': [[7, 10], [9, 10], [5, 10], [8, 10]], 'min_green': [15, 15, 10, 15]}, [18, 23, 13, 21]), ({'cycle': 70, 'lost': 16, 'ratios': [[3, 10], [1, 10]], 'min_green': [27, 27]}, [27, 27]), ({'cycle': 110, 'lost': 8, 'ratios': [[1, 20], [3, 10], [8, 25]], 'min_green': [20, 20, 20]}, [20, 41, 41]), ({'cycle': 80, 'lost': 16, 'ratios': [[5, 10], [7, 20], [9, 20], [8, 25]], 'min_green': [7, 10, 7, 20]}, [15, 14, 15, 20]), ({'cycle': 100, 'lost': 12, 'ratios': [[1, 10], [1, 10], [1, 10], [1, 10]], 'min_green': [5, 5, 5, 5]}, [22, 22, 22, 22]), ({'cycle': 75, 'lost': 13, 'ratios': [[1, 10], [5, 10], [7, 25], [9, 10]], 'min_green': [5, 20, 15, 7]}, [5, 20, 15, 22]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 75, 'lost': 16, 'ratios': [[9, 10], [9, 10]], 'min_green': [5, 7]}, [30, 29])], [({'cycle': 125, 'lost': 10, 'ratios': [[7, 20], [5, 25], [8, 20]], 'min_green': [20, 10, 15]}, [42, 24, 49]), ({'cycle': 95, 'lost': 9, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [5, 15, 5]}, [29, 29, 28]), ({'cycle': 95, 'lost': 8, 'ratios': [[4, 25], [2, 25]], 'min_green': [5, 15]}, [58, 29]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 110, 'lost': 15, 'ratios': [[2, 20], [2, 20], [2, 20]], 'min_green': [20, 10, 7]}, [32, 32, 31]), ({'cycle': 80, 'lost': 11, 'ratios': [[6, 20], [5, 20], [1, 10]], 'min_green': [15, 10, 10]}, [32, 26, 11]), ({'cycle': 100, 'lost': 12, 'ratios': [[1, 10], [1, 10], [1, 10], [1, 10]], 'min_green': [5, 5, 5, 5]}, [22, 22, 22, 22]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26])], [({'cycle': 125, 'lost': 14, 'ratios': [[2, 10], [2, 10], [2, 10], [2, 10]], 'min_green': [15, 5, 10, 7]}, [28, 28, 28, 27]), ({'cycle': 65, 'lost': 10, 'ratios': [[1, 20], [9, 20]], 'min_green': [20, 35]}, [20, 35]), ({'cycle': 80, 'lost': 12, 'ratios': [[1, 10], [2, 10], [3, 10]], 'min_green': [20, 20, 28]}, [20, 20, 28]), ({'cycle': 100, 'lost': 11, 'ratios': [[6, 20], [9, 10]], 'min_green': [7, 5]}, [22, 67]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 70, 'lost': 16, 'ratios': [[5, 25], [1, 25]], 'min_green': [20, 15]}, [39, 15]), ({'cycle': 80, 'lost': 8, 'ratios': [[6, 10], [3, 20], [8, 20], [6, 25]], 'min_green': [10, 15, 15, 7]}, [24, 15, 21, 12]), ({'cycle': 75, 'lost': 8, 'ratios': [[7, 10], [5, 20], [8, 25], [7, 10]], 'min_green': [20, 7, 15, 7]}, [24, 8, 15, 20])], [({'cycle': 115, 'lost': 13, 'ratios': [[5, 10], [5, 10], [5, 10], [5, 10]], 'min_green': [15, 10, 15, 7]}, [26, 26, 25, 25]), ({'cycle': 80, 'lost': 12, 'ratios': [[1, 10], [2, 10], [3, 10]], 'min_green': [20, 20, 28]}, [20, 20, 28]), ({'cycle': 70, 'lost': 16, 'ratios': [[3, 10], [1, 10]], 'min_green': [27, 27]}, [27, 27]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 90, 'lost': 13, 'ratios': [[1, 20], [1, 20], [1, 20], [1, 20]], 'min_green': [7, 5, 20, 7]}, [20, 18, 20, 19]), ({'cycle': 100, 'lost': 16, 'ratios': [[1, 20], [9, 10]], 'min_green': [7, 10]}, [7, 77]), ({'cycle': 70, 'lost': 15, 'ratios': [[4, 20], [4, 20]], 'min_green': [5, 7]}, [28, 27]), ({'cycle': 110, 'lost': 9, 'ratios': [[4, 20], [4, 20], [4, 20]], 'min_green': [10, 15, 20]}, [34, 34, 33])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check('timing 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":"0ce3abede140df6006f6b1a01a673145fbe5e7aca60282d8aa44804fdc830b45","source":"\"\"\"Failure Map reference implementation. Python standard library only.\"\"\"\nimport json\nfrom fractions import Fraction\nimport math\nN = 1\nobservations = []\ndef solve(x):\n    G = x['cycle'] - x['lost']\n    ys = [Fraction(a, b) for a, b in x['ratios']]\n    mins = x['min_green']\n    if sum(mins) > G:\n        return 'infeasible'\n    Y = sum(ys)\n    ideal = [G * y / Y for y in ys]\n    g = [int(v) for v in ideal]\n    left = G - sum(g)\n    order = sorted(range(len(g)), key=lambda i: (-(ideal[i] - g[i]), i))\n    for i in order[:left]:\n        g[i] += 1\n    for i in range(len(g)):\n        while g[i] < mins[i]:\n            donor = max(range(len(g)), key=lambda j: (g[j] - mins[j], -j))\n            g[donor] -= 1\n            g[i] += 1\n    return g\ndef check(label, actual, expected):\n    observations.append({\"check\": label, \"actual\": actual, \"expected\": expected, \"passed\": actual == expected})\nfixtures = [[({'cycle': 65, 'lost': 10, 'ratios': [[1, 20], [9, 20]], 'min_green': [20, 35]}, [20, 35]), ({'cycle': 130, 'lost': 13, 'ratios': [[2, 25], [4, 25], [8, 10], [9, 20]], 'min_green': [20, 20, 7, 5]}, [20, 20, 42, 35]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 65, 'lost': 14, 'ratios': [[4, 20], [4, 20], [4, 20], [4, 20]], 'min_green': [7, 10, 10, 15]}, [10, 13, 13, 15]), ({'cycle': 60, 'lost': 9, 'ratios': [[1, 20], [1, 20], [1, 20], [1, 20]], 'min_green': [15, 10, 20, 7]}, 'infeasible'), ({'cycle': 130, 'lost': 15, 'ratios': [[5, 20], [5, 20], [5, 20], [5, 20]], 'min_green': [7, 15, 5, 5]}, [29, 29, 29, 28]), ({'cycle': 65, 'lost': 11, 'ratios': [[2, 20], [2, 20], [2, 20]], 'min_green': [7, 5, 20]}, [18, 16, 20])], [({'cycle': 90, 'lost': 15, 'ratios': [[7, 10], [9, 10], [5, 10], [8, 10]], 'min_green': [15, 15, 10, 15]}, [18, 23, 13, 21]), ({'cycle': 70, 'lost': 16, 'ratios': [[3, 10], [1, 10]], 'min_green': [27, 27]}, [27, 27]), ({'cycle': 110, 'lost': 8, 'ratios': [[1, 20], [3, 10], [8, 25]], 'min_green': [20, 20, 20]}, [20, 41, 41]), ({'cycle': 80, 'lost': 16, 'ratios': [[5, 10], [7, 20], [9, 20], [8, 25]], 'min_green': [7, 10, 7, 20]}, [15, 14, 15, 20]), ({'cycle': 100, 'lost': 12, 'ratios': [[1, 10], [1, 10], [1, 10], [1, 10]], 'min_green': [5, 5, 5, 5]}, [22, 22, 22, 22]), ({'cycle': 75, 'lost': 13, 'ratios': [[1, 10], [5, 10], [7, 25], [9, 10]], 'min_green': [5, 20, 15, 7]}, [5, 20, 15, 22]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 75, 'lost': 16, 'ratios': [[9, 10], [9, 10]], 'min_green': [5, 7]}, [30, 29])], [({'cycle': 125, 'lost': 10, 'ratios': [[7, 20], [5, 25], [8, 20]], 'min_green': [20, 10, 15]}, [42, 24, 49]), ({'cycle': 95, 'lost': 9, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [5, 15, 5]}, [29, 29, 28]), ({'cycle': 95, 'lost': 8, 'ratios': [[4, 25], [2, 25]], 'min_green': [5, 15]}, [58, 29]), ({'cycle': 60, 'lost': 10, 'ratios': [[8, 10], [1, 10]], 'min_green': [5, 15]}, [35, 15]), ({'cycle': 110, 'lost': 15, 'ratios': [[2, 20], [2, 20], [2, 20]], 'min_green': [20, 10, 7]}, [32, 32, 31]), ({'cycle': 80, 'lost': 11, 'ratios': [[6, 20], [5, 20], [1, 10]], 'min_green': [15, 10, 10]}, [32, 26, 11]), ({'cycle': 100, 'lost': 12, 'ratios': [[1, 10], [1, 10], [1, 10], [1, 10]], 'min_green': [5, 5, 5, 5]}, [22, 22, 22, 22]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26])], [({'cycle': 125, 'lost': 14, 'ratios': [[2, 10], [2, 10], [2, 10], [2, 10]], 'min_green': [15, 5, 10, 7]}, [28, 28, 28, 27]), ({'cycle': 65, 'lost': 10, 'ratios': [[1, 20], [9, 20]], 'min_green': [20, 35]}, [20, 35]), ({'cycle': 80, 'lost': 12, 'ratios': [[1, 10], [2, 10], [3, 10]], 'min_green': [20, 20, 28]}, [20, 20, 28]), ({'cycle': 100, 'lost': 11, 'ratios': [[6, 20], [9, 10]], 'min_green': [7, 5]}, [22, 67]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 70, 'lost': 16, 'ratios': [[5, 25], [1, 25]], 'min_green': [20, 15]}, [39, 15]), ({'cycle': 80, 'lost': 8, 'ratios': [[6, 10], [3, 20], [8, 20], [6, 25]], 'min_green': [10, 15, 15, 7]}, [24, 15, 21, 12]), ({'cycle': 75, 'lost': 8, 'ratios': [[7, 10], [5, 20], [8, 25], [7, 10]], 'min_green': [20, 7, 15, 7]}, [24, 8, 15, 20])], [({'cycle': 115, 'lost': 13, 'ratios': [[5, 10], [5, 10], [5, 10], [5, 10]], 'min_green': [15, 10, 15, 7]}, [26, 26, 25, 25]), ({'cycle': 80, 'lost': 12, 'ratios': [[1, 10], [2, 10], [3, 10]], 'min_green': [20, 20, 28]}, [20, 20, 28]), ({'cycle': 70, 'lost': 16, 'ratios': [[3, 10], [1, 10]], 'min_green': [27, 27]}, [27, 27]), ({'cycle': 90, 'lost': 12, 'ratios': [[3, 10], [3, 10], [3, 10]], 'min_green': [7, 7, 7]}, [26, 26, 26]), ({'cycle': 90, 'lost': 13, 'ratios': [[1, 20], [1, 20], [1, 20], [1, 20]], 'min_green': [7, 5, 20, 7]}, [20, 18, 20, 19]), ({'cycle': 100, 'lost': 16, 'ratios': [[1, 20], [9, 10]], 'min_green': [7, 10]}, [7, 77]), ({'cycle': 70, 'lost': 15, 'ratios': [[4, 20], [4, 20]], 'min_green': [5, 7]}, [28, 27]), ({'cycle': 110, 'lost': 9, 'ratios': [[4, 20], [4, 20], [4, 20]], 'min_green': [10, 15, 20]}, [34, 34, 33])]]\nfor i, (args, expected) in enumerate(fixtures[N-1]):\n    check('timing 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 toy model with a stipulated contract; it makes no claim of conformance to any agency manual or standard. 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":"w2-traffic_signal_timing_plans-green-split-base-floor","generated_at":"2026-09-29T14:47:57.006035+00:00","license":"CC0-1.0","python":"3.12.14","seed":1,"split":"open-access"},"relevance":"Signal timing arithmetic is exact and integer or rational; a wrong rule silently produces unsafe or inefficient timing plans.","repair":"Restore the base share rounding rule so that the step reads `g = [int(v) for v in ideal]`.","root_cause":"Rounding the base shares can overshoot G, making the leftover count negative and the slice silently wrong.","sha256":"ed8b1c0cdb673452f69debb453d4a368e952090a371b0d85d09fc435981c002a","title":"Green split allocation: base shares are rounded to nearest before remainder distribution · case 01","variant":1,"variant_policy":"Five numbered records share a model and may reuse boundary fixtures.","verification":{"attempt":{"elapsed_ms":41.475,"exit_code":1,"observations":[{"actual":[20,37],"check":"timing oracle 0","expected":[20,35],"passed":false},{"actual":[20,20,42,35],"check":"timing oracle 1","expected":[20,20,42,35],"passed":true},{"actual":[26,26,26],"check":"timing oracle 2","expected":[26,26,26],"passed":true},{"actual":[35,15],"check":"timing oracle 3","expected":[35,15],"passed":true},{"actual":[12,14,14,15],"check":"timing oracle 4","expected":[10,13,13,15],"passed":false},{"actual":"infeasible","check":"timing oracle 5","expected":"infeasible","passed":true},{"actual":[30,30,30,29],"check":"timing oracle 6","expected":[29,29,29,28],"passed":false},{"actual":[18,16,20],"check":"timing oracle 7","expected":[18,16,20],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"timing oracle 0\", \"actual\": [20, 37], \"expected\": [20, 35], \"passed\": false}, {\"check\": \"timing oracle 1\", \"actual\": [20, 20, 42, 35], \"expected\": [20, 20, 42, 35], \"passed\": true}, {\"check\": \"timing oracle 2\", \"actual\": [26, 26, 26], \"expected\": [26, 26, 26], \"passed\": true}, {\"check\": \"timing oracle 3\", \"actual\": [35, 15], \"expected\": [35, 15], \"passed\": true}, {\"check\": \"timing oracle 4\", \"actual\": [12, 14, 14, 15], \"expected\": [10, 13, 13, 15], \"passed\": false}, {\"check\": \"timing oracle 5\", \"actual\": \"infeasible\", \"expected\": \"infeasible\", \"passed\": true}, {\"check\": \"timing oracle 6\", \"actual\": [30, 30, 30, 29], \"expected\": [29, 29, 29, 28], \"passed\": false}, {\"check\": \"timing oracle 7\", \"actual\": [18, 16, 20], \"expected\": [18, 16, 20], \"passed\": true}], \"passed\": false}\n"},"broken":{"elapsed_ms":43.964,"exit_code":1,"observations":[{"actual":[20,37],"check":"timing oracle 0","expected":[20,35],"passed":false},{"actual":[20,20,42,35],"check":"timing oracle 1","expected":[20,20,42,35],"passed":true},{"actual":[26,26,26],"check":"timing oracle 2","expected":[26,26,26],"passed":true},{"actual":[35,15],"check":"timing oracle 3","expected":[35,15],"passed":true},{"actual":[12,14,14,15],"check":"timing oracle 4","expected":[10,13,13,15],"passed":false},{"actual":"infeasible","check":"timing oracle 5","expected":"infeasible","passed":true},{"actual":[30,30,30,29],"check":"timing oracle 6","expected":[29,29,29,28],"passed":false},{"actual":[18,16,20],"check":"timing oracle 7","expected":[18,16,20],"passed":true}],"passed":false,"stderr":"","stdout":"{\"observations\": [{\"check\": \"timing oracle 0\", \"actual\": [20, 37], \"expected\": [20, 35], \"passed\": false}, {\"check\": \"timing oracle 1\", \"actual\": [20, 20, 42, 35], \"expected\": [20, 20, 42, 35], \"passed\": true}, {\"check\": \"timing oracle 2\", \"actual\": [26, 26, 26], \"expected\": [26, 26, 26], \"passed\": true}, {\"check\": \"timing oracle 3\", \"actual\": [35, 15], \"expected\": [35, 15], \"passed\": true}, {\"check\": \"timing oracle 4\", \"actual\": [12, 14, 14, 15], \"expected\": [10, 13, 13, 15], \"passed\": false}, {\"check\": \"timing oracle 5\", \"actual\": \"infeasible\", \"expected\": \"infeasible\", \"passed\": true}, {\"check\": \"timing oracle 6\", \"actual\": [30, 30, 30, 29], \"expected\": [29, 29, 29, 28], \"passed\": false}, {\"check\": \"timing oracle 7\", \"actual\": [18, 16, 20], \"expected\": [18, 16, 20], \"passed\": true}], \"passed\": false}\n"},"fixed":{"elapsed_ms":42.003,"exit_code":0,"observations":[{"actual":[20,35],"check":"timing oracle 0","expected":[20,35],"passed":true},{"actual":[20,20,42,35],"check":"timing oracle 1","expected":[20,20,42,35],"passed":true},{"actual":[26,26,26],"check":"timing oracle 2","expected":[26,26,26],"passed":true},{"actual":[35,15],"check":"timing oracle 3","expected":[35,15],"passed":true},{"actual":[10,13,13,15],"check":"timing oracle 4","expected":[10,13,13,15],"passed":true},{"actual":"infeasible","check":"timing oracle 5","expected":"infeasible","passed":true},{"actual":[29,29,29,28],"check":"timing oracle 6","expected":[29,29,29,28],"passed":true},{"actual":[18,16,20],"check":"timing oracle 7","expected":[18,16,20],"passed":true}],"passed":true,"stderr":"","stdout":"{\"observations\": [{\"check\": \"timing oracle 0\", \"actual\": [20, 35], \"expected\": [20, 35], \"passed\": true}, {\"check\": \"timing oracle 1\", \"actual\": [20, 20, 42, 35], \"expected\": [20, 20, 42, 35], \"passed\": true}, {\"check\": \"timing oracle 2\", \"actual\": [26, 26, 26], \"expected\": [26, 26, 26], \"passed\": true}, {\"check\": \"timing oracle 3\", \"actual\": [35, 15], \"expected\": [35, 15], \"passed\": true}, {\"check\": \"timing oracle 4\", \"actual\": [10, 13, 13, 15], \"expected\": [10, 13, 13, 15], \"passed\": true}, {\"check\": \"timing oracle 5\", \"actual\": \"infeasible\", \"expected\": \"infeasible\", \"passed\": true}, {\"check\": \"timing oracle 6\", \"actual\": [29, 29, 29, 28], \"expected\": [29, 29, 29, 28], \"passed\": true}, {\"check\": \"timing oracle 7\", \"actual\": [18, 16, 20], \"expected\": [18, 16, 20], \"passed\": true}], \"passed\": true}\n"}},"verified":true,"visibility":"public"}