Abstract
Model checking is an automatic method for deciding if a circuit or a program, expressed as a concurrent transition system, satisfies a set of properties expressed in a temporal logic such as CTL. In this paper we argue that symbolic model checking is feasible in systems biology and that it shows some advantages over simulation for querying and validating formal models of biological processes. We report our experiments on using the symbolic model checker NuSMV and the constraint-based model checker DMC, for the modeling and querying of two biological processes: a qualitative model of the mammalian cell cycle control after Kohn's diagrams, and a quantitative model of gene expression regulation.
This work has been done in the framework of the INRIA Cooperative Research Action “Process Calculi and Biology of Molecular Networks”, ARC CPBIO,
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Alur, C. Belta, F. Ivancic, V. Kumar, M. Mintz, G. J. Pappas, H. Rubin, and J. Schug. Hybrid modeling and simulation of biomolecular networks. In Springer, editor, Hybrid Systems: Computation and Control, LNCS 2034, pages 19–32, Rome, Italy, 2001. 150
E. Asarin, T. Dang, and O. Maler. d/dt: A verification tool for hybrid systems. In Invited session “New Developments inVerification Tools for Hybrid Systems”, in Proceedings of the Conference on Decision and Control, Florida, USA, July 2001. 160
R. Backofen, S. Will, and E. Bornberg-Bauer. Application of constraint programming techniques for structure prediction of lattice proteins with extended alphabets. Bioinformatics, 3(15):234–242, 1999. 160
A. Bockmayr and A. Courtois. Using hybrid concurrent constraint programming to model dynamic biological systems. In Springer, editor, 18th International Conference on Logic Programming, pages 85–99, Copenhagen, 2002. 150, 157
M. Bozzano, G. Delzanno, and M. Martelli. Model checking linear logic specifications. Technical report, Technical report,University di Genova, March 2002. 160
M. Chiaverini and V. Danos. A core modeling language for the working molecular biologist. Technical report, CNRS, PPS, Paris 7, November 2002. 150, 155
A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. Nusmv 2: An opensource tool for symbolic model checking. In In Proceeding of International Conference on Computer-Aided Veri-fication, CAV’2002, Copenhagen, Danmark, July 2002. 158
E. Clarke, O. Grumberg, and D. Peled. Model Checking. MIT Press, 1999. 152, 158
H. de Jong. Modeling and simulation of genetic regulatory systems: A literature review. Journal of Computational Biology, 9(1):69–105, 2001. 151
G. Delzanno and A. Podelski. Model checking in clp. In Proceedings of the 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems TACAS’99, volume 1579 of LNCS, pages 223–239. Springer-Verlag, January 1999. 154, 158
G. Delzanno and A. Podelski. DMC user guide, 2000. 158, 159
S. Eker, M. Knapp, K. Laderoute, P. Lincoln, J. Meseguer, and K. Sonmez. Pathway logic: Symbolic analysis of biological signaling. In the Pacific Symposium on Biocomputing, pages 400–412, January 2002. 160
E.A. Emerson. Temporal and Modal Logic, pages 995–1072. J. van Leeuwen Ed., North-Holland Pub. Co./MIT Press, 1990. 152, 153, 154
R. Ghosh and C. Tomlin. Lateral inhibition through delta-notch signaling: A piecewise affine hybrid model. In Springer, editor, Hybrid Systems: Computation and Control, LNCS 2034, pages 232–246, Rome, Italy, 2001. 150
T. Henzinger, J. Preusig, and H. Wong-Toi. Some lessons from the hytech experience. In Proceedings of the 40th Annual IEEE Conference on Decision and Control, CDC’2001, 2001. 160
R. Hofestädt and S. Thelen. Quantitative modeling of biochemical networks. In In Silico Biology, volume 1, pages 39–53. 1998. 150
K.W. Kohn. Molecular interaction map of the mammalian cell cycle control and dna repair systems. Molecular Biology of Cell, 10(8):703–2734, August 1999. 150, 155
S. Laplante, R. Lassaigne, and F. Magniez. Probabilistic model checking: an approach based on property testing. In Proc. of the 7th annual IEEE symposium on Logic in Computer Science LICS’02, Copenhagen, 2002. 160
H. Matsuno, A. Doi, M. Nagasaki, and S. Miyano. Hybrid petri net representation of gene regulatory network. In Pacific Symposium on Biocomputing (5), pages 338–349, 2000. 150
D. Monniaux. The analysis of probabilistic programs by abstract interpretation. PhD thesis, Ecole Normale Supérieure, Paris, France, 2001. 160
M. Nagasaki, S. Onami, S. Miyano, and H. Kitano. Bio-calculus: Its concept, and an application for molecular interaction. In Currents in Computational Molecular Biology., volume 30 of Frontiers Science Series. 2000. 149
A. Regev, W. Silverman, and E. Shapiro. Representation and simulation of biochemical processes using the pi-calculus process algebra. In Proceedings of the Pacific Symposium of Biocomputing, pages 6:459–470, 2001. 149
U. A. Shankar. An introduction to assertionnal reasoning for concurrent systems. ACM Computing Surveys, 3(25):225–262, 1993. 155
R. Thomas and d’Ari. Biological feedback. CRC press, 1990. 151
A. Tiwari and P. Lincoln. Automated technique for stability analysis of deltanotch lateral inhibition mechanism. Technical report, SRI, Stanford USA, 2002. 159
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chabrier, N., Fages, F. (2003). Symbolic Model Checking of Biochemical Networks. In: Priami, C. (eds) Computational Methods in Systems Biology. CMSB 2003. Lecture Notes in Computer Science, vol 2602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36481-1_13
Download citation
DOI: https://doi.org/10.1007/3-540-36481-1_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00605-3
Online ISBN: 978-3-540-36481-8
eBook Packages: Springer Book Archive