A Distribution Law for CCS and a New Congruence Result for the pi-calculus
classification
💻 cs.LO
keywords
bisimilaritycongruencepi-calculusstrongaxiomatisationabsencederivedistribution
read the original abstract
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 pi-calculus in absence of sum. To our knowledge, this is the only nontrivial subcalculus of the pi-calculus that includes the full output prefix and for which strong bisimilarity is a congruence.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.