Précédent : Théme 1 : La conception de logiciels critiques
Suivant : Avancement
Le thème 1 est centré sur l'utilisation des techniques de
spécification formelle et de preuve de programme pour la conception et
la validation des logiciels critiques. Sur le plan scientifique, deux
filières complémentaires sont développées par
l'INRIA et évaluées par Dassault-Aviation. La première
repose sur le langage synchrone Esterel et la vérification automatique
de programmes de type automates finis grâce à des algorithmes
particulièrement efficaces sur les graphes de décision binaire
appelés BDD. La seconde repose sur la logique d'ordre supérieur
et la théorie des types avec le système Coq. Les programmes sont
représentés par des fonctions et les preuves sont interactives.
Sur la première filière, l'enjeu scientifique est de construire
un compilateur Esterel utilisant les BDD, capable de compiler des programmes de
grande taille avec des performances raisonnables en temps de calcul et en
espace mémoire nécessaires. Sur la filière Coq, l'enjeu
scientifique est d'étendre le pouvoir d'expression des programmes que
l'on peut prouver et de rendre le système plus facilement utilisable en
milieu industriel. Sur le plan scientifique toujours, le thème 1
étudie la faisabilité de la preuve de logiciels d'automatique.
Du point de vue industriel, l'objectif principal est de montrer, en traitant
une étude de cas réel, que les techniques de
spécification, de programmation, et de vérification citées
précédemment sont opérantes. Pour une question plus amont
comme la preuve de logiciels d'automatique, il s'agit de constituer une
équipe pluridisciplinaire (automaticiens de Dassault-Aviation et de
l'INRIA, spécialistes d'outils d'automatique de Simulog,
spécialistes des techniques de preuve de l'INRIA et Dassault-Aviation)
pour statuer sur la faisabilité de la preuve de programme dans ce
domaine. Enfin une réflexion plus globale, incluant les aspects
systèmes et tolérance aux fautes a été menée.
durollet marie-pierre
Last modified: Tue Feb 25 08:14:51 PST
