ETAS: 에이전트 시스템을 위한 효과 타입 언어
ETAS: An Effect-Typed Language for Agent Systems
한국어 초록
에이전트 시스템은 언어 모델 질의, 도구 호출, 사람의 승인, 일반 연산을 조율하는 프로그램이지만, 기존 프레임워크는 이를 컴파일러 분석 밖의 불투명한 라이브러리 객체로 연결한다. 본 논문은 에이전트 시스템을 프로그래밍 언어 관점에서 다루어, 에이전트, 도구, 워크플로, 행동 명세를 컴파일러가 검사하는 일급 구성 요소로 격상하는 효과 타입 언어 Etas를 제시한다. 핵심적으로 Etas는 탈출 효과와 지속적 효과 요청 요약을 분리한다. 핸들러는 연산이 해석되는 방식을 바꾸되 요약에서 그 효과 요청을 지우지 않으며, 트레이스 명세는 허용되는 효과 요청과 그 순서를 제약한다. 컴파일러는 호출과 핸들러에 걸쳐 효과 요청 요약을 합성하여, 만족된 트레이스 명세는 정적으로 해소하고 동적 경로가 불확실한 곳에는 잔여 모니터를 유지한다. 종단 핸들러, 트레이스 명세 모니터 구성, 모니터 상태에 대한 추상 분석을 갖춘 Core Etas를 형식화하고, 보존성, 진행성, 효과 포괄성, 트레이스 명세 안전성을 증명한다. Rust를 사용하여 컴파일러, 최적화기, 검사형 인터프리터를 구현한다. Etas로 작성된 컴파일러 픽스처와 코딩 에이전트 시나리오 전반에서 Etas는 호출 가능 경계, 효과 연산 순서, 처리된 효과 요청의 가시성을 불일치 0건으로 성공적으로 강제한다. 컴파일러는 또한 실행 시간을 23.2% 줄이는 에이전트 특화 최적화를 구현한다. 12개의 Etas 워크플로 전반에서 결합된 토큰 최적화 패스는 쌍으로 정답인 실행에서 입력 토큰을 67.8% 줄인다. 일급 에이전트 추상화는 또한 Etas 프로그램의 재귀적 자기 진화를 가능하게 한다. 다섯 번의 하니스 진화 반복에 걸쳐 과제 정확도는 69.9%에서 78.9%로 상승한다.
원문 초록
Agent systems are programs that coordinate language-model queries, tool calls, human approvals, and ordinary computation, yet existing frameworks wire them together as opaque library objects outside compiler analysis. Treating agent systems from a programming-language perspective, we present Etas, an effect-typed language that elevates agents, tools, workflows, and behavioral specifications to first-class, compiler-checked constructs. Crucially, Etas separates escaping effects from persistent effect request summaries: handlers change how an operation is interpreted without erasing its effect request from the summary, while trace specs constrain permitted effect requests and their order. The compiler composes effect request summaries across calls and handlers, discharging satisfied trace specs statically and keeping a residual monitor where dynamic paths remain uncertain. We formalize Core Etas with terminal handlers, a trace-spec monitor construction, and an abstract analysis over monitor states, proving preservation, progress, effect coverage, and trace-spec safety. We implement a compiler, an optimizer, and a checked interpreter using Rust. Across compiler fixtures and coding-agent scenarios written in Etas, Etas successfully enforces callable bounds, effect operation ordering, and handled effect request visibility with zero mismatches. The compiler also implements agent-specific optimizations that reduce execution time by 23.2%. Across 12 Etas workflows, the combined token optimization passes reduce input tokens by 67.8% on paired-correct executions. First-class agent abstractions also enable recursive self-evolution for Etas programs. Across five harness evolution iterations, task accuracy rises from 69.9% to 78.9%.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2607.17780v2제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.