Proving stabilization of biological systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6538 LNCS, Issue , 2011, Pages 134-149

  Cook, Byron ^a,b   Fisher, Jasmin ^a   Krepska, Elzbieta ^a,c   Piterman, Nir ^d  

^a MICROSOFT RESEARCH   (United States)

^b QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^c VU UNIVERSITY AMSTERDAM   (Netherlands)

^d UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

3D MODELS; COUNTEREXAMPLE SEARCH; DROSOPHILA EMBRYOS; ELEGANS; ENTIRE SYSTEM; GENETIC REGULATORY NETWORKS; MAMMALIAN EPIDERMIS; METABOLIC NETWORK; NEW RESULTS; ORDERS OF MAGNITUDE; PRECURSOR CELLS; STATE SPACE EXPLORATION; TYPE-2 DIABETES;

ABSTRACTING; BIOLOGICAL SYSTEMS; MAMMALS; SPACE RESEARCH; STABILIZATION; THREE DIMENSIONAL;

MODEL CHECKING;

EID: 79251538979     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18275-4_11     Document Type: Conference Paper

References (36)

1. Fisher, J., Henzinger, T.A.: Executable biology. In: Proc. WSC, pp. 1675-1682 (2006)
2. Bonzanni, N., Feenstra, A.K., Fokkink, W., Krepska, E.: What can formal methods bring to systems biology? In: Cavalcanti, A., Dams, D.R. (eds.) FM 2009. LNCS, vol. 5850, pp. 16-22. Springer, Heidelberg (2009)
3. Heath, J.: The equivalence between biology and computation. In: Degano, P., Gorrieri, R. (eds.) CMSB 2009. LNCS (LNBI), vol. 5688, pp. 18-25. Springer, Heidelberg (2009)
4. Fisher, J., et al.: Predictive modeling of signaling crosstalk during C. elegans Vulval Development. PLoS CB 3(5), e92 (2007) (Pubitemid 46827932)
5. Heath, J., Kwiatkowska, M., Norman, G., Parker, G., Tymchyshyn, O.: Probabilistic model checking of complex biological pathways. In: Priami, C. (ed.) CMSB 2006. LNCS (LNBI), vol. 4210, pp. 32-47. Springer, Heidelberg (2006)
6. Clarke, E., Faeder, J., Langmead, C., Harris, L., Jha, S., Legay, A.: Statistical model checking in BioLab: Applications to the automated analysis of T-Cell receptor signaling pathway. In: Heiner, M., Uhrmacher, A.M. (eds.) CMSB 2008. LNCS (LNBI), vol. 5307, pp. 231-250. Springer, Heidelberg (2008)
7. Chabrier-Rivier, N., Chiaverini, M., Danos, V., Fages, F., Schächter, V.: Modeling and querying biomolecular interaction networks. Theo. Comp. Sci. 325(1), 25-44 (2004)
8. Zotin, A.I.: The stable state of organisms in thermodynamic bases of biological processes: Physiological Reactions and Adaptations. De Gruyter, Berlin (1990)
9. Jones, C.: Specification and design of (parallel) programs. In: IFIP Congr. 1983, pp. 321-332 (1983)
10. Pnueli, A.: In transition from global to modular temporal reasoning about programs. In: Logics and Models of Concurrent Systems, pp. 123-144 (1985)
11. Abadi, M., Lamport, L.: Composing specifications. TOPLAS 15(1), 73-132 (1993)
12. Schaub, M., et al.: Qualitative networks: A symbolic approach to analyze biological signaling networks. BMC Systems Biology 1, 4 (2007)
13. Thomas, R., Thieffry, D., Kaufman, M.: Dynamical behaviour of biological regulatory networks - I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. Bullet. of Math. Bio. 55(2), 247-276 (1995)
14. Naldi, A., Thieffry, D., Chaouiya, C.: Decision diagrams for the representation and analysis of logical models of genetic networks. In: Calder, M., Gilmore, S. (eds.) CMSB 2007. LNCS (LNBI), vol. 4695, pp. 233-247. Springer, Heidelberg (2007)
15. Halbwachs, N., Lagnier, F., Ratel, C.: Programming and verifying critical systems by means of the synchronous data-flow programming language LUSTRE. IEEE Transactions on Software Engineering 18(9), 785-793 (1992) (Pubitemid 23608244)
16. Pnueli, A.: The temporal logic of programs. In: Proc. FOCS, pp. 46-57 (1977)
17. Beyer, A., Fisher, J.: Unpublished results (2009)
18. Beyer, A., et al.: Mechanistic insights into metabolic disturbance during type- 2 diabetes and obesity using qualitative networks. In: Priami, C., Breitling, R., Gilbert, D., Heiner, M., Uhrmacher, A.M. (eds.) Transactions on Computational Systems Biology XII. LNCS (LNBI), vol. 5945, pp. 146-162. Springer, Heidelberg (2010)
19. Sanchez, L., Thieffry, D.: Segmenting the fly embryo: a logical analysis fo the pair-rule cross-regulatory module. Journal of Theoretical Biology 224, 517-537 (2003) (Pubitemid 37040909)
20. Ropers, D., Baldazzi, V., de Jong, H.: Model reduction using piecewise-linear approximations preserves dynamic properties of the carbon starvation response in E. coli. IEEE/ACM Trans. on Comp. Bio. and Bioinf. 99 (2009) (preprint)
21. Ghosh, R., Tomlin, C.: Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: Delta-Notch protein signalling. IEE Systems Biology 1(1), 170-183 (2004)
22. Podelski, A., Wagner, S.: A sound and complete proof rule for region stability of hybrid systems. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 750-753. Springer, Heidelberg (2007)
23. Oehlerking, J., Theel, O.: Decompositional construction of Lyapunov functions for hybrid systems. In:Majumdar, R., Tabuada, P. (eds.) HSCC 2009. LNCS, vol. 5469, pp. 276-290. Springer, Heidelberg (2009)
24. Cook, B., Gotsman, A., Podelski, A., Rybalchenko, A., Vardi, M.Y.: Proving that programs eventually do something good. In: Proc. POPL, pp. 265-276 (2007)
25. Moore, J.S.: A mechanically checked proof of a multiprocessor result via a uniprocessor view. FMSD 14(2), 213-228 (1999)
26. McMillan, K.: Circular compositional reasoning about liveness. In: Pierre, L., Kropf, T. (eds.) CHARME 1999. LNCS, vol. 1703, pp. 342-345. Springer, Heidelberg (1999)
27. Cousot, P., Cousot, R.: Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints. In: Proc. POPL, pp. 238-252 (1977)
28. Colón, M.A., Sipma, H.B.: Practical Methods for Proving Program Termination. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 442-454. Springer, Heidelberg (2002)
29. Lowell, S., et al.: Stimulation of human epidermal differentiation by delta-notch signalling at the boundaries of stem-cell clusters. Curr. Biol. 4, 10(9), 491-500 (2000)
30. Clarke, E., Biere, A., Raimi, R., Zhu, Y.: Bounded model checking using satisfiability solving. In: Proc. FMSD, vol. 19(1), pp. 7-34 (2001)
31. Biere, A., Artho, C., Schuppan, V.: Liveness checking as safety checking. In: Proc. FMICS. ENTCS, vol. 66(2), pp. 160-177 (2002)
32. McMillan, K.: Symbolic model checking (PhD thesis). Kluwer (1993)
33. De Moura, L., Bjørner, N.: Z3: An efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337-340. Springer, Heidelberg (2008)
34. Cimatti, A., et al.: NuSMV 2: An openSource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, p. 359. Springer, Heidelberg (2002)
35. Holzmann, G.: The SPIN model checker: Primer and ref. manual. Wesley (2003)
36. Cook, B., Fisher, J., Krepska, E., Piterman, N.: Proving stabilization of biological systems: Appendix. Technical Teport IR-CS-63