A framework for performance evaluation and functional verification in stochastic process algebras
2008 (English)In: SAC '08: Proceedings of the 2008 ACM symposium on Applied computing, New York: Association for Computing Machinery (ACM), 2008, p. 339-346Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
New York: Association for Computing Machinery (ACM), 2008. p. 339-346
Keywords [en]
Information theory, Telecommunication networks, Algebraic specifications, Functional verifications, One hands, Performance evaluations, Semantic differences, Sound transformations, State spaces, Stochastic process algebras, Stochastic systems
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:hh:diva-20500DOI: 10.1145/1363686.1363775ISI: 000268392200066Scopus ID: 2-s2.0-56749106703ISBN: 978-1-59593-753-7 OAI: oai:DiVA.org:hh-20500DiVA, id: diva2:584684
Conference
23rd Annual ACM Symposium on Applied Computing, Fortaleza, BRAZIL, MAR 16-20, 2008
2013-01-092013-01-082018-01-11Bibliographically approved