KORRIGAN : un formalisme et une méthode pour la spécification formelle et structurée de systèmes mixtes - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2000

KORRIGAN : a formalism and a method for the formal and structured specification of mixed systems

KORRIGAN : un formalisme et une méthode pour la spécification formelle et structurée de systèmes mixtes

Résumé

The use of formal specifications is quite knowledgeable, in particular when developing safety critical systems. The aim of mixed specifications is to allow one to express the different aspects present in these systems, i.e. static (datatypes), dynamic (behaviour), and composition (architecture, concurrency and communication). The complexity of real size applications requires that structuring means for mixed specifications should be defined. This is why we present a model based on a hierarchy of structures that we call views, together with KORRIGAN, the associated formal language. Views integrate symbolic transition systems, algebraic specifications, and a form of temporal logic. They allow one to specify the different aspects in a unified way. They are expressive, readable, and promote the component definition at a high level of abstraction. Our model comprises three different means for structuring specifications. The basic aspects (static and dynamic) of the components are defined within the internal structuring. The different kinds of composition (integration of aspects, concurrent composition of communicating components) are defined in a unified way within the external structuring. Components may be reused through a simple form of inheritance structuring. To put formal methods into practice, it is important that they should be equipped with an appropriate method. To this end we propose a method for writing mixed and structured specifications that may be used for KORRIGAN but also for other mixed specification formalisms. Finally the ASK toolbox that is dedicated to mixed specification in KORRIGAN is described. ASK comprises verification means for KORRIGAN specifications through translation and object-oriented code generation.
L’emploi des spécifications formelles est d’une grande importance, tout particulièrement pour le développement de systèmes dits sécuritaires ou critiques. Les spécifications mixtes ont pour but de permettre l’expression des différents aspects que peuvent présenter ces systèmes : statique (types de données), dynamiques (comportements) et composition (architecture, concurrence et communication). La complexité des systèmes de taille réelle rend indispensable la définition de moyens de structuration des spécifications mixtes. Pour cela, nous proposons un modèle basé sur une hiérarchie de structures que nous appelons vues, ainsi que KORRIGAN, le langage formel associé. Les vues intègrent des systèmes de transition symboliques, des spécifications algébriques et une forme de logique temporelle. Elles permettent la spécification des différents aspects de façon unifiée. Elles sont expressives, lisibles et favorisent la définition de composants à un haut niveau d’abstraction. Notre modèle offre trois moyens de structuration des spécifications. La structuration interne permet de définir les aspects de base des composants (dynamique et statique). La structuration externe permet de définir de façon unifiée différents types de compositions : tant l’intégration d’aspects que la composition concurrente de composants communicants. Une forme simple de structuration d’héritage permet de réutiliser les composants. Nous pensons qu’il est important, pour que les méthodes formelles soient réellement utilisées, qu’elles disposent d’une méthode associée. Dans cette optique, nous proposons une méthode pour la spécification mixte et structurée, applicable aux spécifications KORRIGAN ainsi qu’à d’autres formalismes. Enfin, nous proposons un atelier, ASK, dédié à la spécification mixte en KORRIGAN. Il intègre des mécanismes de vérification des spécifications KORRIGAN par traduction et de génération de code orienté objet.
Fichier principal
Vignette du fichier
these_poizat.pdf (1.21 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

tel-02963222 , version 1 (09-10-2020)

Identifiants

  • HAL Id : tel-02963222 , version 1

Citer

Pascal Poizat. KORRIGAN : un formalisme et une méthode pour la spécification formelle et structurée de systèmes mixtes. Informatique [cs]. Université de Nantes, 2000. Français. ⟨NNT : ⟩. ⟨tel-02963222⟩
67 Consultations
268 Téléchargements

Partager

Gmail Facebook X LinkedIn More