Transformations de programmes logiques avec contraintes

par Nacera Bensaou

Thèse de doctorat en Informatique

Sous la direction de Irène Guessarian.

Soutenue en 1996

à Paris 6 .


  • Résumé

    Nous etudions les transformations par depliage/pliage des programmes clp. Notre contribution dans ce domaine est l'extension des resultats de correction des programmes obtenus dans le cadre de la programmation logique au cadre de la programmation clp. Nous definissons, pour nos programmes, une semantique operationnelle et une semantique de point fixe basees sur la notion de c-modeles a laquelle nous ajoutons la notion explicite d'implication entre contraintes. Nous etendons le systeme de transformation de tamaki-sato aux programmes clp. Les transformations que nous definissons sont: la regle de definition, le depliage, le pliage, la regle de remplacement et des regles de simplification de clauses et de contraintes. Nous en donnons ensuite des preuves de correction totale basees sur l'operateur tp. La premiere forme et la deuxieme forme du pliage sont respectivement les extensions des pliages de tamaki-sato et de celui de gardner-shepherdson aux programmes clp. Nous montrons egalement que le pliage modifie propose par seki s'etend aux programmes clp. Nous introduisons trois regles de remplacement d'une conjonction d'atomes contraints par une autre: la regle de substitution necessite l'equivalence des deux conjonctions dans toute interpretation et pour toute substitution. Pour les deux autres formes, il suffit de valider cette equivalence seulement une fois, si les programmes ne sont soumis qu'a des transformations totalement correctes. La premiere forme etend la regle de remplacement de gardner-shepherdson aux programmes clp. La seconde forme, plus generale, est parametree par la semantique. Enfin, nous appliquons a des programmes clp lineaires recursifs la strategie de fusion de boucles, proposee par debray pour les programmes logiques


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 140 P.
  • Annexes : 72 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Ecole Polytechnique de l’Université François Rabelais . Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-501
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Non disponible pour le PEB
  • Cote : T Paris 6 1996 36
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1996
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.