Compositional Invariant Generation for Timed Systems

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

1 VERIMAG - IMAG - VERIMAG

In this paper we address the state space explosion problem inherent to model-checking timed systems with a large number of components. The main challenge is to obtain pertinent global timing constraints from the timings in the components alone. To this end, we make use of auxiliary clocks to automatically generate new invariants which capture the constraints induced by the synchronisations between components. The method has been implemented as an extension of the D-Finder tool and successfully experimented on several benchmarks.

Domaines: Systèmes embarqués

Lacramioara Astefanoaiei, Ben Rayana Souha, Saddek Bensalem, Marius Bozga, Jacques Combaz. Compositional Invariant Generation for Timed Systems. Tools and Algorithms for the Construction and Analysis of Systems - 20th International Conference, TACAS 2014, Apr 2014, Grenoble, France. pp.263--278, ⟨10.1007/978-3-642-54862-8_18⟩. ⟨hal-01212296⟩