The Community for Technology Leaders
Green Image
Issue No. 06 - November/December (2011 vol. 37)
ISSN: 0098-5589
pp: 858-871
Olivier Roux , IRCCyN, École Centrale de Nantes
Loïc Paulevé , IRCCyN, École Centrale de Nantes
Morgan Magnin , IRCCyN, École Centrale de Nantes
ABSTRACT
The stochastic \pi-calculus is a formalism that has been used for modeling complex dynamical systems where the stochasticity and the delay of transitions are important features, such as in the case of biochemical reactions. Commonly, durations of transitions within stochastic \pi-calculus models follow an exponential law. The underlying dynamics of such models are expressed in terms of continuous-time Markov chains, which can then be efficiently simulated and model-checked. However, the exponential law comes with a huge variance, making it difficult to model systems with accurate temporal constraints. In this paper, a technique for tuning temporal features within the stochastic \pi-calculus is presented. This method relies on the introduction of a stochasticity absorption factor by replacing the exponential distribution with the Erlang distribution, which is a sum of exponential random variables. This paper presents a construction of the stochasticity absorption factor in the classical stochastic \pi-calculus with exponential rates. Tools for manipulating the stochasticity absorption factor and its link with timed intervals for firing transitions are also presented. Finally, the model-checking of such designed models is tackled by supporting the stochasticity absorption factor in a translation from the stochastic \pi-calculus to the probabilistic model checker PRISM.
INDEX TERMS
Temporal parameters, \pi-calculus, model-checking, Markov processes, stochastic processes.
CITATION
Olivier Roux, Loïc Paulevé, Morgan Magnin, "Tuning Temporal Features within the Stochastic π-Calculus", IEEE Transactions on Software Engineering, vol. 37, no. , pp. 858-871, November/December 2011, doi:10.1109/TSE.2010.95
108 ms
(Ver )