Exploring Parameter Space of Stochastic Biochemical Systems Using Quantitative Model Checking

• Autoři: BRIM Luboš; ČEŠKA Milan; DRAŽAN Sven; ŠAFRÁNEK David
• Rok publikování: 2013
• Druh: Článek ve sborníku
• Konference: 25th International Conference, CAV 2013, Saint Petersburg, Russia, July 13-19, 2013. Proceedings
• Fakulta / Pracoviště MU: Fakulta informatiky
• 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
• Obor: Informatika
• Klíčová slova: continuous-time Markov chains; parameter exploration; model checking
• Popis: 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

• Software Components in Embedded Systems: Development and Verification
• Vytvoření výzkumného týmu a mezinárodního konzorcia pro počítačový model buňky sinice
• Zaměstnáním čerstvých absolventů doktorského studia k vědecké excelenci
• Zapojení studentů Fakulty informatiky do mezinárodní vědecké komunity
• Rozsáhlé výpočetní systémy: modely, aplikace a verifikace II.