CN105824746A - 一种基于用例依赖关系自动生成测试调度的方法和装置 - Google Patents

Abstract

本发明公开了一种基于用例依赖关系自动生成测试调度的方法和装置，其中所述方法包括：获取预设测试任务所需的测试用例；获取测试用例之间的依赖关系及前置依赖类型，并根据所述前置依赖类型，为同顶级的多个测试用例设置优先级，所述同顶级表示依赖于同一个前置用例；根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度。本发明实施例提供的自动生成测试调度的方法通过管理简单的用例关系和前置依赖类型，即可自动生成测试调度，同时可消除测试过程中的缺陷误报，提升调度执行的可靠性，提升测试结果分析的效率，进而提高自动化测试工作的准确性与效率。

Description

一种基于用例依赖关系自动生成测试调度的方法和装置

技术领域

本发明涉及软件测试技术及自动化测试技术领域，尤其涉及一种基于用例依赖关系自动生成测试调度的方法和装置。

背景技术

随着计算机软件自动化测试的深入开展，自动化测试的需求、用例、测试任务调度均日趋增多且复杂多样，而由于自动化测试对测试环境与测试数据的严格要求，导致关于测试执行效率的一些问题变得日趋严重，亟待解决；

1、用例的选择与执行顺序排序靠人工，操作复杂且易导致调度执行成功率不高，且对测试人员的要求也比较高。而在执行人员非用例编写或设计人员的情况下，困难就更大。

2、自动化测试产生大量缺陷误报，自动化测试准确性受质疑。自动化测试中每个用例失败都会报一个异常，但实际上这些用例失败可能只是部分测试用例执行失败导致的连环失败，大量的缺陷误报必将引起对自动化测试的正确性及有效性怀疑，阻碍自动化测试的继续推广与应用。

3、重新调度执行失败用例困难，由于用例需要特定的前置条件，仅仅执行失败的用例调度成功率不高，而执行整个调度花费时间又长，所以如果能自动查找将调度中失败的用例及其依赖用例组成一个新的测试调度，将节省大量的时间与精力。

对于测试用例调度生成与缺陷误报的消除，目前的解决方案主要存在以下问题：

(1)对调度中用例的选择与排序不能达到完全的自动化

(2)测试执行人员需要了解用例设计的整体结构与数据关系。

(3)不能实现基于业务级别的缺陷误报消除。

发明内容

为了解决上述技术问题，本发明提供了一种基于用例依赖关系自动生成测试调度的方法和装置，解决了目前测试调度中用例的选择和排序不能完全达到自动化的问题。

依据本发明的一个方面，提供了一种基于用例依赖关系自动生成测试调度的方法，包括：

获取预设测试任务所需的测试用例；

获取测试用例之间的依赖关系及前置依赖类型，并根据所述前置依赖类型，为同顶级节点的多个测试用例设置优先级，所述同顶级表示依赖于同一个前置用例；

根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度。

可选地，所述测试用例之间的依赖关系包括前置、后置和并行，所述测试用例之间的前置依赖类型包括前置无关、前置更新和前置互斥，前置无关表示后置用例的执行不影响前置用例的执行结果，前置更新表示后置用例的执行会导致前置用例的执行结果的变更，前置互斥表示后置用例的执行会导致前置用例的执行结果消失。

可选地，所述测试用例的优先级从高到低顺序依次为前置无关、前置更新和前置互斥。

可选地，所述根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度包括：

根据测试用例间的依赖关系，形成一个有向无环图；

根据测试用例的优先级，对所述有向无环图中的节点进行排序，生成测试调度，其中排序规则为：将所述有向无环图中的前置节点排序在后置节点之前，具有同一个前置节点的多个后置节点按照优先级从高到底依次排列。

可选地，根据测试用例的优先级，对所述有向无环图中的节点进行排序，生成测试调度包括：

在所述有向无环图中查找依赖度为0的节点，加入栈，其中依赖度为0的节点表示该节点的执行不依赖其他用例。

多次执行生成测试调度流程，直到所述栈为空，队列中的测试用例顺序即为自动生成的测试调度；

所述生成测试调度流程包括：

取所述栈的最后一个节点，加入队列；

在所述有向无环图中按照优先级从低到高顺序依次查找所述最后一个节点的后置节点，加入所述栈中。

本发明的实施例还提供了一种基于用例依赖关系自动生成测试调度的装置，包括：

获取模块，用于获取预设测试任务所需的测试用例；

优先级设置模块，用于获取测试用例之间的依赖关系及前置依赖类型，并根据所述前置依赖类型，为同顶级节点的多个测试用例设置优先级；

生成模块，用于根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度。

