KI und die schwierigen Probleme der Welt · Theoretische Informatik · arXiv · 2026-10-22
Lean4Agent: Formale Modellierung und Verifikation für Agenten-Workflows und -Trajektorien
Originaltitel: Lean4Agent: Formal Modeling and Verification for Agent Workflow and Trajectory
Lean4Agent nutzt Lean4, um LLM-Agenten-Workflows formal zu modellieren, ihre semantische Konsistenz unter expliziten Annahmen zu überprüfen und Ausführungsfehler anhand von Trajektorien zu lokalisieren. Anschließend nutzt LeanEvolve die Verifikationsergebnisse, um die Workflows zu überarbeiten. Experimente mit fünf LLMs auf Teilmengen von SWE-Bench-Verified und ELAIP-Bench zeigten, dass Workflows, die die Verifikation bestehen, die fehlschlagenden im Durchschnitt um 11.94% übertrafen, während LeanEvolve die SWE-Leistung im Durchschnitt um weitere 7.47% verbesserte.