Computational Modeling, Formal Analysis, and Tools for Systems Biology

As the amount of biological data in the public domain grows, so does the range of modeling and analysis techniques employed in systems biology. In recent years, a number of theoretical computer science developments have enabled modeling methodology to keep pace. The growing interest in systems biology in executable models and their analysis has necessitated the borrowing of terms and methods from computer science, such as formal analysis, model checking, static analysis, and runtime verification. Here, we discuss the most important and exciting computational methods and tools currently available to systems biologists. We believe that a deeper understanding of the concepts and theory highlighted in this review will produce better software practice, improved investigation of complex biological processes, and even new ideas and better feedback into computer science.

[1]  Lubos Brim,et al.  Exploring Parameter Space of Stochastic Biochemical Systems Using Quantitative Model Checking , 2013, CAV.

[2]  Michael K. Molloy,et al.  Petri net , 2003 .

[3]  Axel Legay,et al.  Statistical Model Checking in BioLab: Applications to the Automated Analysis of T-Cell Receptor Signaling Pathway , 2008, CMSB.

[4]  Radu Mateescu,et al.  Model Checking Genetic Regulatory Networks Using GNA and CADP , 2004, SPIN.

[5]  Jane Hillston,et al.  Formal Methods for Computational Systems Biology , 2008 .

[6]  Alberto Policriti,et al.  Modeling Biological Systems in Stochastic Concurrent Constraint Programming , 2008, Constraints.

[7]  Flemming Nielson,et al.  Pathway analysis for BioAmbients , 2008, J. Log. Algebraic Methods Program..

[8]  Calin Belta,et al.  A formal methods approach to pattern synthesis in reaction diffusion systems , 2014, 53rd IEEE Conference on Decision and Control.

[9]  Luca Cardelli,et al.  BioAmbients: an abstraction for biological compartments , 2004, Theor. Comput. Sci..

[10]  Patrick Cousot,et al.  Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints , 1977, POPL.

[11]  Andreas Deutsch,et al.  Cellular Automaton Modeling of Biological Pattern Formation - Characterization, Applications, and Analysis , 2005, Modeling and simulation in science, engineering and technology.

[12]  Michael Luck,et al.  Agents in bioinformatics, computational and systems biology , 2006, Briefings Bioinform..

[13]  Thomas A. Henzinger,et al.  Real-Time Logics: Complexity and Expressiveness , 1993, Inf. Comput..

[14]  Wei Chen,et al.  dReach: δ-Reachability Analysis for Hybrid Systems , 2015, TACAS.

[15]  Matteo Sereno,et al.  Simplification of a complex signal transduction model using invariants and flow equivalent servers , 2011, Theor. Comput. Sci..

[16]  Mark Burkitt,et al.  Modelling sperm behaviour in a 3D environment , 2011, CMSB.

[17]  Corrado Priami,et al.  The Beta Workbench: a computational tool to study the dynamics of biological systems , 2008, Briefings Bioinform..

[18]  Randal E. Bryant,et al.  Graph-Based Algorithms for Boolean Function Manipulation , 1986, IEEE Transactions on Computers.

[19]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[20]  Matteo Sereno,et al.  On the Use of Stochastic Petri Nets in the Analysis of Signal Transduction Pathways for Angiogenesis Process , 2009, CMSB.

[21]  Calin Belta,et al.  Robustness analysis and tuning of synthetic gene networks , 2007, Bioinform..

[22]  Thomas A. Henzinger,et al.  Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems , 1992, Hybrid Systems.

[23]  Ezio Bartocci,et al.  System design of stochastic models using robustness of temporal properties , 2015, Theor. Comput. Sci..

[24]  Luca Cardelli,et al.  Brane Calculi , 2004, CMSB.

[25]  Monika Heiner,et al.  Application of Petri net theory for modelling and validation of the sucrose breakdown pathway in the potato tuber , 2005, Bioinform..

[26]  Vincent Danos,et al.  Modeling and querying biomolecular interaction networks , 2004, Theor. Comput. Sci..

[27]  Sriram Sankaranarayanan,et al.  S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems , 2011, TACAS.

[28]  Michael Hucka,et al.  A Correction to the Review Titled "Rules for Modeling Signal-Transduction Systems" by W. S. Hlavacek et al. , 2006, Science's STKE.

[29]  Martin Schwarick,et al.  MARCIE - Model Checking and Reachability Analysis Done EffiCIEntly , 2011, 2011 Eighth International Conference on Quantitative Evaluation of SysTems.

