|Appears in Collections:||Computing Science and Mathematics Conference Papers and Proceedings|
|Peer Review Status:||Refereed|
|Authors:||Layouni, Ahmed F|
Turner, Kenneth J
|Title:||Conflict Detection in Call Control using First-Order Logic Model Checking|
|Editors:||Bousquet, Lydie du|
|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, 3.9.2007 - 5.9.2007, Grenoble, France, pp. 66-82.|
|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.|
|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.|
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 email@example.com providing details and we will remove the Work from public display in STORRE and investigate your claim.