Preuve automatique de la sûreté de logiciels critiques

Des logiciels tels que des commandes de vol d'avions doivent être d'une fiabilité totale,dans la mesure où un dysfonctionnement du calculateur de vol pourrait entraîner une catastrophe. En particulier,il serait inacceptable qu'un tel logiciel puisse produire des erreurs à l'exécution. Il est mathématiquement impossible de déterminer de manière automatique et exacte si un logiciel informatique est correct,mais il est possible d'effectuer un calcul automatique dit conservatif,qui détectera tout problème potentiel,mais risque d'échouer à prouver la correction de certains programmes qui sont pourtant justes. Je montrerai comment cela peut être effectué grâce à la théorie mathématique de l'interprétation abstraite,et je présenterai quelques applications de ce cadre de travail à des problèmes simples.

Disciplines : Vérification, essai, mesure, débogage
Mots-clés : logiciel,sûreté
Type de document : image en mouvement
Type de ressource : lecture
Niveau : master,doctorat
Auteurs ou éditeurs : INRIA (Institut national de recherche en informatique et automatique),Xavier RIVAL