CSL Model Checking for the GreatSPN Tool

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: D’Aprile, Davide, Donatelli, Susanna, Sproston, Jeremy
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-540-30182-0_55