DeepAI AI Chat
Log In Sign Up

The Probabilistic Model Checker Storm

by   Christian Hensel, et al.

We present the probabilistic model checker Storm. Storm supports the analysis of discrete- and continuous-time variants of both Markov chains and Markov decision processes. Storm has three major distinguishing features. It supports multiple input languages for Markov models, including the JANI and PRISM modeling languages, dynamic fault trees, generalized stochastic Petri nets, and the probabilistic guarded command language. It has a modular set-up in which solvers and symbolic engines can easily be exchanged. Its Python API allows for rapid prototyping by encapsulating Storm's fast and scalable algorithms. This paper reports on the main features of Storm and explains how to effectively use them. A description is provided of the main distinguishing functionalities of Storm. Finally, an empirical evaluation of different configurations of Storm on the QComp 2019 benchmark set is presented.


page 1

page 2

page 3

page 4


Reduction Methods on Probabilistic Control-flow Programs for Reliability Analysis

Modern safety-critical systems are heterogeneous, complex, and highly dy...

Model-based Reinforcement Learning for Semi-Markov Decision Processes with Neural ODEs

We present two elegant solutions for modeling continuous-time dynamics, ...

Taming denumerable Markov decision processes with decisiveness

Decisiveness has proven to be an elegant concept for denumerable Markov ...

Probabilistic Hyperproperties of Markov Decision Processes

We study the specification and verification of hyperproperties for proba...

Markov Chains on Orbits of Permutation Groups

We present a novel approach to detecting and utilizing symmetries in pro...

Continuous-Time Markov Decisions based on Partial Exploration

We provide a framework for speeding up algorithms for time-bounded reach...