Automaton-ABC: A statistical method to estimate the probability of spatio-temporal properties for parametric Markov population models
Résumé
We present an adaptation of the Approximate Bayesian Computation method to estimate the satisfaction probability function of a temporal logic property for Markov Population Models.In this paper, we tackle the problem of estimating the satisfaction probability function of a temporal logic propertyw.r.t. a parametric Markovian model of Chemical Reaction Network. We want to assess the probability with whichthe trajectories generated by a parametric Markov Population Model (MPM) satisfy a logical formula over the wholeparameter space. In the first step of the work, we formally define a distance between a trajectory of an MPM anda logical property. If the distance is 0, the trajectory satisfies the property. The larger the distance is, the furtherthe trajectory is from satisfying the property. In the second step, we adapt the Approximate Bayesian Computationmethod using the distance defined in the first step. This adaptation yields a new algorithm, called automaton-ABC,whose output is a density function that directly leads to the estimation of the desired satisfaction probability function.We apply our methodology to several examples and models, and we compare it to state-of-the-art techniques. Weshow that the sequential version of our algorithm relying on ABC-SMC leads to an efficient exploration of theparameter space with respect to the formula and gives good approximations of the satisfaction probability function at a reduced computational cost.
Domaines
Informatique [cs]Origine | Fichiers produits par l'(les) auteur(s) |
---|