CN105718368A - 一种软件测试数据扩增方法 - Google Patents
一种软件测试数据扩增方法 Download PDFInfo
- Publication number
- CN105718368A CN105718368A CN201610027217.0A CN201610027217A CN105718368A CN 105718368 A CN105718368 A CN 105718368A CN 201610027217 A CN201610027217 A CN 201610027217A CN 105718368 A CN105718368 A CN 105718368A
- Authority
- CN
- China
- Prior art keywords
- path
- test data
- similarity
- testing data
- program
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/36—Preventing errors by testing or debugging software
- G06F11/3668—Software testing
- G06F11/3672—Test management
- G06F11/3684—Test management for test design, e.g. generating new test cases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
一种软件测试数据扩增方法,针对原有测试数据集难以满足新版本软件测试需求的问题,首先分析新版本程序的代码,提取出待测程序的所有路径和路径条件;然后根据路径条件判定原有测试数据的穿越路径,并与新版本程序需要覆盖的目标路径构建相似矩阵,依据相似矩阵在原有测试数据中选择合适的测试数据作为初始的进化种群;最后再根据原有测试数据的穿越路径和目标路径不同子路径节点所对应的输入分量,确定自适应粒子群算法操作进化个体的位置,进而生成新的测试数据。本发明结合白盒测试技术与自适应粒子群算法进行软件测试数据扩增,从而在测试数据集的扩增方面具有较高的效率和稳定性。
Description
技术领域
本发明属于软件测试技术领域,特别是在回归测试技术领域,用于进行测试数据集的扩增,以满足新版本软件的测试需求,是一种软件测试数据扩增方法。
背景技术
在回归测试的过程中,测试人员通过重新测试新版本软件,以验证新版本软件没有被加入新的错误或引起其它代码产生错误,现有的回归测试研究通常分为三大类:测试数据选择、测试数据修复和测试数据集扩增。在过去的几十年中,回归测试研究主要集中在测试数据选择上,其主要任务是如何在原有的测试数据集中进行挑选,以满足新版本软件的部分需求,然而挑选原有测试数据往往不能测试到软件的新增功能。
测试数据扩增是指根据已有的测试数据信息和程序演化信息来生成新的测试数据集,该测试数据集与经过选择和修复的测试数据集合并共同满足新版本的测试需求。测试数据集扩增主要针对程序的修改和新增部分。与传统测试数据生成不同,测试数据集扩增强调利用已执行测试数据信息和程序演化信息辅助生成新测试数据,以期提高生成效率并获得更具针对性的测试数据。当前的测试数据扩增主要基于符号执行、启发式搜索等测试数据生成技术,大体上可以分为两类:第1类是面向行为的测试数据扩增技术,即期望新测试数据显示演化软件的执行变化;第2类是面向覆盖的测试数据集扩增技术,即期望新测试数据覆盖演化软件的新增和修改部分。
已有测试数据集扩增方法主要是利用已运行的测试数据集动态信息结合软件演化的静态信息产生新的测试用例,但这些测试数据集扩增技术主要依赖符号执行等传统生成技术,限制条件多且难以用于大规模程序。不同测试用例生成方法和测试数据集扩增效率仍缺乏一个系统的比较分析,缺乏一个有效的用于测试数据集自动扩增的方法。
发明内容
本发明要解决的问题是:原有测试数据集难以满足新版本软件的测试需求,需要一种新的测试数据扩增方法在消耗较少资源的情况下,有效的在原有测试数据的基础上生成新的测试数据。
本发明的技术方案为:一种软件测试数据扩增方法,首先根据原有测试数据的穿越路径和目标路径的相似度构建相似矩阵,选择合适的测试数据作为初始的进化种群;其次根据穿越路径和目标路径不同子路径节点对应的输入分量,确定自适应粒子群算法操作进化个体的位置,最终生成满足新版本程序测试需求的测试数据;包括以下步骤:
(1)使用Soot代码分析工具,将新版本程序P转化成一种类型化的三地址码Jimple,从中提取出程序P中的所有路径Ppath和路径条件PC;
(2)根据路径条件PC判定测试数据集T的穿越路径Pcros,并由Ppath-Pcros得到新版本程序P需要覆盖的目标路径Ptarget;
(3)采用路径的相似性来衡量测试数据之间的相似度:对于程序P的路径pi和pj穿越的节点序列分别为和其中|pi|为路径pi穿越的节点个数,|pj|为路径pj穿越的节点个数,记路径pi和pj穿越的相同节点个数记为Nsame,则路径pi相对于pj的路径相似度记为S(pi,pj),可表示为:
S(pi,pj)=Nsmae/|pj|
所得的路径相似度即为测试数据之间的相似度;
(4)根据步骤(3)中路径相似度计算方法,构建目标路径Ptarget与穿越路径Pcross的相似度矩阵
其中,m=|Pcross|,n=|Ptarget|,sij为测试数据ti的穿越路径p(ti)与目标路径的相似度1≤i≤m,1≤j≤n,若存在k∈{1,2,…,m},m=|Pcross|,使得则选择第k行对应的测试数据tk作为测试数据扩增的初始测试数据;
(5)根据选择出的测试数据tk的穿越路径p(tk)与目标路径的不同子路径结合步骤(1)从程序P提取出的路径条件PC,确定不同子路径psub的节点所对应的输入分量;
(6)利用测试数据t在程序P的穿越路径p(t)与目标路径Ptarget的相似度构建适应度函数 其中1≤i≤s,s=|Ptarget|,以步骤(4)选择的初始测试数据作为输入,将自适应粒子群算法作用于步骤(5)确定的输入分量,进行迭代,生成新的测试数据;重复步骤(6),直至生成覆盖所有目标路径的测试数据或达到最大迭代次数为止。
本发明的特点在于:(1)提出了测试数据之间相似性的度量方式;(2)结合路径条件确定了造成测试数据执行路径与目标路径不同的原因——输入分量;(3)结合白盒测试与自适应粒子群算法进行测试数据扩增,通过实验表明,本发明能够通过较低的代价更稳定的进行路径覆盖。
本发明通过白盒测试技术对待测程序进行代码分析,提取出待测程序的所有路径和路径条件,利用路径条件判定原有测试数据穿越的路径,并与待测程序的路径信息进行比较,获取出待测程序需要覆盖的目标路径;然后根据目标路径和穿越路径之间的相似度在原测试数据集中选择进化个体的初始种群,并利用目标路径和穿越路径的差异点确定自适应粒子群算法操作的输入分量,从而对测试数据个体进行演化,达到生成新的测试数据的目的。程序静态分析和智能算法相结合的方法,能够有效降低新测试数据的生成代价,提高新增测试数据的稳定性。
附图说明
图1为本发明的流程图
图2为本发明的Jimple中间代码转化示例
图3为本发明的不同测试数据扩增方法迭代次数的均值
图4为本发明的不同测试数据扩增方法运行时间的均值
图5为本发明的不同测试数据扩增方法迭代次数的标准差
图6为本发明的不同测试数据扩增方法在Tcas上的目标路径覆盖率变化情况
具体实施方式
如图1,本发明结合软件的演化信息与自适应粒子群算法在回归测试中进行测试数据扩增,以较低的成本达到更高的路径覆盖率,其具体步骤如下:
(1)使用Soot代码分析工具,将新版本程序P转化成—种类型化的三地址码Jimple,从中提取出程序P中的所有路径Ppath和路径条件PC;
Jimple中间代码转化示例如图2所示,在示例中,Jimple中间代码将示例代码的各个分支使用label标识,并通过使用goto语句进行label之间的跳转,可以方便的解析出示例程序的路径和路径条件。示例程序的路径和路径条件如表1所示。
表1:示例程序的路径和路径条件
路径 | 路径条件 |
label0 | (i0/2=0) |
label1,label2,label6 | (i0/2≠0)&&(i0>45) |
label1,label3,label4,label6 | (i0/2!≠0)&&(i0≤45)&&(i1>6) |
label1,label3,label5 | (i0/2!≠0)&&(i0≤45)&&(i1≤6) |
(2)根据路径条件PC判定测试数据集T的穿越路径Pcross,并由Ppath-Pcross得到新版本程序P需要覆盖的目标路径Ptarget;
(3)采用路径的相似性来衡量测试数据之间的相似度:对于程序P的路径pi和pj穿越的节点序列分别为和记路径pi和pj穿越的相同节点个数记为Nsame,则路径pi相对于pj的路径相似度记为S(pi,pj),可表示为:
S(pi,pj)=Nsame/|pj|
所得的路径相似度即为测试数据之间的相似度;
(4)根据步骤(3)中路径相似度计算方法,构建目标路径Ttarget与穿越路径Pcross的相似度矩阵
其中,m=|Pcross|,n=|Ptarget|,sij为测试数据ti的穿越路径p(ti)与目标路径的相似度1≤i≤m,1≤j≤n,若存在k∈{1,2,…,m},m=|Pcross|,使得则选择第k行对应的测试数据tk作为测试数据扩增的初始测试数据;
(5)根据选择出的测试数据tk的穿越路径p(tk)与目标路径的不同子路径结合步骤(1)从程序P提取出的路径条件PC,确定不同子路径psub的节点所对应的输入分量;
以表1为例,假设目标路径p*={label1,label3,label5},路径条件pc*=(i0/2!≠0)&&(i0≤45)&&(i1>6),若存在某一测试数据t穿越的路径p(t)={label1,label3,label4,label6},路径条件pc(t)=(i0/2!≠0)&&(i0≤45)&&(i1≤6),则目标路径p*与穿越路径p(t)的不同子路径为p*-p*∩p(t)={label5},与路径条件pc*和pc(t)对照可知,造成测试数据穿越的路径不经过label5的决定性原因在于i1,那么使测试数据t进化成覆盖目标路径p*的测试数据,只需对输入分量i1操作即可。
(6)利用测试数据t在程序P的穿越路径p(t)与目标路径Ptarget的相似度构建适应度函数 其中1≤i≤s,s=|Ptarget|,以步骤(4)选择的初始测试数据作为输入,将自适应粒子群算法作用于步骤(5)确定的输入分量,进行迭代,生成新的测试数据;重复步骤(6),直至生成覆盖所有目标路径的测试数据或达到最大迭代次数为止。
本发明涉及的自适应粒子群算法的基本思想是以测试数据穿越路径与目标路径的相似度指导测试数据个体进行进化方向,并根据当前种群的聚集情况自适应的调整惯性权重,平衡算法全局和局部的搜索能力,最终达到覆盖目标路径的目的。
在步骤(6)中利用自适应粒子群算法作用于输入分量生成新的测试数据的主要过程如下:
①计算初始选择的测试数据集的适应值f(tk),将其分别设为每个测试数据初始的局部最优解fl,选取最大的适应值作为全局最优解fg。
②根据测试种群的聚集情况,自适应的调整粒子群算法的惯性权重w,其具体的调整方法为:
首先计算测试数据的粒子聚集度δ,δ=|fg-f′avg|,其中fg为测试数据的全局最优适应值;favg为测试数据的平均适应值;f′avg通过测试数据集中适应值不小于favg的粒子适应值再次平均得到。然后结合每个测试数据的适应值和测试数据集的聚集度进行自适应调整惯性权重w,其调整方案如下:
(a)若f(tk)>f′avg,则认为测试数据t比较接近目标解,惯性权重w应较小:
其中,wmax和wmin为常量。
(b)若favg≤f(tk)≤f′avg,则认为该测试数据的状况相对普通,则随着迭代次数的增加,应在搜索解的过程中非线性的逐渐减小,利用余弦定理可以很好的描述:
其中,t为当前进化代数,T为最大进化代数。
(c)若f(tk)<favg,则认为测试数据集的状况较差,当过早的收敛,需要增大w打破当前的稳定;当过于发散时,需要减小w使种群趋于收敛,利用指数函数可以很好的描述:
其中,C为常数。
③将当前的测试数据的输入分量、惯性权重w、局部最优解fl和全局最有解fg代入经过约简的进化方程生成下一代的测试数据生成新的测试数据;其中c1和c2为常数,f1和f2为(0,1)之间的随机数。
下面将通过具体的实施例来说明本发明的实施。
通过实验来验证本测试数据扩增技术的有效性。为了说明本发明的有效性,我们在相同的条件下,对测试程序各定义一个或多个修改点,分别使用本方法、传统遗传算法和随机法运行20次,生成覆盖目标路径的测试数据,记录每种方法的进化代数和耗时,分别计算它们的平均值和标准差,以此来衡量测试数据扩增方法的效率和稳定性。
(1)实验对象
在选择实验对象时,测试程序除了选用三角形判定程序Triangle之外,还选择了基准程序NextDay以及Siemens程序集中的Tcas和Schedule,上述程序广泛应用于验证不同测试方法的有效性,属于经典的实验程序。
(2)评估准测
本发明的目标是更加高效的覆盖被测试程序的路径,因此选择运行效率、稳定性和收敛性三个方面作为衡量标准。其中运行效率通过测试数据扩增方法的迭代次数的均值进行衡量;稳定性通过测试数据扩增方法的迭代次数的标准差进行衡量;收敛性通过测试数据扩增方法覆盖目标路径的变化率来衡量。
(3)实验实施
基于Java实现整个测试数据扩增方法的过程,待测程序的路径和路径条件通过Soot代码分析工具解析得到。设定测试数据扩增方法的最大迭代次数为1000次,若扩增方法的迭代次数达到1000时,还未生成覆盖目标路径的测试数据,则将迭代次数设为1000,标准差设为0。
通过大量实验的经验得到,自适应粒子群的参数为wmax=1.8,wmin=0.4,C=1.5,c1=c2=2时,效果较好。
(4)结果分析
20次的实验结果如图3、图4、图5、图6所示,在图3和图4中本发明的迭代次数均值和运行时间均值明显少于其它两种方法,说明了本发明在效率方面就有较好的效果;在生成覆盖目标路径的测试数据前提下,图5中本发明迭代次数的标准差低于其它两种方法,说明了本发明在软件测试数据扩增方面具有较高的稳定性;图6以空中防撞系统Tcas为例,本方法在迭代的过程中较快的完成了对目标路径的覆盖,有效的避免了局部收敛。
综合实验数据可知,在相同条件下,本发明的测试数据扩增效率优于基于遗传算法的测试数据扩增方法和随机测试数据生成方法;在收敛方面,本发明对最优解具有较快的收敛速度,且有效避免了陷入局部收敛的问题。
Claims (1)
1.一种软件测试数据扩增方法,其特征在于包括以下步骤:
(1)使用Soot代码分析工具,将新版本程序P转化成一种类型化的三地址码Jimple,从中提取出程序P中的所有路径Ppath和路径条件PC;
(2)根据路径条件PC判定测试数据集T的穿越路径Pcross,并由Ppath-Pcross得到新版本程序P需要覆盖的目标路径Ptarget;
(3)采用路径的相似性来衡量测试数据之间的相似度:对于程序P的路径pi和pj穿越的节点序列分别为和其中|pi|为路径pi穿越的节点个数,|pj|为路径pj穿越的节点个数,记路径pi和pj穿越的相同节点个数记为Nsame,则路径pi相对于pj的路径相似度记为S(pi,pj),可表示为:
S(pi,pj)=Nsmae/|pj|
所得的路径相似度即为测试数据之间的相似度;
(4)根据步骤(3)中路径相似度计算方法,构建目标路径Ptarget与穿越路径Pcross的相似度矩阵
其中,m=|Pcross|,n=|Ptarget|,sij为测试数据ti的穿越路径p(ti)与目标路径的相似度1≤i≤m,1≤j≤n,若存在k∈{1,2,…,m},m=|Pcross|,使得则选择第k行对应的测试数据tk作为测试数据扩增的初始测试数据;
(5)根据选择出的测试数据tk的穿越路径p(tk)与目标路径的不同子路径结合步骤(1)从程序P提取出的路径条件PC,确定不同子路径Psub的节点所对应的输入分量;
(6)利用测试数据t在程序P的穿越路径p(t)与目标路径Ptarget的相似度构建适应度函数 其中1≤i≤s,s=|Ptarget|,以步骤(4)选择的初始测试数据集作为输入,将自适应粒子群算法作用于步骤(5)确定的输入分量,进行迭代,生成新的测试数据;重复步骤(6),直至生成覆盖所有目标路径的测试数据集或达到最大迭代次数为止。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610027217.0A CN105718368A (zh) | 2016-01-15 | 2016-01-15 | 一种软件测试数据扩增方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610027217.0A CN105718368A (zh) | 2016-01-15 | 2016-01-15 | 一种软件测试数据扩增方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105718368A true CN105718368A (zh) | 2016-06-29 |
Family
ID=56147154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610027217.0A Pending CN105718368A (zh) | 2016-01-15 | 2016-01-15 | 一种软件测试数据扩增方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105718368A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106919504A (zh) * | 2017-02-14 | 2017-07-04 | 浙江理工大学 | 一种基于impe‑ga算法的测试数据进化生成方法 |
CN107798020A (zh) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | 一种公交路线匹配判断方法及装置 |
CN108376116A (zh) * | 2018-01-31 | 2018-08-07 | 浙江理工大学 | 基于改进粒子群算法的测试用例生成方法 |
CN108549607A (zh) * | 2018-04-17 | 2018-09-18 | 中国矿业大学 | 消息传递并行程序多路径覆盖测试数据协同进化生成方法 |
CN110554952A (zh) * | 2018-06-04 | 2019-12-10 | 西安邮电大学 | 一种基于搜索的分层回归测试数据生成方法 |
CN111666221A (zh) * | 2020-07-03 | 2020-09-15 | 西安邮电大学 | 基于天牛须搜索的软件测试数据集扩增方法 |
US10859387B2 (en) | 2016-04-27 | 2020-12-08 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining routes of transportation service |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5831998A (en) * | 1996-12-13 | 1998-11-03 | Northern Telecom Limited | Method of testcase optimization |
CN102135937A (zh) * | 2011-03-15 | 2011-07-27 | 西安邮电学院 | 一种两两覆盖组合软件测试用例集生成方法 |
CN102141958A (zh) * | 2011-03-09 | 2011-08-03 | 中国矿业大学 | 面向缺陷的路径覆盖测试数据进化生成方法 |
CN103559129A (zh) * | 2013-10-31 | 2014-02-05 | 中国矿业大学 | 基于遗传算法的统计回归测试数据生成方法 |
CN103902457A (zh) * | 2014-04-17 | 2014-07-02 | 中国矿业大学 | 基于协同进化的并行程序路径覆盖测试数据生成方法 |
-
2016
- 2016-01-15 CN CN201610027217.0A patent/CN105718368A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5831998A (en) * | 1996-12-13 | 1998-11-03 | Northern Telecom Limited | Method of testcase optimization |
CN102141958A (zh) * | 2011-03-09 | 2011-08-03 | 中国矿业大学 | 面向缺陷的路径覆盖测试数据进化生成方法 |
CN102135937A (zh) * | 2011-03-15 | 2011-07-27 | 西安邮电学院 | 一种两两覆盖组合软件测试用例集生成方法 |
CN103559129A (zh) * | 2013-10-31 | 2014-02-05 | 中国矿业大学 | 基于遗传算法的统计回归测试数据生成方法 |
CN103902457A (zh) * | 2014-04-17 | 2014-07-02 | 中国矿业大学 | 基于协同进化的并行程序路径覆盖测试数据生成方法 |
Non-Patent Citations (4)
Title |
---|
PAULO MARCOS SIQUEIRA BUNEO: "Automatic test data generation for program paths using genetic algorithms", 《INTERNATIONAL JOURNAL OF SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING》 * |
史娇娇: "基于遗传粒子群优化算法的测试数据自动生成技术研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
吴川等: "基于路径相关性的回归测试数据进化生成", 《计算机学报》 * |
巩敦卫等: "回归测试数据进化生成", 《计算机学报》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10859387B2 (en) | 2016-04-27 | 2020-12-08 | Beijing Didi Infinity Technology And Development Co., Ltd. | System and method for determining routes of transportation service |
CN107798020A (zh) * | 2016-09-07 | 2018-03-13 | 北京嘀嘀无限科技发展有限公司 | 一种公交路线匹配判断方法及装置 |
CN107798020B (zh) * | 2016-09-07 | 2020-09-22 | 滴图(北京)科技有限公司 | 一种公交路线匹配判断方法及装置 |
CN106919504B (zh) * | 2017-02-14 | 2020-09-22 | 浙江理工大学 | 一种基于ga算法的测试数据进化生成方法 |
CN106919504A (zh) * | 2017-02-14 | 2017-07-04 | 浙江理工大学 | 一种基于impe‑ga算法的测试数据进化生成方法 |
CN108376116A (zh) * | 2018-01-31 | 2018-08-07 | 浙江理工大学 | 基于改进粒子群算法的测试用例生成方法 |
CN108376116B (zh) * | 2018-01-31 | 2021-06-11 | 浙江理工大学 | 基于改进粒子群算法的测试用例生成方法 |
CN108549607A (zh) * | 2018-04-17 | 2018-09-18 | 中国矿业大学 | 消息传递并行程序多路径覆盖测试数据协同进化生成方法 |
CN108549607B (zh) * | 2018-04-17 | 2021-05-18 | 中国矿业大学 | 消息传递并行程序多路径覆盖测试数据协同进化生成方法 |
CN110554952A (zh) * | 2018-06-04 | 2019-12-10 | 西安邮电大学 | 一种基于搜索的分层回归测试数据生成方法 |
CN110554952B (zh) * | 2018-06-04 | 2023-01-20 | 西安邮电大学 | 一种基于搜索的分层回归测试数据生成方法 |
CN111666221A (zh) * | 2020-07-03 | 2020-09-15 | 西安邮电大学 | 基于天牛须搜索的软件测试数据集扩增方法 |
CN111666221B (zh) * | 2020-07-03 | 2022-09-27 | 西安邮电大学 | 基于天牛须搜索的软件测试数据集扩增方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105718368A (zh) | 一种软件测试数据扩增方法 | |
CN102253889B (zh) | 一种回归测试中基于分布的测试用例优先级划分方法 | |
Xu et al. | Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness | |
CN103559129B (zh) | 基于遗传算法的统计回归测试数据生成方法 | |
CN104572449A (zh) | 一种基于用例库的自动化测试方法 | |
Xu et al. | Factors affecting the use of genetic algorithms in test suite augmentation | |
CN102368226A (zh) | 一种基于扩展有限状态机可行路径分析的测试用例自动生成方法 | |
Patidar et al. | Parallel Computing Aspects in Improved Edge Cover Based Graph Coloring Algorithm | |
CN104765683A (zh) | 基于moea/d算法的回归测试用例多目标优化方法 | |
CN106254321A (zh) | 一种全网络异常数据流分类方法 | |
Mohi-Aldeen et al. | Application of Negative Selection Algorithm (NSA) for test data generation of path testing | |
Nithya et al. | Soft computing-based semi-automated test case selection using gradient-based techniques | |
Hernández-Lobato et al. | Designing neural network hardware accelerators with decoupled objective evaluations | |
CN105045715A (zh) | 基于编程模式和模式匹配的漏洞聚类方法 | |
Ghiduk et al. | Using genetic algorithms and dominance concepts for generating reduced test data | |
CN108427643A (zh) | 基于多种群遗传算法的二进制程序模糊测试方法 | |
Carrasqueira et al. | A bi-level multiobjective PSO algorithm | |
Zhu et al. | Improved evolutionary generation of test data for multiple paths in search-based software testing | |
CN102508770B (zh) | 一种基于谓词自适应随机测试的测试用例集扩增方法 | |
CN106156107A (zh) | 一种新闻热点的发现方法 | |
Ng et al. | What does multi-objective optimization have to do with bottleneck improvement of production systems? | |
CN116431516A (zh) | 一种用于变异测试的程序语句选择方法及系统 | |
CN110554952B (zh) | 一种基于搜索的分层回归测试数据生成方法 | |
CN104461861B (zh) | 基于efsm模型的路径测试数据生成方法 | |
Zhang et al. | Test case prioritization based on genetic algorithm and test-points coverage |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160629 |