Some Methodological Observations Resulting from Experience Using LSCs and the Play-In/Play-Out Approach

  • David Harel
  • Hillel Kugler
  • Gera Weiss
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3466)


The play-in/play-out approach is a method for specifying and developing complex reactive systems. It is built upon a scenario-based philosophy, and uses the language of live sequence charts (LSCs) and a support tool called the Play-Engine. We present some conclusions from the initial experience we have had using the approach on several projects, and discuss methodological aspects rising from this experience. The projects are from aviation, telecommunication and system manufacturing domains.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AE03]
    Amyot, D., Eberlein, A.: An Evaluation of Scenario Notations and Construction Approaches for Telecommunication Systems Development. Telecommunications Systems Journal 24(1), 61–94 (2003)CrossRefGoogle Scholar
  2. [AHP96]
    Alur, R., Holzmann, G.J., Peled, D.: An analyzer for message sequence charts. Software Concepts and Tools 17(2), 70–77 (1996)Google Scholar
  3. [Alb02]
    Albert, S.: Cybernetix case-study: Informal description. Ametist web page (2002),
  4. [AY99]
    Alur, R., Yannakakis, M.: Model checking of message sequence charts. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 114–129. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  5. [BHM04]
    Barak, D., Harel, D., Marelly, R.: InterPlay: Horizontal Scale-Up and Transition to Design in Scenario-Based Programming. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) Lectures on Concurrency and Petri Nets. LNCS, vol. 3098, pp. 66–86. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. [CGJ+00]
    Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: Emerson, E.A., Sistla, A.P. (eds.) CAV 2000. LNCS, vol. 1855, pp. 154–169. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. [CGLZ95]
    Clarke, E.M., Grumberg, O., Long, D.E., Zhao, X.: Efficient generation of counterexamples and witnesses in symbolic model checking. In: Proc. Design Automation Conference 1995, DAC 1995 (1995)Google Scholar
  8. [DH01]
    Damm, W., Harel, D.: LSCs: Breathing life into message sequence charts. Formal Methods in System Design 19(1), 45–80 (2001); Preliminary version appeared in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS 1999)Google Scholar
  9. [DK01]
    Damm, W., Klose, J.: Verification of a radio-based signalling system using the statemate verification environment. Formal Methods in System Design 19(2), 121–141 (2001)MATHCrossRefGoogle Scholar
  10. [Gil03]
    Gilboa, A.: Finding All Super-Steps in LSC Specifications. Master’s thesis, Weizmann Institute of Science, Israel (2003)Google Scholar
  11. [GMP01]
    Gunter, E.L., Muscholl, A., Peled, D.: Compositional message sequence charts. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, pp. 496–511. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. [HKMP02]
    Harel, D., Kugler, H., Marelly, R., Pnueli, A.: Smart play-out of behavioral requirements. In: Aagaard, M.D., O’Leary, J.W. (eds.) FMCAD 2002. LNCS, vol. 2517, pp. 378–398. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. [HM03a]
    Harel, D., Marelly, R.: Come, Let’s Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer, Heidelberg (2003)Google Scholar
  14. [HM03b]
    Harel, D., Marelly, R.: Specifying and Executing Behavioral Requirements: The Play In/Play-Out Approach. Software and System Modeling (SoSyM) 2(2), 82–107 (2003)CrossRefGoogle Scholar
  15. [HMKT00a]
    Henriksen, J.G., Mukund, M., Kumar, K.N., Thiagarajan, P.S.: On message sequence graphs and finitely generated regular MSC languages. In: Welzl, E., Montanari, U., Rolim, J.D.P. (eds.) ICALP 2000. LNCS, vol. 1853, pp. 675–686. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  16. [HMKT00b]
    Henriksen, 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, pp. 675–686. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  17. [IL]
    Rhapsody. I-Logix, Inc., products web page,
  18. [KHK+03]
    Kam, N., Harel, D., Kugler, H., 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)CrossRefGoogle Scholar
  19. [Krü00]
    Krüger, I.: Distributed System Design with Message Sequence Charts. PhD thesis, Department of Informatics, The Technical University of Munich (2000)Google Scholar
  20. [Kur95]
    Kurshan, R.P.: Computer Aided Verification of Coordinating Processes. Princeton University Press, Princeton (1995)MATHGoogle Scholar
  21. [KW01]
    Klose, J., Wittke, H.: An automata based interpretation of live sequence chart. In: Margaria, T., Yi, W. (eds.) TACAS 2001. LNCS, vol. 2031, p. 512. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  22. [LK01]
    Lettrari, M., Klose, J.: Scenario-based monitoring and testing of real-time UML models. In: 4th Int. Conf. on the Unified Modeling Language, Toronto (October 2001)Google Scholar
  23. [MHK02]
    Marelly, R., Harel, D., Kugler, H.: Multiple instances and symbolic variables in executable sequence charts. In: Proc. 17th Ann. ACM Conf. on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA 2002), Seattle, WA, pp. 83–100 (2002)Google Scholar
  24. [MPS98]
    Muscholl, A., Peled, D., Su, Z.: Deciding properties for message sequence charts. In: Nivat, M. (ed.) FOSSACS 1998. LNCS, vol. 1378, pp. 226–242. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  25. [MR96]
    Mauw, S., Reniers, M.A.: Refinement in interworkings. In: Sassone, V., Montanari, U. (eds.) CONCUR 1996. LNCS, vol. 1119, pp. 671–686. Springer, Heidelberg (1996)Google Scholar
  26. [UML]
    UML. Documentation of the unified modeling language (UML). Available from the Object Management Group (OMG),
  27. [Z1296]
    Z.120 ITU-TS Recommendation Z.120: Message Sequence Chart (MSC). ITU-TS Geneva (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • David Harel
    • 1
  • Hillel Kugler
    • 1
  • Gera Weiss
    • 1
  1. 1.Department of Computer Science and Applied MathematicsThe Weizmann Institute of ScienceRehovotIsrael

Personalised recommendations