文件名称：论文研究-一种基于路径差异分析的缺陷定位方法.pdf
文件大小：993KB
文件格式：PDF
更新时间：2022-08-11 16:21:18
路径分支特征,路径差异,缺陷定位,模糊C-均值算法
基于路径差异分析的缺陷定位所使用的方法通常分为两类，即基于路径距离度量的方法和基于元素信息统计的方法。现有的研究方法各有所长但也存在以下缺陷：a）冗余路径的存在干扰可疑度分析结果或者导致早熟收敛，以致结果不准确；b）基于路径距离度量的方法往往只返回执行差异信息，未考虑语句在不同状态下重要程度不同；c）基于元素信息统计的方法包含了大量对定位没有意义的谓词和语句，忽略了对这些无意义元素的耗时耗力的统计。由于缺乏必要的引导信息，导致用来作差异分析的路径有效性较低，同时路径的元素集合较长而难以求解也降低了分析的精度，所以针对现存问题提出了分支路径聚类筛选的方法，同时给出路径分支踪迹模糊聚类算法Bpfc。通过实验结果以及与Tarantula等三种经典实验对比分析可以证实，该方法能提高缺陷定位的效率和精确度，同时应用范围广泛，对开发、测试人员有深远意义。