A Distribution Law for CCS and a New Congruence Result for the pi-calculus - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2006

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

Résumé

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.
Fichier principal
Vignette du fichier
congruence.pdf (201.12 Ko) Télécharger le fichier

Dates et versions

hal-00089219 , version 1 (14-08-2006)
hal-00089219 , version 2 (15-08-2006)
hal-00089219 , version 3 (17-08-2006)
hal-00089219 , version 4 (20-01-2017)

Identifiants

Citer

Daniel Hirschkoff, Damien Pous. A Distribution Law for CCS and a New Congruence Result for the pi-calculus. 2006. ⟨hal-00089219v3⟩
185 Consultations
209 Téléchargements

Altmetric

Partager

More