CSL is a stochastic temporal logic that has been defined for continuous time Markov chains, and that allows the checking of whether a single state, or a set of states, satisfies a given probabilistic condition defined over states or over a path of states. In this paper we consider the problem of CSL model checking in the context of Generalized Stochastic Petri Nets. We present a translation from Generalized Stochastic Petri Nets to the input formats of two well-known CSL model checkers, namely ETMCC and Prism. The transformation to ETMCC is realized at the Markov Chain level, while that to Prism is defined, as much as possible, at the net level. The translations are applied to a multiserver polling model taken from the literature.

CSL Model Checking for the GreatSPN Tool

DONATELLI, Susanna;D'APRILE, DAVIDE;SPROSTON, Jeremy James
2004-01-01

Abstract

CSL is a stochastic temporal logic that has been defined for continuous time Markov chains, and that allows the checking of whether a single state, or a set of states, satisfies a given probabilistic condition defined over states or over a path of states. In this paper we consider the problem of CSL model checking in the context of Generalized Stochastic Petri Nets. We present a translation from Generalized Stochastic Petri Nets to the input formats of two well-known CSL model checkers, namely ETMCC and Prism. The transformation to ETMCC is realized at the Markov Chain level, while that to Prism is defined, as much as possible, at the net level. The translations are applied to a multiserver polling model taken from the literature.
2004
Vol. 3280
543
552
http://www.springerlink.com/content/jtkvae2146kak3ct/
Stochastic model checking; Petri nets; CSL
S. DONATELLI; D. D'APRILE; J. SPROSTON
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/28800
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? 17
social impact