L'IA face aux grands problèmes du monde · Informatique théorique · arXiv · 2026-10-23
RAIN : génération agentique de preuves pour la vérification logicielle basée sur Rocq
Titre original: RAIN: Agentic Proof Generation for Rocq-based Software Verification
La construction de preuves pour les assistants de preuve interactifs demande beaucoup de travail, malgré les solides garanties de correction qu'ils offrent. Les auteurs présentent RAIN, un agent léger spécialisé dans les preuves, qui ajoute à un LLM l'exploration de dépôts, l'affinement itératif et le retour du vérificateur, lui permettant de retrouver des lemmes et de réviser des scripts de preuve entiers. Sur un sous-ensemble de CoqStoq, RAIN a atteint plus de 90 % de réussite de preuve, soit au moins 24,7 % de plus que les approches de référence existantes, et a égalé les agents de programmation généralistes à un coût nettement inférieur.