Abstract
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.
Similar content being viewed by others
References
Elowitz, M. and Leibler, S. (2000) A synthetic oscillatory network of transcriptional regulators. Nature 403, 335–338.
Voit, E.O. (2000), Computational Analysis of Biochemical Systems. Cambridge University Press, Cambridge, UK.
Voit, E.O. (ed.) (1991) Canonical Nonlinear Modeling: S-System Approach to Understanding Complexity. Van Nostrand Reinhold, New York.
Savageau, M.A. (1993) Finding multiple roots of nonlinear algebraic equations using s-system methodology. Appl. Math. Comput. 55, 187–199.
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.
Mishra, B., and Clarke, E.M. (1985) Hierarchical verification of asynchronous circuits using temporal logic. Theoretical Computer Sci. 38, 269–291.
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.
Guet, C.C., Elowitz, M.B., Hsing, W., and Leibler, S. (2002) Combinatorial synthesis of genetic networks. Science 286, 1466–1470.
Curto, R., Voit, E.O., Sorribas, A., and Cascante, M. (1998) Mathematical models of purine metabolism in man. Math. Biosci. 151, 1–49.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Antoniotti, M., Policriti, A., Ugel, N. et al. Model building and model checking for biochemical processes. Cell Biochem Biophys 38, 271–286 (2003). https://doi.org/10.1385/CBB:38:3:271
Issue Date:
DOI: https://doi.org/10.1385/CBB:38:3:271