Abstract: Interaction filtering algorithm based on use case diagram uses matrix operation to filter interaction by describing call flow with use case diagram. In order to solve the problems of large time consumption for matrix operation and of low filtering efficiency in original algorithm, this paper adds pre-conditions to filter feature combinations that will not conflict, and reduces the combinations of uncertain types, so that filtering efficiency of the algorithm is improved. The algorithm is compared with another improved interaction filtering algorithm.

Key words: feature interaction filtering, feature combination, User Requirements Notation(URN)

摘要： 基于用例图的冲突过滤算法是在使用用例图描述呼叫流程的基础上，利用矩阵运算进行冲突过滤。为解决原算法中矩阵合并开销大及过滤效率不高的问题，为算法增加前提条件，过滤部分不会发生冲突的业务组合，减少结论中类型不确定的组合，从而提高算法的过滤效率，并与其他改进的冲突过滤算法进行比较。

关键词: 特征冲突过滤, 特征组合, 用户要求表示规范

CLC Number: 

• TP31