Refinement and Verification of Synchronized Component-based Systems

Olga Kouchnarenko 1 Arnaud Lanoix
1 CASSIS - Combination of approaches to the security of infinite states systems
FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174), INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : This article deals with specification, refinement and verification approaches for systems designed with synchronized components. First of all, we define a synchronized composition of components. Transition systems are used to specify or/and to model synchronized component-based systems. Second, we give refinement semantics for these component-based systems before proposing a method to verify the refinement of a whole system from the weak refinement of its components. We also present SynCo (for Synchronized Component-based Systems): a tool we are implementing using our method. Third, a compositional way to verify safety properties is proposed: the unreachability of a (set of) state(s) can be efficiently ensured for a synchronized component-based system. The different aspects of our work are illustrated on an industrial example of a wind-screen wipers system composed of a control lever, a rain sensor and two (left and right) wind-screen wipers.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00071721
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 6:36:24 PM
Last modification on : Friday, July 6, 2018 - 3:06:10 PM
Long-term archiving on : Sunday, April 4, 2010 - 10:35:01 PM

Identifiers

  • HAL Id : inria-00071721, version 1

Citation

Olga Kouchnarenko, Arnaud Lanoix. Refinement and Verification of Synchronized Component-based Systems. [Research Report] RR-4862, INRIA. 2003, pp.29. ⟨inria-00071721⟩

Share

Metrics

Record views

253

Files downloads

246