带参数约束的组合测试用例生成的研究.pdf

摘要 摘要 随着计算机技术的不断发展，软件测试渐渐成为一项耗费大量资源的活动，因此 人,ffl-。直在研究使用何种方法来降低软件测试的成本。经验及实践表明，组合测试是 一种实际而有效的测试方法，它假设待测软件系统中的缺陷往往是由少数参数问的相 互作用而触发的。因其能使朋较小规模的测试用例集来实现对被测试系统进行科学有 效的测试而得到广泛的研究和应用。 组合测试用例集的生成技术是测试领域研究的重点之一。本文在第二章介绍了组 合测试的一些基本概念以及几种常见的组合测试用例生成算法，并简要说明了这几种 算法的优缺点。 在传统组合测试用例生成方法中，一般是假设待测系统软件中各参数取值是互不 影响的，但是在实际应用中，软件各参数间往往存在一定的约束关系，从而会使这些 参数中某些取值的组合受到一定限制。本文在第三章介绍了四种约束处理策略，并通 过实例说明了这几种策略处理约束的过程，分析了使用这四种约束处理策略的前提条 件，给出了一个简单的算法机制用来缩减使用其中三种策略后生成的冗余测试用例。 参数问的约束关系大致上可以分为两类：第一类是非强制性约束；第二类是强制 性约束。由于非强制性约束对待测软