RTD-Finder: A Tool for Compositional Verification of Real-Time Component-based Systems

Souha Ben-Rayana (1) , Marius Bozga (1) , Saddek Bensalem (1) , Jacques Combaz (1)

1 VERIMAG - IMAG - VERIMAG

In this paper we present RTD-Finder, a tool which applies a fully compositional and automatic method for the verification of safety properties for real-time component-based systems modeled in the RT-BIP language. The core method is based on the compositional computation of a global invariant which over-approximates the set of reachable states of the system. The verification results show that when the invariant catches the safety property, the verification time for large systems is drastically reduced in comparison with exploration techniques. Nevertheless, the above method is based on an over-approximation of the reachable states set expressed by the invariant, hence false positives may occur in some cases. We completed our compositional verification method with a counterexample-based invariant refinement algorithm analyzing iteratively the generated counterexamples. The spurious counterexamples which are detected serve to strengthen incrementally the global invariant until a true counterexample is found or until it is proven that all the counterexamples are spurious.

Mots clés: Safety Property; Reachable State; Temperature Control System; Symbolic State; Global Location

Domaines: Systèmes embarqués

Souha Ben-Rayana, Marius Bozga, Saddek Bensalem, Jacques Combaz. RTD-Finder: A Tool for Compositional Verification of Real-Time Component-based Systems. 22nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2016), Apr 2016, Eindhoven, Netherlands. pp.394-406, ⟨10.1007/978-3-662-49674-9_23⟩. ⟨hal-01889137⟩