计算机工程 ›› 2012, Vol. 38 ›› Issue (7): 53-56.doi: 10.3969/j.issn.1000-3428.2012.07.018

• 软件技术与数据库 • 上一篇    下一篇

基于贡献度的两两组合测试用例生成算法

曾 一,邹 明,丁 娜,刘青香   

  1. (重庆大学计算机学院,重庆 400030)
  • 收稿日期:2011-05-03 出版日期:2012-04-05 发布日期:2012-04-05
  • 作者简介:曾 一(1961-),男,教授,主研方向:软件测试; 邹 明、丁 娜、刘青香,硕士

Pairwise Test Case Generation Algorithm Based on Contribution

ZENG Yi, ZOU Ming, DING Na, LIU Qing-xiang   

  1. (College of Computer Science, Chongqing University, Chongqing 400030, China)
  • Received:2011-05-03 Online:2012-04-05 Published:2012-04-05

摘要: 为在两两组合测试中获得近似最小的测试用例集,提出一种基于贡献度的两两组合测试用例自动生成算法。生成满足覆盖要求的有序配对集,根据有序配对集生成初始用例集,对初始用例集进行简约,获得测试用例集。实验结果表明,该算法生成的测试用例数目较少,算法效率较高。

关键词: 软件测试, 测试用例集, 两两组合测试, 贡献度, 有序配对集

Abstract: In order to generate near-minimum test case sets in the pairwise test process, this paper proposes a pairwise test case generation algorithm based on contribution. It creates a set of ordered pair to satisfy a given combinatorial coverage criteria, based on which an initial test sets is generated, and reduces the number of test sets. Experimental results show that the algorithm is effective and has the characteristics of fewer test cases.

Key words: software test, test case set, pairwise test, contribution, ordered pair set

中图分类号: