Exploring Parameter Space of Stochastic Biochemical Systems Using Quantitative Model Checking

Autoři BRIM Luboš — ČEŠKA Milan — DRAŽAN Sven — ŠAFRÁNEK David
Druh Článek ve sborníku
Citace BRIM, Luboš, Milan ČEŠKA, Sven DRAŽAN a David ŠAFRÁNEK. Exploring Parameter Space of Stochastic Biochemical Systems Using Quantitative Model Checking. In 25th International Conference, CAV 2013, Saint Petersburg, Russia, July 13-19, 2013. Proceedings. Berlin: Springer Berlin Heidelberg, 2013. s. 107-123, 17 s. ISBN 978-3-642-39798-1. doi:10.1007/978-3-642-39799-8_7.
Originální jazyk angličtina
Obor Informatika
WWW http://link.springer.com/chapter/10.1007%2F978-3-642-39799-8_7
Doi http://dx.doi.org/10.1007/978-3-642-39799-8_7
Klíčová slova continuous-time Markov chains; parameter exploration; model checking

We propose an automated method for exploring kinetic parameters of stochastic biochemical systems. The main question addressed is how the validity of an a priori given hypothesis expressed as a temporal logic property depends on kinetic parameters. Our aim is to compute a landscape function that, for each parameter point from the inspected parameter space, returns the quantitative model checking result for the respective continuous time Markov chain. Since the parameter space is in principle dense, it is infeasible to compute the landscape function directly. Hence, we design an effective method that iteratively approximates the lower and upper bounds of the landscape function with respect to a given accuracy. To this end, we modify the standard uniformization technique and introduce an iterative parameter space decomposition. We also demonstrate our approach on two biologically motivated case studies.

Související projekty:

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

Další info