Conférence
Notice
Langue :
Français
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Publication), Xavier Rival (Intervention)
Conditions d'utilisation
© Inria Paris - Rocquencourt
DOI : 10.60527/2bkc-9943
Citer cette ressource :
Xavier Rival. Inria. (2012, 6 décembre). Preuve automatique de la sûreté de logiciels critiques , in La demi-heure de science : pourquoi mène t-on des recherches dans ce domaine là ? Inria Paris - Rocquencourt. [Vidéo]. Canal-U. https://doi.org/10.60527/2bkc-9943. (Consultée le 16 mai 2024)

Preuve automatique de la sûreté de logiciels critiques

Réalisation : 6 décembre 2012 - Mise en ligne : 19 mars 2015
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

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.

 

Intervention

Dans la même collection