Skip to Main content Skip to Navigation
Journal articles

Statistical abstraction and model-checking of Large Heterogeneous Systems

Ananda Basu 1 Saddek Bensalem 1 Marius Bozga 1 Benoît Delahaye 2 Axel Legay 3 
2 S4 - System synthesis and supervision, scenarios
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
3 DISTRIBCOM - Distributed and Iterative Algorithms for the Management of Telecommunications Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : We propose a new simulation-based technique for verifying applications running within a large heterogeneous system. Our technique starts by performing simulations of the system in order to learn the context in which the application is used. Then, it creates a stochastic abstraction for the application, which takes the context information into account. This smaller model can be verified using efficient techniques such as statistical model checking. We have applied our technique to an industrial case study: the cabin communication system of an airplane. We use the BIP toolset to model and simulate the system. We have conducted experiments to verify the clock synchronization protocol i.e., the application used to synchronize the clocks of all computing devices within the system.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-00722489
Contributor : Marius Bozga Connect in order to contact the contributor
Submitted on : Thursday, August 2, 2012 - 9:30:51 AM
Last modification on : Friday, February 4, 2022 - 3:09:33 AM

Links full text

Identifiers

Citation

Ananda Basu, Saddek Bensalem, Marius Bozga, Benoît Delahaye, Axel Legay. Statistical abstraction and model-checking of Large Heterogeneous Systems. International Journal on Software Tools for Technology Transfer, Springer Verlag, 2012, 14 (1), pp.53-72. ⟨10.1007/s10009-011-0201-2⟩. ⟨hal-00722489⟩

Share

Metrics

Record views

195