[30]  Pietro Liò,et al.  Multilevel Computational Modeling and Quantitative Analysis of Bone Remodeling , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[31]  Ezio Bartocci,et al.  Data-Driven Statistical Learning of Temporal Logic Properties , 2014, FORMATS.

[32]  Luca Cardelli,et al.  Computational modeling of the EGFR network elucidates control mechanisms regulating signal dynamics , 2009, BMC Systems Biology.

[33]  Robert K. Brayton,et al.  Model-checking continuous-time Markov chains , 2000, TOCL.

[34]  François Fages,et al.  Competing G protein-coupled receptor kinases balance G protein and β-arrestin signaling , 2012, Molecular systems biology.

[35]  S. Bornholdt,et al.  Boolean Network Model Predicts Cell Cycle Sequence of Fission Yeast , 2007, PloS one.

[36]  David R. Gilbert,et al.  Analysis of Signalling Pathways Using Continuous Time Markov Chains , 2006, Trans. Comp. Sys. Biology.

[37]  Radu Mateescu,et al.  CADP 2011: a toolbox for the construction and analysis of distributed processes , 2012, International Journal on Software Tools for Technology Transfer.

[38]  Corrado Priami,et al.  Application of a stochastic name-passing calculus to representation and simulation of molecular processes , 2001, Inf. Process. Lett..

[39]  Fausto Giunchiglia,et al.  NUSMV: a new symbolic model checker , 2000, International Journal on Software Tools for Technology Transfer.

[40]  James A. Glazier,et al.  A Multi-cell, Multi-scale Model of Vertebrate Segmentation and Somite Formation , 2011, PLoS Comput. Biol..

[41]  Ezio Bartocci,et al.  Shape Calculus. A Spatial Mobile Calculus for 3D Shapes , 2010, Sci. Ann. Comput. Sci..

[42]  François Fages,et al.  A graphical method for reducing and relating models in systems biology , 2010, Bioinform..

[43]  L. Milanesi,et al.  An Agent-Based Multilayer Architecture for Bioinformatics Grids , 2007, IEEE Transactions on NanoBioscience.

[44]  Christel Baier,et al.  Rare-event verification for stochastic hybrid systems , 2012, HSCC '12.

[45]  Alex S. Taylor,et al.  Bma: Visual Tool for Modeling and Analyzing Biological Networks , 2012, CAV.

[46]  Claire J. Tomlin,et al.  Lateral Inhibition through Delta-Notch Signaling: A Piecewise Affine Hybrid Model , 2001, HSCC.

[47]  Antoine Girard,et al.  Hybridization methods for the analysis of nonlinear systems , 2007, Acta Informatica.

[48]  Vincent Danos,et al.  Abstract Interpretation of Cellular Signalling Networks , 2008, VMCAI.

[49]  Ezio Bartocci,et al.  Toward real-time simulation of cardiac dynamics , 2011, CMSB.

[50]  H. Bethe Statistical Theory of Superlattices , 1935 .

[51]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[52]  Maxim Teslenko,et al.  A SAT-Based Algorithm for Finding Attractors in Synchronous Boolean Networks , 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[53]  James R Faeder,et al.  Rule-based modeling of biochemical systems with BioNetGen. , 2009, Methods in molecular biology.

[54]  Pietro Liò,et al.  Multiple Verification in Complex Biological Systems: The Bone Remodelling Case Study , 2012, Trans. Comp. Sys. Biology.

[55]  David Harel,et al.  Executable object modeling with statecharts , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[56]  Marco Bernardo,et al.  LNCS -- Procs 8th Int. School on Formal Methods for the Design of Computer, Communication and Software Systems: Computational Systems Biology , 2008 .

[57]  Vincent Danos,et al.  Rule-Based Modelling of Cellular Signalling , 2007, CONCUR.

[58]  Aurélien Naldi,et al.  Logical modelling of gene regulatory networks with GINsim. , 2012, Methods in molecular biology.

[59]  Ezio Bartocci,et al.  Detecting synchronisation of biological oscillators by model checking , 2010, Theor. Comput. Sci..

[60]  Olivier F. Roux,et al.  Hybrid modeling of biological networks: mixing temporal and qualitative biological properties , 2009, BMC Systems Biology.

[61]  François Fages,et al.  Continuous valuations of temporal logic specifications with applications to parameter optimization and robustness measures , 2011, Theor. Comput. Sci..

