基于错误交互集的组合测试软件故障定位方法  

Locating Errors in Combinatorial Testing Using Set of Possible Faulty Interactions

作　　者：王建峰[1] 魏长安[1] 盛云龙[1] 姜守达[1] 

机构地区：[1]哈尔滨工业大学自动化测试与控制系,黑龙江哈尔滨150001

出　　处：《电子学报》2014年第6期1173-1178,共6页Acta Electronica Sinica

基　　金：中央高校基本科研业务费专项资金资助(No.HIT.NSRIF.2012014)

摘　　要：提出了一种基于错误交互集的组合测试软件故障定位方法.根据组合测试数据的执行结果,生成可能的错误交互集,通过对集合中全部交互进行定性分析,以有效的避免不同测试用例覆盖的相同错误交互被重复定位的情况,减少所需附加测试用例的数目.提出了基于错误密度的测试用例分析方法,将已有测试结果作为先验知识,提高错误定位的效率.最后,经过算法效率分析及实验验证,本文算法能够在保证准确定位错误交互的基础上,有效减少所需附加测试用例的数目.In this paper ,we present an algorithm for locating errors in combinatorial testing ,based on the set of possible faulty interactions （SPFI ） constructed according to the result of combinatorial testing .By introducing the error density of each test case or interaction ,we can analyze every test case which caused faults of the software under test ,and then the additional test cases are generated to locate the faulty interaction .By constructing the set of possible faulty interactions ,the same faulty interactions cov-ered by different test case is avoid to be located repeatedly .And all of the faulty interactions can be located exactly when SPFI is empty .The final empirical results show that the number of test cases needed to locate all faulty interactions can be effectively re-duced .

关 键 词：组合测试 软件故障定位 错误交互集 错误密度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]