arXiv:2609.21284v1 cs.PL

장기 실행 AI 에이전트를 위한 권한 취소: 위임 및 비동기 실행 환경에서의 루트 범위 정지 상태

Authorization Revocation for Long-Running AI Agents: Root-Scoped Quiescence under Delegation and Asynchronous Execution

Genliang Zhu, Chu Wang

제출 2026-09-21

한국어 초록

장기 실행 AI 에이전트(agent)는 자격 증명, 위임된 작업, 큐, 콜백, 예약 및 제공자 측 작업을 통해 자신을 시작한 프로세스보다 더 오래 유지됩니다. 그러나 취소, 프로세스 종료 및 자격 증명 취소는 컷(cut) 이전에 생성된 모든 전달자를 닫지 못하며, 독립적으로 권한이 부여된 공유 작업도 구별하지 못합니다. 본 논문에서는 루트 범위 권한 정지 상태(root-scoped authorization quiescence)를 정의합니다. 즉, 구체화된 각 싱크(sink)에 대해, 인증서는 로컬 펜스(fence) 이전에 폐기된 루트 에포크(epoch) 아톰 하에서 이루어진 컷 관련 수용을 모두 설명하고, 펜스 이후 해당 아톰 하의 보호된 수용은 배제하는 동시에, 현재의 독립적으로 충분한 서포트(support)로의 정확한 재바인딩을 허용합니다. 루트 범위 정지 상태 프로토콜은 루트 컷을 선형화하고, 이전 루트의 확장 및 보호된 싱크를 펜스로 차단하며, 대안적 및 결합적 권한을 최소 충분 루트 집합의 반체인(antichain)으로 표현하고, 제공자 프론티어 인증서를 등록된 이전 루트 경로에 대한 컷셋(cutset)으로 합성합니다. 정확한 채널 토큰(token) 회계 처리를 통해 전송을 조정하며, 누락되거나 상충하는 증거는 미결정(indeterminate) 상태로 유지됩니다. 명시된 가정 하에, 본 논문은 컷 이후 발급자 비확장성, 서포트 건전한 프로젝션, 정확한 채널 보존 하에서의 합성 건전성, 독립 서포트 보존, 병합 순서 독립성 및 크래시/재생 안정성을 증명합니다. 제공자가 없는 지연 효과(late-effect) 테스트 스위트는 등록된 17/17개의 결과와 일치합니다. 두 건의 취소 전용 실행과 한 건의 컷 전용 실행은 이미 스케줄링된 동일한 유형의 지연 효과를 수용하는 반면, 두 건의 컷+펜스 실행, 한 건의 재시작 및 한 건의 오래된(stale) 프로세스 실행은 이를 거부합니다. 별도로 구현된 체커는 17/17개의 트레이스를 검증하고 일관되게 재해시된 44/44개의 의미적 회귀를 거부합니다. 해당 인증서는 글로벌 유휴 상태, 롤백 또는 비즈니스 완료가 아닌, 바인딩된 매니페스트 및 구성 내에서 루트 상대적 권한 정지 상태를 확립합니다.

원문 초록

Long-running AI agents outlive initiating processes through credentials, delegated tasks, queues, callbacks, reservations, and provider-side operations. Cancellation, process exit, and credential revocation neither close every pre-cut carrier nor distinguish independently authorized shared work. We define root-scoped authorization quiescence: for each manifested sink, a certificate accounts for every cut-relevant acceptance under the retired root-epoch atom that precedes its local fence and excludes protected acceptance under that atom after the fence, while permitting exact rebind to a current, independently sufficient support. The root-scoped quiescence protocol linearizes a root cut, fences old-root expansion and protected sinks, represents alternative and conjunctive authority as antichains of minimal sufficient root sets, and composes provider-frontier certificates into a cutset over registered old-root paths. Exact channel-token accounting reconciles transfers; missing or conflicting evidence remains indeterminate. Under stated assumptions, we prove post-cut issuer non-expansion, support-sound projection, compositional soundness under exact channel conservation, independent-support preservation, merge-order independence, and crash/replay stability. A provider-free late-effect test suite matches 17/17 registered outcomes. Two cancellation-only and one cut-only execution accept the same class of already scheduled late effect; two cut-plus-fence executions, one restart, and one stale-process execution reject it. A separately implemented checker verifies 17/17 traces and rejects 44/44 consistently rehashed semantic regressions. The certificate establishes root-relative authorization quiescence within its bound manifest and configuration, not global idleness, rollback, or business completion.

제출 이력

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

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

함께 살펴볼 논문

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

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

토론

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