FA-67946 / Traffic signal timing plans / Open access
Pedestrian walk and clearance timing: the total-crossing check reuses the clearance walking speed · case 01
Pedestrian walk and clearance timing returns a wrong result when the total-crossing check reuses the clearance walking speed.
ROOT CAUSE
The pushbutton-to-far-curb check must use the slower 3.0 ft/s, not the clearance speed.
VERIFIED REPAIR
Restore the total crossing speed rule so that the step reads `* 10 // 30)`.
Unsuccessful approach: Hard-coding 3.5 ft/s is still the faster clearance speed, not the stipulated 3.0 ft/s.
Case contract
Input {crossing_ft, walk_speed_tenths (ft/s*10), min_walk, yellow_tenths, red_tenths, min_green, ped_call, split}. FDW = ceil(crossing*10/speed). Walk starts at min_walk and is extended so that walk + FDW >= ceil((crossing + 6)/3.0) (pushbutton-to-far-curb check at 3.0 ft/s). FDW may overlap yellow and all-red, so with a ped call the vehicle green is max(min_green, ceil(walk + FDW - (yellow+red))). Without a call green = min_green. fits is green + yellow + red <= split. Return {walk, fdw, green, fits}.
Why this case matters
Signal timing arithmetic is exact and integer or rational; a wrong rule silently produces unsafe or inefficient timing plans.
1 / The failure
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
from fractions import Fraction
import math
N = 1
observations = []
def solve(x):
sp = x['walk_speed_tenths']
fdw = -(-x['crossing_ft'] * 10 // sp)
walk = x['min_walk']
total = -(-(x['crossing_ft'] + 6) * 10 // sp)
if walk + fdw < total:
walk = total - fdw
yr = Fraction(x['yellow_tenths'] + x['red_tenths'], 10)
g = x['min_green']
if x['ped_call']:
need = walk + fdw - yr
g = max(g, math.ceil(need))
return {'walk': walk, 'fdw': fdw, 'green': g, 'fits': g + yr <= x['split']}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'crossing_ft': 110, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 19}, {'walk': 7, 'fdw': 32, 'green': 10, 'fits': True}), ({'crossing_ft': 42, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 17}, {'walk': 7, 'fdw': 12, 'green': 14, 'fits': False}), ({'crossing_ft': 45, 'walk_speed_tenths': 30, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 10, 'ped_call': True, 'split': 27}, {'walk': 7, 'fdw': 15, 'green': 18, 'fits': True}), ({'crossing_ft': 76, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 8, 'ped_call': True, 'split': 27}, {'walk': 6, 'fdw': 22, 'green': 23, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 41, 'walk_speed_tenths': 40, 'min_walk': 5, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 10, 'ped_call': True, 'split': 20}, {'walk': 5, 'fdw': 11, 'green': 11, 'fits': True}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True})], [({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 102, 'walk_speed_tenths': 30, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 27}, {'walk': 7, 'fdw': 34, 'green': 35, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 88, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 16}, {'walk': 6, 'fdw': 26, 'green': 28, 'fits': False}), ({'crossing_ft': 83, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 40, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 15}, {'walk': 6, 'fdw': 24, 'green': 10, 'fits': False}), ({'crossing_ft': 45, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 45, 'red_tenths': 10, 'min_green': 5, 'ped_call': False, 'split': 29}, {'walk': 7, 'fdw': 13, 'green': 5, 'fits': True}), ({'crossing_ft': 56, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 23}, {'walk': 7, 'fdw': 16, 'green': 18, 'fits': True})], [({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 83, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 25}, {'walk': 6, 'fdw': 24, 'green': 10, 'fits': True}), ({'crossing_ft': 86, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 45, 'red_tenths': 10, 'min_green': 8, 'ped_call': True, 'split': 24}, {'walk': 9, 'fdw': 22, 'green': 26, 'fits': False}), ({'crossing_ft': 94, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 15, 'ped_call': True, 'split': 28}, {'walk': 10, 'fdw': 27, 'green': 32, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 33}, {'walk': 10, 'fdw': 26, 'green': 8, 'fits': True}), ({'crossing_ft': 91, 'walk_speed_tenths': 30, 'min_walk': 10, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 23}, {'walk': 10, 'fdw': 31, 'green': 37, 'fits': False}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True})], [({'crossing_ft': 88, 'walk_speed_tenths': 40, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 35}, {'walk': 10, 'fdw': 22, 'green': 27, 'fits': True}), ({'crossing_ft': 67, 'walk_speed_tenths': 40, 'min_walk': 4, 'yellow_tenths': 45, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 32}, {'walk': 8, 'fdw': 17, 'green': 19, 'fits': True}), ({'crossing_ft': 72, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 10, 'ped_call': True, 'split': 45}, {'walk': 7, 'fdw': 21, 'green': 22, 'fits': True}), ({'crossing_ft': 25, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 15, 'ped_call': True, 'split': 24}, {'walk': 7, 'fdw': 8, 'green': 15, 'fits': True}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 77, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 8, 'ped_call': True, 'split': 17}, {'walk': 6, 'fdw': 22, 'green': 23, 'fits': False})], [({'crossing_ft': 67, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 26}, {'walk': 10, 'fdw': 20, 'green': 24, 'fits': False}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 28, 'walk_speed_tenths': 30, 'min_walk': 10, 'yellow_tenths': 30, 'red_tenths': 20, 'min_green': 10, 'ped_call': False, 'split': 43}, {'walk': 10, 'fdw': 10, 'green': 10, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 79, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 30, 'red_tenths': 20, 'min_green': 8, 'ped_call': True, 'split': 21}, {'walk': 6, 'fdw': 23, 'green': 24, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 38, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 5, 'ped_call': True, 'split': 37}, {'walk': 7, 'fdw': 11, 'green': 13, 'fits': True}), ({'crossing_ft': 107, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 45, 'red_tenths': 15, 'min_green': 15, 'ped_call': True, 'split': 20}, {'walk': 7, 'fdw': 31, 'green': 32, 'fits': False})]]
for i, (args, expected) in enumerate(fixtures[N-1]):
check('timing oracle' + ' %d' % i, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| timing oracle 0 | {'fdw': 32, 'fits': True, 'green': 10, 'walk': 5} | {'fdw': 32, 'fits': True, 'green': 10, 'walk': 7} | Failed |
| timing oracle 1 | {'fdw': 12, 'fits': False, 'green': 14, 'walk': 7} | {'fdw': 12, 'fits': False, 'green': 14, 'walk': 7} | Passed |
| timing oracle 2 | {'fdw': 15, 'fits': True, 'green': 18, 'walk': 7} | {'fdw': 15, 'fits': True, 'green': 18, 'walk': 7} | Passed |
| timing oracle 3 | {'fdw': 22, 'fits': True, 'green': 22, 'walk': 5} | {'fdw': 22, 'fits': False, 'green': 23, 'walk': 6} | Failed |
| timing oracle 4 | {'fdw': 9, 'fits': True, 'green': 8, 'walk': 7} | {'fdw': 9, 'fits': True, 'green': 8, 'walk': 7} | Passed |
| timing oracle 5 | {'fdw': 26, 'fits': True, 'green': 25, 'walk': 4} | {'fdw': 26, 'fits': True, 'green': 27, 'walk': 6} | Failed |
| timing oracle 6 | {'fdw': 11, 'fits': True, 'green': 11, 'walk': 5} | {'fdw': 11, 'fits': True, 'green': 11, 'walk': 5} | Passed |
| timing oracle 7 | {'fdw': 20, 'fits': True, 'green': 21, 'walk': 7} | {'fdw': 20, 'fits': True, 'green': 21, 'walk': 7} | Passed |
SHA-256 / 18a1286c04ced730348037afbfaf38d6595f656b6994e48ad7e49344da420047
2 / The unsuccessful fix
Exit 1"""Failure Map reference implementation. Python standard library only."""
import json
from fractions import Fraction
import math
N = 1
observations = []
def solve(x):
sp = x['walk_speed_tenths']
fdw = -(-x['crossing_ft'] * 10 // sp)
walk = x['min_walk']
total = -(-(x['crossing_ft'] + 6) * 10 // 35)
if walk + fdw < total:
walk = total - fdw
yr = Fraction(x['yellow_tenths'] + x['red_tenths'], 10)
g = x['min_green']
if x['ped_call']:
need = walk + fdw - yr
g = max(g, math.ceil(need))
return {'walk': walk, 'fdw': fdw, 'green': g, 'fits': g + yr <= x['split']}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'crossing_ft': 110, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 19}, {'walk': 7, 'fdw': 32, 'green': 10, 'fits': True}), ({'crossing_ft': 42, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 17}, {'walk': 7, 'fdw': 12, 'green': 14, 'fits': False}), ({'crossing_ft': 45, 'walk_speed_tenths': 30, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 10, 'ped_call': True, 'split': 27}, {'walk': 7, 'fdw': 15, 'green': 18, 'fits': True}), ({'crossing_ft': 76, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 8, 'ped_call': True, 'split': 27}, {'walk': 6, 'fdw': 22, 'green': 23, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 41, 'walk_speed_tenths': 40, 'min_walk': 5, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 10, 'ped_call': True, 'split': 20}, {'walk': 5, 'fdw': 11, 'green': 11, 'fits': True}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True})], [({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 102, 'walk_speed_tenths': 30, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 27}, {'walk': 7, 'fdw': 34, 'green': 35, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 88, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 16}, {'walk': 6, 'fdw': 26, 'green': 28, 'fits': False}), ({'crossing_ft': 83, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 40, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 15}, {'walk': 6, 'fdw': 24, 'green': 10, 'fits': False}), ({'crossing_ft': 45, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 45, 'red_tenths': 10, 'min_green': 5, 'ped_call': False, 'split': 29}, {'walk': 7, 'fdw': 13, 'green': 5, 'fits': True}), ({'crossing_ft': 56, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 23}, {'walk': 7, 'fdw': 16, 'green': 18, 'fits': True})], [({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 83, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 25}, {'walk': 6, 'fdw': 24, 'green': 10, 'fits': True}), ({'crossing_ft': 86, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 45, 'red_tenths': 10, 'min_green': 8, 'ped_call': True, 'split': 24}, {'walk': 9, 'fdw': 22, 'green': 26, 'fits': False}), ({'crossing_ft': 94, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 15, 'ped_call': True, 'split': 28}, {'walk': 10, 'fdw': 27, 'green': 32, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 33}, {'walk': 10, 'fdw': 26, 'green': 8, 'fits': True}), ({'crossing_ft': 91, 'walk_speed_tenths': 30, 'min_walk': 10, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 23}, {'walk': 10, 'fdw': 31, 'green': 37, 'fits': False}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True})], [({'crossing_ft': 88, 'walk_speed_tenths': 40, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 35}, {'walk': 10, 'fdw': 22, 'green': 27, 'fits': True}), ({'crossing_ft': 67, 'walk_speed_tenths': 40, 'min_walk': 4, 'yellow_tenths': 45, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 32}, {'walk': 8, 'fdw': 17, 'green': 19, 'fits': True}), ({'crossing_ft': 72, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 10, 'ped_call': True, 'split': 45}, {'walk': 7, 'fdw': 21, 'green': 22, 'fits': True}), ({'crossing_ft': 25, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 15, 'ped_call': True, 'split': 24}, {'walk': 7, 'fdw': 8, 'green': 15, 'fits': True}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 77, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 8, 'ped_call': True, 'split': 17}, {'walk': 6, 'fdw': 22, 'green': 23, 'fits': False})], [({'crossing_ft': 67, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 26}, {'walk': 10, 'fdw': 20, 'green': 24, 'fits': False}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 28, 'walk_speed_tenths': 30, 'min_walk': 10, 'yellow_tenths': 30, 'red_tenths': 20, 'min_green': 10, 'ped_call': False, 'split': 43}, {'walk': 10, 'fdw': 10, 'green': 10, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 79, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 30, 'red_tenths': 20, 'min_green': 8, 'ped_call': True, 'split': 21}, {'walk': 6, 'fdw': 23, 'green': 24, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 38, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 5, 'ped_call': True, 'split': 37}, {'walk': 7, 'fdw': 11, 'green': 13, 'fits': True}), ({'crossing_ft': 107, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 45, 'red_tenths': 15, 'min_green': 15, 'ped_call': True, 'split': 20}, {'walk': 7, 'fdw': 31, 'green': 32, 'fits': False})]]
for i, (args, expected) in enumerate(fixtures[N-1]):
check('timing oracle' + ' %d' % i, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| timing oracle 0 | {'fdw': 32, 'fits': True, 'green': 10, 'walk': 5} | {'fdw': 32, 'fits': True, 'green': 10, 'walk': 7} | Failed |
| timing oracle 1 | {'fdw': 12, 'fits': False, 'green': 14, 'walk': 7} | {'fdw': 12, 'fits': False, 'green': 14, 'walk': 7} | Passed |
| timing oracle 2 | {'fdw': 15, 'fits': True, 'green': 18, 'walk': 7} | {'fdw': 15, 'fits': True, 'green': 18, 'walk': 7} | Passed |
| timing oracle 3 | {'fdw': 22, 'fits': True, 'green': 22, 'walk': 5} | {'fdw': 22, 'fits': False, 'green': 23, 'walk': 6} | Failed |
| timing oracle 4 | {'fdw': 9, 'fits': True, 'green': 8, 'walk': 7} | {'fdw': 9, 'fits': True, 'green': 8, 'walk': 7} | Passed |
| timing oracle 5 | {'fdw': 26, 'fits': True, 'green': 25, 'walk': 4} | {'fdw': 26, 'fits': True, 'green': 27, 'walk': 6} | Failed |
| timing oracle 6 | {'fdw': 11, 'fits': True, 'green': 11, 'walk': 5} | {'fdw': 11, 'fits': True, 'green': 11, 'walk': 5} | Passed |
| timing oracle 7 | {'fdw': 20, 'fits': True, 'green': 21, 'walk': 7} | {'fdw': 20, 'fits': True, 'green': 21, 'walk': 7} | Passed |
SHA-256 / 92b792ec625d7a2797b259dbf34ed721564eede842d6a365a5b6fbbd60e44993
3 / The verified repair
Exit 0"""Failure Map reference implementation. Python standard library only."""
import json
from fractions import Fraction
import math
N = 1
observations = []
def solve(x):
sp = x['walk_speed_tenths']
fdw = -(-x['crossing_ft'] * 10 // sp)
walk = x['min_walk']
total = -(-(x['crossing_ft'] + 6) * 10 // 30)
if walk + fdw < total:
walk = total - fdw
yr = Fraction(x['yellow_tenths'] + x['red_tenths'], 10)
g = x['min_green']
if x['ped_call']:
need = walk + fdw - yr
g = max(g, math.ceil(need))
return {'walk': walk, 'fdw': fdw, 'green': g, 'fits': g + yr <= x['split']}
def check(label, actual, expected):
observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[({'crossing_ft': 110, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 19}, {'walk': 7, 'fdw': 32, 'green': 10, 'fits': True}), ({'crossing_ft': 42, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 17}, {'walk': 7, 'fdw': 12, 'green': 14, 'fits': False}), ({'crossing_ft': 45, 'walk_speed_tenths': 30, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 10, 'ped_call': True, 'split': 27}, {'walk': 7, 'fdw': 15, 'green': 18, 'fits': True}), ({'crossing_ft': 76, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 8, 'ped_call': True, 'split': 27}, {'walk': 6, 'fdw': 22, 'green': 23, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 41, 'walk_speed_tenths': 40, 'min_walk': 5, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 10, 'ped_call': True, 'split': 20}, {'walk': 5, 'fdw': 11, 'green': 11, 'fits': True}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True})], [({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 102, 'walk_speed_tenths': 30, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 27}, {'walk': 7, 'fdw': 34, 'green': 35, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 88, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 16}, {'walk': 6, 'fdw': 26, 'green': 28, 'fits': False}), ({'crossing_ft': 83, 'walk_speed_tenths': 35, 'min_walk': 5, 'yellow_tenths': 40, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 15}, {'walk': 6, 'fdw': 24, 'green': 10, 'fits': False}), ({'crossing_ft': 45, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 45, 'red_tenths': 10, 'min_green': 5, 'ped_call': False, 'split': 29}, {'walk': 7, 'fdw': 13, 'green': 5, 'fits': True}), ({'crossing_ft': 56, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 23}, {'walk': 7, 'fdw': 16, 'green': 18, 'fits': True})], [({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 83, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': False, 'split': 25}, {'walk': 6, 'fdw': 24, 'green': 10, 'fits': True}), ({'crossing_ft': 86, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 45, 'red_tenths': 10, 'min_green': 8, 'ped_call': True, 'split': 24}, {'walk': 9, 'fdw': 22, 'green': 26, 'fits': False}), ({'crossing_ft': 94, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 15, 'ped_call': True, 'split': 28}, {'walk': 10, 'fdw': 27, 'green': 32, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 33}, {'walk': 10, 'fdw': 26, 'green': 8, 'fits': True}), ({'crossing_ft': 91, 'walk_speed_tenths': 30, 'min_walk': 10, 'yellow_tenths': 30, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 23}, {'walk': 10, 'fdw': 31, 'green': 37, 'fits': False}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True})], [({'crossing_ft': 88, 'walk_speed_tenths': 40, 'min_walk': 5, 'yellow_tenths': 35, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 35}, {'walk': 10, 'fdw': 22, 'green': 27, 'fits': True}), ({'crossing_ft': 67, 'walk_speed_tenths': 40, 'min_walk': 4, 'yellow_tenths': 45, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 32}, {'walk': 8, 'fdw': 17, 'green': 19, 'fits': True}), ({'crossing_ft': 72, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 10, 'ped_call': True, 'split': 45}, {'walk': 7, 'fdw': 21, 'green': 22, 'fits': True}), ({'crossing_ft': 25, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 10, 'min_green': 15, 'ped_call': True, 'split': 24}, {'walk': 7, 'fdw': 8, 'green': 15, 'fits': True}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 77, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 8, 'ped_call': True, 'split': 17}, {'walk': 6, 'fdw': 22, 'green': 23, 'fits': False})], [({'crossing_ft': 67, 'walk_speed_tenths': 35, 'min_walk': 10, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 26}, {'walk': 10, 'fdw': 20, 'green': 24, 'fits': False}), ({'crossing_ft': 70, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 40, 'red_tenths': 20, 'min_green': 5, 'ped_call': True, 'split': 30}, {'walk': 7, 'fdw': 20, 'green': 21, 'fits': True}), ({'crossing_ft': 28, 'walk_speed_tenths': 30, 'min_walk': 10, 'yellow_tenths': 30, 'red_tenths': 20, 'min_green': 10, 'ped_call': False, 'split': 43}, {'walk': 10, 'fdw': 10, 'green': 10, 'fits': True}), ({'crossing_ft': 90, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 10, 'ped_call': True, 'split': 35}, {'walk': 6, 'fdw': 26, 'green': 27, 'fits': True}), ({'crossing_ft': 79, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 30, 'red_tenths': 20, 'min_green': 8, 'ped_call': True, 'split': 21}, {'walk': 6, 'fdw': 23, 'green': 24, 'fits': False}), ({'crossing_ft': 36, 'walk_speed_tenths': 40, 'min_walk': 7, 'yellow_tenths': 30, 'red_tenths': 10, 'min_green': 8, 'ped_call': False, 'split': 12}, {'walk': 7, 'fdw': 9, 'green': 8, 'fits': True}), ({'crossing_ft': 38, 'walk_speed_tenths': 35, 'min_walk': 7, 'yellow_tenths': 35, 'red_tenths': 15, 'min_green': 5, 'ped_call': True, 'split': 37}, {'walk': 7, 'fdw': 11, 'green': 13, 'fits': True}), ({'crossing_ft': 107, 'walk_speed_tenths': 35, 'min_walk': 4, 'yellow_tenths': 45, 'red_tenths': 15, 'min_green': 15, 'ped_call': True, 'split': 20}, {'walk': 7, 'fdw': 31, 'green': 32, 'fits': False})]]
for i, (args, expected) in enumerate(fixtures[N-1]):
check('timing oracle' + ' %d' % i, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
| Boundary fixture | Actual | Expected | Outcome |
|---|---|---|---|
| timing oracle 0 | {'fdw': 32, 'fits': True, 'green': 10, 'walk': 7} | {'fdw': 32, 'fits': True, 'green': 10, 'walk': 7} | Passed |
| timing oracle 1 | {'fdw': 12, 'fits': False, 'green': 14, 'walk': 7} | {'fdw': 12, 'fits': False, 'green': 14, 'walk': 7} | Passed |
| timing oracle 2 | {'fdw': 15, 'fits': True, 'green': 18, 'walk': 7} | {'fdw': 15, 'fits': True, 'green': 18, 'walk': 7} | Passed |
| timing oracle 3 | {'fdw': 22, 'fits': False, 'green': 23, 'walk': 6} | {'fdw': 22, 'fits': False, 'green': 23, 'walk': 6} | Passed |
| timing oracle 4 | {'fdw': 9, 'fits': True, 'green': 8, 'walk': 7} | {'fdw': 9, 'fits': True, 'green': 8, 'walk': 7} | Passed |
| timing oracle 5 | {'fdw': 26, 'fits': True, 'green': 27, 'walk': 6} | {'fdw': 26, 'fits': True, 'green': 27, 'walk': 6} | Passed |
| timing oracle 6 | {'fdw': 11, 'fits': True, 'green': 11, 'walk': 5} | {'fdw': 11, 'fits': True, 'green': 11, 'walk': 5} | Passed |
| timing oracle 7 | {'fdw': 20, 'fits': True, 'green': 21, 'walk': 7} | {'fdw': 20, 'fits': True, 'green': 21, 'walk': 7} | Passed |
SHA-256 / f4a34d7e2b6e63e960dcaec75e6706c0a82130d62aaa8a8f4116a61874bbb25a
Verification & scope
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.
Observations recorded using Python 3.12.14 at 2026-09-29T14:47:57.640338+00:00.
Case digest / 8f8a47d7ac425b233f09fa8ddbbf7f482ee19fcb0959741f0a67739463edea98