Can I read Central Limit Model Checking on EtoBox?

Central Limit Model Checking by Luca Bortolussi; Luca Cardelli; Marta Kwiatkowska; Luca Laurenti is a Computer Science article available to read on EtoBox.

What is Central Limit Model Checking about?

We consider probabilistic model checking for continuous-time Markov chains (CTMCs) induced from Stochastic Reaction Networks 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 exponential growth of the state space with respect to the number of species. However, 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 article, we employ a continuous-space approximation of the CTMC in terms of a Gaussian process based on the Central Limit Approximation, also known as the Linear Noise Approximation, 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 abstr

Who reads Central Limit Model Checking?

Author

Luca Bortolussi; Luca Cardelli; Marta Kwiatkowska; Luca Laurenti

Publisher

ACM

Published

2019

Language

EN

Field

Computer Science (Physical Sciences)