We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
π-calculus with noisy channels.
- Authors
Ying, Mingsheng
- Abstract
It is assumed in the π-calculus that communication channels are always noiseless. But it is usually not the case in the mobile systems that developers are faced with in the real life. In this paper, we introduce an extension of π, called πN, in which noisy channels may be present. A probabilistic transitional semantics of πN is given. The notions of approximate (strong) bisimilarity and equivalence between agents in πN are proposed, and various algebraic laws for them are established. In particular, we introduce the notion of stratified bisimulation which is suited to describe behavior equivalence between infinite probabilistic processes. Some useful techniques for reasoning about approximate bisimilarity and equivalence are developed. We also introduce a notion of reliability in order to compare different behaviors of an agent in π and πN. It is shown that reliability is preserved by the basic combinators in π. A link between reliability and bisimulation is given. This provides us with a uniform framework in which we can reason about both correctness properties and reliability of mobile systems. Also, a potential way of combing value-passing process algebras and Shannon’s information theory is pointed out.
- Subjects
CALCULUS; MATHEMATICAL analysis; TELECOMMUNICATION systems; MOBILE communication systems; PROBABILITY theory; PI (The number)
- Publication
Acta Informatica, 2005, Vol 41, Issue 9, p525
- ISSN
0001-5903
- Publication type
Article
- DOI
10.1007/s00236-005-0168-0