A Distribution Law for CCS and a New Congruence Result for the π-Calculus
We give an axiomatisation of strong bisimilarity on a small fragment of CCS that does not feature the sum operator. This axiomatisation is then used to derive congruence of strong bisimilarity in the finite π-calculus in absence of sum. To our knowledge, this is the only nontrivial subcalculus of the π-calculus that includes the full output prefix and for which strong bisimilarity is a congruence.
KeywordsNormal Form Parallel Composition Label Transition System Prime Decomposition Unique Decomposition
- 7.Hirshfeld, Y., Jerrum, M.: Bisimulation Equivalence is Decidable for Normed Process Algebra. Technical Report ECS-LFCS-98-386, LFCS (1998)Google Scholar
- 9.Luttik, B.: What is Algebraic in Process Theory? Concurrency Column, Bulletin of the EATCS 88 (2006)Google Scholar
- 11.Moller, F.: Axioms for Concurrency. PhD thesis, University of Edinburgh (1988)Google Scholar
- 13.Sangiorgi, D., Walker, D.: The π-calculus: a Theory of Mobile Processes. Cambridge University Press, Cambridge (2001)Google Scholar
- 14.B. Victor, F. Moller, M. Dam, and L.-H. Eriksson. The Mobility Workbench (2006), available from http://www.it.uu.se/research/group/mobility/mwb