Compositional Verification of Parameterised Timed Systems

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

1 VERIMAG - IMAG - VERIMAG

In this paper we address the problem of uniform verification of parameterised timed systems (PTS): " does a given safety state property hold for a system containing n identical timed components regardless of the value of n? ". Our approach is compositional and consequently it suits quite well such systems in that it presents the advantage of reusing existing local characterisations at the global level of system characteri-sation. Additionally, we show how a direct consequence of the modelling choices adopted in our framework leads to an elegant application of the presented method to topologies such as stars and rings.

Domaines: Systèmes embarqués

Lacramioara Astefanoaiei, Souha Ben Rayana, Saddek Bensalem, Marius Bozga, Jacques Combaz. Compositional Verification of Parameterised Timed Systems. NASA Formal Methods - 7th International Symposium, NFM 2015, Pasadena, CA, USA, April 27-29, 2015, Apr 2015, Pasadena, United States. pp.66-81, ⟨10.1007/978-3-319-17524-9_6⟩. ⟨hal-01213420⟩