Model Checking Approach to the Analysis of Biological Systems

被引:2
作者
Benes, Nikola [1 ]
Brim, Lubos [1 ]
Pastva, Samuel [1 ]
Safranek, David [1 ]
机构
[1] Masaryk Univ, Fac Informat, Syst Biol Lab, Bot 68a, Brno 60200, Czech Republic
来源
AUTOMATED REASONING FOR SYSTEMS BIOLOGY AND MEDICINE | 2019年 / 30卷
关键词
PARAMETER SYNTHESIS; TEMPORAL LOGIC; FORMAL METHODS; BIFURCATION; DYNAMICS; DISCRETE; NETWORKS; SYMMETRY; PATHWAY; CTL;
D O I
10.1007/978-3-030-17297-8_1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Formal verification techniques together with other computer science formal methods have been recently tailored for applications to biological and biomedical systems. In contrast to traditional simulation-based approaches, model checking opens an entirely novel way of viewing and analysing the dynamics of such systems. In particular, it can help in system identification and parameter synthesis, in comparison of models with respect to a priori given desired properties, in robustness analysis of systems, in relating models to experimental data, or in globally analysing the bifurcations of systems behaviour with respect to changes in parameters. In this review, we briefly describe the state-of-the-art methods and techniques employing model checking, as one of the most prominent verification techniques, to the analysis of biomedical systems. We demonstrate some of the advantages of using the model checking method by presenting a brief account of the technique itself followed by examples of the application of formal methods based on model checking to three areas related to the analysis of biomedical systems: verification of biological hypotheses, parameters synthesis, and bifurcation analysis. Finally, we discuss several case studies that show how fruitfully the methods can be utilised within the computational systems biology and biomedicine domain.
引用
收藏
页码:3 / 35
页数:33
相关论文
共 95 条
  • [1] Model Reconstruction for Moment-Based Stochastic Chemical Kinetics
    Andreychenko, Alexander
    Mikeev, Linar
    Wolf, Verena
    [J]. ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2015, 25 (02):
  • [2] Areces C, 2007, STUD LOGIC PRACT REA, V3, P821
  • [3] "Antelope": a hybrid-logic model checker for branching- time Boolean GRN analysis
    Arellano, Gustavo
    Argil, Julian
    Azpeitia, Eugenio
    Benitez, Mariana
    Carrillo, Miguel
    Gongora, Pedro
    Rosenblueth, David A.
    Alvarez-Buylla, Elena R.
    [J]. BMC BIOINFORMATICS, 2011, 12
  • [4] Moment-Based Parameter Estimation for Stochastic Reaction Networks in Equilibrium
    Backenkohler, Michael
    Bortolussi, Luca
    Wolf, Verena
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2018, 15 (04) : 1180 - 1192
  • [5] Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
  • [6] Barnat J, 2007, LECT NOTES COMPUT SC, V4595, P187
  • [7] BioDiVinE: A Framework for Parallel Analysis of Biological Models
    Barnat, J.
    Brim, L.
    Cerna, I.
    Drazan, S.
    Fabrikova, J.
    Lanik, J.
    Safranek, D.
    Ma, H.
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (06): : 31 - 45
  • [8] On Parameter Synthesis by Parallel Model Checking
    Barnat, Jiri
    Brim, Lubos
    Krejci, Adam
    Streck, Adam
    Safranek, David
    Vejnar, Martin
    Vejpustek, Tomas
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (03) : 693 - 705
  • [9] High-performance analysis of biological systems dynamics with the DiVinE model checker
    Barnat, Jiri
    Brim, Lubos
    Safranek, Dravid
    [J]. BRIEFINGS IN BIOINFORMATICS, 2010, 11 (03) : 301 - 312
  • [10] Computational Modeling, Formal Analysis, and Tools for Systems Biology
    Bartocci, Ezio
    Lio, Pietro
    [J]. PLOS COMPUTATIONAL BIOLOGY, 2016, 12 (01)