一种用于白盒测试的测试用例优先级排序方法
专利汇可以提供一种用于白盒测试的测试用例优先级排序方法专利检索，专利查询，专利分析的服务。并且针对 白盒测试 中的测试 用例 优先级排序问题，本 发明 公开了一种用于白盒测试的测试用例优先级排序方法。该方法首先在语句 覆盖 矩阵的 基础 上对个体进行编码，随机生成初始种群，并以语句覆盖平均百分比作为适应度函数；然后，通过选择、交叉以及变异操作生成新一代种群，使用适应度函数对个体进行评价，记录 迭代 中的最大适应值及其对应的个体；最后，当迭代次数达到最大迭代次数时，最大适应值对应的个体是最优排序结果。与已有的方法相比，本发明提供一种收敛速度快、 稳定性 好的测试用例优先级排序方法，本方法有助于在白盒测试过程中尽早发现 软件 缺陷 ，降低测试成本。，下面是一种用于白盒测试的测试用例优先级排序方法专利的具体信息内容。
1.一种用于白盒测试的测试用例优先级排序方法，其特征在于包括以下几个步骤：
步骤一：针对一个待测程序，使用已经设计好的测试用例集进行测试，将测试用例对待测程序的语句覆盖情况进行记录，得到测试用例对待测程序的语句覆盖信息矩阵A；假设某待测程序有m条语句，用n个测试用例进行测试，若测试用例集用Φ表示，Φ＝{T1,T2,…,Ti,…,Tn}，其中Ti(1≤i≤n)为测试用例集中的第i个测试用例，构造的语句覆盖信息矩阵A的大小为n×m，待测程序中语句编号的范围是1到m，测试用例编号的范围是1到n，若第i个测试用例执行中覆盖了第j个语句,则Aij＝1，否则Aij＝0；
步骤二：编码；测试用例优先级排序问题针对给定的待测程序和测试用例集，个体表示一个测试用例优先级排序序列，测试用例优先级排序序列就是由测试用例编号所组成的有序序列，即每一个个体被编码为一个有序测试用例编号串，编码的长度为测试用例的个数n；
步骤三：构造适应度函数；针对任一个体，TSv为首个可以覆盖到待测程序中第v个语句Sv的测试用例在该测试用例执行序列中所处的次序，假设执行完测试后待测程序中被覆盖的语句的数量为M，那么M个语句对应M个这样的次序，所有次序之和为 由此可以构造适应度函数APSC，APSC表示语句覆盖的平均百分比，
即 其中TSv(1≤v≤M)可以用语句覆盖信息矩阵A进行计
算，针对被覆盖的语句Sv，在A中查找第一个覆盖到该语句的测试用例在该测试用例序列中所处的次序，那么这个次序就是TSv的数值；
步骤四：随机初始化种群；设定种群规模为N，即种群中包含N个个体，若用D表示种群，则
D＝{
步骤五：执行随机抽样选择策略；
(1)计算种群中所有个体的适应值，得到一个由N个适应值组成的数组，表示为{Fitness1,Fitness2,…,FitnessN}，其中Fitnessindividual(1≤individual≤N)表示种群中第individual个个体的适应值，若种群适应值的平均值用averageFitness表示，则随机生成一个实数start(0＜
start＜averageFitness)；令index＝1，index表示个体编号，令种群适应值之和sum初值为Fitness1；
(2)令select为当前已经选择的个体的数量；计算pointer＝start+select×averageFitness，pointer为衡量种群中个体适应值大小的依据，若Fitnessindex＜pointer,那么进行如下操作:a.index＝index+1,sum＝sum+Fitnessindex；b.重复执行a中的操作，当sum≥pointer时，将index的值保存在individuals数组中的第select+1个位置，并停止b中操作；
(3)select＝select+1,重复执行(2)中的操作，当select＝N时，停止选择操作；
(4)将individuals数组中的数字作为下标，用这些下标对应的每一个个体顺次替换当前种群中的每一个个体，得到与原种群大小相同的新一代种群；
步骤六：执行交叉操作；针对种群中任意两个个体A1和A2，设
假设交叉操作后产生的子代个体为A1＇和A2＇；随机生成一个0到1
的实数，当Pc大于这个实数时，执行交叉操作，交叉操作后产生的子代个体取代父代个体进入新种群，没有进行交叉的个体被直接复制进新种群；交叉操作的具体过程如下：
(1)计算A1和A2中相同位置上数值不同的位置数量，假设为t,则A1和A2中相同位置上数值相同的位置数量为n-t；
(2)产生N个序列，每个序列为一个长度为t的排列，N个序列中第k个序列可以表示为其中
k＝1,2,…,N，1≤u≤t，
小数部分，如果小数部分为负数，那么将负数加1，使该负数变成一个正数，其中ru＝2cos(2πu/q)，q是满足q≥2t+3的最小素数；
(3)删除A1和A2中的n-t个相同位置上的相同数值，将余下的t个相同位置上的不同数值按照由小到大的顺序进行排序，记排序后由t个数值组成的序列为s，s＝＜s1,s2,…,sh,…,st＞，其中s1≤s2≤…≤sh≤…≤st(1≤h≤t)；将 按照由小到大
的顺序排列为 记该序列为Pk＇；记录
经过排序后在Pk＇中所处的位置，根据位置的变化情况对sh在s中所处的位置进行重新调整，得到由s1,s2,…,st组成的一个新的序列，记为s＇，再使用s＇中的每一个数值分别填充A1和A2中相同位置上具有不同数值的t个位置，就得到了一个新的序列，记为Sk，该序列长度为n；
当k取1,2，…，N-1，N中的每一个数值时，都执行(3)中上述操作，就可以生成N个长度为n的序列，记为S＝{S1,S2,…,SN}；
(4)计算(3)中生成的N个序列的适应值，A1＇和A2＇中各个位置上的数值与适应值最大序列中各个位置上的数值对应相同；
步骤七：执行变异操作；
对于种群中任意一个个体，假设为B，随机生成一个0到1的实数，当Pm大于这个实数时，对B执行变异操作，变异操作的过程为：从B上随机选择两个位置，将这两个位置上的数值进行交换，从而得到一个新的个体B＇；
步骤八：记录本次迭代后的最大适应值及其对应的个体；
步骤九：判断迭代终止条件，本方法中的迭代终止条件是当前迭代次数大于最大迭代次数MAX，如果终止条件成立，那么此时最大适应值个体对应的测试用例优先级排序序列为最优测试用例优先级排序序列，输出该序列并停止迭代；否则，令迭代次数g＝g+1，返回步骤五，继续迭代。
一种用于白盒测试的测试用例优先级排序方法
技术领域
背景技术
发明内容
中TSv(1≤v≤M)可以用语句覆盖信息矩阵A进行计算，针对被覆盖的语句Sv，在A中查找第一个覆盖到该语句的测试用例在该测试用例序列中所处的次序，那么这个次序就是TSv的数值；
实数，当Pc大于这个实数时，执行交叉操作，交叉操作后产生的子代个体取代父代个体进入新种群，没有进行交叉的个体被直接复制进新种群；交叉操作的具体过程如下：
小数部分，如果小数部分为负数，那么将负数加1，使该负数变成一个正数，其中ru＝2cos(2πu/q)，q是满足q≥2t+3的最小素数；
经过排序后在Pk＇中所处的位置，根据位置的变化情况对sh在s中所处的
位置进行重新调整，得到由s1,s2,…,st组成的一个新的序列，记为s＇，再使用s＇中的每一个数值分别填充A1和A2中相同位置上具有不同数值的t个位置，就得到了一个新的序列，记为Sk，该序列长度为n；当k取1,2，…，N-1，N中的每一个数值时，都执行(3)中上述操作，就可以生成N个长度为n的序列，记为S＝{S1,S2,…,SN}；
附图说明
具体实施方式
其中TSv(1≤v≤292)可以使用语句覆盖信息矩阵A进行计算，针对被覆盖的语句Sv，在A中查找第一个覆盖到该语句的测试用例在该测试用例序列中所处的次序，那么这个次序就是TSv的数值；
0.7126141,0.63313353,0.7255993)若种群适应值的平均值用averageFitness表示，则即averageFitness＝
103.31777662038803/150＝0.6887851774692535；随机生成一个实数start(0＜start＜averageFitness)，其数值为0.36970036874340495；令index＝1，index表示个体编号，令种群适应值之和sum初值为Fitness1，sum＝Fitness1＝0.677226；
10,11,12,13,14,15,16,17,18,19,20,21,22,22,23,24,26,27,28,28,31,32,33,34,35,
36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,52,53,54,55,55,56,57,58,59,60,
61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,
86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,
108,109,110,111,112,113,114,115,116,117,119,120,121,122,122,123,124,125,126,
127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,
146,147,148,149，150)，
的实数，这里生成的随机数为0.53896，由于Pc大于这个实数，因此执行交叉操作，交叉操作后产生的子代个体取代父代个体进入新种群，没有进行交叉的个体被直接复制进新种群；
交叉操作的具体过程如下：
15,10,17,21,14,16,5,24)；则A1和A2中相同位置上数值不同的位置数量t＝22，A1和A2中相同位置上数值相同的位置数量n-t＝2；
ru×k的小数部分，如果小数部分为负数，那么将负数加1，使该负数变成一个正数，其中ru＝
2cos(2πu/q)，q是满足q≥2t+3的最小素数，这里q≥2t+3＝47，因而q取47，例如，当u＝3，k＝1时，r3×1＝1.9289383501087531，那么
0.4004，0.8663,0.3347,0.8149,0.3163,0.8477,0.4175,0.0334,0.7022,0.4299,0.2213,
0.0802)；
记该序列为Pk＇，这里将P2中的所有数值按照由小到大
的顺序进行排序，得到(0.0334,0.0802,0.1392,0.2213,0.3163,0.3347,0.3727,0.4004,
0.4175,0.4299,0.4376,0.4416,0.6826,0.7022,0.7808,0.8149,0.8477,0.8579,0.8663,
0.9223,0.9273,0.9643)；记录 经过排序后在Pk＇中所处的位置，根据位
置的变化情况对si在s中所处的位置进行重新调整，得到由s1,s2,…,s22组成的一个新的序列，记为s＇，例如P2中第1个位置的数值0.9643经过排序其位置变为了22，那么将s中第1个位置上的数值1存放在长度为22的新序列的第22个位置，P2中第2个位置的数值0.8579经过排序其位置变为了18，那么将s中第2个位置上的数值2存放在长度为22的新序列的第18个位置，…,P2中第22个位置的数值0.0802经过排序其位置变为了2，那么将s中第22个位置上的数值23存放在长度为22的新序列的第2个位置，经过该方式对P2中22个数值在序列中所处的位置进行重新调整后得到(19,23,5,22,15，13,7,11,17,21,9,4,3,20,6,14,16,2,12,
8,10,1)，即这是得到由s1,s2,…,st组成的一个新的序列，再使用该序列中的每一个数值顺次填充A1和A2中相同位置上具有不同数值的22个位置，就得到了一个新的序列，记为S2，该序列长度为24，S2＝(19,23,5,22,15,13,7,11,17,21,9,4,3,20,6,18,14,16,2,12,8,10,
1，24)；当k取1,2，…，149,150中的每一个数值时，都执行(3)中上述操作，就可以生成150个长度为24的序列，记为S＝{S1,S2,…,S150}；
2,14,20,23)，因而A1＇和A2＇均为(9,12,4,19,8,15,5,6,24,10,13,17,21,1,11,18,7,22,
16,3,2,14,20,23)；
19,24,1,8,12,17,13,5,20,14,18,7,11,10,9,3,22,2,15,6,21,23)；
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种对特定数据逐层边剔除边汇总的方法 | 2020-05-15 | 551 |
| 一种控制律软件的集成测试方法 | 2020-05-23 | 551 |
| 一种测试控制举升机平稳性算法的方法 | 2020-05-14 | 20 |
| 终端、应用软件的故障检测方法及其装置和可读存储介质 | 2020-05-20 | 313 |
| 一种核安全级DCS软件工作信赖度的评估方法及系统 | 2020-05-21 | 169 |
| 漏洞测试方法、装置、计算机设备和存储介质 | 2020-05-22 | 242 |
| 自动化测试方法、装置、终端设备及计算机可读存储介质 | 2020-05-19 | 617 |
| 测试用例的生成方法、装置和服务器 | 2020-05-14 | 619 |
| 资源和配置的自动生成装置和方法 | 2020-05-19 | 722 |
| 汽车信息的安全测试方法及装置 | 2020-05-25 | 279 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
