一种基于语句频度统计的程序错误定位方法

摘要

本发明公开了一种基于语句频度统计的程序错误定位方法，该方法对已有的Tarantula错误定位方法进行了分析和改进，在原来的方法基础上考虑了语句的具体执行频度，然后将语句频度映射为0～1之间的数，提出了基于语句频度统计的错误定位方法。故本发明充分考虑了语句的具体执行频度而不只是统计语句在每次执行时的覆盖情况，在效率和稳定性方面要优于Tarantula方法；只要某两条语句对应的测试用例语句频度不同，那么它们的可疑度值就会不同，因此本发明定位更准确，稳定性也有较大提高，对于出现在循环语句或者循环体中的错误具有较强的检测能力。

主权项

一种基于语句频度统计的程序错误定位方法，包括如下步骤：(1)统计软件程序中各条语句在每组测试用例下的语句频度，得到对应的语句频度矩阵；(2)统计每组测试用例在软件程序运行下的执行结果：正确或错误；(3)根据所述的语句频度矩阵，计算各条语句在每组测试用例下的带权频度，并利用函数f(x)将所述的带权频度映射到0～1之间；(4)利用映射于0～1之间的带权频度计算每条语句的错误可疑度，进而根据所述的错误可疑度从高到低对软件程序中的语句进行排序并逐条进行错误排查。