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

摘要

一种软件测试数据扩增方法，针对原有测试数据集难以满足新版本软件测试需求的问题，首先分析新版本程序的代码，提取出待测程序的所有路径和路径条件；然后根据路径条件判定原有测试数据的穿越路径，并与新版本程序需要覆盖的目标路径构建相似矩阵，依据相似矩阵在原有测试数据中选择合适的测试数据作为初始的进化种群；最后再根据原有测试数据的穿越路径和目标路径不同子路径节点所对应的输入分量，确定自适应粒子群算法操作进化个体的位置，进而生成新的测试数据。本发明结合白盒测试技术与自适应粒子群算法进行软件测试数据扩增，从而在测试数据集的扩增方面具有较高的效率和稳定性。

主权项

一种软件测试数据扩增方法，其特征在于包括以下步骤：(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的相似度构建适应度函数$\left\{\begin{array}{c}max\left(f_1\right(t),f_2(t),...f_s(t\left)\right)\\ \begin{array}{cc}s.t.& t\∈T\end{array}\end{array}\right.,$其中1≤i≤s，s＝|P_target|，以步骤(4)选择的初始测试数据集作为输入，将自适应粒子群算法作用于步骤(5)确定的输入分量，进行迭代，生成新的测试数据；重复步骤(6)，直至生成覆盖所有目标路径的测试数据集或达到最大迭代次数为止。