mlsanityData to 14 Oct 2026

Resume Means Resume: A Machine-Checked Conformance Contract for Checkpoint, Interrupt, and Resume Semantics in Workflow Persistence Layers

arXiv 2608.03836 ↗First posted 4 Aug 2026cs.LG cs.DC cs.LOcited by 3

Not on the map. Why?

Abstract (arXiv)

A framework that persists execution state so a run can be interrupted, survive a crash, and continue must decide what a resume means for effects that already happened. Five widely deployed agent workflow frameworks answer differently, none exposes a machine-checkable contract, and measured behavior violates even the fragments they state. The RESUME CONTRACT states six properties over the persistence API (prefix continuation, effect exactly-once, fork determinism, checkpoint validity, consume-once, recovery determinism), plus fork-intent and liveness obligations. A TLA+ model checks a reference semantics exhaustively, unchanged at scaled bounds (7.4 million states), and the reference conjunction is additionally TLAPS-proved unbounded (196 obligations); a 39-cell fault matrix and two companion modules yield the separating models independence requires. A deterministic, LLM-free harness measures them at pinned releases. LangGraph 1.2.9 durably records a second resume value and never consults it, persists schema-invalid state silently, and re-executes durably recorded work after a real SIGKILL: exactly-once across interrupts, at-least-once across crashes, on one API. CrewAI 1.15.2 re-executes completed effect-bearing methods against its written claim; pydantic-graph 1.x cannot resume after a mid-node crash; no two probed frameworks share a conformance profile. Consume-once holds sequentially and fails under concurrent delivery: k processes resuming one parked interrupt fire the gated effect k times, saturation 1.0 in 36 of 40 cells, and the failure crosses hosts. REMIT, a reference sequencer whose Verus-verified recovery core is line-identical to the shipped executable, repairs the fork and validity cells. The cross-process cell is repaired at the read path: an opt-in gate claims consumption in the shared store, serving one racer and refusing the rest before any node executes.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 15 of its 97 references that are in the map. First posted on arXiv 4 Aug 2026.

Builds on

15 of 97 references.

References · 15

  1. 2023AgentBench: Evaluating LLMs as Agentscited by 1,267
  2. 2025Why Do Multi-Agent LLM Systems Fail?cited by 604
  3. 2017Ray: A Distributed Framework for Emerging AI Applicationscited by 527
  4. 2025SagaLLM: Context Management, Validation, and Transaction Guarantees for Multi-Agent LLM Planningcited by 60
  5. 2023Verus: Verifying Rust Programs using Linear Ghost Types (extended version)cited by 53
  6. 2025VeriGuard: Enhancing LLM Agent Safety via Verified Code Generationcited by 49
  7. 2026Crab: A Semantics-Aware Checkpoint/Restore Runtime for Agent Sandboxescited by 13
  8. 2026ACRFence: Preventing Semantic Rollback Attacks in Agent Checkpoint-Restorecited by 10
  9. 2026DART: Semantic Recoverability for Structured Tool Agentscited by 10
  10. 2026What You Approve Is What Executes: Consent Integrity for Black-Box LLM Agentscited by 9
  11. 2020Elle: Inferring Isolation Anomalies from Experimental Observationscited by 6
  12. 2017Engineering Record And Replay For Deployability: Extended Technical Reportcited by 5
3 more
  1. 2026AgentRFC: Security Design Principles and Conformance Testing for Agent Protocolscited by 5
  2. 2026Stop Means Stop: Measuring and Repairing the Enforcement Gap in Agent-Framework Control Primitivescited by 3
  3. 2026LogicHunter: Testing LLM Agent Frameworks with an Agentic Oraclecited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Revocation Is Not Complete at Receipt: An Executable Outcome Contract for Distributed Agent-Tool Gateways
  2. 2026REVISE: Validity-Guided Recovery for Online Revisions in Agent Workflows
  3. 2026ControlScope: Workflow Revision and Reliability in LLM Agents
  4. 2026Where Does Exactly-Once Live? Model, Harness, and Tool-Contract Effects on Duplicate Side Effects in LLM Agents
  5. 2026Temporary Authority, Permanent Effects: Commit-Time Authorization for LLM Agents
  6. 2026Beyond Approved Actions: Runtime Validation of Persistent Outcomes in Agent Workflows
  7. 2026StateWise: Diagnosing and Repairing Persistent Operational State Before Agent Actions
  8. 2026Relic: From Multi-Agent Collaboration to Persistent Organizational Capability