Cell Biochemistry and Biophysics

, Volume 38, Issue 3, pp 271–286 | Cite as

Model building and model checking for biochemical processes

  • Marco Antoniotti
  • Alberto Policriti
  • Nadia Ugel
  • Bud MishraEmail author
Original Article


A central claim of computational systems biology is that, by drawing on mathematical approaches developed in the context of dynamic systems, kinetic analysis, computational theory and logic, it is possible to create powerful simulation, analysis, and reasoning tools for working biologists to decipher existing data, devise new experiments, and ultimately to understand functional properties of genomes, proteomes, cells, organs, and organisms. In this article, a novel computational tool is described that achieves many of the goals of this new discipline. The novelty of this system involves an automaton-based semantics of the temporal evolution of complex biochemical reactions starting from the representation given as a set of differential equations. The related tools also provide ability to qualitatively reason about the systems using a propositional temporal logic that can express an ordered sequence of events succinctly and unambiguously. The implementation of mathematical and computational models in the Simpathica and XSSYS systems is described briefly. Several example applications of these systems to cellular and biochemical processes are presented: the two most prominent are Leibler et al.'s repressilator (an artificial synthesized oscillatory network), and Curto-Voit-Sorribas-Cascante's purine metabolism reaction model.

Index Entries

Biochemical reactions biological models cellular processes model building model checking purine metabolism repressilator temporal logic 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Elowitz, M. and Leibler, S. (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403, 335–338.PubMedCrossRefGoogle Scholar
  2. 2.
    Voit, E.O. (2000), Computational Analysis of Biochemical Systems. Cambridge University Press, Cambridge, UK.Google Scholar
  3. 3.
    Voit, E.O. (ed.) (1991) Canonical Nonlinear Modeling: S-System Approach to Understanding Complexity. Van Nostrand Reinhold, New York.Google Scholar
  4. 4.
    Savageau, M.A. (1993) Finding multiple roots of nonlinear algebraic equations using s-system methodology. Appl. Math. Comput. 55, 187–199.CrossRefGoogle Scholar
  5. 5.
    Emerson, E.A. (1990) Temporal and modal logic. In: van Leeuwen, J., ed., Handbook of Theoretical Computer Science, vol. B. Elsevier, Amsterdam, pp. 997–1072.Google Scholar
  6. 6.
    Mishra, B., and Clarke, E.M. (1985) Hierarchical verification of asynchronous circuits using temporal logic. Theoretical Computer Sci. 38, 269–291.CrossRefGoogle Scholar
  7. 7.
    Antoniotti, M., Policriti, A., Ugel, N., and Mishra, B. (2002) XS-systems: eXtented S-systems and Algebraic Differential Automata for Modeling Cellular Behavior. Proceedings of the International Conference of High Performance Computing, HiPC'02, Bangalore, India.Google Scholar
  8. 8.
    Guet, C.C., Elowitz, M.B., Hsing, W., and Leibler, S. (2002) Combinatorial synthesis of genetic networks. Science 286, 1466–1470.CrossRefGoogle Scholar
  9. 9.
    Curto, R., Voit, E.O., Sorribas, A., and Cascante, M. (1998) Mathematical models of purine metabolism in man. Math. Biosci. 151, 1–49.PubMedCrossRefGoogle Scholar
  10. 10.
    Curto, R., Voit, E.O., Sorribas, A., and Cascante, M. (1998) Analysis of abnormalities in purine metabolism leading to gout and to neurological dysfunctions in man. Biochem. I. J. 329, 477–487.Google Scholar

Copyright information

© Humana Press Inc 2003

Authors and Affiliations

  • Marco Antoniotti
    • 1
  • Alberto Policriti
    • 2
  • Nadia Ugel
    • 1
  • Bud Mishra
    • 1
    • 3
    Email author
  1. 1.Courant Institute of Mathematical SciencesNew York University
  2. 2.Università di UdineItaly
  3. 3.Cold Spring Harbor LaboratoryLong Island

Personalised recommendations