arXiv:2606.00765: FALAT, AI 에이전트 궤적에서 장애 원인을 추적한다

arXiv에 공개된 논문 “FALAT: Tracing Failures in LLM Agent Trajectories via Dependency-Guided Search”는 다중 에이전트 시스템에서 가장 어려운 문제 중 하나를 위한 진단 프레임워크를 제시한다. 저자는 Md Nakhla Rafi, Md Ahasanuzzaman, Dong Jae Kim, Zhijie Wang, Tse-Hsun Chen이다.

FALAT는 어떤 문제를 푸나?

여러 LLM 에이전트가 한 작업에서 협력하는 시스템에서는 장애를 귀속시키기가 쉽지 않다. 오류는 궤적을 따라 번질 수 있다. 나중 행동이 잘못돼 보이지만, 그것은 단지 더 이른 시점에 손상된 상태에 의존하기 때문일 수 있다. 여기서 궤적은 에이전트가 취하는 단계와 결정의 전체 연쇄다. FALAT는 실제로 어느 에이전트가 장애를 일으켰는지, 그리고 결정적 오류가 어느 단계에서 발생했는지를 규명하려 한다.

FALAT는 어떻게 작동하나?

이 프레임워크는 “dependency-guided search”, 즉 의존성 기반 탐색으로 정식화된다. FALAT는 먼저 작업의 올바른 수행에 대한 기대를 구성하고, 다음으로 궤적의 의심 영역을 식별하며, 결정과 출력 사이의 의존성을 추적하고, 후보 단계를 수정하면 기대한 결과가 회복될지를 평가한다. 이로써 마지막으로 보이는 잘못된 단계를 피상적으로 보는 대신 장애의 실제 원천에 도달한다.

결과는 어떤가?

벤치마크 Who&When에서 FALAT는 알고리즘으로 생성된 궤적에 대해 단계 수준 정확도 46.0%, 수작업 궤적에 대해 29.1%를 달성한다. 이 수치는 귀속을 위한 전문화된 베이스라인 방법과 단독 LLM 모델의 직접 프롬프팅을 모두 능가한다. 두 집합 사이의 차이는, 수작업으로 구성된 더 다양한 궤적에서 이 작업이 얼마나 더 어려운지도 보여준다.

이것이 왜 중요한가?

결과는 의존성을 인식하는 추론이 LLM 에이전트 시스템에서 장애를 진단하는 데 핵심임을 강조한다. 에이전트 시스템이 프로덕션으로 확산됨에 따라, 오류 원인을 정밀하게 귀속하는 능력은 신뢰성, 오류 해결, 책임성을 위한 전제 조건이 된다. FALAT는 어느 단계가 실패했는지 단순히 추측하는 대신, 그 과제에 대한 구조화된 접근을 제공한다.