KI und die schwierigen Probleme der Welt · Theoretische Informatik · arXiv · 2026-10-23
RAIN: Agentische Beweisgenerierung für Rocq-basierte Softwareverifikation
Originaltitel: RAIN: Agentic Proof Generation for Rocq-based Software Verification
Das Erstellen von Beweisen für interaktive Theorembeweiser ist trotz der starken Korrektheitsgarantien, die sie bieten, arbeitsintensiv. Die Autoren stellen RAIN vor, einen schlanken, beweisspezialisierten Agenten, der einem LLM Repository-Exploration, iterative Verfeinerung und Feedback des Beweisprüfers hinzufügt und es so ermöglicht, Lemmata abzurufen und ganze Beweisskripte zu überarbeiten. Auf einer Teilmenge von CoqStoq erreichte RAIN eine Beweiserfolgsquote von über 90 %, mindestens 24,7 % höher als bestehende Baselines, und hielt bei deutlich geringeren Kosten mit universellen Coding-Agenten mit.