基于密度的N维组合测试用例集生成算法研究.pdfVIP

计算机科学2008V01．35№．9A 基于密度的N维组合测试用例集生成算法*) 张锐华 (东南大学计算机科学与工程学院南京211189) 摘要组合测试用例生成问题是组合测试研究的一个重点。在一些关键应用领域，常用的两两组合测试往往难 上，时已有的DDA算法进行扩展，提出一种基于密度的N维组合测试用例生成算法．试验表明，该算法可以生成 规模较小的曩j试用倒集。 关键词软件测试，组合测试，测试用例生成 for CombinatorialTestGeneration DensityAlgorithmN-way ZHANGRui—hua (Schoolof ComputerScienceEngineering，Southeast University，Yanj堍211189，China) AbstractCombinatorialtest is forcombinatorial soInemission-erifical generationimportant testing．For applica- tions，itbe to combinatorialthat、^，i出a N2．Inthis maynecessaryadoptN-way testing higherstrength paper，we one-test-at-a-time 8test combinatorialeX- adopted strategy，andproposed algorithmfor testing，by generation N-way tendingexisted DDA．We the andevaluatethe ofthe re- algorithm implementedalgorithm efficiencyalgorithm．The suitsshowitcould smallcombinatorialtestsuitesfor cas魄 generate many Software Keywords t髂til坞，Combinatorialtesting。Testgeneration 策略的基础上，提出一种基于密度的N维组合测试 1 引言 用例生成算法，并通过实验说明了其有效性。 组合测试是一种科学、有效的软件测试方法。 本文的组织结构如下：第2节分别从组合测试 该方法可以使用较少的测试用例来有效地检测软件 模型以及相关研究成果等两方面介绍了研究背景； 系统中各个因素以及它们之间的相互作用对系统产 第3节介绍了用于组合测试用例生成的one-test- 生的影响。自1985年，RMandl在对Ada编译器 at-a-time策略；在此基础上，第4节提出一种基于密 进行测试时首先提出使用两两组合测试方法(Pair-度的N维组合测试用例生成算法；第5节通过实例 wise Testing)以来L1]，人们对于组合测试进行了大说明算法的过程，并通过实验分析了算法的性能；最 量的研究工作，其研究内容主要包括组合测试用例 后总结全文并指出未来研究工作。 生成、组合测试的错误检测能力分析、错误定位