A Stochastic Broadcast Pi-Calculus

A. Aldini; Bo Friis Nielsen; C. Priami; C.A.R. Hoare; Flemming Nielson; Gethin Norman; H. Hermanns; H. Hermanns; H.S. Lee; J. Hillston; J. Hillston; J.A. Bergstra; J.P. Buzen; Lei Song; M. Bernardo; M. Bernardo; M. Bernardo; M. Bernardo; M.G. Vigliotti; Mieke Massink; N. Götz; N.M. van Dijk; P.G. Harrison; R. De Nicola; R. De Nicola; R. Milner

research

A Stochastic Broadcast Pi-Calculus

Authors: A. Aldini
Bo Friis Nielsen
C. Priami
C.A.R. Hoare
Flemming Nielson
Gethin Norman
H. Hermanns
H. Hermanns
H.S. Lee
J. Hillston
J. Hillston
J.A. Bergstra
J.P. Buzen
Lei Song
M. Bernardo
M. Bernardo
M. Bernardo
M. Bernardo
M.G. Vigliotti
Mieke Massink
N. Götz
N.M. van Dijk
P.G. Harrison
R. De Nicola
R. De Nicola
R. Milner
Publication date: 1 January 2011
Publisher: 'Open Publishing Association'
Doi

Abstract

In this paper we propose a stochastic broadcast PI-calculus which can be used to model server-client based systems where synchronization is always governed by only one participant. Therefore, there is no need to determine the joint synchronization rates. We also take immediate transitions into account which is useful to model behaviors with no impact on the temporal properties of a system. Since immediate transitions may introduce non-determinism, we will show how these non-determinism can be resolved, and as result a valid CTMC will be obtained finally. Also some practical examples are given to show the application of this calculus.Comment: In Proceedings QAPL 2011, arXiv:1107.074