基于矩阵重复度的最小组合测试用例生成方法

摘要

本发明公开了一种基于矩阵重复度的最小组合测试用例生成方法，首先根据因素个数和每个因素取值个数生成输入矩阵，然后采用比较重复度的方法生成初步的解矩阵，再验证生成的解矩阵是否能覆盖所有的因素组合，将没有覆盖的因素组合记录下来，最后采用贪心算法的思想覆盖那些未被覆盖的因素组合，得到最终的解矩阵，解矩阵中的每一行即为一个测试用例。本方法在保证因素组合全部覆盖的情况下具有生成的测试用例个数少的优势，通过与现有的常用组合测试工具ACTS及PICT进行实验比较，验证了提出方法的有效性和生成的组合测试用例个数少的优势。