Conflict Detection in Call Control Using First-Order Logic Model Checking

Feature interaction detection methods, whether online or offline, depend on previous knowledge of conflicts between the actions executed by the features. This knowledge is usually assumed to be given in the application domain. A method is proposed for identifying potential conflicts in call control actions, based on analysis of their pre/post-conditions. First of all, pre/postconditions for call processing actions are defined. Then, conflicts among the pre/post-conditions are defined. Finally, action conflicts are identified as a result of these conflicts. These cover several possibilities where the actions could be simultaneous or sequential. A first-order logic model-checking tool is used for automated conflict detection. As a case study, the APPEL call control language is used to illustrate the approach, with the Alloy tool serving as the model checker for automated conflict detection. This case study focuses on pre/post-conditions describing call control state and media state. The results of the method are evaluated by a domain expert with pragmatic understanding of the system’s behavior. The method, although computationally expensive, is fairly general and can be used to study conflicts in other domains.

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

[2]  Nancy D. Griffeth,et al.  Feature interaction detection contest of the Fifth International Workshop on Feature Interactions , 2000, Comput. Networks.

[3]  Mario Kolberg,et al.  Second Feature Interaction Contest , 2000, FIW.

[4]  J. Lennox.  CPL : A Language for User Control of Internet Telephony Service , 2002 .

[5]  Mario Kolberg,et al.  Feature interaction: a critical review and considered forecast , 2003, Comput. Networks.

[6]  Mario Kolberg,et al.  Compatibility issues between services supporting networked appliances , 2003, IEEE Commun. Mag..

[7]  Amy P. Felty,et al.  Feature specification and automated conflict detection , 2003, TSEM.

[8]  S. Reiff-Marganiec,et al.  APPEL: The ACCENT Project Policy Environment/Lang uage , 2004 .

[9]  Tohru Kikuno,et al.  On detecting feature interactions in the programmable service environment of Internet telephony , 2004, Comput. Networks.

[10]  Luigi Logrippo,et al.  Formal detection of feature interactions with logic programming and LOTOS , 2006, Software & Systems Modeling.

[11]  Roy H. Campbell,et al.  An ECA-P policy-based framework for managing ubiquitous computing environments , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[12]  Tom Gray,et al.  Policy support for call control , 2006, Comput. Stand. Interfaces.

[13]  Marc Aiguier,et al.  Feature Specification and Static Analysis for Interaction Resolution , 2006, FM.

[14]  Stephan Reiff-Marganiec,et al.  Logic-based detection of conflicts in APPEL policies , 2007, FSEN'07.

[15]  Kenneth J. Turner,et al.  Policies and conflicts in call control , 2007, Comput. Networks.

[16]  Henning Schulzrinne,et al.  Handling feature interactions in the language for end system services , 2007, Comput. Networks.

[17]  Luigi Logrippo,et al.  Distributed resolution of feature interactions for internet applications , 2007, Comput. Networks.