Feature Interactions: A Mixed Semantic Model Approach

The feature interaction problem is prominent in telephone service development. Many of the problems which arise when features combine are due to badly developed requirements models for individual features. With sufficiently good requirements models, in which each feature is formally modelled and validated against customer understanding, the feature interaction problem is much more tractable. Through a number of case studies, we have discovered that no one semantic framework is suitable for the synthesis and analysis of formal feature requirements models. Consequently we advocate a mixed-model approach. Firstly, we have an operational model, written in LOTOS using an object-based style, which is useful for constructing an executablemodel for validation. Secondly,we have a logical model (based on the B method) which is used to verify the state invariant properties of our system. Finally, we use TLA to provide semantics for a static analysis of liveness and fairness properties. No one model can treat each of these aspects, yet each of these aspects of the conceptualisation are necessary in the formal development of features. A simple example, in which we combine call forwarding and call screening features, illustrates the roles played by each of the models.

[1]  Grady Booch,et al.  Object-Oriented Design with Applications , 1990 .

[2]  Geoff Cutts,et al.  Structured systems analysis and design methodology , 1988 .

[3]  Pamela Zave,et al.  Feature interactions and formal specifications in telecommunications , 1993, Computer.

[4]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Specification 1 , 1985, EATCS Monographs on Theoretical Computer Science.

[5]  Dominique Méry,et al.  Telephone feature verification: Translating SDL to TLA+ , 1997, SDL Forum.

[6]  Geoff Cutts Structured system analysis and design method , 1991 .

[7]  Pamela Zave,et al.  The operational versus the conventional approach to software development , 1984, CACM.

[8]  Leslie Lamport,et al.  The Operators of TLA C , 1997 .

[9]  Gill Smith,et al.  Object-oriented analysis , 1988, WADAS '88.

[10]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[11]  Michel Diaz,et al.  Formal Description Technique Estelle: Results of the Esprit Sedos Project , 1989 .

[12]  Yow-Jian Lin,et al.  A feature-interaction benchmark for IN and beyond , 1993, IEEE Communications Magazine.

[13]  Frank Waters,et al.  The B Book , 1971 .

[14]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[15]  J. Paul Gibson,et al.  Formal object oriented development of software systems using LOTOS , 1993 .

[16]  Tommaso Bolognesi,et al.  Squiggles - A Tool for the Analysis of LOTOS Specifications , 1988, FORTE.

[17]  Cliff B. Jones,et al.  Case studies in systematic software development , 1990 .

[18]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[19]  J. Michael Spivey,et al.  Understanding Z : A specification language and its formal semantics , 1985, Cambridge tracts in theoretical computer science.

[20]  Robert E. Milne,et al.  The formal description technique LOTOS : By P.H.J. van Eijk, C.A. Vissers and M. Diaz, eds. North-Holland, Amsterdam, Netherlands, 1989, Price $102.50 (hardback), ISBN 0-444-87267-1. , 1990 .

[21]  J. Paul Gibson,et al.  Formal Object-Based Design In LOTOS , 1993 .

[22]  J. Paul Gibson,et al.  A Unifying Model for Specification and Design , 1996 .