成对组合测试数据的整体优化和生成方法-西安邮电大学.pdf

32 2012 ，48 （11） Computer Engineering and Applications 计算机工程与应用 成对组合测试数据的整体优化和生成方法 陈 皓，王曙燕，潘晓英 CHEN Hao, WANG Shuyan, PAN Xiaoying 西安邮电学院 计算机学院，西安 710121 School of Computer Science and Technology, Xi ’an University of Posts Telecommunications, Xi ’an 710121, China CHEN Hao, WANG Shuyan, PAN Xiaoying. Pairwise combinatorial testing suite global optimization and gen- eration method. Computer Engineering and Applications, 2012, 48 （11）：32-36. Abstract ：Test data generation is a key component of combination testing. However, the complexity of test case generation problem for combinatorial testing is NP-complete. A kind of optimal test suite generation mechanism is proposed. It makes use of the encoding mechanism to map the combinatorial testing problem domain to a binary code space. And then a Genetic Algorithm（GA ）is used to search this binary code space to find the optimal individu- al and generate the optimal test suite based on a decoding mechanism. Experimental results show this mechanism is simple and effective, and it has the characteristics of less producing test data and time consumption. Key words ：software testing; pairwise combinatorial testing; test case generation; genetic algorithm 摘 要：测试数据生成是组合测试的一个关键问题，但是组合测试用例集的构造问题的复杂度是NP 完全的。提 出了一种成对组合测试用例集整体优化和生成的方法。该方法通过编码机制将测试用例数据的生成问题转换 为一个基于二进制编码的最优化问题，同时使用遗传算法对此编码空间进行搜索，并对所发现的最优个体进 行解码，构造产生最佳测试用例集。实验结果表明，该方法简单高效，且具有解的质量高、时间消耗小的特点。 关键词：软件测试；成对组合测试；测试用例生成；遗传算法 文章编号：1002-8331（2012 ）11-0032-05 文献标识码：A 中图分类号：TP 18 1 前言 盖测试技术的研究具有重要意义。 组合软件测试方法是一种设计测试用例的方 本文提出了一种基于遗传算法（Genetic Algorithm ， 法，它依据一定的组合覆盖准则产生测试用例。根 GA ）对成对组合测试用例集进行整体优化和生成的 据覆盖程度的不同，可以分为单因素覆盖、成对组合 方法。 覆盖（也称两两组合覆盖）、三三组合覆盖等。这种 方法力求用尽可能少的测试用例，覆盖尽可能多的 2 组合测试模型及其求解方法与问题 影响因素。其中成对组合覆盖已在软件测试领域中 一个待测系统（Software Under Test ，SUT）具有 得到了广泛的应用，人们在应用成对组合覆盖方法 k 个