A new approach in feature interaction testing

摘要

Feature Interaction (FI) is known as a kind of inconsistent conflicts between new and existing services on the telecommunication networks. In order to detect and eliminate FI, FI testing is needed which checks whether FI occurs or not for given multiple services. In this paper, we first introduce practical examples of FI and then formulate FI testing problem using finite state machine. Next, we review the conventional testing methods. Since the conventional methods generally utilize exhaustive state enumeration for the testing, thus so-called state explosion problem becomes a bottle- neck for the testing.