We introduce purely parallel processes, a class of finite CCS processes defined by a restricted syntax which allows synchronization but forbids choice. Such processes are deterministic in the sense of Milner [7]. We define a function which associates to each purely parallel process a labelled partially ordered set which is also deterministic but in the sense of Vaandrager, [10]. Our main result is that this induces a bijection from equivalence classes of purely parallel processes, under weak bisimulation, to finite deterministic pomsets. The motivation for this work comes from practical problems in verification and we give two applications of our results.
CITATION STYLE
Gunawardena, J. (1989). Deducing causal relationships in CCS. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 405 LNCS, pp. 161–170). Springer Verlag. https://doi.org/10.1007/3-540-52048-1_41
Mendeley helps you to discover research relevant for your work.