déposer
version française rss feed
HAL : hal-00397308, version 1

Fiche détaillée  Récupérer au format
Tuning Temporal Features within the Stochastic π-Calculus
Loïc Paulevé ( ) 1, Morgan Magnin 1, Olivier Roux 1
(19/06/2009)

The stochastic π-calculus is a formalism that have been shown of interest for modelling systems where the stochasticity and the delay of transitions are important features, such as the biochemical reactions. Commonly, duration of transitions within stochastic π-calculus models follow an exponential random variable. Underlying dynamics of such distributed models are expressed in terms of continuous-time Markov chains and can then be efficiently simulated and model-checked. However, the exponential law comes with a huge variance making difficult the modelling of systems with accurate temporal constraints. In this report, a technique for tuning temporal features within the stochastic π-calculus is presented. This method relies on the introduction of a stochasticity absorption factor by replacing the exponential distribution by the Erlang distribution, that is the sum of exponential random variables. A construction of this stochasticity absorption factor in the classical exponentially distributed stochastic π-calculus is provided. This report also offers tools for manipulating the stochasticity absorption factor and its link with timed intervals for firing transitions. Finally, the model-checking of such designed models is tackled through the support for the stochasticity absorption factor in the stochastic π-calculus translation to the probabilistic model checker PRISM.
1 :  Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN)
CNRS : UMR6597 – Université de Nantes – École Centrale de Nantes – Ecole des Mines de Nantes – Ecole Polytechnique de l'Université de Nantes
Moves (IRCCyN, Nantes, FR)
Informatique/Génie logiciel
Temporal parameters – π-Calculus – Model checking – Markov processes – Stochastic processes
Liste des fichiers attachés à ce document : 
PDF
TuningTemporalParameters.pdf(375.4 KB)

tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...
tous les articles de la base du CCSd...