BARNAT, Jiří, Luboš BRIM, David ŠAFRÁNEK and Martin VEJNÁR. 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, p. 95-104. ISBN 978-0-7695-4265-2.
Other formats:   BibTeX LaTeX RIS
Basic information
Original name Parameter Scanning by Parallel Model Checking with Applications in Systems Biology
Name in Czech Skenování parametrů prostřednictvím paralelního modelcheckingu s aplikacemi v systémové biologii
Authors BARNAT, Jiří (203 Czech Republic, belonging to the institution), Luboš BRIM (203 Czech Republic, belonging to the institution), David ŠAFRÁNEK (203 Czech Republic, guarantor, belonging to the institution) and Martin VEJNÁR (203 Czech Republic, belonging to the institution).
Edition Los Alamitos, Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems Biology, p. 95-104, 10 pp. 2010.
Publisher IEEE Computer Society
Other information
Original language English
Type of outcome Proceedings paper
Field of Study 10201 Computer sciences, information science, bioinformatics
Country of publisher Czech Republic
Confidentiality degree is not subject to a state or trade secret
RIV identification code RIV/00216224:14330/10:00045419
Organization unit Faculty of Informatics
ISBN 978-0-7695-4265-2
Keywords in English biological networks; parallel model checking; dy namic systems; parameter scanning; systems biology
Tags International impact, Reviewed
Changed by Changed by: prof. RNDr. Jiří Barnat, Ph.D., učo 3496. Changed: 23/1/2012 12:18.
Abstract
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.
Abstract (in Czech)
Článek se zabývá škálovatelnou výpočetní metodou pro estimaci parametrů v biologických modelech vzhledem ke sledované dynamické vlastnosti. Presentovaná metoda využívá enumerativního algoritmu ověřování modelů v prostředí logiky lineárního času. Metoda je experimentálně ověřena na několika případových studiích.
Links
GA201/09/1389, research and development projectName: Verifikace a analýza velmi velkých počítačových systémů
Investor: Czech Science Foundation, Verification and Analysis of Large-Scale Computer Systems
GP201/09/P497, research and development projectName: Automatizovaná formální verifikace s využitím soudobého hardware
Investor: Czech Science Foundation, Automated formal verification using modern hardware
MSM0021622419, plan (intention)Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
PrintDisplayed: 24/4/2024 23:40