Abstract:We consider probabilistic model checking for continuous-time Markov chains (CTMCs) induced from Stochastic Reaction Networks (SRNs) against a fragment of Continuous Stochastic Logic (CSL) extended with reward operators. Classical numerical algorithms for CSL model checking based on uniformisation are limited to finite CTMCs and suffer from the state sapce explosion problem. On the other hand, approximate techniques such as mean-field approximations and simulations combined with statistical inference are more scalable, but can be time consuming and do not support the full expressiveness of CSL. In this paper we employ a continuous-space approximation of the CTMC in terms of a Gaussian process based on the Central Limit Approximation (CLA), also known as the Linear Noise Approximation (LNA), whose solution requires solving a number of differential equations that is quadratic in the number of species and independent of the population size. We then develop efficient and scalable approximate model checking algorithms on the resulting Gaussian process, where we restrict the target regions for probabilistic reachability to convex polytopes. This allows us to derive an abstraction in terms of a time-inhomogeneous discrete-time Markov chain (DTMC), whose dimension is independent of the number of species, on which model checking is performed. Using results from probability theory, we prove the convergence in distribution of our algorithms to the corresponding measures on the original CTMC. We implement the techniques and, on a set of examples, demonstrate that they allow us to overcome the state space explosion problem, while still correctly characterizing the stochastic behaviour of the system. Our methods can be used for formal analysis of a wide range of distributed stochastic systems, including biochemical systems, sensor networks and population protocols.

Survey for Stochastic Model Checking

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

Learning Probabilistic Models for Model Checking: an Evolutionary Approach and an Empirical Study

A Survey of Statistical Model Checking

Combining Model Checking and Testing with an Application to Reliability Prediction and Distribution

Heuristic Statistical Model Checking Approach for Complex Stochastic Systems

Bayesian Statistical Model-Checking for Complex Stochastic Systems

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

Automated Verification and Synthesis of Stochastic Hybrid Systems: A Survey

Model Checking Concurrent Systems with MSVL

Checking Continuous Stochastic Logic against Quantum Continuous-Time Markov Chains

PTSL model checking of timed concurrent system

Formal Verification of Probabilistic SystemC Models with Statistical Model Checking

MODEL CHECKING FOR CONCURRENT AND REAL-TIME SYSTEMS

Model Checking Applied to Quantum Physics

A Game-Based Approach for Pctl* Stochastic Model Checking with Evidence

What Are the Odds? Improving the foundations of Statistical Model Checking

Statistical Model Checking for Rare-Event in Safety-Critical System

Central Limit Model Checking

Implementation and optimization of LTL probabilistic model checker

Non-Deterministic Behavior Analysis for Embedded Software Based on Probabilistic Model Checking.