一种改进的基于交叉矩阵统计的软件故障定位技术
故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义。提出了一种改进的基于交叉矩阵统计的软件故障定位技术。该方法在故障定位前先对所有的成功执行轨迹序列和失败执行轨迹序列进行聚类约减,以消除执行轨迹冗余;然后将消除冗余后的执行轨迹存储到交叉矩阵中;最后通过Crosstab算法计算出各语句的可疑度并对语句进行可疑度排序,进而产生故障报告。在西门子测试程序集上做了执行轨迹聚类约减前后的性能对比实验,实验结果验证了本文方法的有效性。...
Saved in:
| Published in | 计算机工程与科学 Vol. 38; no. 4; pp. 679 - 685 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
赣州银行股份有限公司,江西赣州341000
2016
江西理工大学信息工程学院,江西赣州,341000%江西理工大学信息工程学院,江西赣州341000 |
| Subjects | |
| Online Access | Get full text |
| ISSN | 1007-130X |
| DOI | 10.3969/j.issn.1007-130X.2016.04.010 |
Cover
| Summary: | 故障定位是软件调试过程中一项耗时耗力的工作,而自动故障定位技术能够很好地与自动测试技术相结合,对于提高软件调试效率具有重要的现实意义。提出了一种改进的基于交叉矩阵统计的软件故障定位技术。该方法在故障定位前先对所有的成功执行轨迹序列和失败执行轨迹序列进行聚类约减,以消除执行轨迹冗余;然后将消除冗余后的执行轨迹存储到交叉矩阵中;最后通过Crosstab算法计算出各语句的可疑度并对语句进行可疑度排序,进而产生故障报告。在西门子测试程序集上做了执行轨迹聚类约减前后的性能对比实验,实验结果验证了本文方法的有效性。 |
|---|---|
| Bibliography: | Fault localization is time consuming in the process of software debugging.Combining the automatic fault location technology with the automatic testing technology,high efficiency of software debugging can be realized.We propose an improved software fault localization technology based on crossover matrix statistics.We firstly conduct clustering reduction for all traces（successful or not）before localizing the faults so as to eliminate redundant execution traces.The remaining execution traces are stored in the crossover matrix.Finally the dubiety degree of the statements in the crossover matrix is calculated by the Crosstab algorithm and ranked to get the fault report.Performance experiments before and after the clustering reduction of traces on Siemens Suites verify the effectiveness of the proposed method. YANG Shu-xin ,DIAO Wen （1. School of Information Engineering,Jiangxi University of Science and Technology, Ganzhou 341000; 2. The Bank of Ganzhou Limited by Share Ltd, Ganzhou 341000, China） 43-1258/TP fault loc |
| ISSN: | 1007-130X |
| DOI: | 10.3969/j.issn.1007-130X.2016.04.010 |