Lean4Agent: Formal Modeling and Verification for Agent Workflow and Trajectory

In three linesLean4Agent is a framework using Lean4 (dependent-type formal language) to formally model and verify agent workflows. FormalAgentLib ensures semantic consistency verification, while LeanEvolve iteratively improves workflows. On SWE-Bench-Verified and ELAIP-Bench, verified workflows outperform unverified by 11.94%, with additional 7.47% gains via LeanEvolve.

Summary generated by Claude — human-verified