Runtime Verification of Component-Based Systems

Abstract

Abstract. Verification of component-based systems still suffers from limitations such as state space explosion since a large number of different components may interact in an heterogeneous environment. Those limitations entail the need for complementary verification methods such as runtime verification based on dynamic analysis and prone to scalability. In this paper, we integrate runtime verification into the BIP (Behavior, Interaction, and Priority) framework. BIP is a powerful component-based framework for the construction of heterogeneous systems. Our method augments BIP systems with monitors checking a user-provided specification. This method has been implemented in RV-BIP, a prototype tool that we used to validate the whole approach on a robotic application.

Synthesising Correct Concurrent Runtime Monitors

“…There is considerable work on runtime monitoring of web services, e.g., [18,7] verifying the correctness of reactive (communication) properties, similar to those expressed through sHML; to the best of our knowledge, none of this work tackles correct monitor synthesis from a specified logic. In [14], Colombo et al develop an Erlang RV tool using the EVM tracing mechanism but do not consider the issue of correct monitor generation.…”

Statistical model checking QoS properties of systems with SBIP

“…Runtime verification (RV) [10,8,24] refers to a series of techniques whose main objective is to instrument the specification of a system (code, ...) in order to dissprove potentially complex properties at the execution level. The main problem of the runtime verification approach is that it does not permit to assess the overall correctness of the entire system.…”

“…BIP is currently equiped with a series of runtime verification [8] and simulation engines. While those facilities allow us to reason on a given execution, they cannot be used to assess the overall correctness of the entire system.…”

Runtime Adaptation for Actor Systems

“…More generally, we intend to develop a framework for extending actor-system functionality through RA, so as to improve aspects such as resilience and resource management. We propose to do this by extending existing Runtime Verification (RV) tools such as [25,11,10,12]. The appeal of such an approach is that RV tools already provide mechanisms for specifying the behaviour to be observed, together with instrumentation mechanisms for observing such behaviour.…”