Skip to Main content Skip to Navigation
Theses

Construction Incrémentale de Spécifications de Systèmes Critiques intégrant des Procédures de Vérification

Abstract : This thesis focuses on supporting construction of UML state machines of reactive systems. It aims at developing a theoretic and pragmatic framework to implement an incremental approach characterized by a succession of construction, evaluation and correction of models. This framework provides the means to verify whether a new model is consistent with those defined in the previous steps without requiring an explicit description of the properties to be verified. To analyze the state machines, we associated with them a LTS semantics which led us to define a procedure for automatic transformation of state machines in LTS. Initially, we have defined and implemented verification technique of conformance relations on LTS (red, ext, conf and confrestr). In a second step, we have defined a framework for incremental construction in which several development strategies can be implemented ensuring that the final developed model will be an implementation consistent with the initial specification. These strategies are based on combination of refinements that may be of two types: vertical refinement to eliminate nondeterminism and add details, and the horizontal refinement to add new features without adding nondeterminism. Finally, we transpose the problem of incremental construction of state machines to the construction of architectures whose components are state machines. Conditions are defined to ensure conformance between architectures in the case of substitution of components.
Document type :
Theses
Complete list of metadatas

Cited literature [115 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00527631
Contributor : Hong-Viet Luong <>
Submitted on : Thursday, October 28, 2010 - 5:07:45 PM
Last modification on : Monday, October 19, 2020 - 11:08:12 AM
Long-term archiving on: : Saturday, January 29, 2011 - 2:51:13 AM

Identifiers

  • HAL Id : tel-00527631, version 2

Citation

Hong-Viet Luong. Construction Incrémentale de Spécifications de Systèmes Critiques intégrant des Procédures de Vérification. Modélisation et simulation. Université Paul Sabatier - Toulouse III, 2010. Français. ⟨tel-00527631v2⟩

Share

Metrics

Record views

516

Files downloads

1108