Skip to Main content Skip to Navigation

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

Abstract : 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.
Document type :
Complete list of metadatas

Cited literature [409 references]  Display  Hide  Download
Contributor : Pascal Poizat <>
Submitted on : Friday, October 9, 2020 - 8:20:09 PM
Last modification on : Friday, October 23, 2020 - 4:52:01 PM


Files produced by the author(s)


  • HAL Id : tel-02963222, version 1



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. ⟨tel-02963222⟩



Record views


Files downloads