arXiv:2608.03836v1 cs.LG

재개는 재개를 의미한다: 워크플로우 지속성 계층의 체크포인트, 인터럽트 및 재개 시맨틱을 위한 기계 검증 적합성 계약

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

Sajjad Khan

제출 2026-08-04

한국어 초록

실행 상태를 영속화하여 실행이 중단되거나 크래시에서 복구되어 계속될 수 있도록 하는 프레임워크는 이미 발생한 이펙트(effect)에 대해 재개(resume)가 무엇을 의미하는지 결정해야 합니다. 널리 사용되는 5개의 에이전트(agent) 워크플로우 프레임워크는 이에 대해 각기 다르게 답하며, 기계 검증 가능한 계약을 제공하는 프레임워크는 전무하고, 프레임워크들의 실제 동작은 스스로 명시한 단편적인 규칙조차 위반합니다. 본 연구의 RESUME CONTRACT는 지속성 API에 대한 6가지 속성(접두 문맥(prefix) 연속성, 이펙트 정확히 한 번 실행, 포크 결정론, 체크포인트(checkpoint) 유효성, 1회 소비, 복구 결정론)과 함께 포크 의도 및 활성성 의무를 규정합니다. TLA+ 모델은 참조 시맨틱을 철저하게 검증하며 확장된 경계(740만 개 상태)에서도 일관되게 유지됩니다. 39개 셀로 구성된 결함 매트릭스는 독립성에 요구되는 분리 모델들을 산출하며, 1회 소비는 분할되어 그 소비 조항이 다른 6가지 속성 모두와 독립적임을 보여줍니다. 결정론적이고 LLM을 사용하지 않는 테스트 하네스를 통해 고정된 릴리스 버전에서 이들을 측정했습니다. LangGraph 1.2.9는 두 번째 재개 값을 영속적으로 기록해 두고도 이를 전혀 참조하지 않으며, 스키마에 맞지 않는 유효하지 않은 상태를 알림 없이 영속화하고, 실제 SIGKILL 이후 영속적으로 기록된 작업을 재실행합니다. 즉, 동일한 단일 API에서 인터럽트에 대해서는 정확히 한 번(exactly-once), 크래시에 대해서는 최소 한 번(at-least-once)으로 동작합니다. CrewAI 1.15.2는 문서상의 주장과 달리 완료된 이펙트 수반 메서드를 재실행하며, pydantic-graph 1.x는 노드(node) 실행 도중 발생한 크래시 이후 재개할 수 없습니다. 조사된 프레임워크 중 동일한 적합성 프로파일을 공유하는 프레임워크는 없었습니다. 1회 소비는 순차적 환경에서는 성립하지만 동시 전달 환경에서는 실패합니다. 보류된 하나의 인터럽트를 재개하는 k개의 프로세스가 게이트된 이펙트를 k번 실행하여 40개 셀 중 36개에서 포화도 1.0을 보였으며, 이러한 실패는 호스트 간에도 발생합니다. Verus로 검증된 복구 코어가 실제 배포된 실행 파일과 라인 단위로 동일한 참조 시퀀서 REMIT은 포크 및 유효성 셀 문제를 해결합니다. 프로세스 간 셀 문제는 읽기 경로에서 해결되어 배포되었으며, 옵트인(opt-in) 게이트가 공유 스토어에서 소비를 선점하여 노드가 실행되기 전에 한 레이서에게만 서비스를 제공하고 나머지는 거부합니다.

원문 초록

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 fired. Five widely deployed agent workflow frameworks answer differently, none exposes a machine-checkable contract, and 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); a 39-cell fault matrix yields the separating models independence requires, and consume-once splits, its consumption clause independent of all six others. 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, and that repair ships: an opt-in gate claims consumption in the shared store, serving one racer and refusing the rest before any node executes.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2608.03836v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.