Abstract
A formal framework for the analysis of execution traces collected from distributed systems at run-time is presented. We introduce the notions of event and message traces to capture the consistency of causal dependencies between the elements of a trace. We formulate an approach to property testing where a partially ordered execution trace is modeled by a collection of communicating automata. We prove that the model exactly characterizes the causality relation between the events/messages in the observed trace and discuss the implementation of this approach in SDL, where ObjectGEODE is used to verify properties using model-checking techniques. Finally, we illustrate the approach with industrial case studies.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received May 2004, Revised February 2005, Accepted April 2005 by J. Derrick, M. Harman and R. M. Herons
Rights and permissions
About this article
Cite this article
Hallal, H., Boroday, S., Petrenko, A. et al. A formal approach to property testing in causally consistent distributed traces. Form Asp Comp 18, 63–83 (2006). https://doi.org/10.1007/s00165-005-0082-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00165-005-0082-9