Sound Concurrent Traces for Online Monitoring - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Sound Concurrent Traces for Online Monitoring

Résumé

Monitoring concurrent programs typically rely on collecting traces to abstract program executions. However, existing approaches targeting general behavioral properties are either not tailored for online monitoring, are no longer maintained, or implement naive instrumentation that often leads to unsound verdicts. We first define the notion of when a trace is representative of a concurrent execution. We then present a non-blocking vector clock algorithm to collect sound concurrent traces on the fly reflecting the partial order between events. Moreover, concurrent events in the representative trace pose a soundness problem for monitors synthesized from total order formalisms. For this, we extract a causal dependence relation from the monitor to check if the trace has the needed orderings and define the conditions to decide at runtime when a collected trace is monitorable. We implement our contributions in a tool, FACTS, which instruments programs compiling to Java bytecode, constructs sound representative traces, and warns the monitor about nonmonitorable traces. We evaluate our work and compare it with existing approaches.
Fichier principal
Vignette du fichier
main.pdf (586.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04381666 , version 1 (09-01-2024)

Licence

Identifiants

Citer

Chukri Soueidi, Yliès Falcone. Sound Concurrent Traces for Online Monitoring. SPIN 2023 - 29th International Symposium on Model Checking Software, Apr 2023, Paris, France. pp.59-80, ⟨10.1007/978-3-031-32157-3_4⟩. ⟨hal-04381666⟩
123 Consultations
33 Téléchargements

Altmetric

Partager

More