FAILURE MAP
← Case archive

FA-19516 / Protocols / Open access

Two-party resource reservation controller: in use / finish · case 01

While in_use, event finish produces reserved/keep instead of free/release_and_receipt.

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

ROOT CAUSE

In in use, the finish handler runs keep and enters reserved; it must instead run release and receipt and enter free.

VERIFIED REPAIR

In phase in_use, classify finish as transition to free and emit release_and_receipt.

Unsuccessful approach: The partial repair chooses free/release_only, which still violates this phase-specific event contract.

Case contract

For the stipulated Two-party resource reservation controller, initialize the explicitly shown resource registers from seed (1..5), then consume classified events sequentially. After each event return a deep snapshot of phase, resource registers, and cumulative emitted control frames. The explicit ten phase/event rules and their resource effects define admission and response semantics. Unlisted events preserve phase and emit rejection. Payload is the consecutive integers seed through 2*seed+1. Empty event input returns no observations.

Why this case matters

Incorrect event admission now changes concrete queued data, resource ownership, or emitted protocol frames and subsequent trace behavior.

1 / The failure

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

N = 1
observations = []
def solve(phase, events, seed):
    payload = list(range(seed, seed * 2 + 2))
    r = {'available': seed+2, 'held': int(phase=='tentative'), 'committed': int(phase in ('reserved','in_use')), 'uses': int(phase=='in_use'), 'receipts': []}
    frames = []
    observed = []
    table = {('free', 'request'): ('tentative', 'hold_resource'), ('tentative', 'confirm'): ('reserved', 'commit_hold'), ('tentative', 'decline'): ('free', 'release_hold'), ('tentative', 'hold_expired'): ('free', 'notify_expired'), ('reserved', 'use'): ('in_use', 'start_use'), ('in_use', 'finish'): ('reserved', 'keep'), ('reserved', 'cancel'): ('free', 'release_and_cancel_ack'), ('free', 'confirm'): ('free', 'reject_expired'), ('in_use', 'cancel'): ('in_use', 'reject_busy'), ('reserved', 'duplicate_confirm'): ('reserved', 'repeat_receipt')}
    for event in events:
        phase, action = table.get((phase, event), (phase, "reject"))
        if action == 'hold_resource':
            r['available']-=1; r['held']+=1
        elif action == 'commit_hold':
            r['held']-=1; r['committed']+=1
        elif action == 'release_hold':
            r['available']+=r['held']; r['held']=0
        elif action == 'notify_expired':
            r['available']+=r['held']; r['held']=0; frames.append(['EXPIRED',seed])
        elif action == 'start_use':
            r['uses']+=1
        elif action == 'release_and_receipt':
            r['available']+=1; r['committed']=0; r['receipts'].append('finished')
        elif action == 'release_and_cancel_ack':
            r['available']+=1; r['committed']=0; r['receipts'].append('cancelled')
        elif action == 'reject_expired':
            frames.append(['EXPIRED_CONFIRM',seed])
        elif action == 'reject_busy':
            frames.append(['BUSY',seed])
        elif action == 'repeat_receipt':
            frames.append(['RESERVED',seed])
        elif action == 'confirm':
            frames.append(['RESERVED',seed])
        elif action == 'release':
            r['available']+=1; r['committed']=0
        elif action == 'allocate_second':
            r['available']-=1; r['committed']+=1
        elif action == 'silent_release':
            r['available']+=r['held']; r['held']=0
        elif action == 'release_only':
            r['available']+=1; r['committed']=0
        elif action == 'allocate':
            r['available']-=1; r['committed']+=1
        elif action == 'ack_cancel':
            frames.append(['CANCELLED',seed])
        else:
            if action not in ("wait", "ignore", "keep", "retain", "keep_peer", "keep_offer", "keep_hold", "keep_batch", "retain_staging", "keep_staging", "keep_local_owner", "keep_old_session", "keep_address", "keep_old_expiry", "ignore_conflict", "keep_service", "keep_subscription", "retain_shadow", "keep_live", "keep_suspicion", "keep_roles", "keep_staged"):
                frames.append([action, payload[:]])
        observed.append(json.loads(json.dumps({"phase": phase, "registers": r, "frames": frames})))
    return observed
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
cases = {1: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 1]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 1]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 1]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 1]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm'], [{'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 2, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 1]]}, {'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 1]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [1, 2, 3]]]}])], 2: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 2]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 2]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 2]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 2]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel'], [{'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}, {'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [2, 3, 4, 5]]]}])], 3: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 3]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 3]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 3]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm'], [{'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [3, 4, 5, 6, 7]]]}])], 4: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 4]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 4]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 4]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm', 'request'], [{'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request', 'confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [4, 5, 6, 7, 8, 9]]]}])], 5: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 5]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 5]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 5]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm', 'request', 'decline'], [{'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request', 'confirm', 'cancel'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 7, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 7, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled', 'cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [5, 6, 7, 8, 9, 10, 11]]]}])]}
for label, phase, events, expected in cases[N]:
    check(label, solve(phase, events, N), 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
free/request[{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}]Passed
tentative/confirm[{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
tentative/decline[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
tentative/hold_expired[{'frames': [['EXPIRED', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['EXPIRED', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
reserved/use[{'frames': [], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}]Passed
in_use/finish[{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['finished'], 'uses': 1}}]Failed
reserved/cancel[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}]Passed
free/confirm[{'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
in_use/cancel[{'frames': [['BUSY', 1]], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [['BUSY', 1]], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}]Passed
reserved/duplicate_confirm[{'frames': [['RESERVED', 1]], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['RESERVED', 1]], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
ordered trace 0[{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'reserved', 'registers': {'available': 2, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'reserved', 'registers': {'available': 2, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
ordered trace 3[{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'tentative', 'registers': {'available': 3, 'committed': 0, 'held': 1, 'receipts': ['cancelled'], 'uses': 0}}][{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'tentative', 'registers': {'available': 3, 'committed': 0, 'held': 1, 'receipts': ['cancelled'], 'uses': 0}}]Passed
empty input[][]Passed
unknown event[{'frames': [['reject', [1, 2, 3]]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['reject', [1, 2, 3]]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed

SHA-256 / 063ddbea9463cedc0373e6db481a7ac0706736fc54dfc5647260a1d4c7ca5c3a

2 / The unsuccessful fix

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

N = 1
observations = []
def solve(phase, events, seed):
    payload = list(range(seed, seed * 2 + 2))
    r = {'available': seed+2, 'held': int(phase=='tentative'), 'committed': int(phase in ('reserved','in_use')), 'uses': int(phase=='in_use'), 'receipts': []}
    frames = []
    observed = []
    table = {('free', 'request'): ('tentative', 'hold_resource'), ('tentative', 'confirm'): ('reserved', 'commit_hold'), ('tentative', 'decline'): ('free', 'release_hold'), ('tentative', 'hold_expired'): ('free', 'notify_expired'), ('reserved', 'use'): ('in_use', 'start_use'), ('in_use', 'finish'): ('free', 'release_only'), ('reserved', 'cancel'): ('free', 'release_and_cancel_ack'), ('free', 'confirm'): ('free', 'reject_expired'), ('in_use', 'cancel'): ('in_use', 'reject_busy'), ('reserved', 'duplicate_confirm'): ('reserved', 'repeat_receipt')}
    for event in events:
        phase, action = table.get((phase, event), (phase, "reject"))
        if action == 'hold_resource':
            r['available']-=1; r['held']+=1
        elif action == 'commit_hold':
            r['held']-=1; r['committed']+=1
        elif action == 'release_hold':
            r['available']+=r['held']; r['held']=0
        elif action == 'notify_expired':
            r['available']+=r['held']; r['held']=0; frames.append(['EXPIRED',seed])
        elif action == 'start_use':
            r['uses']+=1
        elif action == 'release_and_receipt':
            r['available']+=1; r['committed']=0; r['receipts'].append('finished')
        elif action == 'release_and_cancel_ack':
            r['available']+=1; r['committed']=0; r['receipts'].append('cancelled')
        elif action == 'reject_expired':
            frames.append(['EXPIRED_CONFIRM',seed])
        elif action == 'reject_busy':
            frames.append(['BUSY',seed])
        elif action == 'repeat_receipt':
            frames.append(['RESERVED',seed])
        elif action == 'confirm':
            frames.append(['RESERVED',seed])
        elif action == 'release':
            r['available']+=1; r['committed']=0
        elif action == 'allocate_second':
            r['available']-=1; r['committed']+=1
        elif action == 'silent_release':
            r['available']+=r['held']; r['held']=0
        elif action == 'release_only':
            r['available']+=1; r['committed']=0
        elif action == 'allocate':
            r['available']-=1; r['committed']+=1
        elif action == 'ack_cancel':
            frames.append(['CANCELLED',seed])
        else:
            if action not in ("wait", "ignore", "keep", "retain", "keep_peer", "keep_offer", "keep_hold", "keep_batch", "retain_staging", "keep_staging", "keep_local_owner", "keep_old_session", "keep_address", "keep_old_expiry", "ignore_conflict", "keep_service", "keep_subscription", "retain_shadow", "keep_live", "keep_suspicion", "keep_roles", "keep_staged"):
                frames.append([action, payload[:]])
        observed.append(json.loads(json.dumps({"phase": phase, "registers": r, "frames": frames})))
    return observed
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
cases = {1: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 1]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 1]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 1]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 1]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm'], [{'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 2, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 1]]}, {'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 1]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [1, 2, 3]]]}])], 2: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 2]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 2]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 2]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 2]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel'], [{'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}, {'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [2, 3, 4, 5]]]}])], 3: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 3]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 3]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 3]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm'], [{'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [3, 4, 5, 6, 7]]]}])], 4: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 4]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 4]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 4]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm', 'request'], [{'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request', 'confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [4, 5, 6, 7, 8, 9]]]}])], 5: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 5]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 5]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 5]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm', 'request', 'decline'], [{'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request', 'confirm', 'cancel'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 7, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 7, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled', 'cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [5, 6, 7, 8, 9, 10, 11]]]}])]}
for label, phase, events, expected in cases[N]:
    check(label, solve(phase, events, N), 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
free/request[{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}]Passed
tentative/confirm[{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
tentative/decline[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
tentative/hold_expired[{'frames': [['EXPIRED', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['EXPIRED', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
reserved/use[{'frames': [], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}]Passed
in_use/finish[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['finished'], 'uses': 1}}]Failed
reserved/cancel[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}]Passed
free/confirm[{'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
in_use/cancel[{'frames': [['BUSY', 1]], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [['BUSY', 1]], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}]Passed
reserved/duplicate_confirm[{'frames': [['RESERVED', 1]], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['RESERVED', 1]], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
ordered trace 0[{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'reserved', 'registers': {'available': 2, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'reserved', 'registers': {'available': 2, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
ordered trace 3[{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'tentative', 'registers': {'available': 3, 'committed': 0, 'held': 1, 'receipts': ['cancelled'], 'uses': 0}}][{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'tentative', 'registers': {'available': 3, 'committed': 0, 'held': 1, 'receipts': ['cancelled'], 'uses': 0}}]Passed
empty input[][]Passed
unknown event[{'frames': [['reject', [1, 2, 3]]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['reject', [1, 2, 3]]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed

SHA-256 / f040e1cea75747d029c658e80692e7c3cc7fa22bc3fde0220b1755b091d1d7e6

3 / The verified repair

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

N = 1
observations = []
def solve(phase, events, seed):
    payload = list(range(seed, seed * 2 + 2))
    r = {'available': seed+2, 'held': int(phase=='tentative'), 'committed': int(phase in ('reserved','in_use')), 'uses': int(phase=='in_use'), 'receipts': []}
    frames = []
    observed = []
    table = {('free', 'request'): ('tentative', 'hold_resource'), ('tentative', 'confirm'): ('reserved', 'commit_hold'), ('tentative', 'decline'): ('free', 'release_hold'), ('tentative', 'hold_expired'): ('free', 'notify_expired'), ('reserved', 'use'): ('in_use', 'start_use'), ('in_use', 'finish'): ('free', 'release_and_receipt'), ('reserved', 'cancel'): ('free', 'release_and_cancel_ack'), ('free', 'confirm'): ('free', 'reject_expired'), ('in_use', 'cancel'): ('in_use', 'reject_busy'), ('reserved', 'duplicate_confirm'): ('reserved', 'repeat_receipt')}
    for event in events:
        phase, action = table.get((phase, event), (phase, "reject"))
        if action == 'hold_resource':
            r['available']-=1; r['held']+=1
        elif action == 'commit_hold':
            r['held']-=1; r['committed']+=1
        elif action == 'release_hold':
            r['available']+=r['held']; r['held']=0
        elif action == 'notify_expired':
            r['available']+=r['held']; r['held']=0; frames.append(['EXPIRED',seed])
        elif action == 'start_use':
            r['uses']+=1
        elif action == 'release_and_receipt':
            r['available']+=1; r['committed']=0; r['receipts'].append('finished')
        elif action == 'release_and_cancel_ack':
            r['available']+=1; r['committed']=0; r['receipts'].append('cancelled')
        elif action == 'reject_expired':
            frames.append(['EXPIRED_CONFIRM',seed])
        elif action == 'reject_busy':
            frames.append(['BUSY',seed])
        elif action == 'repeat_receipt':
            frames.append(['RESERVED',seed])
        elif action == 'confirm':
            frames.append(['RESERVED',seed])
        elif action == 'release':
            r['available']+=1; r['committed']=0
        elif action == 'allocate_second':
            r['available']-=1; r['committed']+=1
        elif action == 'silent_release':
            r['available']+=r['held']; r['held']=0
        elif action == 'release_only':
            r['available']+=1; r['committed']=0
        elif action == 'allocate':
            r['available']-=1; r['committed']+=1
        elif action == 'ack_cancel':
            frames.append(['CANCELLED',seed])
        else:
            if action not in ("wait", "ignore", "keep", "retain", "keep_peer", "keep_offer", "keep_hold", "keep_batch", "retain_staging", "keep_staging", "keep_local_owner", "keep_old_session", "keep_address", "keep_old_expiry", "ignore_conflict", "keep_service", "keep_subscription", "retain_shadow", "keep_live", "keep_suspicion", "keep_roles", "keep_staged"):
                frames.append([action, payload[:]])
        observed.append(json.loads(json.dumps({"phase": phase, "registers": r, "frames": frames})))
    return observed
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
cases = {1: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 1]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 1]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 1]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 1]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm'], [{'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 2, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 2, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request'], [{'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 1]]}, {'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 1]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 3, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [1, 2, 3]]]}])], 2: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 2]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 2]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 2]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 2]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel'], [{'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 3, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 3, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline'], [{'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}, {'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 2]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 4, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [2, 3, 4, 5]]]}])], 3: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 3]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 3]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 3]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm'], [{'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 4, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 4, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request'], [{'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 3]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 5, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [3, 4, 5, 6, 7]]]}])], 4: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 4]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 4]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 4]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm', 'request'], [{'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 5, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 5, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request', 'confirm'], [{'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}, {'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 4]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 6, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [4, 5, 6, 7, 8, 9]]]}])], 5: [('free/request', 'free', ['request'], [{'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/confirm', 'tentative', ['confirm'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/decline', 'tentative', ['decline'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}]), ('tentative/hold_expired', 'tentative', ['hold_expired'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED', 5]]}]), ('reserved/use', 'reserved', ['use'], [{'phase': 'in_use', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': []}]), ('in_use/finish', 'in_use', ['finish'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 1, 'receipts': ['finished']}, 'frames': []}]), ('reserved/cancel', 'reserved', ['cancel'], [{'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}]), ('free/confirm', 'free', ['confirm'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('in_use/cancel', 'in_use', ['cancel'], [{'phase': 'in_use', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 1, 'receipts': []}, 'frames': [['BUSY', 5]]}]), ('reserved/duplicate_confirm', 'reserved', ['duplicate_confirm'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': [['RESERVED', 5]]}]), ('ordered trace 0', 'free', ['request', 'decline', 'request', 'confirm', 'cancel', 'confirm', 'request', 'decline'], [{'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'reserved', 'registers': {'available': 6, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 6, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('ordered trace 3', 'tentative', ['confirm', 'cancel', 'confirm', 'request', 'decline', 'request', 'confirm', 'cancel'], [{'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': []}, 'frames': []}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': []}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 7, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'tentative', 'registers': {'available': 7, 'held': 1, 'committed': 0, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'reserved', 'registers': {'available': 7, 'held': 0, 'committed': 1, 'uses': 0, 'receipts': ['cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}, {'phase': 'free', 'registers': {'available': 8, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': ['cancelled', 'cancelled']}, 'frames': [['EXPIRED_CONFIRM', 5]]}]), ('empty input', 'free', [], []), ('unknown event', 'free', ['unsupported'], [{'phase': 'free', 'registers': {'available': 7, 'held': 0, 'committed': 0, 'uses': 0, 'receipts': []}, 'frames': [['reject', [5, 6, 7, 8, 9, 10, 11]]]}])]}
for label, phase, events, expected in cases[N]:
    check(label, solve(phase, events, N), 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
free/request[{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}]Passed
tentative/confirm[{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
tentative/decline[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
tentative/hold_expired[{'frames': [['EXPIRED', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['EXPIRED', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
reserved/use[{'frames': [], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}]Passed
in_use/finish[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['finished'], 'uses': 1}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['finished'], 'uses': 1}}]Passed
reserved/cancel[{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}][{'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}]Passed
free/confirm[{'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
in_use/cancel[{'frames': [['BUSY', 1]], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}][{'frames': [['BUSY', 1]], 'phase': 'in_use', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 1}}]Passed
reserved/duplicate_confirm[{'frames': [['RESERVED', 1]], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['RESERVED', 1]], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
ordered trace 0[{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'reserved', 'registers': {'available': 2, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'tentative', 'registers': {'available': 2, 'committed': 0, 'held': 1, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'reserved', 'registers': {'available': 2, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}]Passed
ordered trace 3[{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'tentative', 'registers': {'available': 3, 'committed': 0, 'held': 1, 'receipts': ['cancelled'], 'uses': 0}}][{'frames': [], 'phase': 'reserved', 'registers': {'available': 3, 'committed': 1, 'held': 0, 'receipts': [], 'uses': 0}}, {'frames': [], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'free', 'registers': {'available': 4, 'committed': 0, 'held': 0, 'receipts': ['cancelled'], 'uses': 0}}, {'frames': [['EXPIRED_CONFIRM', 1]], 'phase': 'tentative', 'registers': {'available': 3, 'committed': 0, 'held': 1, 'receipts': ['cancelled'], 'uses': 0}}]Passed
empty input[][]Passed
unknown event[{'frames': [['reject', [1, 2, 3]]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}][{'frames': [['reject', [1, 2, 3]]], 'phase': 'free', 'registers': {'available': 3, 'committed': 0, 'held': 0, 'receipts': [], 'uses': 0}}]Passed

SHA-256 / 8511068bca7d7b1d29fd829fe38a2c179ae66c45d424379839b24129dff2d6a7

Verification & scope

Bounded offline control-plane abstraction with prescribed initial registers and classified events. Not a named protocol implementation or conformance test; excludes wire parsing, transport retries, physical execution, authentication, crash persistence, and timing. Related event faults share the full corrected controller and evaluation group. 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:40:08.872425+00:00.

Case digest / 275c2f3f968875cc683694f5b96c0887812d6c51f8fae95678e206a91306715d