論文情報: Ruida Wang, Jerry Huang, Pengcheng Wang, Xuanqing Liu, Luyang Kong, Tong Zhang, "Lean4Agent: Formal Modeling and Verification for Agent Workflow and Trajectory", arXiv:2606.06523v1(2026年6月8日公開)
Lean4Agentとは何か
Lean4Agentは、LLMの多段階ワークフローの信頼性を、依存型の形式言語 Lean4 を用いてモデル化・検証する初のフレームワークである。中核となるのは FormalAgentLib であり、明示的な仮定のもとでエージェントワークフローの意味的一貫性を検証する拡張可能な Lean4 ライブラリとして機能する。さらに LeanEvolve は、この検証結果を受けてワークフローを改良する機構として位置づけられる。大規模評価では、SWE-Bench-Verified の難易度サブセットと ELAIP-Bench