Behavioural equivalences of a probabilistic pi-calculus

Weien Chen, Yongzhi Cao, Hanpin WangScience China Information Sciences 2012 · DOI · OpenReview

Abstract

Although different kinds of probabilistic π-calculus have been introduced and found their place in quantitative verification and evaluation, their behavioural equivalences still lack a deep investigation. We propose a simple probabilistic extension of the π-calculus, π p , which is inspired by Herescu and Palamidessi’s probabilistic asynchronous π-calculus. An early semantics of our π p is presented. We generalise several classic behavioural equivalences to probabilistic versions, obtaining the probabilistic (strong) barbed equivalence and probabilistic bisimulation for π p . Then we prove that the coincidence between the barbed equivalence and bisimilarity in the π-calculus is preserved in the probabilistic setting.
BibTeX
@article{chen2012behavioural,
  author = {Weien Chen and Yongzhi Cao and Hanpin Wang},
  title = {{Behavioural equivalences of a probabilistic pi-calculus}},
  journal = {Science China Information Sciences},
  year = {2012},
  doi = {10.1007/s11432-012-4660-1},
}

Loading related content...

Figure