Tracing Distributed Component-Based Systems, a Brief Overview

The paper Tracing Distributed Component-Based Systems, a Brief Overview has been accepted for publication in the Proceedings of the 18th International Conference on Runtime Verification.

The abstract of the paper is below:

We overview a framework for tracing asynchronous distributed component-based systems with multiparty interactions managed by distributed schedulers. Neither the global state nor the total ordering of the system events is available at runtime. We instrument the system to retrieve local events from the local traces of the schedulers. Local events are sent to a global observer which reconstructs on-the-fly the global traces that are compatible with the local traces, in a concurrency-preserving and communication-delay insensitive fashion. The global traces are represented as an original lattice over partial states, such that any path of the lattice projected on a scheduler represents the corresponding local partial trace according to that scheduler (soundness), and all possible global traces of the system are recorded (completeness).

This is joint work with Hosein Nazarpour (Univ. Grenoble Alpes), Mohamad Jaber (American University of Beirut), Marius Bozga (Univ. Grenoble Alpes), and Saddek Bensalem (Univ. Grenoble Alpes).