基于贡献度的两两组合测试用例生基于贡献度的两两组合测试用例.pdfVIP

第38 卷 第7 期 计 算 机 工 程 2012 年4 月 Computer Engineering April 2012 Vol.38 No.7 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311.5 文章编号文章编号：：1000——3428(2012)07——0053——04 中图分类号中图分类号：： ·软件技术与数据库·软件技术与数据库·· 文章编号文章编号：： —— —— —— ··软件技术与数据库软件技术与数据库·· 基于贡献度的两两组合测试用例生基于贡献度的两两组合测试用例生成算成算法法 基于贡献度的两两组合测试用例生基于贡献度的两两组合测试用例生成成算算法法 曾曾 一，一，邹邹 明，明，丁丁 娜，娜，刘青香刘青香 曾曾 一一，，邹邹 明明，，丁丁 娜娜，，刘青香刘青香 (重庆大学计算机学院，重庆 400030) 摘摘 要：要：为在两两组合测试中获得近似最小的测试用例集，提出一种基于贡献度的两两组合测试用例自动生成算法。生成满足覆盖要求的 摘摘 要要：： 有序配对集，根据有序配对集生成初始用例集，对初始用例集进行简约，获得测试用例集。实验结果表明，该算法生成的测试用例数目较 少，算法效率较高。 关键词关键词：软件测试： ；测试用例集；两两组合测试；贡献度；有序配对集 关键词关键词：： Pairwise Test Case Generation Algorithm Based on Contribution ZENG Yi, ZOU Ming, DING Na, LIU Qing-xiang (College of Computer Science, Chongqing University, Chongqing 400030, China) 【【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