Tooling Offline Runtime Verification against Interaction Models : recognizing sliced behaviors using parameterized simulation
Published in Journal of Object Technology (JOT), 2024

by Erwan Mahe, Boutheina Bannour, Christophe Gaston, Arnault Lapitre (Université Paris-Saclay, CEA, List, F-91120, Palaiseau, France), and Pascale Le Gall (Université Paris-Saclay, CentraleSupélec, F-91192, Gif-sur-Yvette, France)


Offline runtime verification involves the static analysis of executions of a system against a specification. For distributed systems, it is generally not possible to characterize executions in the form of global traces, given the absence of a global clock. To account for this, we model executions as collections of local traces called multi-traces, with one local trace per group of co-localized actors that share a common clock. Due to the difficulty of synchronizing the start and end of the recordings of local traces, events may be missing at their beginning or end. Considering such partially observed multi-traces is challenging for runtime verification. To that end, we propose an algorithm that verifies the conformity of such traces against formal specifications called Interactions (akin to Message Sequence Charts). It relies on parameterized simulation to reconstitute unobserved behaviors.