Developpement et exploitation d'une specification algebrique du logiciel embarque d'un metro

par Pierre Dauchy

Thèse de doctorat en Sciences appliquées

Sous la direction de Marie-Claude Gaudel.

Soutenue en 1992

à Paris 11 .

    mots clés mots clés


  • Résumé

    Nous presentons une etude de cas en specification algebrique. L'objet de cette etude est le logiciel securitaire embarque d'un metro automatique. A partir des specifications informelles des fonctions de securite fournies par le constructeur, nous developpons une specification algebrique modulaire. Il apparait lors de cette etude que le systeme specifie fait intervenir un tres grand nombre de parametres. Ceci nous conduit, afin de faciliter la manipulation de ces parametres, a considerer la notion d'etat du systeme. Plusieurs solutions permettant de specifier explicitement cet etat dans le cadre classique des types abstraits algebriques sont envisagees et comparees. Par ailleurs, nous elaborons un formalisme algebrique permettant de manipuler un etat implicite et l'exploitons pour reformuler notre specification. Nous arrivons ainsi a une expression plus agreable de cette specification. D'autre part, nous procedons a diverses experiences sur la specification originelle du systeme. L'utilisation de techniques de reecriture conditionnelle permet de rendre cette specification executable. Elle peut alors etre employee comme une maquette du systeme, ce qui facilite sa mise au point et sa validation informelle. Enfin, nous experimentons une methode et un outil de selection de jeux de tests. Un test est une egalite entre deux termes clos qui est une instance d'un axiome. Les valeurs de ces deux termes sont calcules par le programme et leur egalite est verifiee. L'expression explicite d'hypotheses de test permet de selectionner un nombre fini de telles instances. Les strategies de selection standard donnent des resultats pertinents pour une premiere experience, mais doivent etre raffinees pour l'application a un second module. Ce travail demontre l'applicabilite des specifications algebriques et des outils associes a un produit industriel

  • Titre traduit

    Development and utilization of a algebraic specification of a subway's embedded software


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 35 REF

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paris-Saclay. DIBISO. BU Orsay.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-010842

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-1992-DAU
  • 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.