[62]  Jesús A. Izaguirre,et al.  COMPUCELL, a multi-model framework for simulation of morphogenesis , 2004, Bioinform..

[63]  Sandra Fillebrown,et al.  The MathWorks' MATLAB , 1996 .

[64]  Radu Mateescu,et al.  CADP 2010: A Toolbox for the Construction and Analysis of Distributed Processes , 2011, TACAS.

[65]  T. Henzinger,et al.  Executable cell biology , 2007, Nature Biotechnology.

[66]  David Harel,et al.  On Statecharts for Biology , 2010 .

[67]  Ezio Bartocci,et al.  From Cardiac Cells to Genetic Regulatory Networks , 2011, CAV.

[68]  Fred Kröger,et al.  Temporal Logic of Programs , 1987, EATCS Monographs on Theoretical Computer Science.

[69]  François Fages,et al.  Abstract interpretation and types for systems biology , 2008, Theor. Comput. Sci..

[70]  Nir Piterman,et al.  Proving Stabilization of Biological Systems , 2011, VMCAI.

[71]  Luca Cardelli,et al.  Efficient, Correct Simulation of Biological Processes in the Stochastic Pi-calculus , 2007, CMSB.

[72]  R. Thomas,et al.  Multistationarity, the basis of cell differentiation and memory. I. Structural conditions of multistationarity and other nontrivial behavior. , 2001, Chaos.

[73]  J. Hillston,et al.  Stochastic properties of the plant circadian clock , 2012, Journal of The Royal Society Interface.

[74]  Sunwoo Park,et al.  Dichotomies between computational and mathematical models , 2008, Nature Biotechnology.

[75]  Marta Z. Kwiatkowska,et al.  Probabilistic model checking of complex biological pathways , 2008, Theor. Comput. Sci..

[76]  Monika Heiner,et al.  Predicting Phenotype from Genotype through Automatically Composed Petri Nets , 2012, CMSB.

[77]  Edmund M. Clarke,et al.  Design and Synthesis of Synchronization Skeletons Using Branching Time Temporal Logic , 2008, 25 Years of Model Checking.

[78]  Laurence Calzone,et al.  Correction: Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate Decision , 2013, PLoS Computational Biology.

[79]  G. Bianconi,et al.  Correlations between weights and overlap in ensembles of weighted multiplex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[80]  Ezio Bartocci,et al.  Temporal Logic Based Monitoring of Assisted Ventilation in Intensive Care Patients , 2014, ISoLA.

[81]  Monika Heiner,et al.  Petri Nets for Systems and Synthetic Biology , 2008, SFM.

[82]  Calin Belta,et al.  Model Checking Liveness Properties of Genetic Regulatory Networks , 2007, TACAS.

[83]  François Fages,et al.  Machine Learning Biochemical Networks from Temporal Logic Properties , 2006, Trans. Comp. Sys. Biology.

[84]  James W. Haefner,et al.  Modeling Biological Systems , 1996, Springer US.

[85]  Rupinder Singh,et al.  Teaching cardiac electrophysiology modeling to undergraduate students: laboratory exercises and GPU programming for the study of arrhythmias and spiral wave dynamics. , 2011, Advances in physiology education.

[86]  D. Dill,et al.  The Pathway Logic Assistant , 2005 .

[87]  Ashish Tiwari,et al.  Automated Symbolic Reachability Analysis; with Application to Delta-Notch Signaling Automata , 2003, HSCC.

[88]  Mudita Singhal,et al.  COPASI - a COmplex PAthway SImulator , 2006, Bioinform..

[89]  Taolue Chen,et al.  A simulink hybrid heart model for quantitative verification of cardiac pacemakers , 2013, HSCC '13.

[90]  Ezio Bartocci,et al.  Modeling and simulation of cardiac tissue using hybrid I/O automata , 2009, Theor. Comput. Sci..

[91]  Alberto Policriti,et al.  Hybrid Systems and Biology , 2008, SFM.

[92]  Aurélien Naldi,et al.  Diversity and Plasticity of Th Cell Types Predicted from Regulatory Network Modelling , 2010, PLoS Comput. Biol..

[93]  Daniela M. Romano,et al.  High performance cellular level agent-based simulation with FLAME for the GPU , 2010, Briefings Bioinform..

[94]  Joseph Y. Halpern,et al.  “Sometimes” and “not never” revisited: on branching versus linear time temporal logic , 1986, JACM.

