基于关联规则的软件多故障定位技术

基于关联规则的软件多故障定位技术 摘 要： 为了提高软件故障的定位效率，提出一种基于关联规则的软件多故障定位技术。通过使用聚类方法把失败的测试用例分成针对特定错误的聚类，使用基于交叉表的软件故障

1 14 第页共页 基于关联规则的软件多故障定位技术 摘要： 为了提高软件故障的定位效率，提出一种基于关联规则 的软件多故障定位技术。通过使用聚类方法把失败的测试用例分成针 对特定错误的聚类，使用基于交叉表的软件故障定位方法发现软件中 的故障，在定位过程中使用关联规则挖掘高可疑代码与软件故障的关 系，提高故障定位的效率，最后对Siemens用例集和Tarantula方法 进行对比。实验表明基于关联规则的软件多故障定位技术在软件多故 障定位方面效率优于Tarantula方法。 关键词： 关联规则； 多故障定位； 提高定位效率； 聚类方法 中图分类号： TN911?34 文献标识码： A文章编号： 1004?373X（2015）12?0039?05 0引 言 随着软件产品的发展，软件规模以及软件复杂度的不断增大使得 软件调试过程越发困难。软件故障定位是调试过程中成本最高同时耗 时最长的一项[1]。在软件自动化调试领域，出现了许多相应的方法， Jones和Harrold提出了Tarantula[2]方法，该方法通过对比程序实