Statistical abstraction and model-checking of large heterogeneous systems

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.

Statistical model checking QoS properties of systems with SBIP

“…The above experiments are out of scope of stochastic model checking. Also, there are properties such as clock drift in Clock Synchronization Protocols (see [1]) that could not have been analyzed with a pure formal approach. The PRISM toolset [20] also incorporates a stochastic model checking engine.…”

“…The case study concerns a clock synchronization protocol running within a distributed heterogeneous communication system (HCS) [1]. This protocol allows to synchronize the clocks of various devices with the one of a designated server.…”

“…The presentation restricts to the analysis of a clock synchronization protocol [1] and an MPEG decoder. Other examples can be found in [2].…”

Flexible Framework for Statistical Schedulability Analysis of Probabilistic Sporadic Tasks

“…SMC [6] is a widely accepted analysis technique in many research areas such as industrial applications in software engineering [2], [23] and systems biology [9].…”

Formal Verification of Infinite-State BIP Models

“…BIP [2,4] is a framework for the component-based design of complex concurrent systems that is being actively used in many industrial settings [5,3]. The verification of BIP plays a crucial role in the Rigorous System Design methodology [28], where a correct implementation of the system is obtained by a series of transformations from its high-level model; proving that a property holds in the model will ensure that it holds in the implementation.…”