[95]  Alexandre Donzé,et al.  A Model of the Cellular Iron Homeostasis Network Using Semi-Formal Methods for Parameter Space Exploration , 2012, HSB.

[96]  Ashish Tiwari,et al.  Analyzing Pathways Using SAT-Based Approaches , 2007, AB.

[97]  George J. Pappas,et al.  Robust Sampling for MITL Specifications , 2007, FORMATS.

[98]  Alberto Policriti,et al.  Model building and model checking for biochemical processes , 2007, Cell Biochemistry and Biophysics.

[99]  Ezio Bartocci,et al.  CellExcite: an efficient simulation environment for excitable cells , 2008, BMC Bioinformatics.

[100]  Saul A. Kripke,et al.  Semantical Considerations on Modal Logic , 2012 .

[101]  Corrado Priami,et al.  The BlenX Language: A Tutorial , 2008, SFM.

[102]  Ezio Bartocci,et al.  Medical Cyber-Physical Systems - (Track Introduction) , 2014, ISoLA.

[103]  Vincent Danos,et al.  Internal coarse-graining of molecular systems , 2009, Proceedings of the National Academy of Sciences.

[104]  David Harel,et al.  The immune system as a reactive system: modeling T cell activation with statecharts , 2001, Proceedings IEEE Symposia on Human-Centric Computing Languages and Environments (Cat. No.01TH8587).

[105]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..

[106]  Marta Z. Kwiatkowska,et al.  Probabilistic model checking of complex biological pathways , 2008, Theor. Comput. Sci..

[107]  Alexandre Donzé,et al.  Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems , 2010, CAV.

[108]  Maria Grazia Vigliotti,et al.  BAM: BioAmbient machine , 2008, 2008 8th International Conference on Application of Concurrency to System Design.

[109]  Radu Mateescu,et al.  CADP 2006: A Toolbox for the Construction and Analysis of Distributed Processes , 2007, CAV.

[110]  Mudita Singhal,et al.  Simulation of Biochemical Networks using Copasi - A Complex Pathway Simulator , 2006, Proceedings of the 2006 Winter Simulation Conference.

[111]  François Fages,et al.  The Biochemical Abstract Machine BIOCHAM , 2004, CMSB.

[112]  Thomas A. Henzinger,et al.  Biology as reactivity , 2011, Commun. ACM.

[113]  Jérémie Bourdon,et al.  Temporal constraints of a gene regulatory network: Refining a qualitative simulation , 2009, Biosyst..

[114]  Jörg Desel,et al.  Application and Theory of Petri Nets and Concurrency , 2013, Lecture Notes in Computer Science.

[115]  Dejan Nickovic,et al.  Monitoring Temporal Properties of Continuous Signals , 2004, FORMATS/FTRTFT.

[116]  J. Fisher,et al.  Cell-cycle regulation of NOTCH signaling during C. elegans vulval development , 2012, Molecular systems biology.

[117]  Ezio Bartocci,et al.  Timed Operational Semantics and Well-Formedness of Shape Calculus , 2010, Sci. Ann. Comput. Sci..

[118]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[119]  Sriram Sankaranarayanan,et al.  Simulating Insulin Infusion Pump Risks by In-Silico Modeling of the Insulin-Glucose Regulatory System , 2012, CMSB.

[120]  R. Thomas,et al.  Multistationarity, the basis of cell differentiation and memory. II. Logical analysis of regulatory networks in terms of feedback circuits. , 2001, Chaos.

[121]  Denis Thieffry,et al.  Integrative Modelling of the Influence of MAPK Network on Cancer Cell Fate Decision , 2013, PLoS Comput. Biol..

[122]  Oded Maler,et al.  Robust Satisfaction of Temporal Logic over Real-Valued Signals , 2010, FORMATS.

[123]  Martin Schwarick,et al.  Snoopy - A Unifying Petri Net Tool , 2012, Petri Nets.

[124]  Gheorghe Paun,et al.  A guide to membrane computing , 2002, Theor. Comput. Sci..

[125]  Calin Belta,et al.  Temporal Logic Analysis of Gene Networks Under Parameter Uncertainty , 2008, IEEE Transactions on Automatic Control.

[126]  Lubos Brim,et al.  On Parameter Synthesis by Parallel Model Checking , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[127]  Nir Piterman,et al.  The executable pathway to biological networks. , 2010, Briefings in functional genomics.

