Toggle Main Menu Toggle Search

Open Access padlockePrints

Lexicographical Generations of Combined Traces

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.

Publication metadata

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