Some methodological observations resulting from experience using LSCs and the play-in/play-out approach

Lecture Notes in Computer Science

Volumn 3466, Issue , 2005, Pages 26-42

  Harel, David ^a   Kugler, Hillel ^a   Weiss, Gera ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AVIATION; COMPUTER PROGRAMMING LANGUAGES; DECISION SUPPORT SYSTEMS; LARGE SCALE SYSTEMS; TELECOMMUNICATION SYSTEMS;

COMPLEX REACTIVE SYSTEMS; LIVE SEQUENCE CHARTS (LSC); SYSTEM MANUFACTURING DOMAINS;

FLOWCHARTING;

EID: 24944474930     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11495628_2     Document Type: Conference Paper

References (30)

1. [AE03] D. Amyot and A. Eberlein. An Evaluation of Scenario Notations and Construction Approaches for Telecommunication Systems Development. Telecommunications Systems Journal, 24(1):61-94, 2003.
2. [AHP96] R. Alur, G.J. Holzmann, and D. Peled. An analyzer for message sequence charts. Software Concepts and Tools, 17(2):70-77, 1996.
3. [Alb02] S. Albert. Cybernetix case-study: Informal description. AMETIST web page http://ametist.cs.utwente.nl, 2002.
4. [AY99] R. Alur and M. Yannakakis. Model checking of message sequence charts. In 10th International Conference on Concurrency Theory (CONCUR99), volume 1664 of Led. Notes in Comp. Sci., pages 114-129. Springer-Verlag, 1999.
5. [BHM04] D. Barak, D. Harel, and R. Marelly. InterPlay: Horizontal Scale-Up and Transition to Design in Scenario-Based Programming. In Lectures on Concurrency and Petri Nets, volume 3098 of Lect. Notes in Comp. Sci., pages 66-86. Springer-Ver lag, 2004.
6. th Intl. Conference on Computer Aided Verification (CAV'00), volume 1855 of Lect. Notes in Comp. Sci., Springer-Verlag, Lect. Notes in Comp. Sci., pages 154-169. Springer-Verlag, 2000.
7. [CGLZ95] E.M. Clarke, O. Grumberg, D.E. Long, and X. Zhao. Efficient generation of counterexamples and witnesses in symbolic model checking. In Proc. Design Automation Conference 95 (DAC95), 1995.
8. [DH01] W. Damm and D. Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45-80, 2001.
9. Preliminary version appeared in Proc. 3rd IFIP Int. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS'99).
10. [DK01] W. Damm and J. Klose. Verification of a radio-based signalling system using the statemate verification environment. Formal Methods in System Design, 19(2):121-141, 2001.
11. [Gil03] A. Gilboa. Finding All Super-Steps in LSC Specifications. Master's thesis, Weizmann Institute of Science, Israel, 2003.
12. th Intl. Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01), volume 2031 of Led. Notes in Comp. Sci., Springer-Verlag, pages 496-511, 2001.
13. th Intl. Conference on Formal Methods in Computer-Aided Design (FMCAD'02), Portland, Oregon, volume 2517 of Lect. Notes in Comp. Sci., pages 378-398, 2002.
14. Also available as Tech. Report MCS02-08, The Weizmann Institute of Science.
15. [HM03a] D. Harel and R. Marelly. Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer-Verlag, 2003.
16. [HM03b] D. Harel and R. Marelly. Specifying and Executing Behavioral Requirements: The Play In/Play-Out Approach. Software and System Modeling (SoSyM), 2(2):82-107, 2003.
17. [HMKT00a] J.G. Henriksen, M. Mukund, K.N. Kumar, and P.S. Thiagarajan. On message sequence graphs and finitely generated regular MSC languages. In J.D.P. Rolim U. Montanari and E. Welzl, editors, Proc. 27th Int. Colloq. Aut. Lang. Prog., volume 1853 of Lect. Notes in Comp. Sci., pages 675-686. Springer-Verlag, 2000.
18. [HMKT00b] J.G. Henriksen, M. Mukund, K.N. Kumar, and P.S. Thiagarajan. Regular collections of Message Sequence Charts. In Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science(MFCS'2000), volume 1893 of Lect. Notes in Comp. Sci., pages 675-686. Springer-Verlag, 2000.
19. [IL] Rhapsody. I-Logix, Inc., products web page. http://www.ilogix.com/ products/.
20. [KHK+03] N. Kam, D. Harel, H. Kugler, R. Marelly, A. Pnueli, E.J.A. Hubbard, and M.J. Stern. Formal Modeling of C. elegans Development: A ScenarioBased Approach. In Corrado Priami, editor, Proc. Int. Workshop on Computational Methods in Systems Biology (CMSB 2003), pages 4-20. Springer-Verlag, 2003.
21. Extended version appeared in Modeling in Molecular Biology, G.Ciobanu (Ed.), Natural Computing Series, Springer, 2004.
22. [Krü00] I. Krüger. Distributed System Design with Message Sequence Charts. PhD thesis, Department of Informatics, The Technical University of Munich., 2000.
23. [Kur95] R.P. Kurshan. Computer Aided Verification of Coordinating Processes. Princeton University Press, Princeton, New Jersey, 1995.
24. th Intl. Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'01), volume 2031 of Lect. Notes in Comp. Sci., Springer-Verlag, 2001.
25. [LK01] M. Lettrari and J. Klose. Scenario-based monitoring and testing of real-time UML models. In 4th Int. Conf. on the Unified Modeling Language, Toronto, October 2001.
26. [MHK02] R. Marelly, D. Harel, and H. Kugler. Multiple instances and symbolic variables in executable sequence charts. In Proc. 17th Ann. ACM Conf. on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA'02), pages 83-100, Seattle, WA, 2002.
27. [MPS98] A. Muscholl, D. Peled, and Z. Su. Deciding properties for message sequence charts. In Proceedings of the 1st International Conference on Foundations of Software Science and Computation Structures (FOSSACS '98), number 1378 in Lect. Notes in Comp. Sci., pages 226-242. Springer-Verlag, 1998.
28. [MR96] S. Mauw and M. A. Reniers. Refinement in interworkings. In U. Montanari and V. Sassone, editors, 7th International Conference on Concurrency Theory (CONCUR96), volume 1119 of Lect. Notes in Comp. Sci., pages 671-686. Springer-Verlag, 1996.
29. [UML] UML. Documentation of the unified modeling language (UML). Available from the Object Management Group (OMG), http://www.omg.org.
30. [Z1296] Z.120 ITU-TS Recommendation Z.120: Message Sequence Chart (MSC). ITU-TS, Geneva, 1996.