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

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

【技术实现步骤摘要】

本专利技术属于软件测试中的组合测试用例生成
，涉及一种。
技术介绍
通常软件系统是一个复杂的逻辑系统，其正常运行受到多因素的影响，这些因素包含系统配置、内部事件、外部输入及运行环境等，可以抽象表示为软件系统的输入因素。这些因素的相互作用通常会导致软件的失效，在实际软件测试中，可以通过测试这些系统参数的所有组合来对软件系统进行充分的测试。对于一个具有η个输入参数(因素)，每个因素的取值个数为Vl，V2,…，Vn的软件系统，根据输入参数组合完全测试这个软件系统需要Hnl个测试用例，对于一般的测试系统而言，这个组合是一个非常庞大的数字。为了尽可能少地使用测试用例来有效地更早检测出软件错误，人们提出了基于组合覆盖的软件测试方法，简称组合测试(Combination Testing)。在工业界，IBM、微软和Bell实验室等国际知名企业都开发了相应的组合测试工具，这些组合测试工具在测试用例生成算法方面，普遍采用速度较快的贪心算法。贪心算法的思想是从空矩阵开始，逐行或者逐列扩展矩阵，直到所有的t组合都被覆盖。按照扩展方式的不同，可以分成一维扩展和二维扩展两类。一维扩展的算法框本文档来自技高网...

【技术保护点】
基于矩阵重复度的最小组合测试用例生成方法，其特征在于，包括以下步骤：步骤1，根据参数因素个数和每个因素取值个数生成输入矩阵A；步骤2，采用比较重复度的方法生成初步的解矩阵B；步骤3，验证生成的解矩阵B是否能覆盖所有的参数因素组合，将没有覆盖的因素组合记录到矩阵C中；步骤4，采用贪心算法的思想覆盖矩阵C，得到最终的解矩阵B。

【技术特征摘要】
1.基于矩阵重复度的最小组合测试用例生成方法，其特征在于，包括以下步骤: 步骤I，根据参数因素个数和每个因素取值个数生成输入矩阵A ； 步骤2，采用比较重复度的方法生成初步的解矩阵B ; 步骤3，验证生成的解矩阵B是否能覆盖所有的参数因素组合，将没有覆盖的因素组合记录到矩阵C中； 步骤4，采用贪心算法的思想覆盖矩阵C，得到最终的解矩阵B。2.根据权利要求1所述的方法，其特征在于:所述步骤I的具体步骤如下: 步骤1.1，根据因素个数确定输入矩阵A的列数和每个因素的最大值； 步骤1.2，将每个因素置为初始值，将这一行加入到输入矩阵A中； 步骤1.3，因素的最低位加1，如果大于该位最大值，向前进位； 步骤1.4，如果最高位小于或者等于最高位的最大值，将刚刚生成的一行加入到输出矩阵A中，然后转到步骤1.3，如果最高位大于最高位的最大值，输出得到的输入矩阵A，算法结束。3.根据权利要求1所述的方法，其特征在于:所述步骤2的具体步骤如下: 步骤2.1，初始化解矩阵B，将步骤I中得到的输入矩阵A的第一行加入到解矩阵B中； 步骤2.2，将输入矩阵A的第一行设为当前处理行； 步骤2.3，将当前处理行与解矩阵B中的每一行逐一做比较，如果重复度都满足要求，将当前行加入到解矩阵...

【专利技术属性】
技术研发人员：陈锦富，苏晨飞，赵小磊，陈加梅，杨鹤标，
申请(专利权)人：江苏大学，
类型：发明
国别省市：