KI und die schwierigen Probleme der Welt · Theoretische Informatik · arXiv · 2026-10-22
VERDICT: Parallele modulare Verifikation mit Multi-Agenten
Originaltitel: VERDICT: Multi-Agent Parallel Modular Verification
VERDICT geht bei der modularen Softwareverifikation die Spezifikationssynthese und Abhängigkeitsbeschränkungen an, indem jeder Funktion ein Agent zugewiesen wird. Die Agenten arbeiten parallel und verwenden angenommene Kontrakte für aufgerufene Funktionen; anschließend werden Konflikte beigelegt, indem Revisionen in beide Richtungen durch den Aufrufgraphen propagiert werden. Auf echten C-Programmen lieferte es hochwertigere Spezifikationen schneller als bestehende Ansätze und schloss in einem vollständigen 20,000-Zeilen-X.509-Parser nahezu alle potenziellen Laufzeitfehler aus — und das innerhalb von Stunden.