Formal Spacification and Use Case Generation for a Mobile Telephony System

Use cases are widely recognized as useful tools for describing user requirements. However, the representation of a system by a collection of use cases has disadvantages, particularly it is time-consuming to derive large sets of use cases manually, and it is difficult to ascertain consistency and completeness of the sets. In this paper, we show how these problems can be eased by using an approach based on the formal specification language LOTOS. We describe a LOTOS specification of the Global System for Mobile communication (GSM), obtained from existing use cases, and we report on automatic regeneration of use cases from the specification. We also present techniques for determining whether or not a specification contains a given use case.

[1]  Luigi Logrippo,et al.  A Validation Environment for LOTOS , 1993, PSTV.

[2]  Thomas Haug,et al.  The GSM System for Mobile Communications , 1992 .

[3]  Ana Moreira,et al.  Adding rigour to object-oriented analysis , 1996, Softw. Eng. J..

[4]  Luigi Logrippo,et al.  Structural Models for Specifying Telephone Systems , 1997, Comput. Networks ISDN Syst..

[5]  Randall. Tuok,et al.  Modeling and derivation of scenarios for a mobile telephony system in LOTOS. , 1996 .

[6]  Joseph Sifakis,et al.  A Toolbox For The Verification Of LOTOS Programs , 1992, International Conference on Software Engineering.

[7]  John M. Carroll,et al.  Making use: a design representation , 1994, CACM.

[8]  Arturo Azcorra,et al.  The Lotosphere Design Methodology , 1995 .

[9]  Jean-Pierre Jouannaud,et al.  Rewrite Systems , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[10]  Son T. Vuong,et al.  A Formal Specification, in LOTOS, of a Simplified Cellular Mobile Communication System , 1989, Formal Techniques for (Networked and) Distributed Systems.

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

[12]  Tommaso Bolognesi,et al.  Tableau methods to describe strong bisimilarity on LOTOS processes involving pure interleaving and enabling , 1994, FORTE.

[13]  Adam C. Winstanley,et al.  Making Changes to Formal Specifications: Requirements and an Example , 1994, IEEE Trans. Software Eng..

[14]  J. Van Leeuwen,et al.  Handbook of theoretical computer science - Part A: Algorithms and complexity; Part B: Formal models and semantics , 1990 .

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

[16]  Marten van Sinderen,et al.  Specification Styles in Distributed Systems Design and Verification , 1991, Theor. Comput. Sci..

[17]  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).

[18]  Luigi Logrippo,et al.  An Introduction to LOTOS: Learning by Examples , 1992, Comput. Networks ISDN Syst..

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