Despite its relatively short history, a wealth of formalisms exist for algebraic specification of stochastic systems. The goal of this paper is to give such formalisms a unifying framework for performance evaluation and functional verification. To this end, we propose an approach enabling a provably sound transformation from some existing stochastic process algebras, e.g., PEPA and MTIPP, to a generic form in the mCRL2 language. This way, we resolve the semantic differences among different stochastic process algebras themselves, on one hand, and between stochastic process algebras and classic ones, such as mCRL2, on the other hand. From the generic form, one can generate a state space and perform various functional and performance-related analyses, as we illustrate in this paper.
|Title of host publication||Proceedings 23rd ACM Symposium on Applied Computing (SAC'08, Fortaleza, Ceara, Brazil, March 16-20, 2008)|
|Editors||R.L. Wainwright, H. Haddad|
|Publisher||Association for Computing Machinery, Inc|
|Publication status||Published - 2008|