一种基于执行轨迹块相似度的软件缺陷定位方法

摘要

本发明公开了一种基于执行轨迹块相似度的软件缺陷定位方法，其步骤为：(1)收集和整理测试用例的执行信息并生成执行轨迹；(2)根据执行轨迹块相似度选择用来定位缺陷的测试用例集；(3)对选择的测试用例执行轨迹进行系统比对计算代码怀疑率；(4)将代码怀疑率映射到源程序生成缺陷定位报告。本发明可广泛应用于大型软件系统的自动化测试环境，涉及集成测试、系统测试、验收测试和用户问题报告分析等阶段和工作；充分利用已有测试数据，基于执行轨迹块相似度对软件缺陷进行定位，有效缩小搜索范围，提高缺陷定位效率。可用于测试的各个时期和阶段，选择的测试用例集具有较高的针对性，代码怀疑率计算方法简单有效，具有较好的扩展性。

主权项

1.一种基于执行轨迹块相似度的软件缺陷定位方法，其特征在于包括以下步骤：1)首先对源程序插装收集元数据，生成各测试用例的驱动文件，在文件中指定配置信息，然后执行测试用例，收集测试用例的执行信息，并对测试用例按照通过与否进行分组；2)对测试用例的执行轨迹进行聚集，根据软件的规模和复杂度选择聚集到方法层或类层，然后分别计算未通过的测试用例和其余测试用例间的相似度，根据相似度选择和未通过的测试用例最相似的多个测试用例，将测试用例按照相似性分成几组，分别根据每组中的测试用例对该组隐含的缺陷进行定位；3)对选择的测试用例进行系统比对，计算代码块的怀疑率；4)最后根据元数据映射到源程序生成缺陷定位报告。