Data-Informed Parameter Synthesis for Population Markov Chains

Logo poskytovatele

Varování

Publikace nespadá pod Pedagogickou fakultu, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

HAJNAL Matej NOUVIAN Morgan ŠAFRÁNEK David PETROV Tatjana

Rok publikování 2019
Druh Článek ve sborníku
Konference Hybrid Systems Biology (HSB 2019)
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
Doi http://dx.doi.org/10.1007/978-3-030-28042-0_10
Klíčová slova Stochastic population models; Markov processes; Parameter synthesis
Popis Stochastic population models are widely used to model phenomena in different areas such as chemical kinetics or collective animal behaviour. Quantitative analysis of stochastic population models easily becomes challenging, due to the combinatorial propagation of dependencies across the population. The complexity becomes especially prominent when model's parameters are not known and available measurements are limited. In this paper, we illustrate this challenge in a concrete scenario: we assume a simple communication scheme among identical individuals, inspired by how social honeybees emit the alarm pheromone to protect the colony in case of danger. Together, n individuals induce a population Markov chain with n parameters. In addition, we assume to be able to experimentally observe the states only after the steady-state is reached. In order to obtain the parameters of the individual's behaviour, by utilising the data measurements for population, we combine two existing techniques. First, we use the tools for parameter synthesis for Markov chains with respect to temporal logic properties, and then we employ CEGAR-like reasoning to find the viable parameter space up to desired coverage. We report the performance on a number of synthetic data sets.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.