FAILURE MAP
← Case archive

FA-94471 / Exam timetabling constraints / Open access

Chief invigilator assigned to an unused venue · case 01

Venues with only empty rooms still receive a chief invigilator.

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

ROOT CAUSE

The chief test accepts zero invigilators.

VERIFIED REPAIR

Add a chief only to venues with at least one invigilator.

Unsuccessful approach: Requiring more than one invigilator denies a chief to single-room venues.

Case contract

rooms [room, venue, candidates, has access-arrangement candidate]. A room with candidates needs ceil(candidates / ratio) invigilators plus one if it has an access arrangement; an empty room needs none. Each venue with any invigilators also needs one chief invigilator. Return [per room, per venue including chief, grand total].

Why this case matters

Invigilation staffing follows directly from the room plan of a timetable.

1 / The failure

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

N = 1
observations = []
def solve(rooms, ratio):
    per = {}
    venue = {}
    for r, v, n, acc in rooms:
        k = 0
        if n > 0:
            k = -(-n // ratio)
            if acc:
                k += 1
        per[r] = k
        venue.setdefault(v, 0)
        venue[v] += k
    for v in venue:
        if venue[v] >= 0:
            venue[v] += 1
    return [per, venue, sum(venue.values())]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: chief for empty venue 1', [[['R1', 'main', 0, True]], 30], [{'R1': 0}, {'main': 0}, 0]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'main', 0, False], ['R1', 'lab', 61, True], ['R2', 'lab', 15, True]], 25],
   [{'R0': 0, 'R1': 4, 'R2': 2}, {'main': 0, 'lab': 7}, 7]),
  ('partial repair guard 3',
   [[['R0', 'lab', 25, False], ['R1', 'main', 1, False], ['R2', 'main', 0, True], ['R3', 'annex', 31, False],
     ['R4', 'annex', 60, True]],
    25],
   [{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'lab': 2, 'main': 2, 'annex': 7}, 11]),
  ('boundary control 4', [[['R1', 'main', 0, False], ['R2', 'annex', 5, False]], 30],
   [{'R1': 0, 'R2': 1}, {'main': 0, 'annex': 2}, 2]),
  ('normal control 5',
   [[['R0', 'annex', 61, False], ['R1', 'lab', 30, False], ['R2', 'lab', 60, True], ['R3', 'main', 0, True]],
    30],
   [{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9]),
  ('normal control 6', [[['R0', 'main', 60, False], ['R1', 'annex', 0, True]], 30],
   [{'R0': 2, 'R1': 0}, {'main': 3, 'annex': 0}, 3]),
  ('normal control 7',
   [[['R0', 'lab', 60, False], ['R1', 'annex', 0, False], ['R2', 'annex', 60, False],
     ['R3', 'lab', 15, False]],
    25],
   [{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'lab': 5, 'annex': 4}, 9]),
  ('normal control 8', [[['R0', 'annex', 25, False], ['R1', 'lab', 0, False]], 25],
   [{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 0}, 2])],
 [('regression: chief for empty venue 1', [[['R1', 'main', 0, False], ['R2', 'annex', 5, False]], 30],
   [{'R1': 0, 'R2': 1}, {'main': 0, 'annex': 2}, 2]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'lab', 15, True], ['R1', 'annex', 60, False], ['R2', 'lab', 30, False], ['R3', 'main', 0, False]],
    30],
   [{'R0': 2, 'R1': 2, 'R2': 1, 'R3': 0}, {'lab': 4, 'annex': 3, 'main': 0}, 7]),
  ('partial repair guard 3',
   [[['R0', 'main', 15, False], ['R1', 'annex', 15, True], ['R2', 'annex', 60, False]], 30],
   [{'R0': 1, 'R1': 2, 'R2': 2}, {'main': 2, 'annex': 5}, 7]),
  ('boundary control 4', [[['R1', 'main', 31, False]], 30], [{'R1': 2}, {'main': 3}, 3]),
  ('normal control 5',
   [[['R0', 'annex', 31, True], ['R1', 'main', 25, False], ['R2', 'main', 25, False],
     ['R3', 'annex', 31, False]],
    25],
   [{'R0': 3, 'R1': 1, 'R2': 1, 'R3': 2}, {'annex': 6, 'main': 3}, 9]),
  ('normal control 6',
   [[['R0', 'annex', 0, True], ['R1', 'lab', 25, False], ['R2', 'lab', 61, True], ['R3', 'annex', 0, False],
     ['R4', 'main', 30, False]],
    25],
   [{'R0': 0, 'R1': 1, 'R2': 4, 'R3': 0, 'R4': 2}, {'annex': 0, 'lab': 6, 'main': 3}, 9]),
  ('normal control 7',
   [[['R0', 'lab', 25, True], ['R1', 'lab', 15, True], ['R2', 'annex', 31, True], ['R3', 'lab', 15, False]],
    25],
   [{'R0': 2, 'R1': 2, 'R2': 3, 'R3': 1}, {'lab': 6, 'annex': 4}, 10]),
  ('normal control 8',
   [[['R0', 'main', 30, True], ['R1', 'lab', 1, False], ['R2', 'main', 60, False],
     ['R3', 'annex', 60, False]],
    30],
   [{'R0': 2, 'R1': 1, 'R2': 2, 'R3': 2}, {'main': 5, 'lab': 2, 'annex': 3}, 10])],
 [('regression: chief for empty venue 1', [[['R0', 'lab', 0, False]], 25], [{'R0': 0}, {'lab': 0}, 0]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'annex', 0, True], ['R1', 'main', 0, False], ['R2', 'annex', 25, False]], 25],
   [{'R0': 0, 'R1': 0, 'R2': 1}, {'annex': 2, 'main': 0}, 2]),
  ('partial repair guard 3',
   [[['R0', 'annex', 0, False], ['R1', 'annex', 1, False], ['R2', 'main', 1, False],
     ['R3', 'main', 0, False]],
    25],
   [{'R0': 0, 'R1': 1, 'R2': 1, 'R3': 0}, {'annex': 2, 'main': 2}, 4]),
  ('boundary control 4', [[['R1', 'main', 12, True], ['R2', 'main', 40, False]], 25],
   [{'R1': 2, 'R2': 2}, {'main': 5}, 5]),
  ('normal control 5', [[['R0', 'lab', 30, True], ['R1', 'lab', 0, False], ['R2', 'main', 60, False]], 30],
   [{'R0': 2, 'R1': 0, 'R2': 2}, {'lab': 3, 'main': 3}, 6]),
  ('normal control 6',
   [[['R0', 'lab', 1, False], ['R1', 'main', 61, True], ['R2', 'lab', 60, False], ['R3', 'annex', 0, True]],
    30],
   [{'R0': 1, 'R1': 4, 'R2': 2, 'R3': 0}, {'lab': 4, 'main': 5, 'annex': 0}, 9]),
  ('normal control 7', [[['R0', 'annex', 60, True]], 30], [{'R0': 3}, {'annex': 4}, 4]),
  ('normal control 8', [[['R0', 'annex', 61, True]], 30], [{'R0': 4}, {'annex': 5}, 5])],
 [('regression: chief for empty venue 1', [[['R0', 'main', 0, False], ['R1', 'annex', 60, True]], 25],
   [{'R0': 0, 'R1': 4}, {'main': 0, 'annex': 5}, 5]),
  ('regression variant: chief for empty venue 2', [[['R0', 'annex', 0, True]], 25],
   [{'R0': 0}, {'annex': 0}, 0]),
  ('partial repair guard 3', [[['R0', 'annex', 15, False]], 25], [{'R0': 1}, {'annex': 2}, 2]),
  ('boundary control 4', [[['R1', 'main', 0, True]], 30], [{'R1': 0}, {'main': 0}, 0]),
  ('normal control 5', [[['R0', 'lab', 61, False], ['R1', 'lab', 30, False], ['R2', 'annex', 25, False]], 25],
   [{'R0': 3, 'R1': 2, 'R2': 1}, {'lab': 6, 'annex': 2}, 8]),
  ('normal control 6',
   [[['R0', 'annex', 60, True], ['R1', 'main', 25, False], ['R2', 'annex', 30, False],
     ['R3', 'main', 25, True]],
    30],
   [{'R0': 3, 'R1': 1, 'R2': 1, 'R3': 2}, {'annex': 5, 'main': 4}, 9]),
  ('normal control 7', [[['R0', 'lab', 0, True], ['R1', 'lab', 15, False]], 30],
   [{'R0': 0, 'R1': 1}, {'lab': 2}, 2]),
  ('normal control 8', [[['R0', 'main', 60, True], ['R1', 'main', 30, False], ['R2', 'main', 60, True]], 25],
   [{'R0': 4, 'R1': 2, 'R2': 4}, {'main': 11}, 11])],
 [('regression: chief for empty venue 1',
   [[['R0', 'main', 61, False], ['R1', 'main', 0, True], ['R2', 'main', 31, False], ['R3', 'lab', 0, True],
     ['R4', 'main', 30, True]],
    25],
   [{'R0': 3, 'R1': 0, 'R2': 2, 'R3': 0, 'R4': 3}, {'main': 9, 'lab': 0}, 9]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'lab', 0, False], ['R1', 'lab', 0, False], ['R2', 'main', 31, False], ['R3', 'main', 15, False]],
    30],
   [{'R0': 0, 'R1': 0, 'R2': 2, 'R3': 1}, {'lab': 0, 'main': 4}, 4]),
  ('partial repair guard 3',
   [[['R0', 'annex', 0, False], ['R1', 'annex', 0, False], ['R2', 'lab', 15, False], ['R3', 'main', 1, True]],
    25],
   [{'R0': 0, 'R1': 0, 'R2': 1, 'R3': 2}, {'annex': 0, 'lab': 2, 'main': 3}, 5]),
  ('boundary control 4', [[['R1', 'main', 30, False]], 30], [{'R1': 1}, {'main': 2}, 2]),
  ('normal control 5',
   [[['R0', 'annex', 61, False], ['R1', 'annex', 0, True], ['R2', 'annex', 0, True],
     ['R3', 'annex', 0, False], ['R4', 'annex', 30, False]],
    30],
   [{'R0': 3, 'R1': 0, 'R2': 0, 'R3': 0, 'R4': 1}, {'annex': 5}, 5]),
  ('normal control 6', [[['R0', 'lab', 60, False], ['R1', 'lab', 25, True]], 30],
   [{'R0': 2, 'R1': 2}, {'lab': 5}, 5]),
  ('normal control 7', [[['R0', 'lab', 30, False], ['R1', 'main', 31, False]], 25],
   [{'R0': 2, 'R1': 2}, {'lab': 3, 'main': 3}, 6]),
  ('normal control 8', [[['R0', 'lab', 1, False], ['R1', 'lab', 15, True]], 30],
   [{'R0': 1, 'R1': 2}, {'lab': 4}, 4])]]
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: chief for empty venue 1[{'R1': 0}, {'main': 1}, 1][{'R1': 0}, {'main': 0}, 0]Failed
regression variant: chief for empty venue 2[{'R0': 0, 'R1': 4, 'R2': 2}, {'lab': 7, 'main': 1}, 8][{'R0': 0, 'R1': 4, 'R2': 2}, {'lab': 7, 'main': 0}, 7]Failed
partial repair guard 3[{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'annex': 7, 'lab': 2, 'main': 2}, 11][{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'annex': 7, 'lab': 2, 'main': 2}, 11]Passed
boundary control 4[{'R1': 0, 'R2': 1}, {'annex': 2, 'main': 1}, 3][{'R1': 0, 'R2': 1}, {'annex': 2, 'main': 0}, 2]Failed
normal control 5[{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 1}, 10][{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9]Failed
normal control 6[{'R0': 2, 'R1': 0}, {'annex': 1, 'main': 3}, 4][{'R0': 2, 'R1': 0}, {'annex': 0, 'main': 3}, 3]Failed
normal control 7[{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'annex': 4, 'lab': 5}, 9][{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'annex': 4, 'lab': 5}, 9]Passed
normal control 8[{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 1}, 3][{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 0}, 2]Failed

SHA-256 / 3e1283a8924afb82946e149e52688102e63f77acb01e08729a3ad40602e0bdb7

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(rooms, ratio):
    per = {}
    venue = {}
    for r, v, n, acc in rooms:
        k = 0
        if n > 0:
            k = -(-n // ratio)
            if acc:
                k += 1
        per[r] = k
        venue.setdefault(v, 0)
        venue[v] += k
    for v in venue:
        if venue[v] > 1:
            venue[v] += 1
    return [per, venue, sum(venue.values())]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: chief for empty venue 1', [[['R1', 'main', 0, True]], 30], [{'R1': 0}, {'main': 0}, 0]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'main', 0, False], ['R1', 'lab', 61, True], ['R2', 'lab', 15, True]], 25],
   [{'R0': 0, 'R1': 4, 'R2': 2}, {'main': 0, 'lab': 7}, 7]),
  ('partial repair guard 3',
   [[['R0', 'lab', 25, False], ['R1', 'main', 1, False], ['R2', 'main', 0, True], ['R3', 'annex', 31, False],
     ['R4', 'annex', 60, True]],
    25],
   [{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'lab': 2, 'main': 2, 'annex': 7}, 11]),
  ('boundary control 4', [[['R1', 'main', 0, False], ['R2', 'annex', 5, False]], 30],
   [{'R1': 0, 'R2': 1}, {'main': 0, 'annex': 2}, 2]),
  ('normal control 5',
   [[['R0', 'annex', 61, False], ['R1', 'lab', 30, False], ['R2', 'lab', 60, True], ['R3', 'main', 0, True]],
    30],
   [{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9]),
  ('normal control 6', [[['R0', 'main', 60, False], ['R1', 'annex', 0, True]], 30],
   [{'R0': 2, 'R1': 0}, {'main': 3, 'annex': 0}, 3]),
  ('normal control 7',
   [[['R0', 'lab', 60, False], ['R1', 'annex', 0, False], ['R2', 'annex', 60, False],
     ['R3', 'lab', 15, False]],
    25],
   [{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'lab': 5, 'annex': 4}, 9]),
  ('normal control 8', [[['R0', 'annex', 25, False], ['R1', 'lab', 0, False]], 25],
   [{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 0}, 2])],
 [('regression: chief for empty venue 1', [[['R1', 'main', 0, False], ['R2', 'annex', 5, False]], 30],
   [{'R1': 0, 'R2': 1}, {'main': 0, 'annex': 2}, 2]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'lab', 15, True], ['R1', 'annex', 60, False], ['R2', 'lab', 30, False], ['R3', 'main', 0, False]],
    30],
   [{'R0': 2, 'R1': 2, 'R2': 1, 'R3': 0}, {'lab': 4, 'annex': 3, 'main': 0}, 7]),
  ('partial repair guard 3',
   [[['R0', 'main', 15, False], ['R1', 'annex', 15, True], ['R2', 'annex', 60, False]], 30],
   [{'R0': 1, 'R1': 2, 'R2': 2}, {'main': 2, 'annex': 5}, 7]),
  ('boundary control 4', [[['R1', 'main', 31, False]], 30], [{'R1': 2}, {'main': 3}, 3]),
  ('normal control 5',
   [[['R0', 'annex', 31, True], ['R1', 'main', 25, False], ['R2', 'main', 25, False],
     ['R3', 'annex', 31, False]],
    25],
   [{'R0': 3, 'R1': 1, 'R2': 1, 'R3': 2}, {'annex': 6, 'main': 3}, 9]),
  ('normal control 6',
   [[['R0', 'annex', 0, True], ['R1', 'lab', 25, False], ['R2', 'lab', 61, True], ['R3', 'annex', 0, False],
     ['R4', 'main', 30, False]],
    25],
   [{'R0': 0, 'R1': 1, 'R2': 4, 'R3': 0, 'R4': 2}, {'annex': 0, 'lab': 6, 'main': 3}, 9]),
  ('normal control 7',
   [[['R0', 'lab', 25, True], ['R1', 'lab', 15, True], ['R2', 'annex', 31, True], ['R3', 'lab', 15, False]],
    25],
   [{'R0': 2, 'R1': 2, 'R2': 3, 'R3': 1}, {'lab': 6, 'annex': 4}, 10]),
  ('normal control 8',
   [[['R0', 'main', 30, True], ['R1', 'lab', 1, False], ['R2', 'main', 60, False],
     ['R3', 'annex', 60, False]],
    30],
   [{'R0': 2, 'R1': 1, 'R2': 2, 'R3': 2}, {'main': 5, 'lab': 2, 'annex': 3}, 10])],
 [('regression: chief for empty venue 1', [[['R0', 'lab', 0, False]], 25], [{'R0': 0}, {'lab': 0}, 0]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'annex', 0, True], ['R1', 'main', 0, False], ['R2', 'annex', 25, False]], 25],
   [{'R0': 0, 'R1': 0, 'R2': 1}, {'annex': 2, 'main': 0}, 2]),
  ('partial repair guard 3',
   [[['R0', 'annex', 0, False], ['R1', 'annex', 1, False], ['R2', 'main', 1, False],
     ['R3', 'main', 0, False]],
    25],
   [{'R0': 0, 'R1': 1, 'R2': 1, 'R3': 0}, {'annex': 2, 'main': 2}, 4]),
  ('boundary control 4', [[['R1', 'main', 12, True], ['R2', 'main', 40, False]], 25],
   [{'R1': 2, 'R2': 2}, {'main': 5}, 5]),
  ('normal control 5', [[['R0', 'lab', 30, True], ['R1', 'lab', 0, False], ['R2', 'main', 60, False]], 30],
   [{'R0': 2, 'R1': 0, 'R2': 2}, {'lab': 3, 'main': 3}, 6]),
  ('normal control 6',
   [[['R0', 'lab', 1, False], ['R1', 'main', 61, True], ['R2', 'lab', 60, False], ['R3', 'annex', 0, True]],
    30],
   [{'R0': 1, 'R1': 4, 'R2': 2, 'R3': 0}, {'lab': 4, 'main': 5, 'annex': 0}, 9]),
  ('normal control 7', [[['R0', 'annex', 60, True]], 30], [{'R0': 3}, {'annex': 4}, 4]),
  ('normal control 8', [[['R0', 'annex', 61, True]], 30], [{'R0': 4}, {'annex': 5}, 5])],
 [('regression: chief for empty venue 1', [[['R0', 'main', 0, False], ['R1', 'annex', 60, True]], 25],
   [{'R0': 0, 'R1': 4}, {'main': 0, 'annex': 5}, 5]),
  ('regression variant: chief for empty venue 2', [[['R0', 'annex', 0, True]], 25],
   [{'R0': 0}, {'annex': 0}, 0]),
  ('partial repair guard 3', [[['R0', 'annex', 15, False]], 25], [{'R0': 1}, {'annex': 2}, 2]),
  ('boundary control 4', [[['R1', 'main', 0, True]], 30], [{'R1': 0}, {'main': 0}, 0]),
  ('normal control 5', [[['R0', 'lab', 61, False], ['R1', 'lab', 30, False], ['R2', 'annex', 25, False]], 25],
   [{'R0': 3, 'R1': 2, 'R2': 1}, {'lab': 6, 'annex': 2}, 8]),
  ('normal control 6',
   [[['R0', 'annex', 60, True], ['R1', 'main', 25, False], ['R2', 'annex', 30, False],
     ['R3', 'main', 25, True]],
    30],
   [{'R0': 3, 'R1': 1, 'R2': 1, 'R3': 2}, {'annex': 5, 'main': 4}, 9]),
  ('normal control 7', [[['R0', 'lab', 0, True], ['R1', 'lab', 15, False]], 30],
   [{'R0': 0, 'R1': 1}, {'lab': 2}, 2]),
  ('normal control 8', [[['R0', 'main', 60, True], ['R1', 'main', 30, False], ['R2', 'main', 60, True]], 25],
   [{'R0': 4, 'R1': 2, 'R2': 4}, {'main': 11}, 11])],
 [('regression: chief for empty venue 1',
   [[['R0', 'main', 61, False], ['R1', 'main', 0, True], ['R2', 'main', 31, False], ['R3', 'lab', 0, True],
     ['R4', 'main', 30, True]],
    25],
   [{'R0': 3, 'R1': 0, 'R2': 2, 'R3': 0, 'R4': 3}, {'main': 9, 'lab': 0}, 9]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'lab', 0, False], ['R1', 'lab', 0, False], ['R2', 'main', 31, False], ['R3', 'main', 15, False]],
    30],
   [{'R0': 0, 'R1': 0, 'R2': 2, 'R3': 1}, {'lab': 0, 'main': 4}, 4]),
  ('partial repair guard 3',
   [[['R0', 'annex', 0, False], ['R1', 'annex', 0, False], ['R2', 'lab', 15, False], ['R3', 'main', 1, True]],
    25],
   [{'R0': 0, 'R1': 0, 'R2': 1, 'R3': 2}, {'annex': 0, 'lab': 2, 'main': 3}, 5]),
  ('boundary control 4', [[['R1', 'main', 30, False]], 30], [{'R1': 1}, {'main': 2}, 2]),
  ('normal control 5',
   [[['R0', 'annex', 61, False], ['R1', 'annex', 0, True], ['R2', 'annex', 0, True],
     ['R3', 'annex', 0, False], ['R4', 'annex', 30, False]],
    30],
   [{'R0': 3, 'R1': 0, 'R2': 0, 'R3': 0, 'R4': 1}, {'annex': 5}, 5]),
  ('normal control 6', [[['R0', 'lab', 60, False], ['R1', 'lab', 25, True]], 30],
   [{'R0': 2, 'R1': 2}, {'lab': 5}, 5]),
  ('normal control 7', [[['R0', 'lab', 30, False], ['R1', 'main', 31, False]], 25],
   [{'R0': 2, 'R1': 2}, {'lab': 3, 'main': 3}, 6]),
  ('normal control 8', [[['R0', 'lab', 1, False], ['R1', 'lab', 15, True]], 30],
   [{'R0': 1, 'R1': 2}, {'lab': 4}, 4])]]
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: chief for empty venue 1[{'R1': 0}, {'main': 0}, 0][{'R1': 0}, {'main': 0}, 0]Passed
regression variant: chief for empty venue 2[{'R0': 0, 'R1': 4, 'R2': 2}, {'lab': 7, 'main': 0}, 7][{'R0': 0, 'R1': 4, 'R2': 2}, {'lab': 7, 'main': 0}, 7]Passed
partial repair guard 3[{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'annex': 7, 'lab': 1, 'main': 1}, 9][{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'annex': 7, 'lab': 2, 'main': 2}, 11]Failed
boundary control 4[{'R1': 0, 'R2': 1}, {'annex': 1, 'main': 0}, 1][{'R1': 0, 'R2': 1}, {'annex': 2, 'main': 0}, 2]Failed
normal control 5[{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9][{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9]Passed
normal control 6[{'R0': 2, 'R1': 0}, {'annex': 0, 'main': 3}, 3][{'R0': 2, 'R1': 0}, {'annex': 0, 'main': 3}, 3]Passed
normal control 7[{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'annex': 4, 'lab': 5}, 9][{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'annex': 4, 'lab': 5}, 9]Passed
normal control 8[{'R0': 1, 'R1': 0}, {'annex': 1, 'lab': 0}, 1][{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 0}, 2]Failed

SHA-256 / 55836e9e7040b97a376f8db77fbf0353d7a47e24af49d38eab1673c048494cbc

3 / The verified repair

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

N = 1
observations = []
def solve(rooms, ratio):
    per = {}
    venue = {}
    for r, v, n, acc in rooms:
        k = 0
        if n > 0:
            k = -(-n // ratio)
            if acc:
                k += 1
        per[r] = k
        venue.setdefault(v, 0)
        venue[v] += k
    for v in venue:
        if venue[v] > 0:
            venue[v] += 1
    return [per, venue, sum(venue.values())]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[('regression: chief for empty venue 1', [[['R1', 'main', 0, True]], 30], [{'R1': 0}, {'main': 0}, 0]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'main', 0, False], ['R1', 'lab', 61, True], ['R2', 'lab', 15, True]], 25],
   [{'R0': 0, 'R1': 4, 'R2': 2}, {'main': 0, 'lab': 7}, 7]),
  ('partial repair guard 3',
   [[['R0', 'lab', 25, False], ['R1', 'main', 1, False], ['R2', 'main', 0, True], ['R3', 'annex', 31, False],
     ['R4', 'annex', 60, True]],
    25],
   [{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'lab': 2, 'main': 2, 'annex': 7}, 11]),
  ('boundary control 4', [[['R1', 'main', 0, False], ['R2', 'annex', 5, False]], 30],
   [{'R1': 0, 'R2': 1}, {'main': 0, 'annex': 2}, 2]),
  ('normal control 5',
   [[['R0', 'annex', 61, False], ['R1', 'lab', 30, False], ['R2', 'lab', 60, True], ['R3', 'main', 0, True]],
    30],
   [{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9]),
  ('normal control 6', [[['R0', 'main', 60, False], ['R1', 'annex', 0, True]], 30],
   [{'R0': 2, 'R1': 0}, {'main': 3, 'annex': 0}, 3]),
  ('normal control 7',
   [[['R0', 'lab', 60, False], ['R1', 'annex', 0, False], ['R2', 'annex', 60, False],
     ['R3', 'lab', 15, False]],
    25],
   [{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'lab': 5, 'annex': 4}, 9]),
  ('normal control 8', [[['R0', 'annex', 25, False], ['R1', 'lab', 0, False]], 25],
   [{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 0}, 2])],
 [('regression: chief for empty venue 1', [[['R1', 'main', 0, False], ['R2', 'annex', 5, False]], 30],
   [{'R1': 0, 'R2': 1}, {'main': 0, 'annex': 2}, 2]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'lab', 15, True], ['R1', 'annex', 60, False], ['R2', 'lab', 30, False], ['R3', 'main', 0, False]],
    30],
   [{'R0': 2, 'R1': 2, 'R2': 1, 'R3': 0}, {'lab': 4, 'annex': 3, 'main': 0}, 7]),
  ('partial repair guard 3',
   [[['R0', 'main', 15, False], ['R1', 'annex', 15, True], ['R2', 'annex', 60, False]], 30],
   [{'R0': 1, 'R1': 2, 'R2': 2}, {'main': 2, 'annex': 5}, 7]),
  ('boundary control 4', [[['R1', 'main', 31, False]], 30], [{'R1': 2}, {'main': 3}, 3]),
  ('normal control 5',
   [[['R0', 'annex', 31, True], ['R1', 'main', 25, False], ['R2', 'main', 25, False],
     ['R3', 'annex', 31, False]],
    25],
   [{'R0': 3, 'R1': 1, 'R2': 1, 'R3': 2}, {'annex': 6, 'main': 3}, 9]),
  ('normal control 6',
   [[['R0', 'annex', 0, True], ['R1', 'lab', 25, False], ['R2', 'lab', 61, True], ['R3', 'annex', 0, False],
     ['R4', 'main', 30, False]],
    25],
   [{'R0': 0, 'R1': 1, 'R2': 4, 'R3': 0, 'R4': 2}, {'annex': 0, 'lab': 6, 'main': 3}, 9]),
  ('normal control 7',
   [[['R0', 'lab', 25, True], ['R1', 'lab', 15, True], ['R2', 'annex', 31, True], ['R3', 'lab', 15, False]],
    25],
   [{'R0': 2, 'R1': 2, 'R2': 3, 'R3': 1}, {'lab': 6, 'annex': 4}, 10]),
  ('normal control 8',
   [[['R0', 'main', 30, True], ['R1', 'lab', 1, False], ['R2', 'main', 60, False],
     ['R3', 'annex', 60, False]],
    30],
   [{'R0': 2, 'R1': 1, 'R2': 2, 'R3': 2}, {'main': 5, 'lab': 2, 'annex': 3}, 10])],
 [('regression: chief for empty venue 1', [[['R0', 'lab', 0, False]], 25], [{'R0': 0}, {'lab': 0}, 0]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'annex', 0, True], ['R1', 'main', 0, False], ['R2', 'annex', 25, False]], 25],
   [{'R0': 0, 'R1': 0, 'R2': 1}, {'annex': 2, 'main': 0}, 2]),
  ('partial repair guard 3',
   [[['R0', 'annex', 0, False], ['R1', 'annex', 1, False], ['R2', 'main', 1, False],
     ['R3', 'main', 0, False]],
    25],
   [{'R0': 0, 'R1': 1, 'R2': 1, 'R3': 0}, {'annex': 2, 'main': 2}, 4]),
  ('boundary control 4', [[['R1', 'main', 12, True], ['R2', 'main', 40, False]], 25],
   [{'R1': 2, 'R2': 2}, {'main': 5}, 5]),
  ('normal control 5', [[['R0', 'lab', 30, True], ['R1', 'lab', 0, False], ['R2', 'main', 60, False]], 30],
   [{'R0': 2, 'R1': 0, 'R2': 2}, {'lab': 3, 'main': 3}, 6]),
  ('normal control 6',
   [[['R0', 'lab', 1, False], ['R1', 'main', 61, True], ['R2', 'lab', 60, False], ['R3', 'annex', 0, True]],
    30],
   [{'R0': 1, 'R1': 4, 'R2': 2, 'R3': 0}, {'lab': 4, 'main': 5, 'annex': 0}, 9]),
  ('normal control 7', [[['R0', 'annex', 60, True]], 30], [{'R0': 3}, {'annex': 4}, 4]),
  ('normal control 8', [[['R0', 'annex', 61, True]], 30], [{'R0': 4}, {'annex': 5}, 5])],
 [('regression: chief for empty venue 1', [[['R0', 'main', 0, False], ['R1', 'annex', 60, True]], 25],
   [{'R0': 0, 'R1': 4}, {'main': 0, 'annex': 5}, 5]),
  ('regression variant: chief for empty venue 2', [[['R0', 'annex', 0, True]], 25],
   [{'R0': 0}, {'annex': 0}, 0]),
  ('partial repair guard 3', [[['R0', 'annex', 15, False]], 25], [{'R0': 1}, {'annex': 2}, 2]),
  ('boundary control 4', [[['R1', 'main', 0, True]], 30], [{'R1': 0}, {'main': 0}, 0]),
  ('normal control 5', [[['R0', 'lab', 61, False], ['R1', 'lab', 30, False], ['R2', 'annex', 25, False]], 25],
   [{'R0': 3, 'R1': 2, 'R2': 1}, {'lab': 6, 'annex': 2}, 8]),
  ('normal control 6',
   [[['R0', 'annex', 60, True], ['R1', 'main', 25, False], ['R2', 'annex', 30, False],
     ['R3', 'main', 25, True]],
    30],
   [{'R0': 3, 'R1': 1, 'R2': 1, 'R3': 2}, {'annex': 5, 'main': 4}, 9]),
  ('normal control 7', [[['R0', 'lab', 0, True], ['R1', 'lab', 15, False]], 30],
   [{'R0': 0, 'R1': 1}, {'lab': 2}, 2]),
  ('normal control 8', [[['R0', 'main', 60, True], ['R1', 'main', 30, False], ['R2', 'main', 60, True]], 25],
   [{'R0': 4, 'R1': 2, 'R2': 4}, {'main': 11}, 11])],
 [('regression: chief for empty venue 1',
   [[['R0', 'main', 61, False], ['R1', 'main', 0, True], ['R2', 'main', 31, False], ['R3', 'lab', 0, True],
     ['R4', 'main', 30, True]],
    25],
   [{'R0': 3, 'R1': 0, 'R2': 2, 'R3': 0, 'R4': 3}, {'main': 9, 'lab': 0}, 9]),
  ('regression variant: chief for empty venue 2',
   [[['R0', 'lab', 0, False], ['R1', 'lab', 0, False], ['R2', 'main', 31, False], ['R3', 'main', 15, False]],
    30],
   [{'R0': 0, 'R1': 0, 'R2': 2, 'R3': 1}, {'lab': 0, 'main': 4}, 4]),
  ('partial repair guard 3',
   [[['R0', 'annex', 0, False], ['R1', 'annex', 0, False], ['R2', 'lab', 15, False], ['R3', 'main', 1, True]],
    25],
   [{'R0': 0, 'R1': 0, 'R2': 1, 'R3': 2}, {'annex': 0, 'lab': 2, 'main': 3}, 5]),
  ('boundary control 4', [[['R1', 'main', 30, False]], 30], [{'R1': 1}, {'main': 2}, 2]),
  ('normal control 5',
   [[['R0', 'annex', 61, False], ['R1', 'annex', 0, True], ['R2', 'annex', 0, True],
     ['R3', 'annex', 0, False], ['R4', 'annex', 30, False]],
    30],
   [{'R0': 3, 'R1': 0, 'R2': 0, 'R3': 0, 'R4': 1}, {'annex': 5}, 5]),
  ('normal control 6', [[['R0', 'lab', 60, False], ['R1', 'lab', 25, True]], 30],
   [{'R0': 2, 'R1': 2}, {'lab': 5}, 5]),
  ('normal control 7', [[['R0', 'lab', 30, False], ['R1', 'main', 31, False]], 25],
   [{'R0': 2, 'R1': 2}, {'lab': 3, 'main': 3}, 6]),
  ('normal control 8', [[['R0', 'lab', 1, False], ['R1', 'lab', 15, True]], 30],
   [{'R0': 1, 'R1': 2}, {'lab': 4}, 4])]]
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: chief for empty venue 1[{'R1': 0}, {'main': 0}, 0][{'R1': 0}, {'main': 0}, 0]Passed
regression variant: chief for empty venue 2[{'R0': 0, 'R1': 4, 'R2': 2}, {'lab': 7, 'main': 0}, 7][{'R0': 0, 'R1': 4, 'R2': 2}, {'lab': 7, 'main': 0}, 7]Passed
partial repair guard 3[{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'annex': 7, 'lab': 2, 'main': 2}, 11][{'R0': 1, 'R1': 1, 'R2': 0, 'R3': 2, 'R4': 4}, {'annex': 7, 'lab': 2, 'main': 2}, 11]Passed
boundary control 4[{'R1': 0, 'R2': 1}, {'annex': 2, 'main': 0}, 2][{'R1': 0, 'R2': 1}, {'annex': 2, 'main': 0}, 2]Passed
normal control 5[{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9][{'R0': 3, 'R1': 1, 'R2': 3, 'R3': 0}, {'annex': 4, 'lab': 5, 'main': 0}, 9]Passed
normal control 6[{'R0': 2, 'R1': 0}, {'annex': 0, 'main': 3}, 3][{'R0': 2, 'R1': 0}, {'annex': 0, 'main': 3}, 3]Passed
normal control 7[{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'annex': 4, 'lab': 5}, 9][{'R0': 3, 'R1': 0, 'R2': 3, 'R3': 1}, {'annex': 4, 'lab': 5}, 9]Passed
normal control 8[{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 0}, 2][{'R0': 1, 'R1': 0}, {'annex': 2, 'lab': 0}, 2]Passed

SHA-256 / ef1cf48783619ef18d1847d6c1b7501d54532ef9e1e3ccb9bce84e3c8cb1a637

Verification & scope

Stipulated toy exam-timetabling rule set for a bounded model; it does not claim conformance with any institution's regulations or a benchmark specification, and it performs no search or optimisation. 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:52:04.650444+00:00.

Case digest / 50abf3865b26403af7d4ed184d91eda93f5a598204d3c83ba11a300b2ec7b70d