Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 Nancy - Grand Est, LORIA - FM - Department of Formal Methods
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 (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:36:24 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:05 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:35:01 PM


  • HAL Id : inria-00071721, version 1


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



Record views


Files downloads