Abstract
Biological systems have recently been shown to share many of the properties of reactive systems. This observation has led to the idea of using methods devised for the construction (engineering) of complex reactive systems to the modeling (reverse-engineering) of biological systems, in order to enhance biological comprehension. Here we suggest to combine the two formal approaches used in our group — the state-based formalism of statecharts and the scenario-based formalism of live sequence charts (LSCs). We propose that biological observations are better formalized in the form of LSCs, while biological mechanistic models would be more natural to specify using statecharts. Combining the two approaches would enable one to verify the proposed mechanistic models against the real data. The biological observations can be compared to the requirements in an engineered system, and the mechanistic model would be analogous to the implementation. While requirements are used to design an implementation, here the observations are used to motivate the invention of the mechanistic model. In both cases consistency of one with the other must be established, by testing or by formal verification.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barak, D., Harel, D., Marelly, R.: Interplay: Horizontal scale-up and transition to design in scenario-based programming (to appear, 2004)
Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)
Dam, W., Harel, D.: LSCs: Breathing life into message sequence charts. In: FMSD (2001)
Efroni, S., Harel, D., Cohen, I.R.: Modeling and simulation of the thymus. Multidisciplinary Approaches to Theory in Medicine (2002)
Efroni, S., Harel, D., Cohen, I.R.: Toward rigorous comprehension of biological complexity: modeling, execution, and visualization of thymic T-cell maturation. Genome Res. (2003)
Harel, D.: Statecharts: A visual formalism for complex systems. SCP 8, 231–274 (1987)
Harel, D.: A grand challenge for computing: Towards full reactive modeling of a multi-cellular animal. Bulletin of the EATCS 81, 226–235 (2002)
Harel, D., Gery, E.: Executable object modeling with statecharts. Computer 30(7) (1997)
Harel, D., Marelly, R.: Come, Let’s Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)
I-logix,inc., http://www.ilogix.com
Kam, N., Harel, D., Cohen, I.R.: The immune system as a reactive system: Modeling T-cell activation with statecharts. Bull. Math. Bio. (2003)
Kam, N., Harel, D., Kugler, H.-J., Marelly, R., Pnueli, A., Hubbard, E.J.A., Stern, M.J.: Formal modeling of C. elegans development: A scenario-based approach. In: Priami, C. (ed.) CMSB 2003. LNCS, vol. 2602, pp. 4–20. Springer, Heidelberg (2003)
Lettrari, M., Klose, J.: Scenario-based monitoring and testing of real-time UML models. In: 4th Int. Conf. on the Unified Modeling Language (October 2001)
Sternberg, P.W., Horvitz, H.R.: The combined action of two intercellular signaling pathways specifies three cell fates during vulval induction in c. elegans. Cell 58(4), 679–693 (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fisher, J., Harel, D., Hubbard, E.J.A., Piterman, N., Stern, M.J., Swerdlin, N. (2005). Combining State-Based and Scenario-Based Approaches in Modeling Biological Systems. In: Danos, V., Schachter, V. (eds) Computational Methods in Systems Biology. CMSB 2004. Lecture Notes in Computer Science(), vol 3082. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25974-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-25974-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25375-4
Online ISBN: 978-3-540-25974-9
eBook Packages: Computer ScienceComputer Science (R0)