Abstraction and refinement of features

The composition of services and features often leads to unwanted situations, because it is a non-monotonic operation over services and features. When a new service is added to an existing system, conditions have to be checked to ensure that the resulting system satisfies a list of required properties. Following the system approach of Abrial, we develop services and features in an incremental way and use refinement to model the composition of services and features. Proof obligations state the preservation or the non-preservation of properties, namely invariant or more generally safety properties. The method helps us in understanding when a service is interfering with another, and allows us to give multiple views of each service according to the level of its refinement. Finally, we validate our method with the Atelier B tool.

[1]  Kaisa Sere,et al.  Program Development by Refinement , 1999, Formal Approaches to Computing and Information Technology FACIT.

[2]  Maarten de Rijke,et al.  Feature interaction as a satisfiability problem , 1999, MASCOTS '99. Proceedings of the Seventh International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

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

[4]  Didier Bert.  B’98: Recent Advances in the Development and Use of the B Method , 1998, Lecture Notes in Computer Science.

[5]  H. Velthuijsen,et al.  Feature interactions in telecommunications systems , 1993, IEEE Communications Magazine.

[6]  Marc Frappier,et al.  Defining and detecting feature interactions , 1997, Algorithmic Languages and Calculi.

[7]  Dominique Méry,et al.  Safe combinations of services using B , 1997, SAFECOMP.

[8]  Ernst-Rüdiger Olderog,et al.  Proof Rules and Transformations Dealing with Fairness , 1983, Sci. Comput. Program..

[9]  Dominique Cansell,et al.  Predicate Diagrams for the Verification of Reactive Systems , 2000, IFM.

[10]  Hong Liu,et al.  A Methodology for Feature Interaction Detection in the AIN 0.1 Framework , 1998, IEEE Trans. Software Eng..

[11]  Roland N. Bol,et al.  Automatic Detection of Feature Interactions in Temporal Logic , 1995, FIW.

[12]  Simon Pickin,et al.  Formalisation of a user view of network and services for feature interaction detection , 1994, FIW.

[13]  Dominique Cansell,et al.  Playing with Abstraction and Refinement for Managing Features Interactions , 2000, ZB.

[14]  Jean-Raymond Abrial,et al.  Introducing Dynamic Constraints in B , 1998, B.

[15]  Kenneth J. Turner,et al.  Validating Architectural Feature Descriptions using LOTOS , 1998, FIW.

[16]  Mark Ryan,et al.  Plug-and-play Features , 1998, FIW.

[17]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[18]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[19]  Tadashi Ohta,et al.  A Formal Approach for Definition and Detection of Feature Interactions , 1998, FIW.

[20]  Dominique Méry,et al.  Service specifications: to B, or not to B , 1998, FMSP '98.

[21]  Jens E. Kristensen,et al.  Interaction detection, a logical approach , 1994, FIW.

[22]  Dominique Méry,et al.  Integration Problems in Telephone Feature Requirements , 1999, IFM.

[23]  B. Mermet,et al.  Incremental specification of telecommunication services , 1997, First IEEE International Conference on Formal Engineering Methods.

[24]  Michael Jackson,et al.  Distributed Feature Composition: A Virtual Architecture for Telecommunications Services , 1998, IEEE Trans. Software Eng..

[25]  Lydie du Bousquet,et al.  Incremental Feature Validation: a Synchronous Point of View , 1998, FIW.

[26]  Yow-Jian Lin,et al.  Managing Feature Interactions Telecommunications Software Systems - Guest Editorial , 1998 .

[27]  Paul J. Kühn,et al.  The Feature and Service Interaction Problem in Telecommunications Systems. A Survey , 1998, IEEE Trans. Software Eng..

[28]  Evan H. Magill,et al.  Feature Interactions in Telecommunications and Software Systems VI, May 17-19, 2000, Glasgow, Scotland, UK , 2000, FIW.

[29]  Luigi Logrippo,et al.  Feature Interactions in Telecommunications Networks IV , 1997 .