Verification Primitives for Reperformable Tie-Outs