Contribution a l'analyse statique de programmes lambdaprolog

par FREDERIC MALESIEUX GRIMAULT

Thèse de doctorat en Sciences appliquées

Sous la direction de Patrice Boizumault.

Soutenue en 1999

à Nantes .

    mots clés mots clés


  • Résumé

    Lambdaprolog a vu le jour dans les annees 80 et trouve ses fondements au sein de deux theories mathematiques : le lambda-calcul et la logique intuitionniste. On peut voir lambdaprolog comme une double extension de prolog : les termes du premier ordre sont remplaces par les lambda-termes types et les clauses de horn sont remplacees par des clauses acceptant deux nouveaux connecteurs logiques : l'implication et la quantification universelle. Notre interet porte sur l'analyse statique de programmes lambdaprolog en utilisant la methode de compilation abstraite. L'idee est de traduire le programme a analyser en un programme decidable, de calculer ensuite la denotation de ce dernier et la considerer comme une abstraction de la denotation du premier. L'objectif de l'analyse statique est d'essayer d'inferer des informations (proprietes) sur les programmes pour en etudier le comportement sans avoir besoin de les executer. L'analyse statique peut etre utilisee dans la conception des compilateurs des langages pour les rendre plus efficaces. Elle peut servir a la verification et la validation des programmes (preuves de terminaison, de correction, de typage, etc), a la transformation de programmes ou a l'evaluation partielle. La methode de compilation abstraite se compose de deux phases principales : l'abstraction du programme et l'abstraction du but. Ces deux phases necessitent des programmes normalises. L'abstraction d'un programmes est toujours relative a une propriete specifique. Dans la these, nous presentons une procedure de normalisation pour les programmes lambdaprolog, puis plusieurs abstractions (une pour la propriete de cloture et une pour la propriete de beta-normalite), ensuite nous proposons d'utiliser le typage de lambdaprolog pour definir des abstractions typee et enfin nous presentons notre implementation, realisee en lambdaprolog, de l'analyse de cloture des programmes lambdaprolog.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 184 P.
  • Annexes : 116 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : Th.1774 bis
  • Bibliothèque : Ecole centrale de Nantes. Médiathèque.
  • Disponible pour le PEB
  • Cote : Th.1774
  • Bibliothèque : Université de Nantes. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 99 NANT 2003
  • Bibliothèque : Université de Nantes. Service commun de la documentation. Section Sciences.
  • Disponible pour le PEB
  • Cote : 99 NANT 2003
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.