Runtime verification of component-based systems in the BIP framework with formally-proved sound and complete instrumentation

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

1 LIG - Laboratoire d'Informatique de Grenoble
2 AUB - American University of Beirut [Beyrouth]
3 USTH - University of Science and Technology of Hanoi
4 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 a heterogeneous environment. These limitations entail the need for complementary verification methods such as runtime verification. Runtime verification is a dynamic analysis technique and is prone to scalability. In this paper, we integrate runtime verification into the BIP (Behavior, Interaction and Priority) framework. BIP is a powerful and expressive component-based framework for the formal construction of heterogeneous systems. Our method augments BIP systems with monitors to check specifications at runtime. 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: Monitoring; Monitoring and control system; Formal Methods; BIP; Component Based Systems; Runtime analysis

Domaines: Génie logiciel [cs.SE]; Systèmes embarqués; Informatique [cs]; Performance et fiabilité [cs.PF]

Yliès Falcone, Mohamad Jaber, Thanh-Hung Nguyen, Marius Bozga, Saddek Bensalem. Runtime verification of component-based systems in the BIP framework with formally-proved sound and complete instrumentation. Software and Systems Modeling, 2015, pp.173-199. ⟨10.1007/s10270-013-0323-y⟩. ⟨hal-01127717⟩