À la recherche de tous les vrais bugs

Pour assurer le bon fonctionnement des logiciels, il est crucial de les tester pendant leur développement. Pour faciliter cette tâche, de nombreuses méthodes de test automatique existent et permettent de détecter rapidement des erreurs de programmation. Pour être efficace et sûr, un détecteur de bugs automatique se doit d’être aussi précis et exhaustif que possible : il ne doit détecter que des vrais bugs et, si possible, être capable de détecter tous les bugs. Dans cet article, nous présentons un détecteur automatique de bugs formellement vérifié en Coq. En particulier nous prouvons que, sous certaines hypothèses, notre détecteur est précis et exhaustif.