A Monitoring Tool for a Branching-Time Logic

Abstract

Abstract. We present the implementation of an experimental tool that automatically synthesises monitors from specifications written in mHML, a monitorable subset of the branching-time logic µHML. The synthesis algorithm is compositional wrt. the structure of the formula and follows closely a synthesis procedure that has been shown to be correct. We discuss how this compositionality facilitates a translation into concurrent Erlang monitors, where each individual (sub)monitor is an actor that autonomously analyses individual parts of the source specification formula while still guaranteeing the correctness of the overall monitoring process.

Trace Partitioning and Local Monitoring for Asynchronous Components

“…There are various RV approaches for asynchronous components where trace events are collected globally and monitors analyse system behaviour as a single universal trace [4,17]. Even though these monitors decentralise their analysis via concurrent submonitors, the correctness of the system in question is still perceived globally, and thus they classify as the set-up depicted in Fig.…”

“…Synchronisation takes place via instrumented source code instructions inside the monitored components which communicate with a special coordinating actor that manages the initialisation sequence of components and their corresponding monitor actors. We have integrated our implementation within the detectEr tool [4] which synthesises monitors from property descriptions expressed as sHML formulae.…”

“…Each experiment was conducted as a series of performance benchmarks where local properties were monitored over individually executing components, and the results were in turn compared against those yielded by monitoring the original global property over the entire system. Global properties were monitored using the detectEr tool developed in [4], whereas their decomposed local constituents were handled by the tool extension reported in Sec. 4.…”

“…Recent work [15,4,8,28,16] studies the application of online RV to general specification properties describing the branching structure of the system under scrutiny. This is of particular relevance to concurrent (component) systems with multiple executions.…”

Runtime Verification for Decentralised and Distributed Systems

“…This line of research is explored extensively by Francalanza and Seychell [59,60] and Attard and Francalanza [3] for both safety and co-safety properties of logics involving conjunctions, disjunctions and recursion. Conjunctions and disjunctions are synthesised into concurrent monitors that analyse sub-parts of the system, whereas recursion leads to the dynamic generation of concurrent monitors, generated lazily only when required to minimize monitoring overheads.…”