Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/548
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Authors: Layouni, Ahmed F
Logrippo, Luigi
Turner, Kenneth J
Contact Email: kjt@cs.stir.ac.uk
Title: Conflict Detection in Call Control using First-Order Logic Model Checking
Editors: Bousquet, Lydie du
Richier, Jean-Luc
Citation: Layouni AF, Logrippo L & Turner KJ (2008) Conflict Detection in Call Control using First-Order Logic Model Checking In: Bousquet Lydie du, Richier Jean-Luc (ed.) Feature Interactions in Software and Communication Systems IX, Amsterdam: IOS Press. ICFI 2007 - Ninth International Conference on Feature Interactions in Software and Communication Systems, Grenoble, France, pp. 66-82.
Issue Date: May-2008
Conference Name: ICFI 2007 - Ninth International Conference on Feature Interactions in Software and Communication Systems
Conference Location: Grenoble, France
Abstract: 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.
Type: Conference Paper
Status: Post-print (author final draft post-refereeing)
Rights: Published by IOS Press, copyright 2008. Reprinted from Feature Interactions in Software and Communication Systems IX, Layouni, Ahmed F., Logrippo, Luigi, Turner, Kenneth J., Conflict Detection in Call Control using First-Order Logic Model Checking, Pages: 66 - 82. Copyright (2008), with permission from IOS Press.
URI: http://hdl.handle.net/1893/548
URL: http://www.iospress.nl/loadtop/load.php?isbn=9781586033484
Affiliation: Université du Québec en Outaouais
Université du Québec en Outaouais
Computing Science - CSM Dept

Files in This Item:
File Description SizeFormat 
conf-det.pdf100.71 kBAdobe PDFView/Open


This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.