Temporal logic analysis of gene networks under parameter uncertainty

IEEE Transactions on Automatic Control

Volumn 53, Issue SPECIAL ISSUE, 2008, Pages 215-229

  Batt, Grégory ^a,b   Belta, Calin ^a   Weiss, Ron ^c  

^a Boston University   (United States)

^b INRIA   (France)

^c Princeton University   (United States)

Author keywords

Discrete abstraction; Genetic regulatory network; Model checking; Piecewisemultiaffine (PMA) system; Synthetic biology

Indexed keywords

ABSTRACT SYSTEMS; ABSTRACTION PROCESS; BIOLOGICAL PARAMETER; DISCRETE ABSTRACTION; DYNAMICAL PROPERTIES; E. COLI; GENE NETWORKS; GENETIC REGULATORY NETWORKS; LIVENESS PROPERTIES; NUMERICAL INFORMATION; PARAMETER SET; PARAMETER SPACES; PARAMETER UNCERTAINTY; PARAMETER VALUES; PIECE-WISE; SYNTHETIC BIOLOGY; SYNTHETIC NETWORKS; TRANSIENT REGION; UNCERTAIN PARAMETERS; GENETIC REGULATORY NETWORK; PIECEWISE-MULTIAFFINE SYSTEM;

ABSTRACTING; DIFFERENTIAL EQUATIONS; ESCHERICHIA COLI; MODEL CHECKING; TEMPORAL LOGIC; BIOLOGICAL SYSTEMS; GENES; UNCERTAINTY ANALYSIS;

UNCERTAINTY ANALYSIS; PARAMETER ESTIMATION;

EID: 39849098741     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2007.911330     Document Type: Article

References (53)

