Composition of Use Cases Using Synchronization and Model Checking

Capturing the behavior of a system by use cases have been intensively investigated in the last decade. The challenge is to find both the adequate model that fits the needs of the analyst and a formal composition mechanism which helps the generation of the expected behavior. In this paper, we propose a formal approach for specifying and composing use cases based on assignments. Those assignments are used to express new use cases. An assignment provides the join points and the composition operators that will be taken into account during the composition. These join points are, in fact, determined through a model checking step. They represent states where a property defined by the analyst holds. In order to evaluate these assignments, we define a composition mechanism based on the well known concept of synchronized product.

[1]  Jean-Pierre Corriveau,et al.  On the Importance of Inter-scenario Relationships in Hierarchical State Machine Design , 2001, FASE.

[2]  Martin Glinz,et al.  Dependency Charts as a Means to Model Inter-Scenario Dependencies , 2001, Modellierung.

[3]  Rachida Dssouli,et al.  Formal Composition of Distributed Scenarios , 2004, FORTE.

[4]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[5]  Daniel Amyot,et al.  Generating scenarios from use case map specifications , 2003, Third International Conference on Quality Software, 2003. Proceedings..

[6]  Jean G. Vaucher,et al.  A service creation environment based on scenarios , 1999, Inf. Softw. Technol..

[7]  David de Frutos-Escrig,et al.  Formal Techniques for Networked and Distributed Systems – FORTE 2004 , 2004, Lecture Notes in Computer Science.

[8]  Franz J. Rammig Distributed and Parallel Embedded Systems , 1999 .

[9]  Martin Glinz,et al.  An Integrated Formal Model of Scenarios Based on Statecharts , 1995, ESEC.

[10]  Erkki Mäkinen,et al.  MAS — an interactive synthesizer to support behavioral modelling in UML , 2001, ICSE.

[11]  Sebastián Uchitel,et al.  Synthesis of Behavioral Models from Scenarios , 2003, IEEE Trans. Software Eng..

[12]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[13]  João Araújo,et al.  Modeling and composing scenario-based requirements with aspects , 2004, Proceedings. 12th IEEE International Requirements Engineering Conference, 2004..

[14]  David Harel,et al.  Synthesizing State-Based Object Systems from LSC Specifications , 2000, Int. J. Found. Comput. Sci..

[15]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[16]  Johann Schumann,et al.  Generating statechart designs from scenarios , 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[17]  T. Systa,et al.  MAS - an interactive synthesizer to support behavioral modeling in UML , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[18]  Guy Lapalme,et al.  Compiling Real-Time Scenarios into a Timed Automaton , 2001, FORTE.

[19]  Manfred Broy,et al.  From MSCs to Statecharts , 1998, DIPES.

[20]  Hideto Tomabechi,et al.  Automatic Synthesis of State Machines from Trace Diagrams , 1994, Softw. Pract. Exp..