Skip to main content
SpringerLink
Log in

An Executable Specification Language Based on Message Sequence Charts

  • Chapter
Formal Methods at the Crossroads. From Panacea to Foundational Support

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2757))

Abstract

Message Sequence Charts (MSCs) are an appealing visual formalism that play a useful role in the early design stages of reactive systems such as telecommunication protocols. They also constitute one of the behavioral diagram types in the UML framework [4]. MSCs are usually intended to capture system requirements. However there is no standard relationship between such requirements and an executable specification . Here we deploy MSCs instead as refinements of actions at the executable level by formulating a state-based model called Cyclic Transaction Processes. We provide a transition system semantics for the CTP model as also a detailed example to illustrate its modeling and behavioral features.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alur, R., Holzmann, G.J., Peled, D.A.: An analyzer for message sequence charts. In: Margaria, T., Steffen, B. (eds.) TACAS 1996. LNCS, vol. 1055. Springer, Heidelberg (1996)

    Google Scholar 

  2. Alur, R., Yannakakis, M.: Model checking of message sequence charts. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, p. 114. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  3. ARM Limited. AMBA On-chip Bus Specification (1999)

    Google Scholar 

  4. Booch, G., Jacobsen, I., Rumbaugh, J.: Unified Modeling Language for Objectoriented development. Rational Software Corporation (1996)

    Google Scholar 

  5. Codesign, Simulation and Synthesis (COSY) project. Generic Interface Modules for PI-Bus (2001)

    Google Scholar 

  6. Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1) (2001)

    Google Scholar 

  7. Douglass, B.P.: Doing Hard Time: Developing Real-time Systems using UML, Objects, Frameworks and Patterns. Addison-Wesley, Reading (1999)

    Google Scholar 

  8. Harel, D.: Statecharts: A visual formalism for complex ystems. Science of Computer Programming 8 (1987)

    Google Scholar 

  9. Harel, D., Kugler, H.: From play-in scenarios to code: An achievable dream. In: Maibaum, T. (ed.) FASE 2000. LNCS, vol. 1783, p. 22. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  10. Harel, D., Kugler, H.: Synthesizing state-based object systems from LSC specifications. In: Yu, S., Păun, A. (eds.) CIAA 2000. LNCS, vol. 2088, p. 1. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  11. Harel, D., Kugler, H., Marelly, R., Pnueli, A.: Smart play-out of behavioral requirements. Technical report, Weizmann Institute of Science (2002)

    Google Scholar 

  12. Harel, D., Marelly, R.: Specifying and executing behavioral requirements: The play-in/play-out apprroach. Technical report, Weizmann Institute of Science (2001)

    Google Scholar 

  13. Hendriksen, J.G., Mukund, M., Kumar, K.N., Thiagarajan, P.S.: Message sequence graphs and finitely generated regular MSC languages. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol. 1853, p. 675. Springer, Heidelberg (2000)

    Google Scholar 

  14. Hendriksen, J.G., Mukund, M., Kumar, K.N., Thiagarajan, P.S.: Regular collections of message sequence charts. In: Nielsen, M., Rovan, B. (eds.) MFCS 2000. LNCS, vol. 1893, p. 405. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  15. Krueger, I., Grosu, R., Scholz, P., Broy, M.: From MSCs to statecharts. In: International Workshop on Distributed and Parallel Embedded Systesms, DIPES (1998)

    Google Scholar 

  16. Leue, S., Mehrmann, L., Ressi, M.: Synthesizing ROOM models from message sequence chart specifications. Technical report, University of Waterloo, Tech Report 98-06 (1998)

    Google Scholar 

  17. Madhusudan, P.: Reasoning about sequential and branching behaviours of message sequence graphs. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol. 2076, p. 809. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  18. Muscholl, A., Peled, D.A.: Deciding properties of message sequence charts. In: Foundations of Software Science and Computation Structures(FoSSaCS) (1998)

    Google Scholar 

  19. Muscholl, A., Peled, D.A.: Message sequence graphs and decision problems on Mazurkiewicz traces. In: Kutyłowski, M., Wierzbicki, T., Pacholski, L. (eds.) MFCS 1999. LNCS, vol. 1672. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  20. Muscholl, A., Peled, D.A.: From finite state communication protocols to highlevel message sequence charts. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol. 2076, p. 720. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  21. Roychoudhury, A., Thiagarajan, P.S.: Communicating transaction processes. Technical report, National University of Singapore (2002)

    Google Scholar 

  22. Z.120. Message Sequence Charts (MSC 1996) (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, National University of Singapore 3, Science Drive 2, Singapore, 117543

    Abhik Roychoudhury & P. S. Thiagarajan

Authors
  1. Abhik Roychoudhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. S. Thiagarajan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Software Technology, Graz University of Technology, Austria

    Bernhard K. Aichernig

  2. Department of Computing and Software, McMaster University, 1280 Main St West, L8S 4K1, Hamilton, ON, Canada

    Tom Maibaum

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Roychoudhury, A., Thiagarajan, P.S. (2003). An Executable Specification Language Based on Message Sequence Charts. In: Aichernig, B.K., Maibaum, T. (eds) Formal Methods at the Crossroads. From Panacea to Foundational Support. Lecture Notes in Computer Science, vol 2757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40007-3_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-40007-3_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20527-2

  • Online ISBN: 978-3-540-40007-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation