作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

带权值参数的两两组合测试用例集生成算法

李龙澍,王雅婷   

  1. (安徽大学计算机科学与技术学院,合肥230601)
  • 收稿日期:2014-04-24 出版日期:2015-04-15 发布日期:2015-04-15
  • 作者简介:李龙澍(1956 - ),男,教授、博士生导师,主研方向:知识工程,软件测试;王雅婷,硕士研究生。
  • 基金资助:
    安徽省自然科学基金资助项目(1308085QF114);安徽省高等学校省级自然科学研究基金资助项目(KJ2013A015)。

Generation Algorithm of Pairwises Combinatorial Test Case Set with Weighted Parameter

LI Longshu,WANG Yating   

  1. (College of Computer Science and Technology,Anhui University,Hefei 230601,China)
  • Received:2014-04-24 Online:2015-04-15 Published:2015-04-15

摘要: 通常对组合测试研究的重点是生成最小的测试用例集,但其中却很少涉及到带权值的参数。针对带权值 参数的两两组合测试用例生成问题,提出一种基于逐参数(IPO)策略的带权值参数两两组合测试用例生成算法。对影响IPO 策略性能的3 个影响因子进行改进,包括待扩展参数的扩展次序、已有测试集的扩展次序和待扩展参 数的取值选择。在扩展完所有参数后,对此时的测试集使用约简算法进一步简化,得到按测试用例权值和降序排 列的测试集。实验结果表明,该算法不仅能减少测试用例的生成数量,而且能解决参数的权值问题,使其在实际应 用中可以更有效地降低测试成本。

关键词: 组合测试, 参数权值, 参数需求度, 测试用例, 测试集, 逐参数

Abstract: The research of combinatorial test always focuses on how to generate a minimum set of test cases,but which rarely comes to weight values of parameters. This paper proposes an algorithm based on In-Parameter-Order ( IPO) strategy to solve the problem of generating pairwises combinatorial test case set with weighted parameter. The algorithm makes some improvements on three factors which influence the performance of IPO strategy,including the order of expending of expanding parameter,the order of expending the existing test cases and the choose of the value of expanding parameter. In addition,after expending all parameters,it uses reduction algorithm processing the test set of this moment to simplify further. Finally,it gets the test set according to the descending order of weight values of test cases. Experimental result shows that this method not only can reduce the generation number of test cases,but also can solve the problem of weight values of parameters,which can more effectively reduce the cost of test in practical applications.

Key words: combinational test, parameter weight, parameter demand degree, test case, test set, In-Parameter-Order(IPO)

中图分类号: