On a Uniform Framework for the Definition of Stochastic Process Languages

In this paper we show how Rate Transition Systems (RTSs) can be used as a unifying framework for the definition of the semantics of stochastic process algebras. RTSs facilitate the compositional definition of such semantics exploiting operators on the next state functions which are the functional counterpart of classical process algebra operators. We apply this framework to representative fragments of major stochastic process calculi namely TIPP, PEPA and IML and show how they solve the issue of transition multiplicity in a simple and elegant way. We, moreover, show how RTSs help describing different languages, their differences and their similarities. For each calculus, we also show the formal correspondence between the RTSs semantics and the standard SOS one.

• Type: Conference
• Year: 2009
• Where: FMICS
• Authors: Rocco De Nicola, Diego Latella, Michele Loreti, Mieke Massink
• Keywords: FMICS 2009, Formal Methods, Process Algebra, RTSs, Stochastic Process