On Bisimilarity and Substitution in Presence of Replication - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2010

On Bisimilarity and Substitution in Presence of Replication

Résumé

We prove a new congruence result for the pi-calculus: bisimilarity is a congruence in the sub-calculus that does not include restriction nor sum, and features top-level replications. Our proof relies on algebraic properties of replication, and on a new syntactic characterisation of bisimilarity. We obtain this characterisation using a rewriting system rather than a purely equational axiomatisation. We then deduce substitution closure, and hence, congruence. Whether bisimilarity is a congruence when replications are unrestricted remains open.
Fichier principal
Vignette du fichier
seeds.pdf (427.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00375604 , version 1 (10-10-2008)
hal-00375604 , version 2 (15-04-2009)
hal-00375604 , version 3 (15-02-2010)
hal-00375604 , version 4 (14-06-2010)

Identifiants

  • HAL Id : hal-00375604 , version 3

Citer

Daniel Hirschkoff, Damien Pous. On Bisimilarity and Substitution in Presence of Replication. 2010. ⟨hal-00375604v3⟩

Collections

LIP_PLUME
268 Consultations
291 Téléchargements

Partager

More