Formal Verification
La vérification formelle utilise des méthodes mathématiques pour prouver qu'un programme satisfait sa spécification, offrant des garanties de correction plus fortes que les tests.
Objectif
Fournir des preuves mathématiques de correction pour les systèmes critiques pour la sécurité, en éliminant des classes entières de défauts.
Mécanisme
Méthodes : preuve de théorèmes (Coq/Isabelle), model checking et interprétation abstraite. Nécessite une spécification formelle (pré/postconditions, invariants). Prouve que le programme satisfait la spécification. Coûteux, mais utilisé en aérospatiale, pour les noyaux et en cryptographie.
Cas d’usage
- Logiciels critiques pour la sécurité
- Vérification de noyaux
- Preuves cryptographiques