1. G. Batt, C. Belta, and R. Weiss, "Model checking genetic regulatory networks with parameter uncertainty," in Proceedings of the Tenth International Workshop Hybrid Systems: Computation and Control, ser. Lecture Notes in Computer Science, A. Bemporad, A. Bicchi, and G. Buttazzo, Eds. New York: Springer, 2007, vol.4416, pp. 61-75.
2. G. Batt, C. Belta, and R. Weiss, "Model checking liveness properties of genetic regulatory networks," in Proceedings of the Thirteenth International Conference on Tools and Algorithms for the Construction and Analysis of Systems, ser. Lecture Notes in Computer Science, O. Grumberg and M. Huth, Eds. New York: Springer, 2007, vol.4424, pp. 323-338.
3. H. Kitano, "Systems biology: A brief overview," Science, vol. 295, no. 5560, pp. 1662-1664, 2002.
4. E. Andrianantoandro, S. Basu, D. Karig, and R. Weiss, "Synthetic biology: New engineering rules for an emerging discipline," Mol. Syst. Biol., vol.2, p. 28, 2006.
5. Z. Szallasi, J. Stelling, and V. Periwal, Eds., System Modeling in Cellular Biology: From Concepts to Nuts and Bolts. Cambridge, MA: MIT Press, 2007.
6. H. de Jong and D. Ropers, "Qualitative approaches to the analysis of genetic regulatory networks," in System Modeling in Cellular Biology: From Concepts to Nuts and Bolts, Z. Szallasi, J. Stelling, and V. Periwal, Eds. Cambridge, MA: MIT Press, 2006, pp. 125-148.
7. C. Belta and L. C. G. J. M. Habets, "Controlling a class of nonlinear systems on rectangles," IEEE Trans. Autom. Control, vol. 51, no. 11, pp. 1749-1759, Nov. 2006.
8. R. Alur, T.A. Henzinger,G. Lafferriere, and G. J. Pappas, "Discrete abstractions of hybrid systems," Proc. IEEE, vol. 88, no. 7, pp. 971-984, Jul. 2000.
9. E. M. Clarke, O. Grumberg, and D. A. Peled, Model Checking. Cambridge, MA: MIT Press, 1999.
10. T. A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, "Symbolic model checking for real-time systems," Inf. Comput., vol.111, pp. 193-244, 1994.
11. S. Tripakis and S. Yovine, "Analysis of timed systems using time-abstracting bisimulations," Form. Method Syst. Des., vol. 18, no. 1, pp. 25-68, 2001.
12. B. Alpern and F. B. Schneider, "Recognizing safety and liveness," Distrib. Computing, vol. 2, no. 3, pp. 117-126, 1986.
13. D. Park, "Concurrency and automata on infinite sequences," in Proceedings of the Fifth GI Conference on Theoretical Computer Science, ser. Lecture Notes in Computer Science, P. Deussen, Ed. New York: Springer, 1981, vol.104, pp. 167-183.
14. E. A. Emerson, "Temporal and modal logic," in Handbook of Theoretical Computer Science, J. van Leeuwen, Ed. Cambridge, MA: MIT Press, 1990, vol.B, Formal Models and Sematics, pp. 995-1072.
15. M. C. Browne, E. M. Clarke, and O. Grumberg, "Characterizing finite Kripke structures in propositional temporal logic," Theoret. Comput. Sci., vol.59, pp. 115-131, 1988.
16. L. C. G. J. M. Habets, P. J. Collins, and J. H. van Schuppen, "Reachability and control synthesis for piecewise-affine hybrid systems on simplices," IEEE Trans. Autom. Control, vol. 51, no. 6, pp. 938-948, Jun. 2006.
17. H. de Jong, J.-L. Gouzé, C. Hernandez, M. Page, T. Sari, and J. Geiselmann, "Qualitative simulation of genetic regulatory networks using piecewise-linear models," Bull. Math. Biol., vol. 66, no. 2, pp. 301-340, 2004.
18. G. Batt and C. Belta, "Model checking genetic regulatory networks with applications to synthetic biology," Boston Univ., Boston, MA, Tech. Rep. 2006-IR-0030, 2006.
19. A. Abate and A. Tiwari, "Box invariance of hybrid and switched systems," in Proceedings of the Second Conference on Analysis and Design of Hybrid Systems. New York: Elsevier, 2006, pp. 359-364.
20. C. Belta, L. C. G. J. M. Habets, and V. Kumar, "Control of multiaffine systems on rectangles with applications to hybrid biomolecular networks," in Proceedings of the 41st IEEE Conference on Decision Control, 2002, pp. 534-539.
21. T. Mestl, E. Plahte, and S. W. Omholt, "A mathematical framework for describing and analysing gene regulatory networks," J. Theor. Biol., vol. 176, no. 2, pp. 291-300, 1995.
22. L. Glass and S. A. Kauffman, "The logical analysis of continuous nonlinear biochemical control networks," J. Theor. Biol., vol. 39, no. 1, pp. 103-129, 1973.
23. S. A. Kauffman, "Homeostasis and differentiation in random genetic control networks," Nature, vol.224, pp. 177-178, 1969.
24. R. Thomas, D. Thieffry, and M. Kaufman, "Dynamical behaviour of biological regulatory networks: I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state," Bull. Math. Biol., vol. 57, no. 2, pp. 247-276, 1995.
25. B. C. Goodwin, "Oscillatory behavior in enzymatic control processes," in Advances in Enzyme Regulation, G. Weber, Ed. Oxford, U.K.: Pergamon, 1965, pp. 425-438.
26. G. Yagil and E. Yagil, "On the relation between effector concentration and the rate of induced enzyme synthesis," Biophys. J., vol. 11, no. 1, pp. 11-27, 1971.
27. M. Kloetzer and C. Belta, "Reachability analysis of multiaffine systems," in Proceedings of the Ninth International Workshop on Hybrid Systems : Computational Control, ser. Lecture Notes in Computer Science, J. P. Hespanha and A. Tiwari, Eds. New York: Springer, 2006, vol.3927, pp. 348-362.
28. R. Alur, T. Dang, and F. Ivancic, "Progress on reachability analysis of hybrid systems using predicate abstraction," in Proceedings of the Sixth International Workshop on Hybrid Systems : Computational Control, ser. Lecture Notes in Computer Science, A. Pnueli and O. Maler, Eds. New York: Springer, 2003, vol.2623, pp. 4-19.
29. X. D. Koutsoukos and P. J. Antsaklis, "Safety and reachability of piecewise linear hybrid dynamical systems based on discrete abstractions," J. Discr. Event Dynam. Syst., vol. 13, no. 3, pp. 203-243, 2003.
30. G. Batt, D. Ropers, H. de Jong, J. Geiselmann, R. Mateescu, M. Page, and D. Schneider, "Validation of qualitative models of genetic regulatory networks by model checking: Analysis of the nutritional stress response in Escherichia coli," Bioinformatics, vol. 21, no. suppl. 1, pp. i19-i28, 2005. (Pubitemid 41794471)
31. F. Wang, G.-D. Huang, and F. Yu, "TCTL inevitability analysis of dense-time systems: From theory to engineering," IEEE Trans. Softw. Eng., vol. 32, no. 7, pp. 510-526, 2006.
32. J. Lygeros, K. H. Johansson, S. N. Simić, J. Zhang, and S. S. Sastry, "Dynamical properties of hybrid automata," IEEE Trans. Autom. Control, vol. 48, no. 1, pp. 2-17, Jan. 2003.
33. A. Bouajjani, A. Collomb-Annichini, Y. Lacknech, and M. Sighireanu, "Analysis of fair parametric extended automata," in Proceedings of the Eighth International Symposium on Static Analysis, ser. Lecture Notes in Computer Science, P. Cousot, Ed. New York: Springer, 2001, vol.2126, pp. 335-355.
34. D. Dams, R. Gerth, and O. Grumberg, "A heuristic for the automatic generation of ranking functions," in Proceedings of the Workshop on Advances in Verification, ser. Lecture Notes in Computer Science, G. Gopalakrishnan, Ed. New York: Springer, 2000, pp. 1-8.
35. K. Fukuda, "Frequently asked questions in polyhedral computation," ETH, Zurich, Switzerland, 2004 [Online]. Available: http://www.ifor.math.ethz.ch/~fukuda/polyfaq/polyfaq.html
36. G. Batt and C. Belta, "Robust Verification of Gene Networks (RoVer-GeNe)," Boston Univ., Boston, MA, 2006 [Online]. Available: http://iasi.bu.edu/~batt/rovergene/rovergene.htm
37. M. Kvasnica, P. Grieder, and M. Baotic', "Multi-Parametric Toolbox (MPT)," ETH, Zurich, Switzerland, 2004 [Online]. Available: http://control.ee.ethz.ch/~mpt/
38. D. Gleich, "Matlab Boost Graph Library (MatlabBGL)," Stanford Univ., Stanford, CA, 2006 [Online]. Available: http://www.stanford.edu/~dgleich/ programs/matlab-bgl/
39. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella, "NuSMV2: An opensource tool for symbolic model checking," in Proceedings of the Fourteenth International Conference on Computer-Aided Verification, ser. Lecture Notes in Computer Science, E. Brinksma and K. Larsen, Eds. New York: Springer, 2002, vol.2404, pp. 359-364.
40. S. Hooshangi, S. Thiberge, and R. Weiss, "Ultrasensitivity and noise propagation in a synthetic transcriptional cascade," Proc. Natl. Acad. Sci. USA, vol. 102, no. 10, pp. 3581-3586, 2005.
41. G. Batt, B. Yordanov, R.Weiss, and C. Belta, "Robustness analysis and tuning of synthetic gene networks," Bioinformatics, vol. 23, no. 18, pp. 2415-2422, 2007.
42. K. Hammer, I. Mijakovic, and P. R. Jensen, "Synthetic promoter libraries - Tuning of gene expression," Trends Biotechnol., vol. 24, no. 2, pp. 53-55, 2006.
43. S. Basu, R. Mehreja, S. Thiberge, M.-T. Chen, and R. Weiss, "Spatiotemporal control of gene expression with pulse-generating networks," Proc. Natl. Acad. Sci. USA, vol. 101, no. 17, pp. 6355-6360, 2004.
44. H. de Jong, "Modeling and simulation of genetic regulatory systems: A literature review," J. Computat. Biol., vol. 9, no. 1, pp. 69-105, 2002.
45. A. Cornish-Bowden, Fundamentals of Enzyme Kinetics. London, U.K.: Portland Press, 1995.
46. A. Annichini, E. Asarin, and A. Bouajjani, "Symbolic techniques for parametric reasoning about counter and clock systems," in Proceedings of the Twelfth International Conference on Computer-Aided Verification, ser. Lecture Notes in Computer Science, E. A. Emerson and A. P. Sistla, Eds. New York: Springer, 2000, vol.1855, pp. 419-434.
47. F.Wang, "Symbolic parametric safety analysis of linear hybrid systems with BDD-like data-structures," IEEE Trans. Softw. Eng., vol. 31, no. 1, pp. 38-51, Jan. 2005.
48. T. A. Henzinger, P. Ho, and H. Wong-Toi, "HYTECH: A model checker for hybrid systems," Int. J. Softw. Tools Technol. Transfer, vol. 1, no. 1-2, pp. 110-122, 1997.
49. R. Ghosh and C. J. Tomlin, "Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: Delta-Notch protein signalling," Proc. IEE Syst. Biol., vol. 1, no. 1, pp. 170-183, 2004.
50. G. Bernot, J.-P. Comet, A. Richard, and J. Guespin, "Application of formal methods to biological regulatory networks: Extending Thomas' asynchronous logical approach with temporal logic," J. Theor. Biol., vol. 229, no. 3, pp. 339-347, 2004.
51. L. Calzone, N. Chabrier-Rivier, F. Fages, and S. Soliman, "Machine learning biochemical networks from temporal logic properties," in Transactions in Computer Systems Biology VI, ser. Lecture Notes in Bioinformatics, C. Priami and G. Plotkin, Eds. New York: Springer, 2006, vol.4220, pp. 68-94. (Pubitemid 351150655)
52. H. Lin and P. J. Antsaklis, "Robust regulation of polytopic uncertain linear hybrid systems with networked control system applications," in Stability and Control of Dynamical Systems with Applications, P. J. Antsaklis and D. Liu, Eds. Basel, Switzerland: Birkhauser, 2003.
53. J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, Y. Wang, and C. Weise, "New generation of Uppaal," in Proceedings of the International Workshop on Software Tools for Technology Transfer, 1998, pp. 43-52.