Song, Lei6; Nielson, Flemming5; Nielsen, Bo Friis5
1 Language-Based Technology, Department of Informatics and Mathematical Modeling, Technical University of Denmark2 Department of Informatics and Mathematical Modeling, Technical University of Denmark3 Mathematical Statistics, Department of Informatics and Mathematical Modeling, Technical University of Denmark4 IT University of Copenhagen5 Department of Applied Mathematics and Computer Science, Technical University of Denmark6 IT University of Copenhagen
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.
Electronic Proceedings in Theoretical Computer Science, 2011, Vol 57, Issue Proc. QAPL 2011, p. 74-88
Main Research Area:
Workshop on Quantitative Aspects of Programming Languages, 2011