Concurrency in Biological Modeling: Behavior, Execution and Visualization

Modeling natural systems is a complicated task that involves the concurrent behavior of various processes, mechanisms and objects. Here, we describe an approach that we have been taking in our group for several years, whereby the complexity of the problem is reduced by decomposing a natural system into its basic elements, which are then reassembled and combined to form a comprehensive, simulatable model of the system. Our modeling approach allows one to view a natural system at various levels of abstraction, in a way that makes it possible to zoom in and out between levels. Using statecharts, a high level visual formalism, we specify the behavior of the basic elements of each level and compile these into executable code, which is then linked to an animated front-end. At run-time, the concurrent execution of the basic elements is continuously displayed and provides a dynamic description of the system. We illustrate this approach by modeling aspects of three biological systems: development of the mammalian pancreas; the differentiation of T cells in the thymus; and the dynamic architecture of a lymph node. We compared each model's behavior with experimental data and also reproduced genetic experiments in silico. Interestingly, certain behavioral properties that were not explicitly programmed into the model emerge from concurrent execution and correspond well with the experimental observations.

[1]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[2]  Thomas A. Henzinger,et al.  Executable Biology , 2006, Proceedings of the 2006 Winter Simulation Conference.

[3]  David Harel,et al.  LSCs: Breathing Life into Message Sequence Charts , 1999, Formal Methods Syst. Des..

[4]  David Harel,et al.  The Lymph Node B Cell Immune Response: Dynamic Analysis In-Silico , 2008, Proceedings of the IEEE.

[5]  Marta Z. Kwiatkowska,et al.  Probabilistic model checking of complex biological pathways , 2008, Theor. Comput. Sci..

[6]  I. H. Öğüş,et al.  NATO ASI Series , 1997 .

[7]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..

[8]  Magali Roux-Rouquié,et al.  Ten top reasons for systems biology to get into model-driven engineering , 2006, GaMMa '06.

[9]  David Harel,et al.  Four-dimensional realistic modeling of pancreatic organogenesis , 2008, Proceedings of the National Academy of Sciences.

[10]  David Harel,et al.  A Grand Challenge: Full Reactive Modeling of a Multi-cellular Animal , 2003, HSCC.

[11]  Amir Pnueli,et al.  On the Development of Reactive Systems , 1989, Logics and Models of Concurrent Systems.

[12]  David Harel,et al.  Emergent Dynamics of Thymocyte Development and Lineage Determination , 2006, PLoS Comput. Biol..

[13]  D. Harel,et al.  Toward rigorous comprehension of biological complexity: modeling, execution, and visualization of thymic T-cell maturation. , 2003, Genome research.

[14]  Corrado Priami,et al.  Modelling the dynamics of biosystems , 2004, Briefings Bioinform..

[15]  Kenneth Webb,et al.  Cell modeling with reusable agent-based formalisms , 2006, Applied Intelligence.

[16]  Kenneth Webb,et al.  Cell modeling using agent-based formalisms , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[17]  C. Tomlin,et al.  Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: Delta-Notch protein signalling. , 2004, Systems biology.

[18]  Kenneth Webb,et al.  Combining analysis and synthesis in a model of a biological cell , 2004, SAC '04.

[19]  David Harel,et al.  Reactive Animation , 2002, FMCO.

[20]  Jan Jensen,et al.  Gene regulatory factors in pancreatic development , 2004, Developmental dynamics : an official publication of the American Association of Anatomists.

[21]  A. M. Turing,et al.  The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[22]  Aviv Regev,et al.  Representation and Simulation of Biochemical Processes Using the pi-Calculus Process Algebra , 2000, Pacific Symposium on Biocomputing.

[23]  D. Harel,et al.  Ieee/acm Transactions on Computational Biology and Bioinformatics 1 towards Verified Biological Models , 2022 .

[24]  David Harel,et al.  Come, let's play - scenario-based programming using LSCs and the play-engine , 2003 .

[25]  David Harel,et al.  Reactive animation: realistic modeling of complex dynamic systems , 2005, Computer.

[26]  James Hetherington,et al.  Computational challenges of systems biology , 2004, Computer.

[27]  D. Noble,et al.  The heart is already working. , 2005, Biochemical Society transactions.

[28]  Amir Pnueli,et al.  Formal Modeling of C. elegans Development: A Scenario-Based Approach , 2003, CMSB.

[29]  Alan Bundy,et al.  Constructing Induction Rules for Deductive Synthesis Proofs , 2006, CLASE.

[30]  Claudia Täubner,et al.  Discrete Modelling of the Ethylene-Pathway , 2005, 21st International Conference on Data Engineering Workshops (ICDEW'05).

[31]  Alexander K. Petrenko,et al.  Electronic Notes in Theoretical Computer Science , 2009 .

[32]  Howard T. Petrie,et al.  Critical Role for CXCR4 Signaling in Progenitor Localization and T Cell Differentiation in the Postnatal Thymus 1 , 2003, The Journal of Immunology.

[33]  David Harel,et al.  GemCell: A generic platform for modeling multi-cellular biological systems , 2008, Theor. Comput. Sci..

[34]  E. Shapiro,et al.  Cellular abstractions: Cells as computation , 2002, Nature.

[35]  Seung K. Kim,et al.  Signaling and transcriptional control of pancreatic organogenesis. , 2002, Current opinion in genetics & development.

[36]  A. Turing The chemical basis of morphogenesis , 1990 .

[37]  David Harel,et al.  Executable object modeling with statecharts , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[38]  Luca Cardelli,et al.  Abstract Machines of Systems Biology , 2005, Trans. Comp. Sys. Biology.

[39]  David Harel,et al.  Explaining a complex living system: dynamics, multi-scaling and emergence , 2007, Journal of The Royal Society Interface.