[发明专利]一种软件测试数据扩增方法

权利要求书

1.一种软件测试数据扩增方法，其特征在于包括以下步骤：

(1)使用Soot代码分析工具，将新版本程序P转化成一种类型化的三地址码Jimple，从中提取出程序P中的所有路径P_path和路径条件PC；

(2)根据路径条件PC判定测试数据集T的穿越路径P_cross，并由P_path-P_cross得到新版本程序P需要覆盖的目标路径P_target；

(3)采用路径的相似性来衡量测试数据之间的相似度：对于程序P的路径p_i和p_j穿越的节点序列分别为和其中|p_i|为路径p_i穿越的节点个数，|p_j|为路径p_j穿越的节点个数，记路径p_i和p_j穿越的相同节点个数记为N_same，则路径p_i相对于p_j的路径相似度记为S(p_i，p_j)，可表示为：

S(p_i，p_j)＝N_smae/|p_j|

所得的路径相似度即为测试数据之间的相似度；

(4)根据步骤(3)中路径相似度计算方法，构建目标路径P_target与穿越路径P_cross的相似度矩阵

其中，m＝|P_cross|，n＝|P_target|，s_ij为测试数据t_i的穿越路径p(t_i)与目标路径的相似度1≤i≤m，1≤j≤n，若存在k∈{1，2，…，m}，m＝|P_cross|，使得则选择第k行对应的测试数据t_k作为测试数据扩增的初始测试数据；

(5)根据选择出的测试数据t_k的穿越路径p(t_k)与目标路径的不同子路径结合步骤(1)从程序P提取出的路径条件PC，确定不同子路径P_sub的节点所对应的输入分量；

(6)利用测试数据t在程序P的穿越路径p(t)与目标路径P_target的相似度构建适应度函数max(f1(t),f2(t),...fs(t))s.t.t∈T,]]>其中1≤i≤s，s＝|P_target|，以步骤(4)选择的初始测试数据集作为输入，将自适应粒子群算法作用于步骤(5)确定的输入分量，进行迭代，生成新的测试数据；重复步骤(6)，直至生成覆盖所有目标路径的测试数据集或达到最大迭代次数为止。