可选地，所述测试用例之间的依赖关系包括前置、后置和并行，所述测试用例之间的前置依赖类型包括前置无关、前置更新和前置互斥，前置无关表示后置用例的执行不影响前置用例的执行结果，前置更新表示后置用例的执行会导致前置用例的执行结果的变更，前置互斥表示后置用例的执行会导致前置用例的执行结果消失。

可选地，所述测试用例的优先级从高到低顺序依次为前置无关、前置更新和前置互斥。

可选地，所述生成模块包括：

形成单元，用于根据测试用例间的依赖关系，形成一个有向无环图；

排序单元，用于根据测试用例的优先级，对所述有向无环图中的节点进行排序，生成测试调度，其中排序规则为：将所述有向无环图中的前置节点排序在后置节点之前，具有同一个前置节点的多个后置节点按照优先级从高到底依次排列。

可选地，所述排序单元包括：

查找子单元，用于在所述有向无环图中查找依赖度为0的节点，加入栈，其中依赖度为0的节点表示该节点的执行不依赖其他用例。

执行子单元，用于多次执行生成测试调度流程，直到所述栈为空，队列中的测试用例顺序即为自动生成的测试调度；

所述生成测试调度流程包括：

取所述栈的最后一个节点，加入队列；

在所述有向无环图中按照优先级从低到高顺序依次查找所述最后一个节点的后置节点，加入所述栈中。

本发明的实施例的有益效果是：本发明实施例提供的一种基于用例依赖关系自动生成测试调度的方法通过管理简单的用例依赖关系，利用测试用例间的依赖关系及前置依赖类型，根据测试任务所需的测试用例查找出与其有依赖关系的测试用例，根据测试用例间的前置依赖类型为同顶级节点的多个测试用例设置优先级，根据测试用例间的依赖关系及测试用例的优先级自动生成高可靠性的调度，同理也可以根据调度中的失败用例，达到重新调度执行失败用例的目的，同时可以消除缺陷误报，提升调度执行的可靠性，提升测试结果分析的效率，进而提高自动化测试工作的准确性与效率。

附图说明

图1表示本发明所述的自动生成测试调度的方法流程图；

图2表示本发明所述的以系统用户管理功能的测试用例为例形成的有向无环图；

图3表示图1中步骤1的具体实现流程图；

图4表示本发明所述的自动生成测试调度的装置结构图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合具体实施例及附图进行详细描述。

本发明实施例通过指定待测试任务中的关键用例，自动查找用例间的依赖关系和前置依赖类型，得到测试任务所需测试用例，并对此进行排序，生成测试调度。

如图1所示，本发明的实施例提供了一种基于用例依赖关系自动生成测试调度的方法，包括：

步骤10，获取预设测试任务所需的测试用例；

步骤11，获取测试用例之间的依赖关系及前置依赖类型，并根据所述前置依赖类型，为同顶级节点的多个测试用例设置优先级；

步骤12，根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度。

在本发明的具体实施例中，在自动化测试任务中，首先获取自动化测试任务所需的关键用例，然后获取测试用例间的依赖关系和前置依赖类型，根据关键用例和测试用例的依赖关系，可以获取到测试任务的所有测试用例，根据测试用例间的前置依赖类型，为同顶级的多个测试用例设置优先级。

在本发明的具体实施例中，其中测试用例间依赖关系包括前置、后置和并行，若第二用例与第三用例的执行都需要依赖第一用例，则第一用例是第二用例和第三用例的前置用例，第二用例和第三用例则为第一用例的后置用例，第二用例和第三用例为并行用例，第二用例和第三用例为同顶级的测试用例，也即依赖于同一个前置用例，其中，测试用例之间的前置依赖类型包括前置无关、前置更新和前置互斥，前置无关表示后置用例的执行不影响前置用例的执行结果，前置更新表示后置用例的执行会导致前置用例的执行结果的变更，执行结果的变更表示执行结果数值变更或记录状态变更，前置互斥表示后置用例的执行会导致前置用例的执行结果消失，执行结果消失表示执行结果数值或记录的消失或状态结束，具有同一个前置用例的测试用例的优先级从高到低顺序为前置无关、前置更新和前置互斥。

在本发明的具体实施例中，获取测试用例依赖关系以系统用户管理功能为例，如存在以下用例：登录、退出、用户添加、用户修改、新增用户查询，修改后用户查询、用户删除，各功能编写一个用例，预期结果为受理成功，新增用户查询为查询新增后的账号是否存在。修改后用户查询为查询修改用户是否成功。定义：如果用例1在执行之前必须执行用例2，那么用例2是用例1的前置用例，逻辑表达式为Coverage{用例2}，系统用户管理功能的测试用例的依赖关系如表1所示：

