Précédent : Preuve de propriétés de programmes Remonter : Analyse statique Suivant : Un cadre pour la construction

Analyse de programmes Prolog

Participants : Olivier Ridoux

Le problème de l'analyse des programmes Prolog a des similitudes avec celui de l'analyse des programmes Prolog, mais comporte aussi des aspects spécifiques. Après avoir étudié certains aspects communs avec Prolog, comme l'extraction de la propriété de clôture (groundness ), nous avons étudié des propriétés plus spécifiques comme l'état de normalisation des -termes passés en paramètres des prédicats. Nous utilisons la technique de la compilation abstraite qui permet l'analyse statique des programmes en les traduisant en des programmes d'un langage décidable et en considérant les résultats des seconds comme des approximations des résultats des premiers. Dans le cas de Prolog, le langage décidable peut être Datalog, mais l'application de la technique à Prolog suggère d'augmenter Datalog par des combinateurs du -calcul et de nouveaux connecteurs. Ceci permet d'incorporer la spécificité de Prolog tout en conservant la propriété de finitude des modèles de Datalog. Ce travail s'effectue en collaboration avec Frédéric Malésieux de l'École des Mines de Nantes.