Article Dans Une Revue The Journal of Object Technology Année : 2024

Tooling Offline Runtime Verification against Interaction Models : recognizing sliced behaviors using parameterized simulation

Résumé

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.
Fichier principal
Vignette du fichier
article2.pdf (2.11 Mo) Télécharger le fichier

Dates et versions

cea-04604825 , version 1 (07-06-2024)

Identifiants

Citer

Erwan Mahe, Boutheina Bannour, Christophe Gaston, Arnault Lapitre, Pascale Le Gall. Tooling Offline Runtime Verification against Interaction Models : recognizing sliced behaviors using parameterized simulation. The Journal of Object Technology, 2024, 23 (2), pp.2:1-16. ⟨10.5381/jot.2024.23.2.a2.⟩. ⟨cea-04604825⟩
72 Consultations
38 Téléchargements

Altmetric

Partager

More