序号	功能操作用例	表示	表达式
				1	登录	Login	-

2	退出	Logout	Coverage{Login}
				3	用户添加	AddUser	Coverage{Login}
4	新增用户查询	InqAdd	Coverage{AddUser}
				5	用户修改	ModUser	Coverage{AddUser}
6	修改后用户查询	InqMod	Coverage{ModUser}
				7	用户删除	DelUser	Coverage{AddUser}

表1

在本发明的上述实施例中，根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度包括：

根据测试用例间的依赖关系，形成一个有向无环图；

根据测试用例的优先级和依赖关系，对所述有向无环图中的节点进行排序，生成测试调度，其中排序规则为：将所述有向无环图中的前置节点排序在后置节点之前，具有同一个前置节点的多个后置节点按照优先级从高到底依次排列。

在本发明的具体实施例中，如表1中测试用例间的依赖关系有以下特点，1、存在依赖关系，2、有至少一个测试用例不依赖其他测试用例，3、不存在闭环的依赖关系。与有向无环图的特点一致，因此每一个测试用例映射为一个节点，依赖关系映射为一个带有箭头的直线，将测试用例的依赖关系映射成一个有向无环图，系统用户管理功能的测试用例映射的有向无环图如图2所示。根据测试用例的优先级和依赖关系，对所述有向无环图中的节点进行排序，其中排序规则为将所述有向无环图中的前置节点排序在后置节点之前，具有同一个前置节点的多个后置节点按照优先级从高到底依次排列。

在本发明的上述实施例中，根据测试用例的优先级，对所述有向无环图中的节点进行排序，生成测试调度包括：

在所述有向无环图中查找依赖度为0的节点，加入栈，其中依赖度为0的节点表示该节点的执行不依赖其他测试用例。

多次执行生成测试调度流程，直到所述栈为空，队列中的测试用例顺序即为自动生成的测试调度；

所述生成测试调度流程包括：

取所述栈的最后一个节点，加入队列；

在所述有向无环图中按照优先级从低到高顺序依次查找所述最后一个节点的后置节点，加入所述栈中。

在本发明的具体实施例中，以系统用户管理功能为例，针对如图2所示的有向无环图，利用堆栈、队列的特点，将过程节点信息放在堆栈中，将结果信息放在队列中，最终队列中的顺序就是生成的测试调度中用例的执行顺序，具体生成测试调度的过程如图3所示：

步骤30，查找依赖度为0的节点，如果存在为0的节点，加入栈q，否则该图是有向有图。

步骤31，取栈q的最后一个节点V，加入队列。

步骤32，查找对V节点是互斥依赖的后置节点，加入栈q中。

步骤33，查找对V节点是更新依赖的后置节点，加入栈q中。

步骤34，查找对V节点是约束依赖的后置节点，加入栈q中。

步骤35，将V节点从其它节点的依赖表中移除。

步骤36，判断栈q是否为空，如果栈q不为空，Goto31，否则，Goto30。

如图4所示，本发明的实施例还提供一种基于用例依赖关系自动生成测试调度的装置，包括：

获取模块40，用于获取预设测试任务所需的测试用例；

优先级设置模块41，用于获取测试用例之间的依赖关系及前置依赖类型，并根据所述前置依赖类型，为同顶级节点的多个测试用例设置优先级；

生成模块42，用于根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度。

在本发明的上述实施例中，所述测试用例之间的依赖关系包括前置、后置和并行，所述测试用例之间的前置依赖类型包括前置无关、前置更新和前置互斥，前置无关表示后置用例的执行不影响前置用例的执行结果，前置更新表示后置用例的执行会导致前置用例的执行结果的变更，前置互斥表示后置用例的执行会导致前置用例的执行结果消失。

在本发明的上述实施例中，所述测试用例的优先级顺序依次为前置无关、前置更新和前置互斥。

在本发明的具体实施例中，所述生成模块包括：

形成单元，用于根据测试用例间的依赖关系，形成一个有向无环图；

排序单元，用于根据测试用例的优先级，对所述有向无环图中的节点进行排序，生成测试调度，其中排序规则为：将所述有向无环图中的前置节点排序在后置节点之前，具有同一个前置节点的多个后置节点按照优先级从高到底依次排列。

在本发明的具体实施例中，所述排序单元包括：

查找子单元，用于在所述有向无环图中查找依赖度为0的节点，加入栈，其中依赖度为0的节点表示该节点的执行不依赖其他用例。

