A Distribution Law for CCS and a New Congruence Result for the pi-calculus - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

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
hp.pdf (306.62 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

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. FoSSaCS, 2007, Braga, Portugal. ⟨10.1007/978-3-540-71389-0_17⟩. ⟨hal-00089219v4⟩
185 Consultations
209 Téléchargements

Altmetric

Partager

More