Skip to Main content Skip to Navigation
Theses

Systèmes à composants synchronisés : contributions à la vérification compositionnelle du raffinement et des propriétés

Abstract : The increasing size and complexity of reactive systems make their verification more and more difficult to understand as well as to handle. In this thesis, an approach is proposed to specify and to verify some of these systems in a compositional way.

This approach is based on a decomposition principle that supports a compositional refinement for both components and their synchronized product~: a method is presented in order to verify the refinement of a component-based system based on the weak refinement of its components.

LTL properties are preserved through the compositional refinement presented here. Furthermore, some properties -- like invariants and LTL safety properties -- can be compositionally verified during the refinement verification process.

An analysis tool, called SynCo, implements this compositional verification approach. The different aspects of this work are illustrated by some examples~: an industrial robot, a windscreen wipers system and an electronic purse.
Document type :
Theses
Complete list of metadata

https://tel.archives-ouvertes.fr/tel-00011649
Contributor : Arnaud Lanoix <>
Submitted on : Monday, February 20, 2006 - 4:23:40 PM
Last modification on : Thursday, November 12, 2020 - 9:42:08 AM
Long-term archiving on: : Saturday, April 3, 2010 - 7:52:15 PM

Identifiers

  • HAL Id : tel-00011649, version 1

Citation

Arnaud Lanoix. Systèmes à composants synchronisés : contributions à la vérification compositionnelle du raffinement et des propriétés. Génie logiciel [cs.SE]. Université de Franche-Comté, 2005. Français. ⟨tel-00011649⟩

Share

Metrics

Record views

373

Files downloads

620