[发明专利]一种基于信息熵粒子群算法的测试用例生成方法

说明书

本发明公开了一种基于信息熵粒子群算法的测试用例生成方法，包括以下步骤：步骤一：确定需要覆盖的组合集；步骤二：为需覆盖组合集中的每个组合分别生成含有部分值缺省的初始测试用例；步骤三：对需覆盖组合集中的组合进行优先级排序；步骤四：选择优先级最高的组合，并采用信息熵粒子群算法为该组合对应的初始测试用例中待确定的值选择最佳取值，生成所有值都确定的完整测试用例；步骤五：将步骤四生成的完整测试用例添加到需覆盖组合集中并删除被覆盖组合；步骤六：重复步骤四与步骤五，直至需覆盖组合集中的所有组合都被完整测试用例覆盖，生成覆盖范围广且数量少完整测试用例集。本发明具有能有效生成覆盖范围广且数量少的测试用例集的优点。

技术领域

本发明涉及测试用例生成技术领域，具体涉及一种基于信息熵粒子群算法的测试用例生成方法。

背景技术

组合测试是一种基于规约的测试方法，主要考虑到待测系统的因素之间的关系，进行组合测试，从更深的角度去测试系统。传统的基于粒子群算法的测试用例生成方法存在以下缺点：由于粒子的多样性少及粒子收敛速度快，极易出现早熟及陷入局部最优等问题，导致无法有效生成覆盖范围广且数量少的测试用例集。

发明内容

本发明的目的是提供一种能有效地生成覆盖范围广且数量少的测试用例集的基于信息熵粒子群算法的测试用例生成方法。

为实现上述目的，本发明采用了如下技术方案：所述的一种基于信息熵粒子群算法的测试用例生成方法，包括以下步骤：

步骤一：根据待测系统包含的因素的个数、因素的取值、以及因素间的约束关系，确定需要覆盖的组合集；

步骤二：在符合组合覆盖的前提下，对需覆盖组合集中的组合代入具体取值并进行部分数据的缺省，为需覆盖组合集中的每个组合分别生成含有部分值缺省的初始测试用例；

步骤三：根据需覆盖组合集中的每个组合对应的初始试测用例包含其他组合的个数，对需覆盖组合集中的组合进行优先级排序，其中，组合对应的初始试测用例包含其他组合的个数越多则该组合的优先级越高；

步骤四：从需覆盖组合集中选择优先级最高的组合，并采用信息熵粒子群算法为该组合对应的初始测试用例中待确定的值选择最佳取值，生成所有值都确定的一条完整测试用例；

步骤五：将步骤四生成的完整测试用例添加到需覆盖组合集中，并将需覆盖组合集中被该条完整测试用例覆盖的对应组合删除；

步骤六：重复步骤四与步骤五，直至需覆盖组合集中的所有组合都被相应的完整测试用例覆盖替换，从而生成覆盖范围广且数量少完整测试用例集。

进一步地，前述的一种基于信息熵粒子群算法的测试用例生成方法，其中：在步骤一中，需要覆盖的组合集的确定包括以下步骤：

步骤(1)：根据待测系统包含的因素的个数、因素的取值、以及因素间的约束关系，确定因素的组合力度；

步骤(2)：根据因素的取值、因素间的约束关系、以及步骤(1)中确定的因素的组合力度生成需要覆盖的组合集。

进一步地，前述的一种基于信息熵粒子群算法的测试用例生成方法，其中：在步骤二中，需覆盖组合集的初始测试用例的生成包括以下步骤：

步骤(1)：根据待测系统包含的因素的个数、因素的取值、以及因素间的约束关系，确定因素的组合力度；

步骤(2)：按照pict工具使用的要求，将需要组合的因素和取值保存在.txt文件中，并根据步骤(1)确定的因素组合力度，生成相应的组合数据；

步骤(3)：根据因素间的取值约束关系，将步骤(2)生成的组合数据中的无效组合数据进行剔除，保留有效组合数据；