Treffer: Visualisation of concurrent processes.
Title:
Visualisation of concurrent processes.
Authors:
Mikulski, Łukasz1 lukasz.mikulski@mat.umk.pl, Piątkowski, Marcin1 marcin.piatkowski@mat.umk.pl
Source:
Control & Cybernetics. 2013, Vol. 42 Issue 3, p699-725. 27p.
Subject Terms:
Database:
Supplemental Index
Weitere Informationen
Mazurkiewicz traces are a widely used model for describing the languages of concurrent systems computations. The causal structure of atomic actions occurring in a process modeled as a trace generates a partial order. Hasse diagrams of such order are very common structures used for presentation and investigation in the concurrency theory, especially from the behavioural perspective. We present effective algorithms for Hasse diagrams construction and transformation. Later on, we use them for enumeration of all linearisations of the partial order that represents a concurrent process. Additionally, we attach the flexible visual implementation of all considered algorithms. [ABSTRACT FROM AUTHOR]