[发明专利]测试路径生成方法及相关设备

说明书

本申请提供一种测试路径生成方法及相关设备，由于不同业务的不同测试场景下的待测试数据的数据类型可能不同，如业务流程图文件、状态机图、源代码文件等，为了满足不同业务测试需求，计算机设备获取目标业务的待测试数据后，将依据其数据类型对应的数据处理规则，对待测试数据进行结构化处理，得到包含该待测试数据的状态流转信息的结构化数据，再通过深度优先搜索方式等人工智能技术，对所得结构化数据进行路径遍历，快速且可靠地得到待测试数据包含的全量测试路径，节省了时间成本，保证所得测试路径的全面性，并使其具有一定的审查依据，使所得全量测试路径具有可评估性。

技术领域

本申请涉及软件测试应用领域，具体涉及一种测试路径生成方法及相关设备。

背景技术

在项目设计开发过程中，通常会针对项目某些(通常是功能性的)方面编写相应的测试用例，如基于实现某功能的业务流程图所包含的各测试路径，编写实现该功能的测试用例，通过执行该测试用例，实现对该项目相应功能的测试。

具体的，现有技术通常是采用如GraphWalker等基于模型的测试方法，来自动生成测试路径，进而基于这些测试路径生成所需的测试用例。但在测试路径的生成过程中，需要指定路径生成器以及结束条件，这就要求开发人员具有相关专业知识，对于生手而言，需要花费一定时间和精力进行学习，非常麻烦。

而且，基于所指定的结束条件，对业务流程图相应状态机图按边和/或顶点覆盖方式，生成测试路径的方式，无法保证所生成的测试路径的完整性，还可能会造成测试漏测的情况发生，降低测试结果可靠性和准确性。

发明内容

有鉴于此，为解决上述技术问题，本申请实施例提供如下技术方案：

一方面，本申请提出了一种测试路径生成方法，所述方法包括：

获取目标业务的待测试数据；

依据与所述待测试数据的数据类别对应的数据处理规则，对所述待测试数据进行结构化处理，得到包含所述待测试数据的状态流转信息的结构化数据；

按照深度优先搜索方式，对所述结构化数据进行路径遍历，得到所述待测试数据包含的全量测试路径。

在一些实施例中，若所述待测试数据为状态流转文件，所述依据与所述待测试数据的数据类别对应的数据处理规则，对所述待测试数据进行结构化处理，得到包含所述待测试数据的状态流转信息的结构化数据，包括：

获取针对所述状态流转文件的结构化参数，其中，所述结构化参数包括所述状态流转文件中不同状态结点对应的数字化结点标识符，以及相邻状态结点之间的状态转换边对应的状态流转标识符；

按照所述结构化参数包含的所述数字化结点标识符和所述状态流转标识符，对所述状态流转文件进行结构化处理，得到包含所述状态流转文件的状态流转信息的结构化数据。

在一些实施例中，若所述待测试数据为源代码文件，所述依据与所述待测试数据的数据类别对应的数据处理规则，对所述待测试数据进行结构化处理，得到包含所述待测试数据的状态流转信息的结构化数据，包括：

识别所述源代码文件包含的枚举类型的状态结点枚举信息；

获取所述状态结点枚举信息的上下文信息；

依据所述上下文信息，提取所述源代码文件包含的调用链路；

利用所提取到的各所述调用链路，生成包含相应状态流转信息的结构化数据。

在一些实施例中，若所述待测试数据为业务流程图文件，所述依据与所述待测试数据的数据类别对应的数据处理规则，对所述待测试数据进行结构化处理，得到包含所述待测试数据的状态流转信息的结构化数据，包括：

提取所述业务流程图文件包含的关键信息，所述关键信息包括状态结点信息代码和状态转换边信息代码；