[发明专利]一种基于语句频度统计的程序错误定位方法

权利要求书

1.一种基于语句频度统计的程序错误定位方法，包括如下步骤：

(1)统计软件程序中各条语句在每组测试用例下的语句频度，得到对应的语句频度矩阵；

(2)统计每组测试用例在软件程序运行下的执行结果：正确或错误；

(3)根据所述的语句频度矩阵，计算各条语句在每组测试用例下的带权频度，并利用函数f(x)将所述的带权频度映射到0～1之间；

(4)利用映射于0～1之间的带权频度计算每条语句的错误可疑度，进而根据所述的错误可疑度从高到低对软件程序中的语句进行排序并逐条进行错误排查。

2.根据权利要求1所述的程序错误定位方法，其特征在于：所述的语句频度的定义为：以某一测试用例作为软件程序的输入，在软件程序对于该测试用例的整个运行过程中某一条语句的执行次数即为该语句在该测试用例下的语句频度。

3.根据权利要求1所述的程序错误定位方法，其特征在于：所述的语句频度矩阵的维度为m×n，m为软件程序中的语句总数，n为测试用例总数；该矩阵中第i行第j列的元素值为第i条语句在第j组测试用例下的语句频度，i和j均为自然数且1≤i≤m，1≤j≤n。

4.根据权利要求1所述的程序错误定位方法，其特征在于：所述的步骤(3)中根据以下算式计算各条语句在每组测试用例下的带权频度：

u_ij＝ω_ijs_ij

其中：u_ij为软件程序中第i条语句在第j组测试用例下的带权频度，s_ij为语句频度矩阵中第i行第j列的元素值即软件程序中第i条语句在第j组测试用例下的语句频度，ω_ij为s_ij对应的权重系数。

5.根据权利要求1所述的程序错误定位方法，其特征在于：所述的函数f(x)满足以下两个条件：

a.f(x)在(0,+∞)单调递增，且f(0)＝0；

b.x∈(0,+∞)，f(x)∈(0,1)。

6.根据权利要求1或5所述的程序错误定位方法，其特征在于：所述的函数f(x)采用双曲正切函数，其表达式如下：

f(x)=ex-e-xex+e-x]]>

其中：x为函数f(x)的变量且为带权频度。

7.根据权利要求1所述的程序错误定位方法，其特征在于：所述的步骤(4)中根据以下算式计算每条语句的错误可疑度：

suspi=Σk=1TfvikTfΣk=1TfvikTf+Σp=1TpvipTp]]>

其中：susp_i为软件程序中第i条语句的错误可疑度，v_ik为软件程序中第i条语句在第k组错误测试用例下的映射于0～1之间的带权频度，v_ip为软件程序中第i条语句在第p组正确测试用例下的映射于0～1之间的带权频度，所述的错误测试用例和正确测试用例即对应执行结果为错误和正确的测试用例，T_f和T_p分别为所有测试用例中错误测试用例和正确测试用例的个数，k和p均为自然数且1≤k≤T_f，1≤p≤T_p。