[128]  Thomas A. Henzinger,et al.  Qualitative networks: a symbolic approach to analyze biological signaling networks , 2007, BMC Systems Biology.

[129]  Edmund M. Clarke,et al.  Parameter Synthesis for Cardiac Cell Hybrid Models Using δ-Decisions , 2014, CMSB.

[130]  François Fages,et al.  On a Continuous Degree of Satisfaction of Temporal Logic Formulae with Applications to Systems Biology , 2008, CMSB.

[131]  Torbjörn Lundh,et al.  Cellular Automaton Modeling of Biological Pattern Formation: Characterization, Applications, and Analysis Authors: Andreas Deutsch and Sabine Dormann, Birkhäuser, 2005, XXVI, 334 p., 131 illus., Hardcover. ISBN:0-8176-4281-1, List Price: $89.95 , 2007, Genetic Programming and Evolvable Machines.

[132]  Hans A. Kestler,et al.  BoolNet - an R package for generation, reconstruction and analysis of Boolean networks , 2010, Bioinform..

[133]  Thao Dang,et al.  Hybridization domain construction using curvature estimation , 2011, HSCC '11.

[134]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[135]  Lucie M. Gattepaille,et al.  Robustness Analysis and Behavior Discrimination in Enzymatic Reaction Networks , 2011, PloS one.

[136]  Richard A. Gray,et al.  Curvature analysis of cardiac excitation wavefronts , 2011, CMSB.

[137]  Thomas A. Henzinger,et al.  A really temporal logic , 1994, JACM.

[138]  François Fages,et al.  BIOCHAM: an environment for modeling biological systems and formalizing experimental knowledge , 2006, Bioinform..

[139]  Jane Hillston,et al.  Bio-PEPA: A framework for the modelling and analysis of biological systems , 2009, Theor. Comput. Sci..

[140]  Oded Maler,et al.  Accurate hybridization of nonlinear systems , 2010, HSCC '10.

[141]  Marta Kwiatkowska,et al.  Probabilistic model checking for systems biology , 2011 .

[142]  Flemming Nielson,et al.  Static analysis for systems biology , 2004 .

[143]  Richard A. Gray,et al.  Curvature analysis of cardiac excitation wavefronts , 2011, CMSB.

[144]  Thomas A. Henzinger,et al.  The benefits of relaxing punctuality , 1991, PODC '91.

[145]  Calin Belta,et al.  SpaTeL: a novel spatial-temporal logic and its applications to networked systems , 2015, HSCC.

[146]  Souheib Baarir,et al.  The GreatSPN tool: recent enhancements , 2009, PERV.

[147]  Dejan Nickovic,et al.  On Temporal Logic and Signal Processing , 2012, ATVA.

[148]  Jérôme Feret Reachability Analysis of Biological Signalling Pathways by Abstract Interpretation , 2008 .

[149]  Jörg Desel,et al.  ''What Is a Petri Net?'' , 2001, Unifying Petri Nets.

[150]  Edmund M. Clarke,et al.  Analysis and verification of the HMGB1 signaling pathway , 2010, BMC Bioinformatics.

[151]  Lubos Brim,et al.  BioDiVinE: A Framework for Parallel Analysis of Biological Models , 2009, COMPMOD.

[152]  Ezio Bartocci,et al.  Studying Emergent Behaviours in Morphogenesis Using Signal Spatio-Temporal Logic , 2015, HSB.

[153]  Luca Cardelli,et al.  A Peptide Filtering Relation Quantifies MHC Class I Peptide Optimization , 2011, PLoS Comput. Biol..

[154]  Axel Legay,et al.  A Bayesian Approach to Model Checking Biological Systems , 2009, CMSB.

[155]  Ezio Bartocci,et al.  Learning and Detecting Emergent Behavior in Networks of Cardiac Myocytes , 2008, HSCC.

[156]  Gilles Clermont,et al.  Parameter Synthesis in Nonlinear Dynamical Systems: Application to Systems Biology , 2009, RECOMB.

[157]  Joachim Niehren,et al.  Biochemical Reaction Rules with Constraints , 2011, ESOP.

[158]  Ezio Bartocci,et al.  A Temporal Logic Approach to Modular Design of Synthetic Biological Circuits , 2013, CMSB.

[159]  Morgan Magnin,et al.  Static analysis of Biological Regulatory Networks dynamics using abstract interpretation , 2012, Math. Struct. Comput. Sci..