We introduce a unifying framework to provide the semantics of process algebras, including their quantitative variants useful for modeling quantitative aspects of behaviors. The unifying framework is then used to describe some of the most representative stochastic process algebras. This provides a general and clear support for an understanding of their similarities and differences. The framework is based on State to Function Labeled Transition Systems, FuTSs for short, that are state transition structures where each transition is a triple of the form (s,α,). The first and the second components are the source state, s, and the label, α, of the transition, while the third component is the continuation function, , associating a value of a suitable type to each state s'. For example, in the case of stochastic process algebras the value of the continuation function on s' represents the rate of the negative exponential distribution characterizing the duration/delay of the action performed to reach state s' from s. We first provide the semantics of a simple formalism used to describe continuous-time Markov chains, then we model a number of process algebras that permit parallel composition of models according to the two main interaction paradigms (multiparty and one-to-one synchronization). Finally, we deal with formalisms where actions and rates are kept separate and address the issues related to the coexistence of stochastic, probabilistic, and nondeterministic behaviors. For each formalism, we establish the formal correspondence between the FuTSs semantics and its original semantics.

A uniform definition of stochastic process calculi / Rocco De Nicola; Diego Lagella; Michele Loreti; Mieke Massink. - In: ACM COMPUTING SURVEYS. - ISSN 0360-0300. - STAMPA. - 46:(2013), pp. 5:1-5:35. [10.1145/2522968.2522973]

A uniform definition of stochastic process calculi

LORETI, MICHELE;
2013

Abstract

We introduce a unifying framework to provide the semantics of process algebras, including their quantitative variants useful for modeling quantitative aspects of behaviors. The unifying framework is then used to describe some of the most representative stochastic process algebras. This provides a general and clear support for an understanding of their similarities and differences. The framework is based on State to Function Labeled Transition Systems, FuTSs for short, that are state transition structures where each transition is a triple of the form (s,α,). The first and the second components are the source state, s, and the label, α, of the transition, while the third component is the continuation function, , associating a value of a suitable type to each state s'. For example, in the case of stochastic process algebras the value of the continuation function on s' represents the rate of the negative exponential distribution characterizing the duration/delay of the action performed to reach state s' from s. We first provide the semantics of a simple formalism used to describe continuous-time Markov chains, then we model a number of process algebras that permit parallel composition of models according to the two main interaction paradigms (multiparty and one-to-one synchronization). Finally, we deal with formalisms where actions and rates are kept separate and address the issues related to the coexistence of stochastic, probabilistic, and nondeterministic behaviors. For each formalism, we establish the formal correspondence between the FuTSs semantics and its original semantics.
2013
46
5:1
5:35
Rocco De Nicola; Diego Lagella; Michele Loreti; Mieke Massink
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/823741
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 36
  • ???jsp.display-item.citation.isi??? 28
social impact