基于标签传播的软件缺陷定位方法研究

发布时间：2024-05-20 22:05

　　随着软件的规模和复杂度不断增大,软件中包含缺陷的概率也越来越大。软件的不正常运行会给生产和生活带来严重的影响,因此软件缺陷的快速定位和修复是至关重要的。传统的缺陷定位方法需要分析缺陷报告的内容,审查源文件代码,设计测试用例并执行被测程序,分析程序变量和执行结果,最后定位缺陷语句。人工完成这些工作将耗费大量的时间和精力,并且在大规模软件系统中也不太可行。为了减轻开发人员负担,降低人力成本,自动化缺陷定位方法被提出,通过计算机技术实现对缺陷报告和源文件的解析、提取特征并定位缺陷文件,实现在最小的人工干预下给开发者定位软件缺陷。本文在静态缺陷定位方法的基础上,将缺陷定位问题当作判断源文件是否与缺陷报告相关的多分类问题,提出了一个基于标签传播的软件缺陷定位框架GBLocator。框架实现了对缺陷报告和源文件结构与内容的分析,从缺陷报告与缺陷报告、缺陷报告与源文件、源文件与源文件三个角度提取特征,建立一个表示缺陷报告和源文件关系的图模型,通过对缺陷报告的分类结果进行排序从而实现对缺陷文件的定位。本文的主要工作概括如下:1.对软件缺陷定位的现状进行了详细描述。本文首先对软件缺陷定位的过程以及存在的...

【文章页数】：77 页

【学位级别】：硕士

【部分图文】：

图２．１：缺陷报告??

?ｏｒｇ．ｅｄｉｐｓｅ．ｕｉ．ｉｎｔｅｒｎａｌ．ｃｏｎｓｏｌｅ．ＩＯＣｏｎｓｏｌｅＰａｒｔｉｔｉｏｎｅｒ．ｊａｖａ??图２．１：缺陷报告??下面我们在图２．１展示了一个收集自ｅｃｌｉｐｓｅ的缺陷报告，我们可以从ｅｃｌｉｐｓｅ的??缺陷跟踪系统Ｂｕｇｚｉｌｌａ上下载。这个缺陷报告的....

图２．３：指标学习??

然后算法搜索一个特征空间的变换操作使目标节点靠近有标签节点并且使??附近有不同标签的节点分离。Ｎｇｕｙｅｎ等人［２７］将ＳＶＭ方法应用于指标学习，在??数据上使用了核函数策略。指标学习的一种特征空间变换情况如图２．３所示，可??以使相同标签的节点接近，不同标签的节点远离。??ＢＥ....

图２．４：?—个超图的实例??

边是节点的子集。一个超图Ｈ可以定义为一个集合对丑＝匕＇），??其中〃是有限的点集，ｅ是节点的非空子集的集合，称为超边，表示数据??间的关系。简单图是超图的一种特殊情况。一个超图的实例如图２．４所示。??点集为Ｖ?＝?｛ｖ卜Ｗ２，．．．，Ｍ，超边集为ｅ?其中＝??＝?｛＇（；，，?....

图３．２：基于标签传播的缺陷定位方法整体框架??

也即邻居的标签，源文件在传播过程中也会逐渐携带邻居节点的标??签，即调用文件的标签等，这样在迭代预测过程中可以提高被调用文件的比重。??图３．２说明了缺陷定位方法ＧＢＬｏｃａｔｏｒ的整体框架。??／?Ｉｎｐ＾ｔ?广?Ｇｒａｐｈ?Ｃｏｎｓｔｒｕｃｔｉｏｎ?＾??［Ｎｓｗｂｕ〇］?｜....

本文编号：3979187