Incremental Scenario Modeling Using Hierarchical Object-Oriented Petri Net

Scenario-based modeling is emerging as a key technology in software development because scenarios are easy to describe and understand, naturally describing the real world, and highly used in several development phases. Scenario-Based Software Modeling (SBSM) represents scenarios with a formal method, and then integrates each scenario into a global one excluding redundant, incomplete, and inconsistent elements. An issue which is not yet proposed a clear solution in SBSM is the handling of different abstraction levels. In the existing proposals, this problem is hidden with an implicit assumption that all such scenarios have the same abstraction levels, which we believe to be unrealistic. In our research, we propose a Hierarchical Object-Oriented Petri Net (HOONet) as a method to specify the scenarios, and also suggest a method to integrate scenarios including different abstraction levels as well as redundancy, incompleteness, and inconsistency. Coordinating abstraction levels of scenarios can be achieved by considering scenario models as state-based transition models and verifying the transition models with respect to behavioral equivalence. In order to show the effectiveness of our suggestion, overall processes of SBSM using HOONet are explained with a practical example.

[1]  Stéphane S. Somé,et al.  Toward an Automation of Requirements Engineering using Scenarios , 1996 .

[2]  Jeffrey D. Ullman Elements of ML programming , 1994 .

[3]  Alistair Cockburn,et al.  Goals and Use Cases , 1997, J. Object Oriented Program..

[4]  François Lustman A formal approach to scenario integration , 1997, Ann. Softw. Eng..

[5]  H. W. Nissen,et al.  View-Directed Requirements Engineering: A Framework and Metamodel , 1999 .

[6]  Hanêne Ben-Abdallah,et al.  MESA: Support for Scenario-Based Design of Concurrent Systems , 1998, TACAS.

[7]  Yi Deng,et al.  Executable Specification and Analysis for the Design of Concurrent Object-Oriented Systems , 1994, Int. J. Softw. Eng. Knowl. Eng..

[8]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[9]  Michal Young,et al.  Compositional reachability analysis using process algebra , 1991, TAV4.

[10]  Tadao Murata,et al.  Protocol Specification Design Using an Object-Based Petri Net Formalism , 1999, Int. J. Softw. Eng. Knowl. Eng..

[11]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[12]  Ichiro Suzuki,et al.  A Method for Stepwise Refinement and Abstraction of Petri Nets , 1983, J. Comput. Syst. Sci..

[13]  Jorge C. A. de Figueiredo,et al.  G-Nets: A petri net based approach for logical and timing analysis of complex software systems , 1997, J. Syst. Softw..

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

[15]  Woo Jin Lee,et al.  Integration and Analysis of Use Cases Using Modular Petri Nets in Requirements Engineering , 1998, IEEE Trans. Software Eng..

[16]  David Chenho Kung,et al.  Formal approach to scenario analysis , 1994, IEEE Software.

[17]  Angelo Perkusich,et al.  Object Oriented Design, Modular Analysis, and Fault-Tolerance of Real-Time Control Software Systems , 1996, Int. J. Softw. Eng. Knowl. Eng..

[18]  Jean G. Vaucher,et al.  From scenarios to timed automata: building specifications from users requirements , 1995, Proceedings 1995 Asia Pacific Software Engineering Conference.

[19]  Nicolas Guelfi,et al.  Modeling of Cooperative Editors Using COOPN/2 , 1996 .

[20]  Wolfgang Reisig Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[21]  Björn Regnell,et al.  Improving the use case driven approach to requirements engineering , 1995, Proceedings of 1995 IEEE International Symposium on Requirements Engineering (RE'95).

[22]  Ivar Jacobson,et al.  Object-oriented software engineering - a use case driven approach , 1993, TOOLS.

[23]  Giancarlo Mauri,et al.  Modular Algebraic Nets to Specify Concurrent Systems , 1996, IEEE Trans. Software Eng..

[24]  Marc Frappier,et al.  Integration of sequential scenarios , 1997, ESEC '97/FSE-5.

[25]  Shing-Chi Cheung,et al.  Context constraints for compositional reachability analysis , 1996, TSEM.