买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：青岛科技大学

摘要：本发明公布了一种并行程序多路径覆盖测试套件进化生成方法，旨在提高并行程序路径覆盖的测试效率。具体步骤如下：1，设计一个用于评估所有由不确定性导致的通信序列性能的指标，形成每条目标路径和每个通信序列之间的关系矩阵，用于分组所有目标路径；2，建立用于引导覆盖每组目标路径测试套件生成的优化模型；3，拓展粒子群优化算法，用于求解建立的优化模型，生成覆盖每一目标路径分组的测试套件。

主权项：1.本发明提出了一种并行程序多路径覆盖测试套件进化生成方法，用于提高并行程序路径覆盖的测试效率，其特征在于如下步骤：步骤一：并行程序目标路径分组在并行程序每一通信序列下，采样一个包含K个程序输入的集合，用于执行并行程序，获得每一程序输入遍历的路径，并分别计算遍历路径与一条目标路径的相似度，得到一个K行和M列的路径相似度矩阵；按照由大到小的顺序，排序每一通信序列下的K个路径相似度，并计算排序靠前的路径相似度的平均值，作为该通信序列的性能指标值；构建一个包含N行和M列的关系矩阵，其中，关系矩阵中第n行和第m列的元素为第m个通信序列影响第n条目标路径覆盖程度的性能指标值；针对关系矩阵内第n行通信序列性能指标值，选取具有最大指标值的通信序列，作为覆盖第n条目标路径的最优通信序列，并将具有相同最优通信序列的目标路径划分至同一组中；步骤二：测试套件生成优化模型建立将第i组目标路径表示为其中，i＝1，2，...，G，G表示目标路径分组个数，sizei为groupi中含有的目标路径条数；为生成覆盖groupi的测试套件，需要建立如公式1所示的优化模型Opti： 式1中，为优化模型的约束，表示在输入域D内生成测试输入其中，为决策变量，用于表示覆盖第i组目标路径groupi的测试套件，为决策变量Ti中第j个测试输入，用于覆盖groupi中第j条目标路径为目标优化函数，其中，为目标路径与遍历路径之间的相似度；面向G个目标路径分组{groupi|i＝1，2，...，G}，可得到G个优化模型{Opti|i＝1，2，...G}；步骤三：测试套件生成优化模型求解集合化粒子群优化算法中粒子的速度、位置、个体最优位置、全局最优位置，并用于求解优化模型Opti，其中，集合化后的粒子速度由sizei个速度来构成，集合化后的粒子位置由sizei个测试输入来组成；关于集合化后粒子的个体最优位置，由sizei个局部最优测试输入组成，需要从进化到目前为止集合化后粒子的历史位置中选择，选择遍历路径最接近目标路径的测试输入，作为集合化后粒子的个体最优位置的组成元素；针对全局最优位置，由sizei个全局最优测试输入组成，需要从进化到目前为止种群内所有集合化后粒子的历史位置中选择，选择遍历路径最接近目标路径的测试输入，作为全局最优位置的组成元素。

全文数据：

权利要求：

百度查询： 青岛科技大学 一种并行程序多路径覆盖测试套件进化生成方法