两两组合测试用例生成工具的比较实验

为在两两组合测试中尽可能生成最少的用例问题,选取28个实验算例,对5个组合测试用例生成工具Allpairs、Jenny、PICT、Acts、ESPT进行实验分析。实验结果表明,两两组合测试用例生成工具ESPT在28个实验算例中取得了25个最优,其中,10个为独立最优、15个为并列最优,在5个组合测试用例生成工具中,以生成尽可能少的测试用例满足两两覆盖为目的,ESPT具有较为明显的优势。

组合测试用例生成的向量累加优化算法

为解决所有参数两两组合覆盖并且部分参数三三组合覆盖的特殊组合测试问题,提出将组合测试问题转换为向量累加优化问题的处理方法,利用向量累加优化问题解的映射得到组合测试问题的解。针对向量累加优化问题,构造剔除法、添加法和正交法3种具体算法。数值实验结果表明,组合测试用例生成的向量累加优化算法的两两组合和三三组合的测试用例优化能力较强,能够有效解决各种混合组合要求的特殊问题。