Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2010, Vol. 36 ›› Issue (17): 66-68.

• Networks and Communications • Previous Articles     Next Articles

Improvement of Pairwise Combinatorial Test Data Auto Generation Algorithm

WU Xun, ZHOU Shun-xian, WANG Lei   

  1. (College of Software, Hunan University, Changsha 410082)
  • Online:2010-09-05 Published:2010-09-02

两两组合测试数据自动生成算法的改进

吴 勋,周顺先,王 雷   

  1. (湖南大学软件学院,长沙 410082)
  • 作者简介:吴 勋(1984-),男,硕士研究生,主研方向:软件测试; 周顺先,副教授、博士;王 雷,副教授、博士后

Abstract: In order to realize full coverage for test case, this paper gives an improved pairwise combinatorial test data auto generation algorithm. The initial test data set is produced based on matrix, and extra test data is added into the initial test data set based on the thought of composite matching. Experimental results show that the algorithm is simple and effective, and it has the characteristics of less producing test data and time consumption.

Key words: pairwise combinatorial test, combinatorial matching, software test, matrix

摘要: 为实现测试用例的全覆盖,给出一种改进的两两组合测试数据自动生成算法。利用矩阵方法自动生成初始测试数据集,在此基础上通过组合匹配思想对初始测试数据集进行测试数据增补。实验结果表明,该算法简单高效,且具有产生测试数据少、时间消耗小的特点。

关键词: 两两组合测试, 组合匹配, 软件测试, 矩阵

CLC Number: