Journal Article

Numerically Representing Stochastic Process Algebra Models

Jie Ding and Jane Hillston

in The Computer Journal

Published on behalf of British Computer Society

Volume 55, issue 11, pages 1383-1397
Published in print November 2012 | ISSN: 0010-4620
Published online February 2012 | e-ISSN: 1460-2067 | DOI: http://dx.doi.org/10.1093/comjnl/bxs013
Numerically Representing Stochastic Process Algebra Models

Show Summary Details

Preview

Stochastic process algebras combine a high-level system description in terms of interacting components, with a rigorous low-level mathematical model in terms of a stochastic process. These have proved to be valuable modelling formalisms, particularly in the areas of performance modelling and systems biology. However, they do suffer from the problem of state space explosion. Currently, the underlying stochastic process is generally derived via the small step operational semantics of the process algebra and relies on a syntactical representation of the states of the process. In this paper, we propose a numerical representation schema based on a counting abstraction. This automatically detects symmetries within the state space based on replicated components, and produces a compact state space. Moreover, as we demonstrate, it is amenable to other interpretations and thus other forms of computational analysis, enriching the set of qualitative and quantitative measures that can be derived from a model.

Keywords: state space representation; compact state representation; numerical representation; stochastic process algebra; PEPA

Journal Article.  0 words. 

Subjects: Computer Science

Full text: subscription required

How to subscribe Recommend to my Librarian

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.