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

摘要

本发明公布了一种基于面向对象程序切片谱的错误定位方法，首先我们根据源程序构造面向对象程序依赖图，然后结合测试历史中提取的失效测试信息提取错误相关切片，根据错误相关切片和测试历史信息中提取的测试覆盖信息构造面向对象程序切片谱矩阵，最后基于面向对象程序切片谱矩阵度量错误相关切片中每个元素的可疑度，并根据可疑度大小顺序定位到错误位置。本发明的基于面向对象程序切片谱的错误定位方法效率更高。

主权项

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的成功测试数占成功测试总数之比。