Abstract:Interactive, distributed, and embedded systems often behave stochastically, for example, when inputs, message delays, or failures conform to a probability distribution. However, reasoning analytically about the behavior of complex stochastic systems is generally infeasible. While simulations of systems are commonly used in engineering practice, they have not traditionally been used to reason about formal specifications. Statistical model checking (SMC) addresses this weakness by using a simulation-based approach to reason about precise properties specified in a stochastic temporal logic. A specification for a communication system may state that within some time bound, the probability that the number of messages in a queue will be greater than 5 must be less than 0.01. Using SMC, executions of a stochastic system are first sampled, after which statistical techniques are applied to determine whether such a property holds. While the output of sample-based methods are not always correct, statistical inference can quantify the confidence in the result produced. In effect, SMC provides a more widely applicable and scalable alternative to analysis of properties of stochastic systems using numerical and symbolic methods. SMC techniques have been successfully applied to analyze systems with large state spaces in areas such as computer networking, security, and systems biology. In this article, we survey SMC algorithms, techniques, and tools, while emphasizing current limitations and tradeoffs between precision and scalability.

Statistical model checking for unbounded until formulas

The Bouquet Algorithm for Model Checking Unbounded Until

Should We Learn Probabilistic Models for Model Checking? A New Approach and An Empirical Study.

Importance Sampling of Interval Markov Chains

Faster Statistical Model Checking for Unbounded Temporal Properties

Probabilistic Model Checking for Continuous Time Markov Chains via Sequential Bayesian Inference

An efficient statistical model checker for nondeterminism and rare events

A Statistical Model Checker for Nondeterminism and Rare Events

Smoothed Model Checking for Uncertain Continuous Time Markov Chains

Precisely Deciding CSL Formulas Through Approximate Model Checking for CTMCs.

Symbolic and Structural Model-Checking

LTL Model Checking of Time-Inhomogeneous Markov Chains

Abstraction-based model checking programs

Checking Continuous Stochastic Logic against Quantum Continuous-Time Markov Chains

Asymptotic Perturbation Bounds for Probabilistic Model Checking with Empirically Determined Probability Parameters

Improved statistical model checking methods for pathway analysis

Model-Checking Linear-Time Properties of Quantum Systems

A Survey of Statistical Model Checking

Improve Model Checking Efficiency Using Specific Knowledge about the System

Bounded Model Checking for Branching-Time Temporal Logic

Remove Irrelevant Atomic Formulas for Timed Automaton Model Checking