Runtime Verification of Component-Based Systems

Yliès Falcone (1) , Mohamad Jaber (2) , Thanh-Hung Nguyen (2) , Marius Bozga (2) , Saddek Bensalem (2)

1 VERTECS - Verification models and techniques applied to testing and control of reactive systems
2 VERIMAG - IMAG - VERIMAG

Verification of component-based systems still suffers from limitations such as state space explosion since a large number of different components may interact in an heterogeneous environment. Those limitations entail the need for complementary verification methods such as runtime verification based on dynamic analysis and prone to scalability. In this paper, we integrate runtime verification into the BIP (Behavior, Interaction, and Priority) framework. BIP is a powerful component-based framework for the construction of heterogeneous systems. Our method augments BIP systems with monitors checking a user-provided specification. This method has been implemented in RV-BIP, a prototype tool that we used to validate the whole approach on a robotic application.

Mots clés: runtime verification; component; formal methods

Domaines: Génie logiciel [cs.SE]

Yliès Falcone, Mohamad Jaber, Thanh-Hung Nguyen, Marius Bozga, Saddek Bensalem. Runtime Verification of Component-Based Systems. SEFM 2011 - Proceedings of the 9th International Conference on Software Engineering and Formal Methods, Nov 2011, Montevideo, Uruguay. pp.204-220, ⟨10.1007/978-3-642-24690-6_15⟩. ⟨hal-00642969⟩