An overview of existing modeling tools making use of model checking in the analysis of biochemical networks

Frontiers in Plant Science

Volumn 3, Issue JUL, 2012, Pages

  Carrillo, Miguel ^a   Góngora, Pedro A ^a   Rosenblueth, David A ^a  

^a Ciudad Universitaria   (Mexico)

Author keywords

Biochemical networks; Complex systems; Gene regulatory networks; Model analysis; Model checking

Indexed keywords

EID: 84885676246     PISSN: None     EISSN: 1664462X     Source Type: Journal    
DOI: 10.3389/fpls.2012.00155     Document Type: Review

References (85)

1. Ahmad, J., Bernot, G., Comet, J.-P., Lime, D., and Roux, O. (2006). Hybrid modelling and dynamical analysis of gene regulatory networks with delays. Complexus 3, 231-251.
2. Alur, R., Courcoubetis, C., Henzinger, T. A., and Ho, P.-H. (1993). "Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems, " in Hybrid Systems, Vol. 736 eds R. L. Grossman, A. Nerode, A. P. Ravn, and H. Rischel (Lyngby, Denmark and Ithaca, New York: Springer), 209-229.
3. Alur, R., and Dill, D. L. (1994). A theory of timed automata. Theor. Comput. Sci. 126, 183-235.
4. Alur, R., and Henzinger, T. A. (1999). Reactive modules. Formal Method in Syst. Des. 15, 7-48.
5. Alur, R., Henzinger, T. A., Mang, F. Y. C., Qadeer, S., Rajamani, S. K., and Tasiran, S. (1998). "MOCHA: modularity in model checking, " in Computer Aided Verification, Vol. 1427, eds A. J. Hu and M. Y. Vardi (Lyngby/Denmark and Ithaca/New York: Lecture Notes in Computer Science), 521-525.
6. Antoniotti, M., Policriti, A., Ugel, N., and Mishra, B. (2003). Model building and model checking for biochemical processes. Cell Biochem. Biophys. 38, 271-286.
7. Arellano, G., Argil, J., Azpeitia, E., Benítez, M., Carrillo, M., Góngora, P., Rosenblueth, D. A., and Alvarez-Buylla, E. R. (2011). "Antelope": a hybrid-logic model checker for branching-time Boolean GRN analysis. BMC Bioinformatics12, 1-14.
8. Baier, C., Haverkort, B., Hermanns, H., and Katoen, J.-P. (2003). Model-checking algorithms for continuous-time Markov chains. IEEE Trans. Softw. Eng. 29, 524-541.
9. Baier, C., and Katoen, J.-P. (2008). Principles of Model Checking. Cambridge, MA: MIT Press.
10. Batt, G., Bergamini, D., de Jong, H., Garavel, H., and Mateescu, R. (2004). "Model checking genetic regulatory networks using GNA and CADP, " in Eleventh International SPIN Workshop on Model Checking of Software (SPIN 2004), No. 2989, (Barcelona, Spain: Lecture Notes in Computer Science), 158-163.
11. Bellé, R., Prigent, S., Siegel, A., and Cormier, P. (2010). Model of cap-dependent translation initiation in sea urchin: a step towards the eukaryotic translation regulation network. Mol. Reprod. Dev. 77, 257-264.
12. Bérard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., Schnoebelen, Ph., and McKenzie, P. (2001). "Systems and Software Verification, " in Model-Checking Techniques and Tools. (New York, NY: Springer).
13. Bernot, G., Comet, J.-P., Richard, A., and Guespin, J. (2004). Application of formal methods to biological regulatory networks: extending Thomas' asynchronous logical approach with temporal logic. J. Theor. Biol. 229, 339-347.
14. Bianco, A., and de Alfaro, L. (1995). "Model checking of probabilistic and nondeterministic systems, " inProceedings of the Foundations of Software Technology and Theoretical Computer Science, No. 1026, ed P. Thiagarajan (Bangalore, India: Lecture Notes in Computer Science), 499-513.
15. Bloem, R., Gabow, H. N., and Somenzi, F. (2000). "An algorithm for strongly connected component analysis in nlogn symbolic steps, " in Formal Methods in Computer-Aided Design, eds Jr. W. A. Hunt and S. D. Johnson (Austin, TX: Springer), 37-54.
16. Bower, J. M., and Bolouri, H. (eds). (2001). Computational Modeling of Genetic and Biochemical Networks. Westwood, MA: MIT Press.
17. Burch, J. R., Clarke, E. M., McMillan, K. L., Dill, D. L., and Hwang, L. J. (1992). Symbolic model checking: 1020states and beyond. Inf. Comput. 98, 142-170.
18. Calder, M., Vyshemirsky, V., and Gilbert, D. (2006). "Analysis of signalling pathways using continuous time Markov chains, in Transactions on Computational Systems Biology, No. 4220, VI, eds C. Priami and G. D. Plotkin (Beijing, China: Lecture Notes in Bioinformatics), 44-67.
19. Chabrier-Rivier, N., Chiaverini, M., Danos, V., Fages, F., and Schächter, V. (2004). Modeling and querying biomolecular interaction networks. Theor. Comput. Sci. 325, 25-44.
20. Chabrier-Rivier, N., Fages, F., Soliman, S., and Calzone, L. (2005). Learning transition rules from temporal logic properties. Technical Report 5543, (INRIA, Rocquencourt).
21. Chaouiya, C., Remy, E., Mossé, B., and Thieffry, D. (2003). Qualitative analysis of regulatory graphs: a computational tool based on a discrete formal framework. Posit. Syst. LNCIS 294, 119-126.
22. Chen, K. C., Calzone, L., Csikasz-Nagy, A., Cross, F. R., Novak, B., and Tyson, J. J. (2004). Integrative analysis of cell cycle control in budding yeast. Mol. Biol. Cell 15, 3841-3862.
23. Cimatti, A., Clarke, E., Giunchiglia, F., and Roveri, M. (2000). NuSMV: a new symbolic model checker. Int. J. Softw. Tools Technol. Transf. 2, 410-425.
24. Ciocchetta, F., Gilmore, S., Guerriero, M. L., and Hillston, J. (2009). Integrated simulation and model-checking for the analysis of biochemical systems. Elect. Notes Theor. Comput. Sci. 232, 17-38.
25. Clarke, E. M., and Emerson, E. A. (1981). "Design and synthesis of synchronization skeletons using branching time temporal logic, " in Proceedings of the Workshop on Logics of Programs, IBM Watson Research Center No. 131. (Lecture Notes in Computer Science), 52-71.
26. Clarke, E. M., Emerson, E. A., and Sistla, A. P. (1986). Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Trans. Programm. Lang. Syst. 8, 244-263.
27. Clarke, E. M., Grumberg, O., and Peled, D. A. (1999). Model Checking. Cambridge, MA: MIT Press.
28. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., and Meseguer, J. (2007). All About Maude-A High-Performance Logical Framework: How to Specify, Program, and Verify Systems in Rewriting Logic, Vol. 4350. (Springer, Lecture Notes in Computer Science).
29. Corblin, F., Tripodi, S., Fanchon, E., Ropers, D., and Trilling, L. (2009). A declarative constraint-based method for analyzing discrete genetic regulatory networks. BioSystems 98, 91-104.
30. Davidich, M. I., and Bornholdt, S. (2008). Boolean network model predicts cell cycle sequence of fission yeast. PLoS ONE 3:e1672. doi: 10.1371/journal.pone.0001672
31. de Jong, H. (2002). Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9, 67-103.
32. de Jong, H., Geiselmann, J., Batt, G., Hernandez, C., and Page, M. (2003). Qualitative simulation of the initiation of sporulation in Bacillus subtilis. Bull. Math. Biol. 66, 261-299.
33. de Jong, H., Gouzé, J.-L., Hernandez, C., Page, M., Sari, T., and Geiselmann, J. (2004). Qualitative simulation of genetic regulatory networks using piecewise-linear models. Bull. Math. Biol. 66, 301-340.
34. Derisavi, S., Hermanns, H., and Sanders, W. H. (2003). Optimal state-space lumping in Markov chains. Inf. Process. Lett. 87, 309-315.
35. Deville, Y., Gilbert, D., van Helden, J., and Wodak, S. J. (2003). An overview of data models for the analysis of biochemical pathways. Brief. Bioinform. 4, 246-259.
36. Devloo, V., Hansen, P., and Labbé, M. (2003). Identification of all steady states in large networks by logical analysis. Bull. Math. Biol. 65, 1025-1051.
37. Dubrova, E., Teslenko, M., and Ming, L. (2010). "Finding attractors in synchronous multiple-valued networks using SAT-based bounded model checking, " in 40th IEEE International Symposium on Multiple-Valued Logic, (Barcelona, Spain), 144-149.
38. Eker, S., Knapp, M., Laderoute, K., Lincoln, P., and Talcott, C. (2003). Pathway Logic: executable models of biological networks. Elect. Notes in Theor. Comput. Sci. 71, 144-161.
39. Emerson, E. A. (2008). "The beginning of model checking: a personal perspective, " in 25 Years of Model Checking, chapter 2, No. 5000, (Springer, Lecture Notes in Computer Science), 27-45. doi: 10.1007/978-3-540-69850-0_2
40. Fages, F., and Soliman, S. (2008a). Abstract interpretation and types for systems biology. Theor. Comput. Sci. 403, 52-70.
41. Fages, F., and Soliman, S. (2008b). "Formal cell biology in Biocham, " in 8th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Computational Systems Biology SFM08, Vol. 5016, (Bertinoro, Italy, Lecture Notes in Computer Science), 54-80.
42. Fages, F., and Soliman, S. (2008c). "From reaction models to influence graphs and back: a theorem, " in Formal Methods in Systems Biology, No. 5054. (Lecture Notes in Bioinformatics), 90-102.
43. Filippov, A. F. (1988). Differential Equations with Discontinuous Righthand Sides. Dordrecht, Netherlands: Kluwer.
44. Fisher, J., and Henzinger, T. A. (2007). Executable cell biology. Nat. Biotechnol. 25, 1239-1249.
45. Fisher, J., Piterman, N., Hajnal, A., and Henzinger, T. A. (2007). Predictive modeling of signaling crosstalk duringC. elegans vulval development. PLoS Comput. Biol. 3:e92. doi: 10.1371/journal.pcbi.0030092
46. Floyd, R. W. (1967). "Assigning meanings to programs, " in Proceedings of Symposia in Applied Mathematicsvolume XIX, ed J. T. Schwartz, (Providence, RI: American Mathematical Society), 19-32.
47. Fromentin, J., Comet, J.-P., Le Gall, P., and Roux, O. (2007). "Analysing gene regulatory networks by both constraint programming and model-checking, " in Engineering in Medicine and Biology Society (2007). EMBS (2007). 29th Annual International Conference of the IEEE, (Lyon, France), 4595-4598.
48. Garavel, H., Lang, F., Mateescu, R., and Serwe, W. (2010). "CADP 2010, A toolbox for the construction and analysis of distributed processes, " in Tools and Algorithms for the Construction and Analysis of Systems, No. 6605. (Lecture Notes in Computer Science), 372-387.
49. Gillespie, D. T. (1976). A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J. Comput. Phys. 22, 403-434.
50. Glass, L., and Kauffman, S. A. (1973). The logical analysis of continuous, non-linear biochemical control networks.J. Theor. Biol. 39, 103-129.
51. Gonzalez, A., Naldia, A., Sánchez, L., Thieffry, D., and Chaouiya, C. (2006). GINsim: a software suite for the qualitative modelling, simulation and analysis of regulatory networks. BioSystems 84, 91-100.
52. Gouzé, J.-L., and Sari, T. (2002). A class of piecewise linear differential equations arising in biological models. Dynamical Syst. 17, 299-316.
53. Grosu, R., Smolka, S. A., Corradini, F., Wasilewska, A., Entcheva, E., and Bartocci, E. (2009). Learning and detecting emergent behavior in networks of cardiac myocytes. Commun. ACM 52, 97-105.
54. Hansson, H., and Jonsson, B. (1994). A logic for reasoning about time and reliability. Formal Aspects of Comput. 6, 512-535.
55. Heath, J., Kwiatkowska, M., Norman, G., Parker, D., and Tymchyshyn, O. (2006). "Probabilistic model checking of complex biological pathways, " in Computational Methods in Systems Biology (CMSB'06), ed C. Priami (Trento, Italy), 32-47.
56. Henzinger, T. A., Ho, P.-H., and Wong-Toi, H. (1997). HYTECH: a model checker for hybrid systems. Int. J. Softw. Tools Technol. Transfer (STTT), 1(1, 2), 110-122.
57. Henzinger, T. A., Kopke, P. W., Puri, A., and Varaiya, P. (1998). What's decidable about hybrid automata? J. Comput. Syst. Sci. 57, 94-124.
58. Huth, M. R. A., and Ryan, M. D. (2004). Logic in Computer Science: Modelling and Reasoning About Systems, 2nd Edn. New York, NY: Cambridge University Press.
59. Inoue, K. (2011). "Logic programming for Boolean networks, " in Proceedings of the 22nd International Joint Conference on Artificial Intelligence, (Barcelona, Spain), 924-930.
60. Kauffman, S. (1969). Homeostasis and differentiation in random genetic control networks. Nature 224, 177-178.
61. Khalis, Z., Comet, J.-P., Richard, A., and Bernot, G. (2009). The SMBioNet method for discovering models of gene regulatory networks. Genes, Genomes and Genomics 3, 15-22.
62. Kwiatkowska, M., Norman, G., and Parker, D. (2005). Quantitative analysis with the probabilistic model checker PRISM. Elect. Notes Theor. Comput. Sci. 153, 5-31.
63. Kwiatkowska, M., Norman, G., and Parker, D. (2011). "PRISM 4.0, Verification of probabilistic real-time systems, " in Proceedings of the 23rd International Conference on Computer Aided Verification (CAV11), 5 No. 6806, (Snowbird, UT: Lecture Notes in Bioinformatics), 585-591.
64. Mateescu, R., Monteiro, P. T., Dumas, E., and de Jong, H. (2011). CTRL: Extension of CTL with regular expressions and fairness operators to verify genetic regulatory networks. Theor. Comput. Sci. 412, 2854-2883.
65. Mateus, D., Gallois, J.-P., Comet, J.-P., and Le Gall, P. (2007). Symbolic modeling of genetic regulatory networks. J. Bioinformatics Comput. Biol. 5(2b), 627-640.
66. Mestl, T., Plahte, E., and Omholt, S. W. (1995). A mathematical framework for describing and analysing gene regulatory networks. J. Theor. Biol. 176, 291-300.
67. Milano, M., and Roli, A. (2000). "Solving the satisfiability problem through Boolean networks, " in Proceedings of AI*IA 99, No. 1792. (Lecture Notes in Artificial Intelligence), 72-83.
68. Monteiro, P. T., Ropers, D., Mateescu, R., Freitas, A. T., and de Jong, H. (2008). Temporal logic patterns for querying dynamic models of cellular interaction networks. Bioinformatics 24, i227-i233.
69. Naldi, A., Berenguier, D., Fauré, A., Lopez, F., Thieffry, D., and Chaouiya, C. (2009). Logical modelling of regulatory networks with GINsim 2.3. BioSystems 97, 134-139.
70. Naldi, A., Thieffry, D., and Chaoiuya, C. (2007). "Decision diagrams for the representation and analysis of logical models of regulatory networks, " in Proceedings of Computational Methods in Systems Biology (CMSB) No. 4695. eds M. Calder and S. Gilmore, (Edinburgh, Scotland: Lecture Notes in Computer Science), 233-247.
71. Pnueli, A. (1977). "The temporal logic of programs, " in 18th Symposium on Foundations of Computer Science, (Providence, RI), 46-57.
72. Quielle, J.-P., and Sifakis, J. (1981). "Specification and verification of concurrent systems in CESAR, " in Proceedings of the 5th International Symposium on Programming, (Torino, Italy), 337-350.
73. Richard, A., Comet, J.-P., and Bernot, G. (2006). "Formal methods for modeling biological regulatory networks, " inModern Formal Methods and Applications 5, ed H. A. Gabbar (Secaucus, NJ: Springer), 83-122.
74. Richard, A., Comet, J.-P., and Bernot, G. R. (2008). "Thomas logical method, " in Modelling Complex Biological Systems in the Context of Genomics. Villeneuve d'Ascq.
75. Richard, A., Rossignol, G., Comet, J.-P., Bernot, G., Guespin-Michel, J., and Merieau, A. (2012). Boolean models of biosurfactants production in Pseudomonas fluorescens. PLoS ONE 7:e24651. doi: 10.1371/journal.pone.0024651
76. Rizk, A., Batt, G., Fages, F., and Soliman, S. (2011). Continuous valuations of temporal logic specifications with applications to parameter optimization and robustness measures. Theor. Comput. Sci. 412, 2827-2839.
77. Rizk, A., Batt, G., Fages, F., and Soliman, S. (2009). A general computational method for robustness analysis with applications to synthetic gene networks. Bioinformatics 25, i169-i178.
78. Ropers, D., de Jong, H., Page, M., Schneider, D., and Geiselmann, J. (2006). Qualitative simulation of the carbon starvation response in Escherichia coli. BioSystems 84, 124-152.
79. Samet, H. (1984). The quadtree and related hierarchical data structures. Comput. Surveys 16, 187-260.
80. Schmidt, K. (2000). "LoLA: a low level analyser, " in Application and Theory of Petri Nets 2000, No. 1825, (Lecture Notes in Computer Science), 465-474.
81. Sepulchre, J.-A., Reverchon, S., and Nasser, W. (2007). Modeling the onset of virulence in a pectinolytic bacterium. J. Theor. Biol. 244, 239-257.
82. Snoussi, El, H. (1989). Qualitative dynamics of piecewise-linear differential equations: a discrete mapping approach. Dynamics and Stability of Syst. 4(3-4), 189-207.
83. Talcott, C. (2008). "Pathway Logic, " in 8th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Computational Systems Biology SFM 08, Vol. 5016, (Bertinoro, Italy, Lecture Notes in Computer Science), 21-53.
84. Thomas, R., and D'Ari, R. (1990). Biological Feedback. Boca Raton, FL: CRC Press.
85. Viretta, A. U., and Fussenegger, M. (2004). Modeling the quorum sensing regulatory network of human-pathogenicPseudomonas aeruginosa. Biotechnol. Prog. 20, 670-678.