Lightweight formal methods for Scenario-based Software Engineering

Lecture Notes in Computer Science

Volumn 3466, Issue , 2005, Pages 174-192

  Bontemps, Yves ^a   Heymans, Patrick ^a   Schobbens, Pierre Yves ^a  

^a UNIVERSITY OF NAMUR   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER HARDWARE DESCRIPTION LANGUAGES; FORMAL LANGUAGES; MATHEMATICAL MODELS;

MODEL CHECKING; MODEL SYNTHESIS; SCENARIO-BASED SOFTWARE ENGINEERING (SBSE);

COMPUTER AIDED SOFTWARE ENGINEERING;

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

References (34)

1. [AEY00] Rajeev Alur, Kousha Etessami, and Mihalis Yannakakis. Inference of Message Sequence Charts. In Proceedings of 22nd International Conference on Software Engineering, pages 304-313, 2000.
2. [AHP96] Rajeev Alur, Gerard J. Holzmann, and Doron Peled. An analyser for mesage sequence charts. In Tiziana Margaria and Bernhard Steffen, editors, Tools and Algorithms for the Construction and Analysis of Systems, volume 1055 of Lect. Notes in Comp. Sci., pages 35-48. Springer-Verlag, 1996.
3. [AL92] Martín Abadi and Leslie Lamport. Composing specifications. ACM Transactions on Programming Languages and Systems, 14(4): 1-60, October 1992.
4. [BAL97] Hanêne Ben-Abdallah and Stefan Leue. Syntactic Detection of Process Divergence and Nonlocal Choice in Message Sequence Charrts. In E. Brinksma, editor, Proceedings of the Tools and Algorithms for the Construction and Analysis of Systems, Third International Workshop, TACAS'97, volume 1217 of Lect. Notes in Comp. Sci., pages 259-274, Enschede, The Netherlands, 1997. Springer-Verlag.
5. [BHK03] Yves Bontemps, Patrick Heymans, and Hillel Kugler. Applying LSCs to the specification of an air traffic control system. In Sebastian Uchitel and Francis Bordeleau, editors, Proc. of the 2nd Int. Workshop on "Scenarios and State Machines: Models, Algorithms and Tools" (SCESM'03), at the 25th Int. Conf. on Soft. Eng. (ICSE'03), Portland, OR, USA, May 2003. IEEE.
6. [Bon01] Yves Bontemps. Automated Verification of State-based Specifications Against Scenarios (A Step towards Relating Inter-Object to Intra-Object Specifications). Master's thesis, University of Namur, June 2001.
7. [Bon03] Yves Bontemps. Realizability of scenario-based specifications. Diplôme d'études approfondies, University of Namur, September 2003.
8. [Bro03] Manfred Broy. Unifying models and engineering theories of composed software systems. In Manfred Broy and Markus Pizka, editors, Models, Algebras and Logics of Engineering Software, volume 191 of NATO Science Series, III: Computer and Systems Sciences, pages 1-41. IOS Press, 2003.
9. [BS03] Yves Bontemps and Pierre-Yves Schobbens. Synthesizing open reactive systems from scenario-based specifications. In Felice Balarin and Johan Lilius, editors, Proc. of the 3rd Int. Conf. on Applications of Concurrency to System Design (ACSD'03), pages 41-50, Guimarães, Portugal, June 2003. IEEE Computer Science Press.
10. [BS04] Yves Bontemps and Pierre-Yves Schobbens. The computational complexity of scenario-based agent verification and design. Technical Report 2004.35, CFV (Centre Fédéré en Vérification), October 2004. http://www.ulb.ac.be/di/ssd/cfv/publications.html.
11. [CEMR98] J.M.H Cobben, A. Engels, Sjouke Mauw, and Michel Reniers, A. Formal Semantics of Message Sequence Charts (ITU-T Recommendation Z.120 Annex B). International Telecommunication Union, Eindhoven, The Netherlands, April 1998. http://www.itu.int.
12. [CM02] Benoit Caillaud and Anca Muscholl. VISS'02: Validation and Implementation of Scenario-based Specifications (ETAPS'02), April 2002. http://www.liafa.jussieu.fr/~anca/VISS02.html.
13. [DH01] Werner Damm and David Harel. LSCs: Breathing life into message sequence charts. Formal Methods in System Design, 19(1):45-80, 2001.
14. [Eme90] E. Allen Emerson. Temporal and Modal Logic, volume B, chapter 16, pages 997-1072. MIT Press and Elsevier Science Publishers, Cambridge, Massachusetts, 1990. ISBN 0-262-72015-9 (Second Printing, 1998).
15. [FK01] Bernd Finkbeiner and Ingolf Heiko Krüger. Using message sequence charts for component-based formal verification. In Proc. of OOPSLA 2001 Workshop on Specification and Verification of Component-Based Systems, Tampa Bay, FL, USA, October 2001.
16. [GTW02] Erich Grädel, Wolfgang Thomas, and Thomas Wilke, editors. Automata Logics, and Infinite Games: A Guide to Current Research, volume 2500 of Lect. Notes in Comp. Sci. Springer, November 2002. ISBN 3-540-00388-6.
17. [Har01] David Harel. From play-in scenarios to code: An achievable dream. IEEE Computer, 34(1):53-60, January 2001.
18. [Hey01] Patrick Heymans. Animating Albert II Specifications. PhD thesis, University of Namur, 2001.
19. [HM01] David Harel and Rami Marelly. Capturing and Analyzing Behavioral Requirements: The Play-In/Play-Out Approach. Technical Report MCS01-15, The Weizmann Institute of Science, Faculty of Mathematics and Computer Science, Rehovot, Israel, September 2001.
20. [HM03] David Harel and Rami Marelly. Come, let's play! Scenario-based programming using LSCs and the Play-engine. Springer, 2003. ISBN 3-540-00787-3.
21. [ITU00] MSC-2000: ITU-T Recommendation Z.120 : Message Sequence Chart (MSC), 2000. http://www.itu.int/.
22. [Jac92] Ivar Jacobson. Object Oriented Software Engineering: a Use-Case Driven Approach. ACM Press/Addison-Wesley, 1992.
23. +01] Hillel Kugler, David Harel, Amir Pnueli, Lu Yuan, and Yves Bontemps. Temporal Logic for Live Sequence Charts. Unpublished draft, January 2001.
24. [Krü00] Ingolf Heiko Krüger. Distributed System Design with Message Sequence Charts. PhD thesis, Technische Universität München, July 2000.
25. [KW01] Jochen Klose and Hartmut Wittke. An Automata Based Interpretation of Live Sequence Charts. In T. Margaria and W. Yi, editors, Proc. of TACAS (Tools and Algorithms for the Construction and Analysis of Systems) 2001, volume 2031 of Lect. Notes in Comp. Sci., page 512, Genova, Italy, April 2001. Springer-Verlag.
26. [LMR98] Stefan Leue, L. Mehrmann, and M. Rezai. Synthesizing ROOM models from message sequence charts specifications. In Proc. of 13th IEEE Conference on Automated Software Engineering, Honolulu, Hawaii, October 1998.
27. [LT89] N. A. Lynch and M. R. Tuttle. An introduction to input/output automata. CWI Quarterly, 2(3):219-246, 1989.
28. [OMG03] Object Management Group (UML Revision Task Force). OMG UML Specification (2.0), September 2003. http://www.omg.org/uml.
29. [RG00] Johannes Ryser and Martin Glinz. SCENT: A Method Employing Scenarios to Systematically Derive Test Cases for System Test. Technical Report 2000/3, Institut für Informatik - Universität Zurich, Winterthurerstrasse 190, 8057 Zurich, Switzerland, 2000.
30. [Ros92] Roni Rosner. Modular Synthesis of Reactive Systems. PhD thesis, The Weizmann Institute of Science, Rehovot, Israel, April 1992.
31. [Uch03] Sebastian Uchitel. Elaboration of Behaviour Models and Scenario-based Specifications using Implied Scenarios. PhD thesis, Imperial College London, January 2003.
32. [UKM01] Sebastian Uchitel, Jeff Kramer, and Jeff Magee. Detecting implied scenarios in message sequence chart specifications. In Volker Gruhn, editor, Proceedings of the Joint 8th European Software Engeneering Conference and 9th ACM SIGSOFT Symposium on the Foundation of Software Engeneering (ESEC/FSE-01), volume 26, 5 of SOFTWARE ENGINEERING NOTES, pages 74-82, New York, September 10-14 2001. ACM Press.
33. [WPJH98] Klaus Weidenhaupt, Klaus Pohl, Matthias Jarke, and Peter Haumer. Scenario Usage in System Development: A Report on Current practice. IEEE Software, 15(2):34-45, March 1998.
34. [WS02] Jon Whittle and Johan Schumann. Statechart Synthesis from Scenarios: an Air Traffic Control Case Study. In Proc. of "Scenarios and State-Machines: models, algorithms and tools" workshop at the 24th Int. Conf. on Software Engineering (ICSE 2002), Orlando, FL, May, 20th 2002. ACM.