[发明专利]基于控制流交集的缺陷自动定位装置及其自动定位方法

摘要

本发明公开一种基于控制流交集的缺陷自动定位装置及其方法。该装置包括类文件改装模块、测试执行模块、成功/失败分类模块、Trace文件解析模块、失败执行交集模块、排序模块和源代码映射模块，将被测Java类文件经类文件改装模块改装，在测试执行模块执行各测试用例得到trace文件，成功/失败分类模块、Trace文件解析模块对trace文件进行处理，由失败执行交集模块、排序模块找到缺陷嫌疑点并对其进行排序，最后源代码映射模块将缺陷嫌疑点映射到Java源代码的相应位置。该方法通过对改装的Java类文件执行测试用例，对得到的trace文件进行分类、解析，找到缺陷嫌疑点并排序，最后将缺陷嫌疑点映射到Java源代码文件对应位置。本发明节省了大量人力，物力，提高了排错效率。

主权项

一种基于控制流交集的缺陷自动定位装置，其特征在于，该缺陷自动定位装置主要由类文件改装模块、测试执行模块、成功与失败分类模块、Trace文件解析模块、失败执行交集模块、排序模块以及源代码映射模块组成；类文件改装模块通过在相应的程序点自动加入相应的打印语句，对输入的所有被测Java类文件进行改装，并将改装后的Java类文件和输入的测试用例输出给测试执行模块；测试执行模块对所有测试用例执行改装后的Java类文件，收集每个测试用例输出的trace文件并输出给成功与失败分类模块；成功与失败分类模块根据测试执行模块中各测试用例执行结果正确与否将所有trace文件分为成功trace文件与失败trace文件，并将这两类trace文件传送给Trace文件解析模块；Trace文件解析模块对所有成功trace文件与所有失败trace文件进行解析处理，将构造的成功执行树形结构集与失败执行树形结构集传递给失败执行交集模块；失败执行交集模块对所有失败执行树形结构求交集，将在每一个失败执行树形结构中都出现的程序点作为缺陷嫌疑点得到失败执行交集，并将失败执行交集与成功执行树形结构集传递给排序模块；排序模块针对失败执行交集中的缺陷嫌疑点，根据每个缺陷嫌疑点在成功执行树形结构集中出现的频率从低到高进行排序，将形成的有序的所有缺陷嫌疑点输出给源代码映射模块；源代码映射模块将有序的所有缺陷嫌疑点映射到Java源代码文件的相应位置，并最终将所有缺陷嫌疑点对应的源代码位置按每个缺陷嫌疑点含有缺陷的可能性从大到小排序后，作为缺陷定位报告显示出来。