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


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

Copyright © GI, Gesellschaft für Informatik, Bonn


Formal modeling of communication traces

Sergiy Boroday , Hesham Hallal , Alexandre Petrenko and Andreas Ulrich


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