Publication details
Parameter Scanning by Parallel Model Checking with Applications in Systems Biology
| Basic information | |
|---|---|
| Original title: | Parameter Scanning by Parallel Model Checking with Applications in Systems Biology |
| Authors: | Jiří Barnat, Luboš Brim, David Šafránek, Martin Vejnár |
| Further information | |
|---|---|
| Citation: | BARNAT, Jiří  - BRIM, Luboš - ŠAFRÁNEK, David - VEJNÁR, Martin. Parameter Scanning by Parallel Model Checking with Applications in Systems Biology. In Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems Biology. Los Alamitos : IEEE Computer Society, 2010. ISBN 978-0-7695-4265-2, pp. 95-104. 2010, Enschede. |
| Original language: | English |
| Field: | Informatika |
| Type: | Article in Proceedings |
| Keywords: | biological networks; parallel model checking; dy namic systems; parameter scanning; systems biology |
In this paper, a novel scalable method for scanning of kinetic parameter values in continuous (ODE) models of biological networks is provided. The presented method is property-driven, in particular, parameter values are scanned in order to satisfy a given dynamic property. The key result -- the parameter scanning method -- is based on an innovative adaptation of parallel LTL model checking for the framework of parameterized Kripke structures (PKS). First, we introduce the notion of PKS and we identify the parameter scanning and robustness analysis problems in this framework. Second, we present the algorithms for parallel LTL model checking on PKSs. Finally, the evaluation is provided on case studies of mammalian cell-cycle genetic regulatory network model and \emph{E. Coli} ammonium transport model.
Related projects:
- Highly Parallel and Distributed Computing Systems
- Verification and Analysis of Large-Scale Computer Systems
- Automated formal verification using modern hardware
