Formal Methods for Communication Services

We survey formal methods as they are applied to the development of communication services. We report on industrial and academic projects, consider different communication architectures and work related to the feature interaction problem. Based on our survey, the results reported in the literature and most importantly, on extensive discussions with industry, we investigate important industrial concerns and criticisms about the use of formal methods for the development of communication services. We report on a collaborative project between the Swiss Federal Institute of Technology in Lausanne, Swisscom, Alcatel and Thomson in which these industrial concerns have been taken into account from the very beginning. The results of this project are currently being integrated into an industrial software development platform.

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

[2]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .

[3]  E. Koerner,et al.  Applying LOTOS to the design of TINA applications , 1997 .

[4]  J. Maisonneuve,et al.  The PERCO platform , 1999, Proceedings 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC'99) (Cat. No.99-61702).

[5]  Cornelis A. Middelburg.  A Simple Language for Expressing Properties of Telecommunication Services and Features , 1994 .

[6]  Bengt Jonsson,et al.  Using temporal logic for modular specification of telephone services , 1994, FIW.

[7]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[8]  Jean-Pierre Hubaux,et al.  On applying formal techniques to the development of hybrid services: challenges and directions , 1999, IEEE Commun. Mag..

[9]  Graeme I. Parkin,et al.  Overview: Survey of Formal Methods in Industry , 1993, FORTE.

[10]  Joanne M. Atlee,et al.  Towards automated detection of feature interactions , 1994, FIW.

[11]  Jean-Pierre Hubaux,et al.  Testing Temporal Logic Properties in Distributed Systems , 1998, IWTCS.

[12]  Shawn Koppenhoefer,et al.  Run-time monitoring of distributed applications , 1998 .

[13]  D. Richard Kuhn,et al.  Sources of Failure in the Public Switched Telephone Network , 1997, Computer.

[14]  Yow-Jian Lin,et al.  A Building Block Approach to Detecting and Resolving Feature Interactions , 1994 .

[15]  F. Halsall,et al.  Development of new telecommunications services using an expert system , 1997 .

[16]  Béatrice Renard,et al.  Consistent Interaction Detection - A Comprehensive Approach Integrated with Service Creation , 1997, FIW.

[17]  Marsha Chechik,et al.  Applying Formal Methods to a TelecommunicationsSystem in a Commercial SettingAndre , 1998 .

[18]  Luigi Logrippo,et al.  An experience modelling telecommunications systems using ODP-DLcomp , 1997 .

[19]  Michael J. Ferguson,et al.  Neglected Topics of Feature Interactions: Mechanisms, Architectures, Requirements , 1997, FIW.

[20]  Kees Middelburg,et al.  Formalisation of Properties for Feature Interaction Detection: Experience in a Real-Life Situation , 1994, IS&N.

[21]  Tadashi Ohta,et al.  Classification, detection and resolution of service interactions in telecommunication services , 1994, FIW.

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

[23]  Leslie Lamport,et al.  TLA in Pictures , 1995, IEEE Trans. Software Eng..

[24]  Daniel Jackson,et al.  Lightweight Formal Methods , 2001, FME.

[25]  Tadashi Ohta,et al.  A New Proposal for Feature Interaction Detection and Elimination , 1995, FIW.

[26]  Qing Yu,et al.  Oracles for checking temporal properties of concurrent systems , 1994, SIGSOFT '94.

[27]  John King,et al.  Service Validation and Testing , 1995, FIW.

[28]  Tohru Kikuno,et al.  Petri-Net Based Detection Method for Non-Deterministic Feature Interactions and its Experimental Evaluation , 1997, FIW.

[29]  Andre Wong,et al.  Formalizing requirements in a commercial setting, a case study , 1999 .

[30]  J. Jézéquel,et al.  Validating Distributed Software Modeled with UML , 1998 .

[31]  Lesley Semmens,et al.  Applying formal methods within structured development , 1994, IEEE J. Sel. Areas Commun..

[32]  Peter C. Bates.  Debugging Heterogeneous Distributed Systems Using Event-Based Models of Behavior , 1995, ACM Trans. Comput. Syst..

[33]  Luigi Logrippo,et al.  Specifying features and analysing their interactions in a LOTOS environment , 1994, FIW.

[34]  Luqi,et al.  Formal Methods and Social Context in Software Development , 1995, TAPSOFT.

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

[36]  Tiziana Margaria,et al.  A Constraint-Oriented Service Creation Environment , 1996, TACAS.

[37]  Mario Kolberg,et al.  Engineering Telecommunication Services With SDL , 1999, FMOODS.

[38]  Gerard J. Holzmann,et al.  The Theory and Practice of A Formal Method: NewCoRe , 1994, IFIP Congress.

[39]  Gerard J. Holzmann,et al.  Validating SDL Specifications: an Experiment , 1989, PSTV.

[40]  Rick Reed,et al.  Telecommunications systems engineering using SDL , 1989 .

[41]  Joaquín Keller,et al.  Formal Description of OSI Management Information Structure as a Prerequisite for Formal Specifications of TMN Interfaces , 1994, IS&N.

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

[43]  Jean-Pierre Hubaux,et al.  TINA service validation: the ErnesTINA project , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[44]  Pamela Zave,et al.  Secrets of Call Forwarding: A Specification Case Study , 1995, FORTE.

[45]  Chris Dollin,et al.  Object-oriented development: the fusion method , 1994 .

[46]  Pierre-Alain Etique.  Service specification verification and validation for the intelligent network , 1995 .

[47]  Raouf Boutaba,et al.  Feature interactions in telecommunication networks IV , 1997 .

[48]  Mark A. Ardis,et al.  ramework for Evaluating Sp ethods for Reactive Sys Experience Report , 1996 .

[49]  Yow-Jian Lin,et al.  Extending telecommunications systems: the feature-interaction problem , 1993, Computer.

[50]  Gerard J. Holzmann,et al.  Design and validation of computer protocols , 1991 .

[51]  Kong Eng Cheng.  Towards a formal model for incremental service specification and interaction management support , 1994, FIW.

[52]  Zohar Manna,et al.  On the Faithfulness of Formal Models , 1991, MFCS.

[53]  Gordon S. Blair,et al.  A Specification Architecture for Multimedia Systems in Open Distributed Processing , 1997, Comput. Networks ISDN Syst..

[54]  C. Moiso,et al.  ACE: An Environment for Specifying, Developing and Generating TINA Services , 1997, Integrated Network Management.

[55]  Lalita Jategaonkar Jagadeesan,et al.  A formal approach to reactive systems software: A telecommunications application in Esterel , 1996, Formal Methods Syst. Des..

[56]  George Vanecek,et al.  Enabling hybrid services in emerging data networks , 1999, IEEE Commun. Mag..