Asynchronous wreath product and cascade decompositions for concurrent behaviours

We develop new algebraic tools to reason about concurrent behaviours modelled as languages of Mazurkiewicz traces and asynchronous automata. These tools reflect the distributed nature of traces and the underlying causality and concurrency between events, and can be said to support true concurrency....

Full description

Bibliographic Details
Main Authors: Bharat Adsul, Paul Gastin, Saptarshi Sarkar, Pascal Weil
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2022-06-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/7504/pdf