Application des specifications algebriques a la retro-ingenierie de codes fortran

par Nicola Williams

Thèse de doctorat en Sciences et techniques

Sous la direction de Michel Bidoit.

Soutenue en 2000

à Cachan, Ecole normale supérieure .

    mots clés mots clés


  • Résumé

    Nous proposons une methode de retro-ingenierie de vieux codes fortran77 a l'aide de specifications algebriques : une specification concrete decrit les structures de donnees specialisees et les algorithmes efficaces du code et une specification abstraite decrit la finalite du calcul dans les termes du domaine d'application. Les deux sont liees par des specifications intermediaires integrant un par un les choix successifs d'implementation qui expliquent le passage de la specification abstraite a la specification concrete. La construction de la specification concrete est rendue difficile par de nombreuses caracteristiques de fortran77, largement exploitees par les programmeurs de l'epoque. Nous proposons diverses analyses et transformations du code et notamment une methode d'inference automatique des profils des operations specifiant les sous-programmes fortran. La specification abstraite est une description de la comprehension intuitive du code acquise par le retro-ingenieur pendant la partie de l'analyse qui doit etre effectuee a la main. La specification concrete doit etre suffisamment proche du code pour assurer qu'elle en est une description exacte et la specification abstraite doit etre justifiee par une comparaison avec la specification concrete. Pour des raisons pratiques, l'elaboration des specifications et la justification de la specification abstraite sont effectuees sur un fragment a la fois du code entier. Les abstractions que nous desirons exprimer ne satisfont pas toujours l'inverse de la relation d'implementation correcte entre les deux specifications du fragment de code. C'est pourquoi nous proposons une nouvelle relation, appelee abstraction correcte, entre specifications algebriques. Nous avons teste notre methode sur de nombreux exemples extraits de codes reels fournis par edf et presentons les specifications concrete et abstraite, ainsi que les sept specifications intermediaires, du fragment de code qui constitue notre exemple principal.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 301 p.
  • Annexes : 79 ref.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : THE WIL (salle de réf.)
  • Bibliothèque : École normale supérieure. Bibliothèque.
  • Disponible pour le PEB
  • Cote : CTLes / THE WIL

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université Grenoble Alpes (Saint-Martin d'Hères, Isère). Bibliothèque et Appui à la Science Ouverte. Bibliothèque universitaire Joseph-Fourier.
  • Accessible pour le PEB
  • Cote : MF-2000-WIL
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.