[发明专利]一种基于面向对象程序切片谱的错误定位方法

权利要求书

1.一种基于面向对象程序切片谱的错误定位方法，其特征在于，包括如下步骤：

1).根据失效测试T_F和切片准则，并结合面向对象程序系统依赖图，使用图可达性遍历算法，提取错误相关切片集合Slice；

其中，T_F={T₁,…,T_s}表示测试运行结果错误的测试集合；

GetSlice(T_i)为根据测试执行T_i提取的切片，则错误相关切片集合：Slice=GetSlice(T₁)∪GetSlice(T₂)∪…∪GetSlice(T_s)；其中T_i是T_F中的一个元素；

2).结合测试覆盖信息T，构建错误相关切片集合Slice的面向对象程序切片谱矩阵M[e_i，T_j]，矩阵M[e_i，T_j]记录了测试T_j覆盖e_i的次数；

其中e_i是错误相关切片Slice中的一个元素；T_j表示测试覆盖信息集合T中的一个元素；错误相关切片Slice中元素个数为n；

T=T_F∪T_P，T_P={T_s+1，…,T_m}表示测试执行结果正确的测试集合；

面向对象程序切片谱的矩阵元素M[e_i，T_j]为：

3).基于矩阵M[e_i，T_j]，度量Slice中每个元素e_i的可疑度suspiciousness(e_i)，根据suspiciousness(e_i)的大小顺序定位出错误位置；

其中suspiciousness(e_i)的计算方法为：

suspiciousness(ei)=failed(ei)%failed(ei)%+passed(ei)%]]>

failed(ei)%=Σj=1m(pTj×Ci,j)Σj=1mpTj,]]>passed(ei)%=Σj=1m[(1-pTj)×Ci,j]Σj=1m(1-pTj)]]>

其中，Ci,j=M[ei,Tj]Σk=1nM[ek,Tj],]]>pTj=1Tjis failed0Tjis passed]]>

failed(e_i)％表示元素e_i的失效测试数占失效测试总数之比，passed(e_i)表示元素e_i的成功测试数占成功测试总数之比。