Behavioural equivalences of a probabilistic pi-calculus
Lists
Only you see this
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...