Transition Systems with Independence and Multi-Arcs
We extend the model of transition systems with independence in order to provide it with a feature relevant in the noninterleaving analysis of concurrent systems, namely multi-arcs. Moreover, we study the relationships between the category of transition systems with independence and multi-arcs and the category of labeled asynchronous transition systems, extending the results recently obtained by the authors for (simple) transition systems with independence (cf. Proc. CONCUR’96), and yielding a precise characterisation of transition systems with independence and multi-arcs in terms of (event-maximal, diamond-extensional) labelled asynchronous transition systems.
1992 ◽
Vol 03
(04)
◽
pp. 389-418
◽
1999 ◽
Vol 9
(3)
◽
pp. 287-319
◽
Keyword(s):
2008 ◽
Vol 18
(1)
◽
pp. 107-143
◽
Keyword(s):