9基于聚类分析的软件多故障定位技术

故障定位的思想一般是通过对程序语句及其执行结果的分析，从而定位到存在缺陷的程序语句的位置.目前，软件单故障定位技术研究较多，多故障相关研究较少.本文根据程序语句覆盖执行信息构造程序谱，提出基于聚类分析的软件多故障定位技术方法，在Siemens测试程序集的基础上，和现有的一些基于程序谱的定位方法进行对比，在大部分的情形下，验证了本文提出的基于聚类分析的软件多故障定位技术在软件多故障定位方面的定位效率要优于这些方法，减少测试人员的工作开销.

Software Multi Fault Localization Technology Based on Cluster Analysis

The idea of fault localization is general to locate the defective program statement via analyzing the program statement and its execution result. At present, there are many researches on software single fault location and few researches on multi fault correlation. This paper constructs spectra based on program statement covering execution information, and proposes a software multi fault location method based on clustering analysis. On the basis of Siemens testing cases set, the proposed method is compared with some existing localization methods based on program spectrum. In most cases, the software fault localization technology based on clustering analysis is verified to be more efficient than the methods in software multi fault localization，and can reduce the tester cost.