Title :
COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic
Author :
Ballarini, Paolo ; Djafri, Hilal ; Duflot, Marie ; Haddad, Serge ; Pekergin, Nihal
Author_Institution :
INRIA Bretagne Atlantique, France
Abstract :
This tool paper introduces Cosmos, a statistical model checker for the Hybrid Automata Stochastic Logic (HASL). HASL employs Linear Hybrid Automata (LHA), a gen eralization of Deterministic Timed Automata (DTA), to describe relevant execution paths of a Discrete Event Stochastic Process (DESP), a class of stochastic models which includes, but is not limited to, Markov chains. As a result HASL verification turns out to be a unifying framework where sophisticated temporal reasoning is naturally blended with elaborate reward-based analysis. COSMOS takes as input a DESP (described in terms of a Generalized Stochastic Petri Net), an LHA and an expression Z representing the quantity to be estimated. It returns a confidence interval estimation of Z. COSMOS is written in C++ and is freely available to the research community.
Keywords :
Petri nets; deterministic automata; discrete event systems; formal verification; stochastic processes; COSMOS; HASL verification; Markov chain; deterministic timed automata; discrete event stochastic process; generalized stochastic Petri net; hybrid automata stochastic logic; linear hybrid automata; reward-based analysis; statistical model checker; stochastic model; temporal reasoning; Automata; Estimation; Length measurement; Numerical models; Probabilistic logic; Stochastic processes; Time measurement; Discrete Event Stochastic Processes; Hybrid Automata; Statistical Model Checking; Stochastic Logic;
Conference_Titel :
Quantitative Evaluation of Systems (QEST), 2011 Eighth International Conference on
Conference_Location :
Aachen
Print_ISBN :
978-1-4577-0973-9
DOI :
10.1109/QEST.2011.24