On a Uniform Framework for the Definition of Stochastic Process Languages

  • Authors:
  • Rocco Nicola;Diego Latella;Michele Loreti;Mieke Massink

  • Affiliations:
  • Dipartimento di Sistemi e Informatica, Università di Firenze,;Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", CNR,;Dipartimento di Sistemi e Informatica, Università di Firenze,;Istituto di Scienza e Tecnologie dell'Informazione "A. Faedo", CNR,

  • Venue:
  • FMICS '09 Proceedings of the 14th International Workshop on Formal Methods for Industrial Critical Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.