FAILURE MAP
← Case archive

FA-85731 / Ride-hailing fare and surge pricing / Open access

Smoothing reads already-smoothed neighbors · case 01

Surge spreads several hops from a hotspot depending on zone name order.

Verified by executionVariant 1 · 7 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

Neighbor values come from the partially updated output.

VERIFIED REPAIR

Read only raw multipliers when smoothing.

Unsuccessful approach: Reversing the iteration order just changes which zones cascade.

Case contract

Smooth zone multipliers (tenths): each zone publishes the max of its own raw multiplier and each neighbor's raw multiplier minus 5, clamped to [10, 30]. Adjacency is symmetric even when listed once; neighbors without a raw multiplier are ignored; all reads use raw values, never already-smoothed ones. Return zone -> published multiplier.

Why this case matters

Ride-hailing prices are computed per trip at scale; ordering, unit and boundary slips become systematic over- or under-charging.

1 / The failure

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(mult, adj):
    out = {}
    for z in sorted(mult):
        nbrs = set(adj.get(z, [])) | {a for a, lst in adj.items() if z in lst}
        best = mult[z]
        for nb in sorted(nbrs):
            if nb in mult:
                best = max(best, out.get(nb, mult[nb]) - 5)
        out[z] = min(max(best, 10), 30)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: raw neighbor values',
   [{'A': 20, 'B': 35, 'C': 35, 'D': 15, 'E': 20},
    {'A': ['C', 'B'], 'B': ['C', 'E'], 'C': ['B', 'A'], 'D': ['A', 'B'], 'E': []}],
   {'A': 30, 'B': 30, 'C': 30, 'D': 30, 'E': 30}),
  ('partial repair probe: raw neighbor values',
   [{'A': 15, 'B': 35, 'C': 25}, {'A': ['B'], 'B': [], 'C': [], 'D': ['C', 'E'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 25}),
  ('second regression',
   [{'A': 15, 'B': 35, 'C': 25, 'D': 10}, {'A': ['E'], 'B': ['E'], 'C': ['B'], 'D': [], 'E': ['A']}],
   {'A': 15, 'B': 30, 'C': 30, 'D': 10}),
  ('normal control 1',
   [{'A': 12, 'B': 20, 'C': 25, 'D': 15}, {'A': [], 'B': ['C'], 'C': [], 'D': [], 'E': ['A', 'D']}],
   {'A': 12, 'B': 20, 'C': 25, 'D': 15}),
  ('normal control 2',
   [{'A': 25, 'B': 20, 'C': 25}, {'A': [], 'B': ['C', 'A'], 'C': [], 'D': ['E'], 'E': ['A']}],
   {'A': 25, 'B': 20, 'C': 25}),
  ('normal control 3',
   [{'A': 20, 'B': 25, 'C': 20, 'D': 15, 'E': 12},
    {'A': ['B'], 'B': ['D', 'A'], 'C': [], 'D': ['C', 'B'], 'E': ['B']}],
   {'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}),
  ('normal control 4',
   [{'A': 12, 'B': 12, 'C': 20}, {'A': ['B', 'E'], 'B': ['D'], 'C': [], 'D': ['E'], 'E': []}],
   {'A': 12, 'B': 12, 'C': 20})],
 [('regression: raw neighbor values',
   [{'A': 25, 'B': 35, 'C': 20}, {'A': ['D'], 'B': ['E'], 'C': ['B'], 'D': [], 'E': ['A']}],
   {'A': 25, 'B': 30, 'C': 30}),
  ('partial repair probe: raw neighbor values',
   [{'A': 20, 'B': 25, 'C': 15, 'D': 35}, {'A': ['D'], 'B': ['E'], 'C': ['B'], 'D': ['C'], 'E': ['C']}],
   {'A': 30, 'B': 25, 'C': 30, 'D': 30}),
  ('second regression',
   [{'A': 25, 'B': 20, 'C': 25, 'D': 20, 'E': 35}, {'A': [], 'B': [], 'C': ['B', 'E'], 'D': ['A'], 'E': []}],
   {'A': 25, 'B': 20, 'C': 30, 'D': 20, 'E': 30}),
  ('normal control 1',
   [{'A': 10, 'B': 20, 'C': 10, 'D': 12, 'E': 10}, {'A': [], 'B': [], 'C': [], 'D': ['E'], 'E': []}],
   {'A': 10, 'B': 20, 'C': 10, 'D': 12, 'E': 10}),
  ('normal control 2',
   [{'A': 15, 'B': 12, 'C': 25}, {'A': ['B'], 'B': ['D'], 'C': [], 'D': ['A', 'C'], 'E': []}],
   {'A': 15, 'B': 12, 'C': 25}),
  ('normal control 3',
   [{'A': 10, 'B': 35, 'C': 10, 'D': 20}, {'A': ['C'], 'B': ['E'], 'C': [], 'D': ['E', 'A'], 'E': []}],
   {'A': 15, 'B': 30, 'C': 10, 'D': 20}),
  ('normal control 4',
   [{'A': 35, 'B': 25, 'C': 35}, {'A': ['D'], 'B': [], 'C': [], 'D': ['A', 'C'], 'E': ['B']}],
   {'A': 30, 'B': 25, 'C': 30})],
 [('regression: raw neighbor values',
   [{'A': 35, 'B': 15, 'C': 25}, {'A': ['E', 'B'], 'B': [], 'C': [], 'D': ['E'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 25}),
  ('partial repair probe: raw neighbor values',
   [{'A': 25, 'B': 35, 'C': 15, 'D': 15, 'E': 35},
    {'A': ['D'], 'B': [], 'C': [], 'D': ['A', 'C'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 15, 'D': 20, 'E': 30}),
  ('second regression',
   [{'A': 10, 'B': 35, 'C': 25, 'D': 12}, {'A': [], 'B': ['C'], 'C': [], 'D': ['A'], 'E': []}],
   {'A': 10, 'B': 30, 'C': 30, 'D': 12}),
  ('normal control 1',
   [{'A': 25, 'B': 15, 'C': 35, 'D': 35}, {'A': [], 'B': [], 'C': ['D'], 'D': [], 'E': []}],
   {'A': 25, 'B': 15, 'C': 30, 'D': 30}),
  ('normal control 2',
   [{'A': 15, 'B': 10, 'C': 12}, {'A': [], 'B': ['C'], 'C': [], 'D': ['C'], 'E': ['B', 'D']}],
   {'A': 15, 'B': 10, 'C': 12}),
  ('normal control 3',
   [{'A': 15, 'B': 12, 'C': 10, 'D': 10}, {'A': [], 'B': [], 'C': ['E'], 'D': ['A', 'E'], 'E': ['B', 'C']}],
   {'A': 15, 'B': 12, 'C': 10, 'D': 10}),
  ('normal control 4',
   [{'A': 20, 'B': 15, 'C': 15}, {'A': [], 'B': ['C', 'D'], 'C': [], 'D': ['C'], 'E': ['C']}],
   {'A': 20, 'B': 15, 'C': 15})],
 [('regression: raw neighbor values',
   [{'A': 10, 'B': 10, 'C': 35, 'D': 10, 'E': 25}, {'A': ['E'], 'B': ['D'], 'C': ['B'], 'D': [], 'E': ['D']}],
   {'A': 20, 'B': 30, 'C': 30, 'D': 20, 'E': 25}),
  ('partial repair probe: raw neighbor values',
   [{'A': 12, 'B': 25, 'C': 10, 'D': 12, 'E': 35}, {'A': [], 'B': ['E', 'A'], 'C': [], 'D': [], 'E': []}],
   {'A': 20, 'B': 30, 'C': 10, 'D': 12, 'E': 30}),
  ('second regression',
   [{'A': 25, 'B': 12, 'C': 35}, {'A': ['B', 'C'], 'B': [], 'C': ['B'], 'D': ['E'], 'E': ['D']}],
   {'A': 30, 'B': 30, 'C': 30}),
  ('normal control 1',
   [{'A': 25, 'B': 25, 'C': 15, 'D': 15}, {'A': ['D'], 'B': ['D'], 'C': [], 'D': [], 'E': ['B']}],
   {'A': 25, 'B': 25, 'C': 15, 'D': 20}),
  ('normal control 2',
   [{'A': 10, 'B': 20, 'C': 20, 'D': 25, 'E': 35}, {'A': [], 'B': [], 'C': ['A', 'D'], 'D': [], 'E': []}],
   {'A': 15, 'B': 20, 'C': 20, 'D': 25, 'E': 30}),
  ('normal control 3',
   [{'A': 15, 'B': 12, 'C': 35}, {'A': ['D', 'B'], 'B': ['E'], 'C': [], 'D': [], 'E': ['B', 'D']}],
   {'A': 15, 'B': 12, 'C': 30}),
  ('normal control 4',
   [{'A': 20, 'B': 25, 'C': 25, 'D': 20}, {'A': ['B'], 'B': ['D', 'E'], 'C': ['E'], 'D': ['C'], 'E': []}],
   {'A': 20, 'B': 25, 'C': 25, 'D': 20})],
 [('regression: raw neighbor values',
   [{'A': 25, 'B': 15, 'C': 12, 'D': 15, 'E': 15},
    {'A': [], 'B': ['A'], 'C': ['B'], 'D': [], 'E': ['A', 'B']}],
   {'A': 25, 'B': 20, 'C': 12, 'D': 15, 'E': 20}),
  ('partial repair probe: raw neighbor values',
   [{'A': 15, 'B': 20, 'C': 35, 'D': 15}, {'A': [], 'B': [], 'C': ['E', 'B'], 'D': ['C'], 'E': ['A']}],
   {'A': 15, 'B': 30, 'C': 30, 'D': 30}),
  ('second regression',
   [{'A': 25, 'B': 12, 'C': 20, 'D': 15, 'E': 12},
    {'A': ['B'], 'B': ['A'], 'C': ['D', 'A'], 'D': ['B'], 'E': ['B']}],
   {'A': 25, 'B': 20, 'C': 20, 'D': 15, 'E': 12}),
  ('normal control 1',
   [{'A': 12, 'B': 10, 'C': 10, 'D': 35}, {'A': [], 'B': ['A', 'E'], 'C': ['B'], 'D': [], 'E': []}],
   {'A': 12, 'B': 10, 'C': 10, 'D': 30}),
  ('normal control 2',
   [{'A': 10, 'B': 15, 'C': 20, 'D': 15}, {'A': ['E', 'D'], 'B': ['D'], 'C': ['E'], 'D': [], 'E': []}],
   {'A': 10, 'B': 15, 'C': 20, 'D': 15}),
  ('normal control 3',
   [{'A': 15, 'B': 25, 'C': 20}, {'A': [], 'B': [], 'C': [], 'D': ['C'], 'E': ['C', 'A']}],
   {'A': 15, 'B': 25, 'C': 20}),
  ('normal control 4', [{'A': 25, 'B': 10, 'C': 25}, {'A': [], 'B': [], 'C': ['E'], 'D': ['A'], 'E': ['D']}],
   {'A': 25, 'B': 10, 'C': 25})]]
for label, args, expected in fixtures[N-1]:
    check(label, 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 fixtureActualExpectedOutcome
regression: raw neighbor values{'A': 30, 'B': 30, 'C': 30, 'D': 25, 'E': 25}{'A': 30, 'B': 30, 'C': 30, 'D': 30, 'E': 30}Failed
partial repair probe: raw neighbor values{'A': 30, 'B': 30, 'C': 25}{'A': 30, 'B': 30, 'C': 25}Passed
second regression{'A': 15, 'B': 30, 'C': 25, 'D': 10}{'A': 15, 'B': 30, 'C': 30, 'D': 10}Failed
normal control 1{'A': 12, 'B': 20, 'C': 25, 'D': 15}{'A': 12, 'B': 20, 'C': 25, 'D': 15}Passed
normal control 2{'A': 25, 'B': 20, 'C': 25}{'A': 25, 'B': 20, 'C': 25}Passed
normal control 3{'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}{'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}Passed
normal control 4{'A': 12, 'B': 12, 'C': 20}{'A': 12, 'B': 12, 'C': 20}Passed

SHA-256 / 18ac97f6e54846fbf521b308be76b939e46f5e141773d899dcfbc1e4181f623b

2 / The unsuccessful fix

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(mult, adj):
    out = {}
    for z in sorted(mult, reverse=True):
        nbrs = set(adj.get(z, [])) | {a for a, lst in adj.items() if z in lst}
        best = mult[z]
        for nb in sorted(nbrs):
            if nb in mult:
                best = max(best, out.get(nb, mult[nb]) - 5)
        out[z] = min(max(best, 10), 30)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: raw neighbor values',
   [{'A': 20, 'B': 35, 'C': 35, 'D': 15, 'E': 20},
    {'A': ['C', 'B'], 'B': ['C', 'E'], 'C': ['B', 'A'], 'D': ['A', 'B'], 'E': []}],
   {'A': 30, 'B': 30, 'C': 30, 'D': 30, 'E': 30}),
  ('partial repair probe: raw neighbor values',
   [{'A': 15, 'B': 35, 'C': 25}, {'A': ['B'], 'B': [], 'C': [], 'D': ['C', 'E'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 25}),
  ('second regression',
   [{'A': 15, 'B': 35, 'C': 25, 'D': 10}, {'A': ['E'], 'B': ['E'], 'C': ['B'], 'D': [], 'E': ['A']}],
   {'A': 15, 'B': 30, 'C': 30, 'D': 10}),
  ('normal control 1',
   [{'A': 12, 'B': 20, 'C': 25, 'D': 15}, {'A': [], 'B': ['C'], 'C': [], 'D': [], 'E': ['A', 'D']}],
   {'A': 12, 'B': 20, 'C': 25, 'D': 15}),
  ('normal control 2',
   [{'A': 25, 'B': 20, 'C': 25}, {'A': [], 'B': ['C', 'A'], 'C': [], 'D': ['E'], 'E': ['A']}],
   {'A': 25, 'B': 20, 'C': 25}),
  ('normal control 3',
   [{'A': 20, 'B': 25, 'C': 20, 'D': 15, 'E': 12},
    {'A': ['B'], 'B': ['D', 'A'], 'C': [], 'D': ['C', 'B'], 'E': ['B']}],
   {'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}),
  ('normal control 4',
   [{'A': 12, 'B': 12, 'C': 20}, {'A': ['B', 'E'], 'B': ['D'], 'C': [], 'D': ['E'], 'E': []}],
   {'A': 12, 'B': 12, 'C': 20})],
 [('regression: raw neighbor values',
   [{'A': 25, 'B': 35, 'C': 20}, {'A': ['D'], 'B': ['E'], 'C': ['B'], 'D': [], 'E': ['A']}],
   {'A': 25, 'B': 30, 'C': 30}),
  ('partial repair probe: raw neighbor values',
   [{'A': 20, 'B': 25, 'C': 15, 'D': 35}, {'A': ['D'], 'B': ['E'], 'C': ['B'], 'D': ['C'], 'E': ['C']}],
   {'A': 30, 'B': 25, 'C': 30, 'D': 30}),
  ('second regression',
   [{'A': 25, 'B': 20, 'C': 25, 'D': 20, 'E': 35}, {'A': [], 'B': [], 'C': ['B', 'E'], 'D': ['A'], 'E': []}],
   {'A': 25, 'B': 20, 'C': 30, 'D': 20, 'E': 30}),
  ('normal control 1',
   [{'A': 10, 'B': 20, 'C': 10, 'D': 12, 'E': 10}, {'A': [], 'B': [], 'C': [], 'D': ['E'], 'E': []}],
   {'A': 10, 'B': 20, 'C': 10, 'D': 12, 'E': 10}),
  ('normal control 2',
   [{'A': 15, 'B': 12, 'C': 25}, {'A': ['B'], 'B': ['D'], 'C': [], 'D': ['A', 'C'], 'E': []}],
   {'A': 15, 'B': 12, 'C': 25}),
  ('normal control 3',
   [{'A': 10, 'B': 35, 'C': 10, 'D': 20}, {'A': ['C'], 'B': ['E'], 'C': [], 'D': ['E', 'A'], 'E': []}],
   {'A': 15, 'B': 30, 'C': 10, 'D': 20}),
  ('normal control 4',
   [{'A': 35, 'B': 25, 'C': 35}, {'A': ['D'], 'B': [], 'C': [], 'D': ['A', 'C'], 'E': ['B']}],
   {'A': 30, 'B': 25, 'C': 30})],
 [('regression: raw neighbor values',
   [{'A': 35, 'B': 15, 'C': 25}, {'A': ['E', 'B'], 'B': [], 'C': [], 'D': ['E'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 25}),
  ('partial repair probe: raw neighbor values',
   [{'A': 25, 'B': 35, 'C': 15, 'D': 15, 'E': 35},
    {'A': ['D'], 'B': [], 'C': [], 'D': ['A', 'C'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 15, 'D': 20, 'E': 30}),
  ('second regression',
   [{'A': 10, 'B': 35, 'C': 25, 'D': 12}, {'A': [], 'B': ['C'], 'C': [], 'D': ['A'], 'E': []}],
   {'A': 10, 'B': 30, 'C': 30, 'D': 12}),
  ('normal control 1',
   [{'A': 25, 'B': 15, 'C': 35, 'D': 35}, {'A': [], 'B': [], 'C': ['D'], 'D': [], 'E': []}],
   {'A': 25, 'B': 15, 'C': 30, 'D': 30}),
  ('normal control 2',
   [{'A': 15, 'B': 10, 'C': 12}, {'A': [], 'B': ['C'], 'C': [], 'D': ['C'], 'E': ['B', 'D']}],
   {'A': 15, 'B': 10, 'C': 12}),
  ('normal control 3',
   [{'A': 15, 'B': 12, 'C': 10, 'D': 10}, {'A': [], 'B': [], 'C': ['E'], 'D': ['A', 'E'], 'E': ['B', 'C']}],
   {'A': 15, 'B': 12, 'C': 10, 'D': 10}),
  ('normal control 4',
   [{'A': 20, 'B': 15, 'C': 15}, {'A': [], 'B': ['C', 'D'], 'C': [], 'D': ['C'], 'E': ['C']}],
   {'A': 20, 'B': 15, 'C': 15})],
 [('regression: raw neighbor values',
   [{'A': 10, 'B': 10, 'C': 35, 'D': 10, 'E': 25}, {'A': ['E'], 'B': ['D'], 'C': ['B'], 'D': [], 'E': ['D']}],
   {'A': 20, 'B': 30, 'C': 30, 'D': 20, 'E': 25}),
  ('partial repair probe: raw neighbor values',
   [{'A': 12, 'B': 25, 'C': 10, 'D': 12, 'E': 35}, {'A': [], 'B': ['E', 'A'], 'C': [], 'D': [], 'E': []}],
   {'A': 20, 'B': 30, 'C': 10, 'D': 12, 'E': 30}),
  ('second regression',
   [{'A': 25, 'B': 12, 'C': 35}, {'A': ['B', 'C'], 'B': [], 'C': ['B'], 'D': ['E'], 'E': ['D']}],
   {'A': 30, 'B': 30, 'C': 30}),
  ('normal control 1',
   [{'A': 25, 'B': 25, 'C': 15, 'D': 15}, {'A': ['D'], 'B': ['D'], 'C': [], 'D': [], 'E': ['B']}],
   {'A': 25, 'B': 25, 'C': 15, 'D': 20}),
  ('normal control 2',
   [{'A': 10, 'B': 20, 'C': 20, 'D': 25, 'E': 35}, {'A': [], 'B': [], 'C': ['A', 'D'], 'D': [], 'E': []}],
   {'A': 15, 'B': 20, 'C': 20, 'D': 25, 'E': 30}),
  ('normal control 3',
   [{'A': 15, 'B': 12, 'C': 35}, {'A': ['D', 'B'], 'B': ['E'], 'C': [], 'D': [], 'E': ['B', 'D']}],
   {'A': 15, 'B': 12, 'C': 30}),
  ('normal control 4',
   [{'A': 20, 'B': 25, 'C': 25, 'D': 20}, {'A': ['B'], 'B': ['D', 'E'], 'C': ['E'], 'D': ['C'], 'E': []}],
   {'A': 20, 'B': 25, 'C': 25, 'D': 20})],
 [('regression: raw neighbor values',
   [{'A': 25, 'B': 15, 'C': 12, 'D': 15, 'E': 15},
    {'A': [], 'B': ['A'], 'C': ['B'], 'D': [], 'E': ['A', 'B']}],
   {'A': 25, 'B': 20, 'C': 12, 'D': 15, 'E': 20}),
  ('partial repair probe: raw neighbor values',
   [{'A': 15, 'B': 20, 'C': 35, 'D': 15}, {'A': [], 'B': [], 'C': ['E', 'B'], 'D': ['C'], 'E': ['A']}],
   {'A': 15, 'B': 30, 'C': 30, 'D': 30}),
  ('second regression',
   [{'A': 25, 'B': 12, 'C': 20, 'D': 15, 'E': 12},
    {'A': ['B'], 'B': ['A'], 'C': ['D', 'A'], 'D': ['B'], 'E': ['B']}],
   {'A': 25, 'B': 20, 'C': 20, 'D': 15, 'E': 12}),
  ('normal control 1',
   [{'A': 12, 'B': 10, 'C': 10, 'D': 35}, {'A': [], 'B': ['A', 'E'], 'C': ['B'], 'D': [], 'E': []}],
   {'A': 12, 'B': 10, 'C': 10, 'D': 30}),
  ('normal control 2',
   [{'A': 10, 'B': 15, 'C': 20, 'D': 15}, {'A': ['E', 'D'], 'B': ['D'], 'C': ['E'], 'D': [], 'E': []}],
   {'A': 10, 'B': 15, 'C': 20, 'D': 15}),
  ('normal control 3',
   [{'A': 15, 'B': 25, 'C': 20}, {'A': [], 'B': [], 'C': [], 'D': ['C'], 'E': ['C', 'A']}],
   {'A': 15, 'B': 25, 'C': 20}),
  ('normal control 4', [{'A': 25, 'B': 10, 'C': 25}, {'A': [], 'B': [], 'C': ['E'], 'D': ['A'], 'E': ['D']}],
   {'A': 25, 'B': 10, 'C': 25})]]
for label, args, expected in fixtures[N-1]:
    check(label, 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 fixtureActualExpectedOutcome
regression: raw neighbor values{'A': 25, 'B': 30, 'C': 30, 'D': 30, 'E': 30}{'A': 30, 'B': 30, 'C': 30, 'D': 30, 'E': 30}Failed
partial repair probe: raw neighbor values{'A': 25, 'B': 30, 'C': 25}{'A': 30, 'B': 30, 'C': 25}Failed
second regression{'A': 15, 'B': 30, 'C': 30, 'D': 10}{'A': 15, 'B': 30, 'C': 30, 'D': 10}Passed
normal control 1{'A': 12, 'B': 20, 'C': 25, 'D': 15}{'A': 12, 'B': 20, 'C': 25, 'D': 15}Passed
normal control 2{'A': 25, 'B': 20, 'C': 25}{'A': 25, 'B': 20, 'C': 25}Passed
normal control 3{'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}{'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}Passed
normal control 4{'A': 12, 'B': 12, 'C': 20}{'A': 12, 'B': 12, 'C': 20}Passed

SHA-256 / ff70ebcc32158b41827e9af8e8db82959b094755f602f5d98f71070fc5e15da8

3 / The verified repair

Exit 0
"""Failure Map reference implementation. Python standard library only."""
import json

N = 1
observations = []
def solve(mult, adj):
    out = {}
    for z in sorted(mult):
        nbrs = set(adj.get(z, [])) | {a for a, lst in adj.items() if z in lst}
        best = mult[z]
        for nb in sorted(nbrs):
            if nb in mult:
                best = max(best, mult[nb] - 5)
        out[z] = min(max(best, 10), 30)
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: raw neighbor values',
   [{'A': 20, 'B': 35, 'C': 35, 'D': 15, 'E': 20},
    {'A': ['C', 'B'], 'B': ['C', 'E'], 'C': ['B', 'A'], 'D': ['A', 'B'], 'E': []}],
   {'A': 30, 'B': 30, 'C': 30, 'D': 30, 'E': 30}),
  ('partial repair probe: raw neighbor values',
   [{'A': 15, 'B': 35, 'C': 25}, {'A': ['B'], 'B': [], 'C': [], 'D': ['C', 'E'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 25}),
  ('second regression',
   [{'A': 15, 'B': 35, 'C': 25, 'D': 10}, {'A': ['E'], 'B': ['E'], 'C': ['B'], 'D': [], 'E': ['A']}],
   {'A': 15, 'B': 30, 'C': 30, 'D': 10}),
  ('normal control 1',
   [{'A': 12, 'B': 20, 'C': 25, 'D': 15}, {'A': [], 'B': ['C'], 'C': [], 'D': [], 'E': ['A', 'D']}],
   {'A': 12, 'B': 20, 'C': 25, 'D': 15}),
  ('normal control 2',
   [{'A': 25, 'B': 20, 'C': 25}, {'A': [], 'B': ['C', 'A'], 'C': [], 'D': ['E'], 'E': ['A']}],
   {'A': 25, 'B': 20, 'C': 25}),
  ('normal control 3',
   [{'A': 20, 'B': 25, 'C': 20, 'D': 15, 'E': 12},
    {'A': ['B'], 'B': ['D', 'A'], 'C': [], 'D': ['C', 'B'], 'E': ['B']}],
   {'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}),
  ('normal control 4',
   [{'A': 12, 'B': 12, 'C': 20}, {'A': ['B', 'E'], 'B': ['D'], 'C': [], 'D': ['E'], 'E': []}],
   {'A': 12, 'B': 12, 'C': 20})],
 [('regression: raw neighbor values',
   [{'A': 25, 'B': 35, 'C': 20}, {'A': ['D'], 'B': ['E'], 'C': ['B'], 'D': [], 'E': ['A']}],
   {'A': 25, 'B': 30, 'C': 30}),
  ('partial repair probe: raw neighbor values',
   [{'A': 20, 'B': 25, 'C': 15, 'D': 35}, {'A': ['D'], 'B': ['E'], 'C': ['B'], 'D': ['C'], 'E': ['C']}],
   {'A': 30, 'B': 25, 'C': 30, 'D': 30}),
  ('second regression',
   [{'A': 25, 'B': 20, 'C': 25, 'D': 20, 'E': 35}, {'A': [], 'B': [], 'C': ['B', 'E'], 'D': ['A'], 'E': []}],
   {'A': 25, 'B': 20, 'C': 30, 'D': 20, 'E': 30}),
  ('normal control 1',
   [{'A': 10, 'B': 20, 'C': 10, 'D': 12, 'E': 10}, {'A': [], 'B': [], 'C': [], 'D': ['E'], 'E': []}],
   {'A': 10, 'B': 20, 'C': 10, 'D': 12, 'E': 10}),
  ('normal control 2',
   [{'A': 15, 'B': 12, 'C': 25}, {'A': ['B'], 'B': ['D'], 'C': [], 'D': ['A', 'C'], 'E': []}],
   {'A': 15, 'B': 12, 'C': 25}),
  ('normal control 3',
   [{'A': 10, 'B': 35, 'C': 10, 'D': 20}, {'A': ['C'], 'B': ['E'], 'C': [], 'D': ['E', 'A'], 'E': []}],
   {'A': 15, 'B': 30, 'C': 10, 'D': 20}),
  ('normal control 4',
   [{'A': 35, 'B': 25, 'C': 35}, {'A': ['D'], 'B': [], 'C': [], 'D': ['A', 'C'], 'E': ['B']}],
   {'A': 30, 'B': 25, 'C': 30})],
 [('regression: raw neighbor values',
   [{'A': 35, 'B': 15, 'C': 25}, {'A': ['E', 'B'], 'B': [], 'C': [], 'D': ['E'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 25}),
  ('partial repair probe: raw neighbor values',
   [{'A': 25, 'B': 35, 'C': 15, 'D': 15, 'E': 35},
    {'A': ['D'], 'B': [], 'C': [], 'D': ['A', 'C'], 'E': ['A']}],
   {'A': 30, 'B': 30, 'C': 15, 'D': 20, 'E': 30}),
  ('second regression',
   [{'A': 10, 'B': 35, 'C': 25, 'D': 12}, {'A': [], 'B': ['C'], 'C': [], 'D': ['A'], 'E': []}],
   {'A': 10, 'B': 30, 'C': 30, 'D': 12}),
  ('normal control 1',
   [{'A': 25, 'B': 15, 'C': 35, 'D': 35}, {'A': [], 'B': [], 'C': ['D'], 'D': [], 'E': []}],
   {'A': 25, 'B': 15, 'C': 30, 'D': 30}),
  ('normal control 2',
   [{'A': 15, 'B': 10, 'C': 12}, {'A': [], 'B': ['C'], 'C': [], 'D': ['C'], 'E': ['B', 'D']}],
   {'A': 15, 'B': 10, 'C': 12}),
  ('normal control 3',
   [{'A': 15, 'B': 12, 'C': 10, 'D': 10}, {'A': [], 'B': [], 'C': ['E'], 'D': ['A', 'E'], 'E': ['B', 'C']}],
   {'A': 15, 'B': 12, 'C': 10, 'D': 10}),
  ('normal control 4',
   [{'A': 20, 'B': 15, 'C': 15}, {'A': [], 'B': ['C', 'D'], 'C': [], 'D': ['C'], 'E': ['C']}],
   {'A': 20, 'B': 15, 'C': 15})],
 [('regression: raw neighbor values',
   [{'A': 10, 'B': 10, 'C': 35, 'D': 10, 'E': 25}, {'A': ['E'], 'B': ['D'], 'C': ['B'], 'D': [], 'E': ['D']}],
   {'A': 20, 'B': 30, 'C': 30, 'D': 20, 'E': 25}),
  ('partial repair probe: raw neighbor values',
   [{'A': 12, 'B': 25, 'C': 10, 'D': 12, 'E': 35}, {'A': [], 'B': ['E', 'A'], 'C': [], 'D': [], 'E': []}],
   {'A': 20, 'B': 30, 'C': 10, 'D': 12, 'E': 30}),
  ('second regression',
   [{'A': 25, 'B': 12, 'C': 35}, {'A': ['B', 'C'], 'B': [], 'C': ['B'], 'D': ['E'], 'E': ['D']}],
   {'A': 30, 'B': 30, 'C': 30}),
  ('normal control 1',
   [{'A': 25, 'B': 25, 'C': 15, 'D': 15}, {'A': ['D'], 'B': ['D'], 'C': [], 'D': [], 'E': ['B']}],
   {'A': 25, 'B': 25, 'C': 15, 'D': 20}),
  ('normal control 2',
   [{'A': 10, 'B': 20, 'C': 20, 'D': 25, 'E': 35}, {'A': [], 'B': [], 'C': ['A', 'D'], 'D': [], 'E': []}],
   {'A': 15, 'B': 20, 'C': 20, 'D': 25, 'E': 30}),
  ('normal control 3',
   [{'A': 15, 'B': 12, 'C': 35}, {'A': ['D', 'B'], 'B': ['E'], 'C': [], 'D': [], 'E': ['B', 'D']}],
   {'A': 15, 'B': 12, 'C': 30}),
  ('normal control 4',
   [{'A': 20, 'B': 25, 'C': 25, 'D': 20}, {'A': ['B'], 'B': ['D', 'E'], 'C': ['E'], 'D': ['C'], 'E': []}],
   {'A': 20, 'B': 25, 'C': 25, 'D': 20})],
 [('regression: raw neighbor values',
   [{'A': 25, 'B': 15, 'C': 12, 'D': 15, 'E': 15},
    {'A': [], 'B': ['A'], 'C': ['B'], 'D': [], 'E': ['A', 'B']}],
   {'A': 25, 'B': 20, 'C': 12, 'D': 15, 'E': 20}),
  ('partial repair probe: raw neighbor values',
   [{'A': 15, 'B': 20, 'C': 35, 'D': 15}, {'A': [], 'B': [], 'C': ['E', 'B'], 'D': ['C'], 'E': ['A']}],
   {'A': 15, 'B': 30, 'C': 30, 'D': 30}),
  ('second regression',
   [{'A': 25, 'B': 12, 'C': 20, 'D': 15, 'E': 12},
    {'A': ['B'], 'B': ['A'], 'C': ['D', 'A'], 'D': ['B'], 'E': ['B']}],
   {'A': 25, 'B': 20, 'C': 20, 'D': 15, 'E': 12}),
  ('normal control 1',
   [{'A': 12, 'B': 10, 'C': 10, 'D': 35}, {'A': [], 'B': ['A', 'E'], 'C': ['B'], 'D': [], 'E': []}],
   {'A': 12, 'B': 10, 'C': 10, 'D': 30}),
  ('normal control 2',
   [{'A': 10, 'B': 15, 'C': 20, 'D': 15}, {'A': ['E', 'D'], 'B': ['D'], 'C': ['E'], 'D': [], 'E': []}],
   {'A': 10, 'B': 15, 'C': 20, 'D': 15}),
  ('normal control 3',
   [{'A': 15, 'B': 25, 'C': 20}, {'A': [], 'B': [], 'C': [], 'D': ['C'], 'E': ['C', 'A']}],
   {'A': 15, 'B': 25, 'C': 20}),
  ('normal control 4', [{'A': 25, 'B': 10, 'C': 25}, {'A': [], 'B': [], 'C': ['E'], 'D': ['A'], 'E': ['D']}],
   {'A': 25, 'B': 10, 'C': 25})]]
for label, args, expected in fixtures[N-1]:
    check(label, 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 fixtureActualExpectedOutcome
regression: raw neighbor values{'A': 30, 'B': 30, 'C': 30, 'D': 30, 'E': 30}{'A': 30, 'B': 30, 'C': 30, 'D': 30, 'E': 30}Passed
partial repair probe: raw neighbor values{'A': 30, 'B': 30, 'C': 25}{'A': 30, 'B': 30, 'C': 25}Passed
second regression{'A': 15, 'B': 30, 'C': 30, 'D': 10}{'A': 15, 'B': 30, 'C': 30, 'D': 10}Passed
normal control 1{'A': 12, 'B': 20, 'C': 25, 'D': 15}{'A': 12, 'B': 20, 'C': 25, 'D': 15}Passed
normal control 2{'A': 25, 'B': 20, 'C': 25}{'A': 25, 'B': 20, 'C': 25}Passed
normal control 3{'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}{'A': 20, 'B': 25, 'C': 20, 'D': 20, 'E': 20}Passed
normal control 4{'A': 12, 'B': 12, 'C': 20}{'A': 12, 'B': 12, 'C': 20}Passed

SHA-256 / 62b2a39995234deb06c27aee15a4f7e9a0640332ee58f4bae1cab1e5a86be30e

Verification & scope

A deterministic toy pricing contract stipulated for this example; it does not reproduce the pricing of any real ride-hailing operator or regulator. 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:50:43.096242+00:00.

Case digest / 2529884e8334f623439ae7e0677cde5fb5b6e50e3717e3eca6473c8aa48d2699