欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021100516975
申请人: 徐州工程学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-03-25
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种软件测试用例有序生成方法,其特征在于包括以下步骤:S1:排序变异体;

S2:构建测试用例生成数学模型;

S3:基于遗传算法有序生成测试用例;

其中,所述的步骤S1中排序变异体的方法为:设某一测试程序为G,程序的输入为X,s为G中某一原语句,对其实施变异之后,得到变异语句s';满足变异测试的必要条件“s!=s'”,其中“!=”为不等于符号,即是满足弱变异测试准则,那么条件语句“if s!=s'”和它的真分支,基于弱变异测试准则称为变异分支,它对应的变异体记为Mi;一个变异体对应一个变异分支;按照同样的方法,得到所有变异体的集合,记为M={M1,M2,…,Mn},n为变异体的个数;将这些变异分支插入G中对应原语句前面,形成的新被测程序,记为G';X运行G',如果“if s!=s'”的真分支被执行,那么,基于弱变异准则Mi被杀死;

为了反映X杀死变异体Mi情况,定义一个随机变量μi(X),为了计算μi(X),采用数理统计的方法;首先,需要得到一个测试用例集,为此,在程序G输入域内随机生成R个样本,记为X1,X2,...,XR;将Xk,k=1,2,…,R执行程序,考察在弱变异测试准则下它是否能杀死Mi,然后计算μi(Xk)的值;

假设变异体Mi,Mj,i,j=1,2,...,n,i≠j是两个不同的变异体,定义两个随机变量μi(Xk)和μj(Xk),它们分别反映Mi,Mj被杀死的可能性;当Mi被杀死的情况下,Mj被杀死的情况,表示为,当μi(Xk)=1时,μj(Xk)=1的概率:Mi和Mj之间的杀死相关度,记为αi,j,由上式表示为:由上式可知,αi,j∈[0,1];对于所有变异体M1,M2,…,Mn之间的杀死相关度,建立变异体杀死相关矩阵Λ,记为:

M1 M2 Mj Mn

设与Mi相关的变异体的个数记为ηi;阈值记为T;Mi对应的组记为Pi;

基于Λ,变异体排序的步骤如下:

A1:ηi=0,i=1,2,...,n;

A2:考察Λ中Mi,i=1,2,...,n对应的行,Mi与每一个Mj,Mj∈M,j=1,2,...,n,Mj≠Mi的αi,j值,如果αi,j≥T,ηi=ηi+1,并将Mj放入Mi组内即Pi=Pi∪Mj;

A3:基于η1,η2,…,ηn降序排列M1,M2,…,Mn;输出排序后的变异体,记为M’1,M’2,…,M’n;

A4:输出排序后的变异体集合M'={M’1,M’2,…,M’n},M’i对应的组为其中 ρi为组内变异体数目;

所述的步骤S2中构建测试用例生成数据模型的方法为:对于M’i,设目标函数为fi(X),其中X为决策变量,即为程序的输入;当X能杀死M’i,fi(X)=0;否则fi(X)=1;因此,当且仅当fi(X)取最小值0时,M’i被X杀死;通过这种方式,杀死M’i的问题转化为求fi(X)最小值问题,表示为:minfi(X)

然而,由上式可知fi(X)的取值只有0和1两种,为了提供更多的信息指导种群进化,需要增加一个约束函数;

在杀死Mi'之前,测试用例必须先覆盖变异语句s′;因此,基于分支覆盖的约束函数,表示为:

‑dist(s′,X)

gi(X)=Appr(s′,X)+(1‑1.001 )其中Appr(s′,X)是X对于s′的层接近度,dist(s',X)为分支距离;由上式可知,当且仅当时gi(X)=0时,X能覆盖s′;

根据X,fi(X)和gi(X),建立杀死Mi'的数学模型为:min fi(X)

所述的步骤S3中基于遗传算法有序生成测试用例的方法为:基于强变异准则,采用遗传算法生成测试用例;为了引导种群进化,需要计算进化个体的适应值;对于M’i,考虑到数学模型中包括一个目标函数和一个约束函数,适应值函数fiti(X),表示为:

其中,是很小的正整数,它的作用确保括号里的值大于0;由上式可知,当且仅当fiti(X)=0时,X能杀死了M’i;

在遗传算法中,进化个体为X1 X2,…,XSize,其中Size为子种群中进化个体的数目;算法的输出为生成的测试用例集;终止条件有两个,一个是杀死所有变异体的测试用例找到;另一个是种群进化到最大进化代数g;

生成测试用例的步骤:

B1:设变量i=1;

B2:如果 或者Mi'被杀死,那么,i=i+1;

B3:初始化种群和算法中的各种参数;设变量count=1;

B4:X1 X2,…,XSize执行M’i;判定终止条件是否满足,如果满足,转B11;

B5:判断X1 X2,…,XSize是否杀死M’i,如果是,移除M’i,并保存杀死它的测试用例,转B6;

否则,转B8;

B6:X1 X2,…,XSize继续执行P’i中其它变异体;判断这些变异体是否都被杀死,如果是,B7:将Pi’中被杀死的变异体,从P’j≠Pi’,j=1,2,…,n中移除;如果P’j中所有变异体都被杀死,那么 i=i+1;转B2;

B8:计算所有个体的适应值;

B9:实施选择、交叉和变异操作;生成新进化个体,不引起混淆,仍记为X1 X2,…,XSize;

B10:count=count+1;转B4;

B11:输出测试用例集。