Dérivation de programmes impératifs à partir de spécifications algébriques

par Yves Guerte

Thèse de doctorat en Sciences. Informatique

Sous la direction de Didier Bert.

Soutenue en 1996

à Lyon 1 .

Le jury était composé de Didier Bert.


  • Résumé

    Ce memoire presente une methode de derivation automatique des specifications algebriques vers un langage imperatif. Par langage imperatif nous designons un langage de programmation traditionnel avec declarations des variables (etat) et dont les programmes sont des suites d'instructions qui modifient l'etat. L'instruction caracteristiques est l'affectation destructrice d'une valeur a une variable. Une specification algebrique est composee de sortes, de constructeurs qui definissent l'ensemble des valeurs atteignables (que l'on peut denoter), et d'operation axiomatises par des equations conditionneles orientees. Nous definissons un lien d'implementation entre les objets du dimaine abstrait des specifications algebriques et ceux du domaine concret des programmes imperatifs. Ce lien permet de parametrer la derivation d'une specification. La derivation des operateurs respecte le choix de la forme de derivation et celui de la bibliotheque importee. Elle resout les conflits d'acces aux variables et minimise les couts en recopies de valeurs generees par le passage du fonctionnel a l'imperatif. De maniere analogue au lien d'implementation entre une specification algebrique et un programme imperatif, nous definissons un lien d'implementation dite abstraite entre les sortes et constructeurs de deux specifications algebriques. Nous proposons pour les constructeurs, soit d'effecteur une derivation systematique en un type de donnee imperatif, soit de calculer les liens d'implementation abstraite potentiels vers les sortes dont les implementations des constructeurs sont reutilisables. Une methode de transformation de la specification algebrique est enfin proposee, qui favorise les modifications en-place de donnees, dans une variante de la methode de derivation precedente

  • Titre traduit

    Derivation of imperatives programs from algebreac specifications


  • Pas de résumé disponible.

Autre version

Cette thèse a donné lieu à une publication en 2004 par [CCSD] [diffusion/distribution] à Villeurbanne

Dérivation de programmes impératifs à partir de spécifications algébriques

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (155 p.)
  • Annexes : Bibliogr. p. 147-155

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : F-GUE
  • Bibliothèque : Université Claude Bernard (Villeurbanne, Rhône). Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1996-GUE
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.