Detecting Feature Interactions by Pattern Analysis

ZUO Ji-Hong,WANG Qian-Xiang,MEI Hong
DOI: https://doi.org/10.1360/jos180796
2007-01-01
Journal of Software
Abstract:This paper aims at proposing an approach that can detect feature interactions through patterns analysis. The basic idea is to extract the common conflict patterns from the known feature interactions and reuse them to detect the unknown ones. With this approach, the conditions for conflicts are described using a set of predicate formulae and the system model is specified in Java language. With the aid of an external tool, all the execution scenarios can be systematically explored. During the execution of the system model, all the feature behaviors will be collected and analyzed. Once a conflict condition is satisfied, a conflict report is produced. The approach has been applied to an E-mail system. The experimental results show that the approach can effectively detect feature interactions, both the known and the unknown, after handling more than 1 million execution scenarios.
What problem does this paper attempt to address?