Browse by author
Lookup NU author(s): Dr Lukasz Mikulski
Combined traces are intrinsic mathematical model for studying concurrent systems behaviours. They can be used to describe and investigate processes of elementary net systems with inhibitor arcs and allow to describe weak causality and simultaneity of actions. We provide several algorithms for manipulating combined traces using their language theoretic representations. In particular, we propose two methods of enumeration related to combined traces, supported by a collection of auxiliary procedures. First, for a specified combined trace we iterate the set of all its representatives (namely step sequences). Next, we use the lexicographical order on step sequences to list all combined traces of a fixed size. We discuss the time complexity of all presented algorithms.
Author(s): Mikulski L; Piatkowski M; Smyczynski S
Publication type: Report
Publication status: Published
Series Title: School of Computing Science Technical Report Series
Year: 2013
Pages: 23
Print publication date: 01/01/2013
Source Publication Date: January 2013
Report Number: 1365
Institution: Newcastle University
Place Published: Newcastle upon Tyne
URL: http://www.cs.ncl.ac.uk/publications/trs/papers/1365.pdf
