previous up next top index
Précédent : Le système d'évaluation partielle Schism Remonter : Actions de recherche Suivant : Preuve de propriétés de programmes


Analyse statique

L'analyse statique désigne l'ensemble des techniques qui permettent de déduire automatiquement des propriétés des programmes. L'analyse statique a surtout été étudiée dans le passé dans le contexte de la production de code optimisé (analyse de flots de données, durée de vie des variables, temps de liaison, etc) et la plupart des compilateurs actuels intègrent des analyses sophistiquées. Nous nous sommes focalisés récemment sur une autre application de l'analyse statique qui concerne la preuve de propriétés de correction de programmes. Cette démarche permet de proposer des outils formels et automatiques d'aide à la mise au point et à la certification de programmes. Nous avons considéré dans cet esprit une analyse de programmes impératifs pour vérifier la correction des manipulations de pointeurs. Dans le contexte de la programmation logique, nous avons entrepris des travaux sur l'analyse de programmes tex2html_wrap_inline420 Prolog. Nous étudions aussi l'analyse de programmes dans une perspective plus générale. Notre objectif à plus long terme est le développement d'une plate-forme pour le développement d'analyseurs. Dans ce but, nous explorons en particulier une méthode générique de définition d'analyseurs à partir d'une sémantique naturelle du langage de programmation.