Contribution à la validation des spécifications algébriques et à l’étude des spécifications algébriques avec contraintes

par Sylvie Calabretto

Thèse de doctorat en Génie informatique

Sous la direction de Guy Boulaye.


  • Résumé

    Le rôle clef joué par la spécification dans le cycle de vie du logiciel est aujourd'hui universellement reconnu. Il est en effet admis que nombre d'erreurs de mise au point et de maintenance pourraient être évitées si le problème de départ avait été spécifié de façon plus précise et plus exacte. Les recherches actuelles sur les spécifications s'accordent toutes à concevoir qu'une spécification doit être formelle. La méthode de spécification algébrique de logiciels constitue actuellement un axe de recherche privilégié. L'objet de la première partie de cette thèse est l'étude de la validation des spécifications algébriques équationnelles et conditionnelles. Nous montrons comment les techniques de réécriture permettent d'automatiser les preuves de consistance, de complétude suffisante et de théorèmes inductifs sur ces spécifications. Les principaux résultats obtenus concernent la définition d'une démarche pour l'élaboration et la validation des spécifications algébriques. Des éléments méthodologiques sont dégagés au travers : - d'un cycle de vie des spécifications algébriques, - de techniques de validation, - d'éléments de vérification. Une application, le problème des élections à la proportionnelle, illustre la démarche. La deuxième partie de cette thèse est consacrée à la conception d'une théorie des spécifications algébriques avec contraintes. Nous proposons de plus une définition de la sur réduction avec contraintes et montrons comment ce concept fournit une procédure correcte et complète pour résoudre des équations contraintes. Un outil, basé sur la théorie proposée est développé.

  • Titre traduit

    = Contribution to the Validation Of Algebraic Specifications and to the Study of Algebraic Specifications With Constraints


  • Résumé

    It is nowadays universally recognized that specification plays an important roll in software life cycle. It is admitted that many errors discovered during software maintenance could be avoided if the problem had been initially specified in a more precise and exact way. Present research on specification methods all conclude that a specification must be formal. The algebraic specification method is actually a major research area. The object of the first part of this thesis deals with equational and conditional algebraic specification validation. We show how rewriting techniques allow for automatizing proofs of consistence, sufficient completeness and inductive theorems on algebraic specification. The main results concern the definition of a process for the design validation of algebraic specifications. Methodological elements are proposed through : - an algebraic specification life cycle - techniques of validation - elements of verification. An application, the problem of proportional election, illustrates our methodology. The second part of this thesis deals with the design of a theory of algebraic specification with constraints. Moreover, we propose a definition of constrained narrowing and show how this concept supplies a correct and complete procedure for equation resolution in algebraic specifications with constraints. Finally, we develop a tool based on the proposed theory illustrating its advantages.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (214 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université de Strasbourg. Service des bibliothèques. Bibliothèque du Pôle API.
  • Disponible pour le PEB
  • Cote : INFO TH CAL
  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-330
  • Bibliothèque : Institut national des sciences appliquées (Villeurbanne, Rhône). Service Commun de la Documentation Doc'INSA.
  • Disponible pour le PEB
  • Cote : C.83(1521)

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 Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1993-CAL
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.