유계 루프: 에이전트 하네스를 위한 실행 전 비용 지출 한계, 증명된 종료, 검증된 완료
Bounded Loops: Pre-Run Spend Bounds, Proved Termination, and Verified Completion for Agent Harnesses
주류 에이전트(agent) 프레임워크에서는 에이전트 자체의 출력이 종료를 알릴 때 단계가 끝납니다. 내구성 실행(durable-execution) 플랫폼은 재시도 횟수와 시간을 제한하지만, 검사기(checker)는 관례적으로 작업과 동일한 코드베이스에 위치합니다. 이는 배포 환경이 준수할 것으로 신뢰하는 규율일 뿐, 하네스가 강제하는 속성이 아닙니다. 본 논문에서는 에이전트 하네스가 보장해야 하는 바를 명시하고 이를 증명하며, 하네스가 이를 충족하는지 측정하는 계측 도구를 구축합니다. 유계 루프(bounded loop)는 워커(worker), 워커가 쓸 수 없는 독립적인 게이트(gate), 그리고 선언된 예산으로 구성됩니다. 유계 루프 그래프는 다운스트림 실패 시 이미 완료된 업스트림 노드(node)를 다시 실행할 수 있도록 하는 복구(repair) 관계를 통해 이들을 결합합니다. 이에 따라 세 가지 보장이 수반됩니다. 첫째, 종료성(termination): 복구 예산이 노드별이 아닌 전역으로 주어질 경우, 폐쇄형(closed form)으로 계산되는 최악의 시도 횟수 총합 하에서 복구 중에도 종료가 유지됩니다. 둘째, 표류 방지: 복구로 인해 귀납적으로 적용할 위상 순서(topological order)가 남지 않으므로, 제어 흐름으로부터 증명되었듯이 어펜드 온리(append-only) 해시 체인 원장의 게이트 판정 없이는 어떤 노드도 DONE에 도달하지 않습니다. 셋째, 초과 지출 방지: 지출 상한은 시도 간이 아닌 시도 내부에서 강제됩니다. 게이트는 2계층 홀드아웃 돌연변이체 코퍼스(mutant corpus)를 바탕으로 측정됩니다. 우리는 타당해 보이는 검사가 무엇이든 통과시키게 만드는 두 가지 부류를 규명합니다. 즉, 검사 대상의 부재로 인해 충족되는 공허성(vacuity)과, 검사가 적용되는 값을 대상 자체가 제공하는 자기 증명(self-attestation)입니다. 69개 루프 카탈로그를 대상으로 해당 계측 도구를 적용한 결과, 배포 및 리뷰를 거친 코드에서 47개의 공허한 게이트를 발견했습니다. 복구된 게이트에 대해 테스트했을 때, 209개의 파괴 돌연변이체에서 오승인(false accept)이 전혀 보고되지 않았습니다($\alpha \le 1.8\%$, Wilson 95%). 그러나 이 수치는 포화(saturation)일 뿐 품질을 의미하지는 않습니다. 게이트를 동결(freezing)하고 새로운 연산자 군을 적용하자, 소진된 코퍼스에서는 0%로 보고되었던 곳에서 23.3%의 오승인율이 다시 나타났습니다. 특정 비율 수치는 개별 게이트에 종속되므로, 연구의 진정한 기여는 수치 자체가 아니라 이러한 평가 체계(apparatus)입니다. 엔진, 카탈로그, 코퍼스는 Apache-2.0 라이선스로 공개됩니다.