Skip to main content

Combining State-Based and Scenario-Based Approaches in Modeling Biological Systems

  • Conference paper
Computational Methods in Systems Biology (CMSB 2004)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 3082))

Included in the following conference series:

  • 586 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Barak, D., Harel, D., Marelly, R.: Interplay: Horizontal scale-up and transition to design in scenario-based programming (to appear, 2004)

    Google Scholar 

  2. Clarke, E., Grumberg, O., Peled, D.: Model Checking. MIT Press, Cambridge (1999)

    Google Scholar 

  3. Dam, W., Harel, D.: LSCs: Breathing life into message sequence charts. In: FMSD (2001)

    Google Scholar 

  4. Efroni, S., Harel, D., Cohen, I.R.: Modeling and simulation of the thymus. Multidisciplinary Approaches to Theory in Medicine (2002)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Harel, D.: Statecharts: A visual formalism for complex systems. SCP 8, 231–274 (1987)

    MATH  Google Scholar 

  7. Harel, D.: A grand challenge for computing: Towards full reactive modeling of a multi-cellular animal. Bulletin of the EATCS 81, 226–235 (2002)

    Google Scholar 

  8. Harel, D., Gery, E.: Executable object modeling with statecharts. Computer 30(7) (1997)

    Google Scholar 

  9. Harel, D., Marelly, R.: Come, Let’s Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)

    Book  Google Scholar 

  10. I-logix,inc., http://www.ilogix.com

  11. Kam, N., Harel, D., Cohen, I.R.: The immune system as a reactive system: Modeling T-cell activation with statecharts. Bull. Math. Bio. (2003)

    Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics