pith. sign in

arxiv: cs/0608059 · v5 · pith:NRQOF5KBnew · submitted 2006-08-14 · 💻 cs.LO

A Distribution Law for CCS and a New Congruence Result for the pi-calculus

classification 💻 cs.LO
keywords bisimilaritycongruencepi-calculusstrongaxiomatisationabsencederivedistribution
0
0 comments X
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.