摘要：提出了一种基于错误交互集的组合测试软件故障定位方法。根据组合测试数据的执行结果，生成可能的错误交互集，通过对集合中全部交互进行定性分析，以有效的避免不同测试用例覆盖的相同错误交互被重复定位的情况，减少所需附加测试用例的数目。提出了基于错误密度的测试用例分析方法，将已有测试结果作为先验知识，提高错误定位的效率。最后，经过算法效率分析及实验验证，本文算法能够在保证准确定位错误交互的基础上，有效减少所需附加测试用例的数目。

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

单位：哈尔滨工业大学自动化测试与控制系; 黑龙江哈尔滨150001