Abstract Interpretation
L'interprétation abstraite approxime la sémantique d'un programme sur un domaine abstrait, prouvant de façon fiable des propriétés du programme (absence de division par zéro, accès hors bornes).
Objectif
Prouver de façon fiable qu'un programme est exempt d'une classe de défauts, une méthode d'approximation pratique pour la vérification formelle.
Mécanisme
Mappe la sémantique concrète vers un domaine abstrait (intervalles, signes, octogones) et calcule le point fixe sur le domaine abstrait. La sur-approximation garantit la correction (signale les vrais défauts mais peut produire de faux positifs). Sonar et Astrée analysent des logiciels de contrôle de vol avec cette méthode.
Cas d’usage
- Vérification formelle
- Preuve de défauts
- Logiciel critique pour la sécurité