执行子单元，用于多次执行生成测试调度流程，直到所述栈为空，队列中的测试用例顺序即为自动生成的测试调度；

所述生成测试调度流程包括：

取所述栈的最后一个节点，加入队列；

在所述有向无环图中按照优先级从低到高顺序依次查找所述最后一个节点的后置节点，加入所述栈中。

需要说明的是，该装置是与上述自动生成测试调度的方法实施例对应的装置，上述方法实施例中所有实现方式均适用于该装置的实施例中，也能达到相同的技术效果。

以上所述的是本发明的优选实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本发明所述的原理前提下还可以作出若干改进和润饰，这些改进和润饰也在本发明的保护范围内。

Claims (10)

1.一种基于用例依赖关系自动生成测试调度的方法，其特征在于，包括：

获取预设测试任务所需的测试用例；

获取测试用例之间的依赖关系及前置依赖类型，并根据所述前置依赖类型，为同顶级的多个测试用例设置优先级，所述同顶级表示依赖于同一个前置用例；

根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度。

2.如权利要求1所述自动生成测试调度的方法，其特征在于，所述测试用例之间的依赖关系包括前置、后置和并行，所述前置依赖类型包括前置无关、前置更新和前置互斥，前置无关表示后置用例的执行不影响前置用例的执行结果，前置更新表示后置用例的执行会导致前置用例的执行结果的变更，前置互斥表示后置用例的执行会导致前置用例的执行结果消失。

3.如权利要求2所述自动生成测试调度的方法，其特征在于，所述测试用例的优先级从高到低顺序依次为前置无关、前置更新和前置互斥。

4.如权利要求2所述自动生成测试调度的方法，其特征在于，所述根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度包括：

根据测试用例间的依赖关系，形成一个有向无环图；

根据测试用例的优先级和依赖关系，对所述有向无环图中的节点进行排序，生成测试调度，其中排序规则为：将所述有向无环图中的前置节点排序在后置节点之前，具有同一个前置节点的多个后置节点按照优先级从高到底依次排列。

5.如权利要求4所述自动生成测试调度的方法，其特征在于，根据测试用例的优先级，对所述有向无环图中的节点进行排序，生成测试调度包括：

在所述有向无环图中查找依赖度为0的节点，加入栈，其中依赖度为0的节点表示该节点的执行不依赖其他测试用例；

多次执行生成测试调度流程，直到所述栈为空，队列中的测试用例顺序即为自动生成的测试调度；

所述生成测试调度流程包括：

取所述栈的最后一个节点，加入队列；

在所述有向无环图中按照优先级从低到高顺序依次查找所述最后一个节点的后置节点，加入所述栈中。

6.一种基于用例依赖关系自动生成测试调度的装置，其特征在于，包括：

获取模块，用于获取预设测试任务所需的测试用例；

优先级设置模块，用于获取测试用例之间的依赖关系及前置依赖类型，并根据所述前置依赖类型，为同顶级节点的多个测试用例设置优先级；

生成模块，用于根据测试用例间的依赖关系以及测试用例的优先级，生成测试调度。

7.如权利要求6所述自动生成测试调度的装置，其特征在于，所述测试用例之间的依赖关系包括前置、后置和并行，所述测试用例之间的前置依赖类型包括前置无关、前置更新和前置互斥，前置无关表示后置用例的执行不影响前置用例的执行结果，前置更新表示后置用例的执行会导致前置用例的执行结果的变更，前置互斥表示后置用例的执行会导致前置用例的执行结果消失。

8.如权利要求7所述自动生成测试调度的装置，其特征在于，所述测试用例的优先级从高到低顺序依次为前置无关、前置更新和前置互斥。

9.如权利要求7所述自动生成测试调度的装置，其特征在于，所述生成模块包括：

形成单元，用于根据测试用例间的依赖关系，形成一个有向无环图；

排序单元，用于根据测试用例的优先级，对所述有向无环图中的节点进行排序，生成测试调度，其中排序规则为：将所述有向无环图中的前置节点排序在后置节点之前，具有同一个前置节点的多个后置节点按照优先级从高到底依次排列。

10.如权利要求9所述自动生成测试调度的装置，其特征在于，所述排序单元包括：

查找子单元，用于在所述有向无环图中查找依赖度为0的节点，加入栈，其中依赖度为0的节点表示该节点的执行不依赖其他用例；

执行子单元，用于多次执行生成测试调度流程，直到所述栈为空，队列中的测试用例顺序即为自动生成的测试调度；

所述生成测试调度流程包括：

取所述栈的最后一个节点，加入队列；

在所述有向无环图中按照优先级从低到高顺序依次查找所述最后一个节点的后置节点，加入所述栈中。