CAJ | 학술논문

提出了一种基于错误交互集的组合测试软件故障定位方法。根据组合测试数据的执行结果，生成可能的错误交互集，通过对集合中全部交互进行定性分析，以有效的避免不同测试用例覆盖的相同错误交互被重复定位的情况，减少所需附加测试用例的数目。提出了基于错误密度的测试用例分析方法，将已有测试结果作为先验知识，提高错误定位的效率。最后，经过算法效率分析及实验验证，本文算法能够在保证准确定位错误交互的基础上，有效减少所需附加测试用例的数目。
제출료일충기우착오교호집적조합측시연건고장정위방법。근거조합측시수거적집행결과，생성가능적착오교호집，통과대집합중전부교호진행정성분석，이유효적피면불동측시용례복개적상동착오교호피중복정위적정황，감소소수부가측시용례적수목。제출료기우착오밀도적측시용례분석방법，장이유측시결과작위선험지식，제고착오정위적효솔。최후，경과산법효솔분석급실험험증，본문산법능구재보증준학정위착오교호적기출상，유효감소소수부가측시용례적수목。
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 .