Skip to Main content Skip to Navigation
Journal articles

Compositional Verification for Component-based Systems and Application

Abstract : We present a compositional method for the verification of component-based systems described in a subset of the BIP language encompassing multi-party interaction without data transfer. The method is based on the use of two kinds of invariants. Component invariants are over-approximations of components' reachability sets. Interaction invariants are global constraints on the states of components involved in interactions. The method has been implemented in the D-Finder tool and has been applied for checking deadlock-freedom. The experimental results on non-trivial examples show that our method allow either to prove deadlock-freedom or to identify very few deadlock configurations that can be analyzed by using state space exploration.
Document type :
Journal articles
Complete list of metadata
Contributor : Marius Bozga Connect in order to contact the contributor
Submitted on : Wednesday, February 23, 2011 - 4:46:04 PM
Last modification on : Tuesday, October 19, 2021 - 1:48:09 PM

Links full text




Marius Bozga, Saddek Bensalem, Thanh-Hung Nguyen, Joseph Sifakis. Compositional Verification for Component-based Systems and Application. IET Software, Institution of Engineering and Technology, 2010, 4 (3), pp.181-193. ⟨10.1049/iet-sen.2009.0011⟩. ⟨hal-00568866⟩



Les métriques sont temporairement indisponibles