Incremental elaboration of scenario-based specifications and behavior models using implied scenarios

ACM Transactions on Software Engineering and Methodology

Volumn 13, Issue 1, 2004, Pages 37-85

  Uchitel, Sebastian ^a   Kramer, Jeff ^a   Magee, Jeff ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Implied scenarios; LTSA; MSC; Negative scenarios

Indexed keywords

ARTIFACTS; BEHAVIOR MODELING; DESIGN TOOLS; MECHANICAL VERIFICATION;

APPROXIMATION THEORY; AUTOMATION; CONCURRENT ENGINEERING; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LOGIC; MATHEMATICAL MODELS; SPECIFICATIONS;

SOFTWARE ENGINEERING;

EID: 3042823719     PISSN: 1049331X     EISSN: None     Source Type: Journal    
DOI: 10.1145/1005561.1005563     Document Type: Article

References (53)

1. ALUR, R., HOLZMANN, G. J., AND PELED, D. 1996. An analyser for message sequence charts. In Proceedings of the 2nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'96) (Passau). Springer, New York, 35-48.
2. ALUR, R. AND YANNAKAKIS, M. 1999. Model checking of message sequence charts. In Proceedings of the 10th International Conference on Concurrency Theory (CONCUR'99) (Eidenhoven). Springer, New York, 114-129.
3. ALUR, R., ETESSAMI, K., AND YANNAKAKIS, M. 2000. Inference of message sequence charts. In Proceedings of the 22nd IEEE International Conference on Software Engineering (ICSE'00) (Limerick). 304-313.
4. ALUR, R., ETESSAMI, K., AND YANNAKAKIS, M. 2001. Readability and verification of MSC graphs. In Proceedings of the 28th International Colloquium on Automata, Languages, and Programming (ICALP'01) (Crete). Springer, New York, 797-808.
5. ANDOLFI, F., AQUILANI, F., BALSAMO, S., AND INVERARDI, P. 2000. Deriving QNM from MSCs for performance evaluation of software architectures. In Proceedings of the 2nd International Workshop on Software and Performance (WOSP'00). Ottawa, ACM, New York, 47-57.
6. BEN-ABDHALLAH, H. AND LEUE, S. 1997. Syntactic detection of process divergence and non-local choice in message sequence charts. In Proceedings of the 3rd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'97). Springer, New York, 259-274.
7. BEN-ABDHALLAH, H. AND LEUE, S. 1998. MESA: Support for scenario-based design of concurrent systems. In Proceedings of the 4th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'98) (Lisbon). Springer, New York, 118-135.
8. CARROL, J. M., Ed. 1995. Scenario-Based Design: Envisioning Work and Technology in System Development. Wiley, New York.
9. CHEUNG, J. C. 1994. Tractable and compositional techniques for behaviour analysis of concurrent systems, Department of Computing. Imperial College of Science, Technology and Medicine, London, England.
10. CHU, P. M. AND LIU, M. T. 1988. Protocol synthesis in a state transition model. In Proceedings of the IEEE International Computer Software and Applications Conference (COMPSAC'88) (Chicago). IEEE Computer Society Press, Los Alamitos, Calif., 505-512.
11. CLARKE, E. M. AND WING, J. M. 1996. Formal methods: State of the art and future directions. ACM Computing Surv., 28, 4, 626-643.
12. CLEAVELAND, R. AND SMOLKA, S. A. 1996. Strategic directions in concurrency research. ACM Computing Surv., 28, 4, 607-625.
13. FEATHER, M. S. 1987. Language support for the specification and development of composite systems. ACM Trans. Prog. Lang. Syst. 9, 2, 198-234.
14. GIANNAKOPOULOU, D. 1999. Model checking for concurrent software architectures department of computing, Imperial College of Science, Technology and Medicine, London, England.
15. HAREL, D. AND DAMM, W. 1999. LSCs: Breathing life into message sequence charts. In Proceedings of the 3rd IFIP International Conference on Formal Methods for Open Object-Based Distributed Systems (New York). Kluwer Academic, 293-312.
16. HAREL, D. AND KUGLER, H. 2000. Synthesizing state-based object systems from LSC specifications. In Proceedings of the 5th International Conference on Implementation and Application of Automata (CIAA'2000). Springer, New York.
17. HAREL, D., KUGLER, H., MARELLY, R., AND PNUELI, A. 2002. Smart play-out of behavioural requirements. In Proceedings of the 4th International Conference on Formal Methods in Computer Aided Design. 378-398.
18. HAREL, D. AND MARELLY, R. 2003. Come, Let's Play: Scenario-Based Programming Using LSCs and the Play-Engine. Springer-Verlag, New York.
19. HARMON, P. AND WATSON, M. 1998. Understanding UML: The Developers Guide. Morgan-Kaufmann, San Fransisco, Calif.
20. HENRIKSEN, J. G., MUKUND, M., KUMAR, K. N., AND THIAGARAJAN, P. S. 2000. On message sequence graphs and finitely generated regular MSC languages. In Proceedings of the 27th International Colloquium on Automata, Languages and Programming (ICALP'00) (Geneva), Springer, New York, 675-686.
21. HEYMER, S. 2000. A semantics for MSCs based on Petri net components. In Proceedings of the 2nd Workshop on SDL and MSC (SAM'00) (Grenoble).
22. HOARE, C. A. R. 1985. Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs, N.J.
23. HOLZMANN, G. J. 1990. Protocol synthesis (Chapter 10). In Design and Validation of Computer Protocols. Prentice-Hall. Englewood Cliff, N.J.
24. HOLZMANN, G. J., PELED, D., AND REDBERG, M. H. 1997. Design tools for requirement engineering. Bell Labs Tech. J., 2, 1, 86-95.
25. HUNTER, A. AND NUSEIBEH, B. 1998. Managing inconsistent specifications: Reasoning, analysis and action. ACM Trans. Softw. Eng. Meth. 7, 4, 335-367.
26. ITU. 1996. Message Sequence Charts, International Telecommunications Union. Telecommunication Standardisation Sector.
27. JACOBSON, I., RUMBAUGH, J., AND BOOCH, G. 1999. The Unified Software Development Process. (Harlow). Addison-Wesley, Reading, Mass.
28. KATOEN, J.-P. AND LAMBERT, L. 1998. Pomsets for message sequence charts. In Proceedings of the 1st Workshop on SDL and MSC (SAM'98) (Berlin). Shaker, 197-208.
29. KELLER, R. 1976. Formal verification of parallel programs. Commun. ACM, 19, 7, 371-384.
30. KOSKIMIES, K., MÄNNISTÖ, T., SYSTÄ, T., AND TUONMI, J. 1998. Automated support for modeling OO software. IEEE Softw. 15, 1, 87-94.
31. KRÜGER, I., GROSU, R., SCHOLZ, P., AND BROY, M. 1999. From MSCs to statecharts. In Distributed and Parallel Embedded Systems, Rammig, F. J., Ed. Kluwer Academic Publishers, 61-71.
32. MAGEE, J. AND KRAMER, J. 1999. Concurrency: State Models and Java Programs. Wiley, New York.
33. MÄKINEN, E. AND SYSTÄ, T. 2001. MAS - An interactive synthesizer to support behavioral modeling in UML. In Proceedings of the 23rd IEEE International Conference on Software Engineering (ICSE '01) (Toronto). IEEE Computer Society Press, Los Alamitos, Calif., 15-24.
34. MUCCINI, H. 2001. Implied scenario detection. In Proceedings of the Workshop on Scenarios and State Machines at the International Conference of Software Engineering (ICSE'01) (Orlando). IEEE Press.
35. MUSCHOLL, A., PELED, D., AND SU, Z. 1998. Deciding properties of message sequence charts. In Proceedings of the 1st International Conference on the Foundations of Software Science and Computation Structure (FOSSACS'98) (Lisbon). Springer, New York, 226-242.
36. OMG 2002. Unified Modelling Language, Object Management Group.
37. RATIONAL 2002. Rational Rose.
38. RENIERS, M. A. 1999. Message sequence chart. Syntax and semantics, Eindhoven University of Technology, Eindhoven.
39. RUDOLPH, E., GRAUBMANN, P., AND GRABOWSKI, J. 1996. Tutorial on message sequence charts '96. In Proceedings of the IFIP TC6 WG6.1 International Conference on Formal Description Techniques (FORTE'96) (Kaiserslautern). Kluwer, 1629-1641.
40. SALEH, K. 1996. Synthesis of communication protocols. Computer Commun. Rev. 26, 5, 40-59.
41. SMITH, R. L., AVRUNIN, G. S., CLARKE, L. A., AND OSTERWEIL, L. J. 2002. Propel: An approach supporting property elucidation. In Proceedings of the IEEE International Conference on Software Engineering (ICSE'02) (Orlando). IEEE Computer Society Press, Los Alamitos, Calif.
42. SOMÉ, S., DSSOULI, R., AND VAUCHER, J. 1995. From scenarios to timed automata: Building specifications from user requirements. In Proceedings of the Asia Pacific Software Engineering Conference (APSEC'95). 48-57.
43. UCHITEL, S. AND KRAMER, J. 2001. A workbench for synthesising behaviour models from scenarios. In Proceedings of the International Conference on Software Engineering (ICSE'01) (Toronto). IEEE Computer Society Press, Los Alamitos, Calif., 188-197.
44. UCHITEL, S., KRAMER, J., AND MAGEE, J. 2001. Detecting implied scenarios in message sequence chart specifications. In Proceedings of the Joint 8th European Software Engineering Conference (ESEC'01) and 9th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE'01) (Vienna), ACM Press, New York, 74-82.
45. UCHITEL, S., KRAMER, J., AND MAGEE, J. 2002a. Detecting implied scenarios in the presence of behaviour constraints. In Proceedings of the International Workshop on Validation and Implementation of Scenario-based Specifications (VISS'02) a satellite workshop of the 5th European Joint Conferences on Theory and Practice of Software (ETAPS'02), Grenoble, Electronic Notes in Theoretical Computer Science.
46. UCHITEL, S., KRAMER, J., AND MAGEE, J. 2002b. Negative scenarios for implied scenario elicitation. In Proceedings of the 10th ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE'02) (Charleston). ACM, New York.
47. UCHITEL, S. 2003. Elaboration of behaviour models and scenario based specifications using implied scenarios, Department of Computing, Imperial College, London, England.
48. UCHITEL, S., CHATLEY, R., KRAMER, J., AND MAGEE, J. 2003. LTSA-MSC: Tool support for behaviour model elaboration using implied scenarios. In Proceedings of the Ninth International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS) (Warsaw). Springer Verlag, New York, 597-602.
49. ULLMAN, J. D. AND HOPCROFT, J. B. 1979. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, Reading, Mass.
50. VAN LAMSWEERDE, A., DARIMONT, R., AND MASSONET, P, 1995. Goal-directed elaboration of requirements for a meeting schedular: Problems and lessons learnt. In Proceedings of the 2nd IEEE International Symposium on Requirements Engineering (York). IEEE CS Press, 194-203.
51. VAN LAMSWEERDE AND WILLEMET, L. 1998. Inferring declarative requirements specifications from operational scenarios. IEEE Trans. Softw. Eng. 24, 12, 1089-1114.
52. WAKAHARA, Y., KAYUDA, Y., ITO, A., AND UTSUNOMIYA, E. 1989. ESCORT: An environment for specifying communication requirements. IEEE Softw. 6, 2, 38-43.
53. WHITTLE, J. AND SCHUMANN, J. 2000. Generating statechart designs from scenarios. In Proceedings of the 22nd International Conference on Software Engineering (ICSE'00) (Limerick, Ireland). 314-323.