A Distribution Law for CCS and a New Congruence Result for the pi-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 pi-calculus in absence of sum. To our knowledge, this is the only nontrivial subcalculus of t...

Full description

Bibliographic Details
Main Authors: Daniel Hirschkoff, Damien Pous
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2008-05-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/823/pdf