Systèmes à composants synchronisés : contributions à la vérification compositionnelle du raffinement et des propriétés - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2005

Synchronized component-based systems : contributions to the compositional verification of refinement and properties

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

Résumé

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.
L'augmentation en taille et en complexité des systèmes réactifs font que leur vérification est de plus en plus difficile à comprendre et à appréhender. Dans cette thèse, une approche est proposée pour spécifier et vérifier compositionnellement certains de ces systèmes.

Cette approche est basée sur un principe de décomposition supportant un raffinement compositionnel au niveau des composants et au niveau de leur produit synchronisé~: une méthode est présentée pour vérifier le raffinement d'un système à composants à partir du raffinement de ses composants.

Les propriétés LTL sont préservées par le raffinement compositionnel présenté ici. De plus, certaines propriétés -- comme les invariants et les propriétés LTL de sûreté -- peuvent être vérifiées compositionnellement durant la phase de vérification du raffinement.

Un outil, nommé SynCo, implante cette approche de vérification compositionnelle. Les différents aspects de ce travail sont illustrés par plusieurs exemples~: un robot industriel, un système d'essuyage et un porte-monnaie électronique.
Fichier principal
Vignette du fichier
these_arnaud_lanoix.pdf (3.42 Mo) Télécharger le fichier
presentation_these_arnaud_lanoix.pdf (689.12 Ko) Télécharger le fichier
Format : Autre

Dates et versions

tel-00011649 , version 1 (20-02-2006)

Identifiants

  • HAL Id : tel-00011649 , version 1

Citer

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. ⟨NNT : ⟩. ⟨tel-00011649⟩
232 Consultations
375 Téléchargements

Partager

Gmail Facebook X LinkedIn More