Rate-Based Transition Systems for Stochastic Process Calculi

  • 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:
  • ICALP '09 Proceedings of the 36th Internatilonal Collogquium on Automata, Languages and Programming: Part II
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A variant of Rate Transition Systems (RTS), proposed by Klin and Sassone, is introduced and used as the basic model for defining stochastic behaviour of processes. The transition relation used in our variant associates to each process, for each action, the set of possible futures paired with a measure indicating their rates. We show how RTS can be used for providing the operational semantics of stochastic extensions of classical formalisms, namely CSP and CCS. We also show that our semantics for stochastic CCS guarantees associativity of parallel composition. Similarly, in contrast with the original definition by Priami, we argue that a semantics for stochastic *** -calculus can be provided that guarantees associativity of parallel composition.