Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Information Systems Technology and its Applications, International Conference ISTA'2003, June 19-21, 2003, Kharkiv, Ukraine, Proceedings. P-30, 97-108 (2003).

GI, Gesellschaft für Informatik, Bonn
2003


Editors

Mikhail Godlevsky (ed.), Stephen W. Liddle (ed.), Mayr Heinrich C. (ed.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

Formal modeling of communication traces

Sergiy Boroday , Hesham Hallal , Alexandre Petrenko and Andreas Ulrich

Abstract


Development of distributed systems is complicated by the absence of reliable global timing, concurrency, and nondeterminism. To deal with these obstacles log files are produced by an instrumented system facilitating analysis, testing, and debugging. This paper presents a formal framework for the analysis of distributed system logs based on event trace concept. A partially ordered trace of events executed by a distributed system is modeled by a collection of communicating automata. We present an implementation of the analysis approach in SDL based on ObjectGEODE. A formalization of a property of an event trace, being a replica of another trace, is discussed.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-359-8


Last changed 04.10.2013 17:57:49