Automaton-ABC: A statistical method to estimate the probability of spatio-temporal properties for parametric Markov population models - CentraleSupélec
Article Dans Une Revue Theoretical Computer Science Année : 2021

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.
Fichier principal
Vignette du fichier
S0304397521005739.pdf (6.4 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04148855 , version 1 (22-07-2024)

Licence

Identifiants

Citer

Mahmoud Bentriou, Paolo Ballarini, Paul-Henry Cournède. Automaton-ABC: A statistical method to estimate the probability of spatio-temporal properties for parametric Markov population models. Theoretical Computer Science, 2021, 893, pp.191-219. ⟨10.1016/j.tcs.2021.09.039⟩. ⟨hal-04148855⟩
30 Consultations
13 Téléchargements

Altmetric

Partager

More