CN109117363A - 一种测试用例生成方法、装置及服务器 - Google Patents

Abstract

本发明公开了一种测试用例生成方法、装置及服务器，所述方法包括：获取基于标准建模语言描述的结构化业务需求数据，所述结构化业务需求数据包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据；对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系；基于所述映射关系和所述业务步骤路径数据生成业务路径有向图；确定所述业务路径有向图中的测试用例路径；基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。利用本发明提供的技术方案可以提高业务需求的测试验证效率及质量。

Description

一种测试用例生成方法、装置及服务器

技术领域

本发明涉及软件测试技术领域，尤其涉及一种测试用例生成方法、装置及服务器。

背景技术

测试用例是软件测试技术领域中一个广泛使用的概念，是为实现测试目标而编制的一组由测试输入数据、执行条件以及预期输出结果组成的参数集，通过执行测试用例即可实现测试某个程序路径是否满足设定需求。随着软件测试产业的快速发展，生成测试用例的需求也越来越多。

目前，生成测试用例采用的方式主要可以包括：人工理解现有***需求；然后，基于人工理解的需求将需求抽象成时序图、活动图等UML图例建模工具脚本来构建需求模型；接着，对需求模型进行分析转换成需求图；最后，对需求图进行路径探索，将需求图拆解为路径，每条路径作为一条测试用例。上述现有技术中测试用例生成过程中，依靠人为理解***需求进而构建需求模型，要求建模人员对***有全面的了解并且具备高度抽象能力才能将需求转化为需求模型，人力成本高，且存在较大的人为主观性，容易出现偏差。因此，需要提供更可靠或更简便的方案。

发明内容

本发明提供了一种测试用例生成方法、装置及服务器，可以以自然语言识别业务需求的步骤路径类型，提高业务需求的识别准确率、测试验证效率及质量，降低了对技术人员抽象思维的要求和建模的成本，且直接从需求层面生成的测试用例可以有效保证测试用例集的完备性。

第一方面，本发明提供了一种测试用例生成方法，所述方法包括：

获取基于标准建模语言描述的结构化业务需求数据，所述结构化业务需求数据包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据；

对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系；

基于所述映射关系和所述业务步骤路径数据生成业务路径有向图；

确定所述业务路径有向图中的测试用例路径；

基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。

第二方面提供了一种测试用例生成装置，所述装置包括：

结构化业务需求数据获取模块，用于获取基于标准建模语言描述的结构化业务需求数据，所述结构化业务需求数据包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据；

自然语言处理模块，用于对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系；

业务路径有向图生成模块，用于基于所述映射关系和所述业务步骤路径数据生成业务路径有向图；

测试用例路径确定模块，用于确定所述业务路径有向图中的测试用例路径；

测试用例生成模块，用于基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。

第三方面提供了一种测试用例生成服务器，所述服务器包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面所述的测试用例生成方法。

第四方面提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由处理器加载并执行以实现如第一方面所述的测试用例生成方法。

本发明提供的测试用例生成方法、装置及服务器，具有如下技术效果：

本发明对结构化业务需求数据中的业务步骤路径数据进行自然语言处理，可以直接根据业务需求的语义来识别出业务步骤路径数据中步骤数据所对应的步骤路径类型，准确得到目标业务的步骤路径类型与业务步骤路径数据的映射关系；接着，基于该映射关系和业务步骤路径数据生成业务路径有向图；并从业务路径有向图确定出测试用例路径；最后，基于测试用例路径和全局需求数据生成目标业务的测试用例。实现了以自然语言识别业务需求的步骤路径类型，提高业务需求的识别准确率、测试验证效率及质量，降低了对技术人员抽象思维的要求和建模的成本，且直接从需求层面生成的测试用例可以有效保证测试用例集的完备性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。

图1是本发明实施例提供的一种应用环境的示意图；

图2是本发明提供的测试用例生成方法的一种实施例的流程示意图；

图3是本发明提供的生成测试用例的过程中所需的业务需求数据的示例说明图；

图4是本发明提供的获取基于标准建模语言描述的结构化业务需求数据的一种实施例的流程示意图；

图5是本发明提供的对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系的一种实施例的流程示意图；

图6是本发明提供的确定所述业务路径有向图中的测试用例路径的一种实施例的流程示意图；

图7是本发明提供的业务路径有向图的一种示例图；

图8是本发明提供的测试用例生成装置的一种实施例的结构示意图；

图9是本发明实施例提供的一种测试用例生成方法的服务器的硬件结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、***、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

请参阅图1，图1是本发明实施例提供的一种应用环境的示意图，如图1所示，该应用环境可以包括客户端01和服务器02。

具体的，所述客户端01可以提供数据的输入、修改、查询，以及展示等功能。具体的，所述客户端01可以包括智能手机、台式电脑、平板电脑、笔记本电脑、数字助理、智能可穿戴设备等类型的实体设备，也可以包括运行于实体设备中的软体，例如可以提供测试用例生成服务的服务商提供的浏览器等。本发明实施例中客户端上运行的操作***可以包括但不限于安卓***、IOS***、linux、windows等。

具体的，所述服务器02，可以用于基于业务需求数据生成测试用例，具体的，所述服务器02可以包括一个或多个独立运行的服务器，或者分布式服务器，或者由多个服务器组成的服务器集群。服务器可以包括有网络通信单元、处理器和存储器等等。分布式存储器可以包括多个处理器和多个网络通信单元和多个存储器等。多存储器可以为多个独立的物理存储器，也可以为分布式存储***。

在实际应用中，客户端01可以将用户输入的业务需求数据发送至服务器02，以便服务器02可以基于业务需求数据生成测试用例。另外，在实际应用中，服务器02对业务需求数据具有一定的要求，只有符合要求的业务需求数据才能被服务器02识别，相应的，才能基于业务需求数据生成测试用例。因此，在服务器02获取业务需求数据之后，可以先检查业务需求数据的数据合法性检查(即检查业务需求数据是否满足服务器02的要求)，本说明书实施例中，所述数据合法性可以包括业务需求数据形式合法性(服务器所能识别的数据形式，例如Word格式的业务需求数据)和业务需求数据语法合法性等。在检查通过后，可以基于UML(Unified Modeling Language，标准建模语言)将业务需求数据转换成结构化业务需求数据，并储存相应的存储模块，以便后续生成测试用例。进一步的，这里服务器02在生成结构化业务需求数据之后，可以向客户端02发送数据录入成功的消息，以便相应的用户知道，输入的业务需求数据满足服务器对业务需求数据的要求。

在实际应用中，会出现用户需要查看业务需求数据或者需求变动时需要修改业务需求数据等情况。相应的，在客户端01侧可以提供业务需求的查询和修改操作界面。

具体的实施例中，当用户需要查看业务需求数据时，用户可以在客户端01侧提供业务需求的查询操作界面触发业务需求数据的查询请求；客户端01可以向服务器02发送该查询请求；然后，服务器可以从存储模块获取用户查询的业务需求数据(这里用户查询的业务需求数据可以包括某一业务的完整业务需求数据，也可以包括某一业务的部分业务需求数据)，将该用户查询的业务需求数据发送至客户端02，以供所述客户端02展示给用户。

具体的实施例中，当用户需要修改业务需求数据时，用户可以在客户端01侧提供业务需求的修改操作界面触发业务需求数据的修改请求；客户端01可以向服务器02发送该修改请求；然后，服务器可以基于该修改请求对用户需要修改的业务需求数据(这里用户修改的业务需求数据可以包括某一业务的完整业务需求数据，也可以包括某一业务的部分业务需求数据)进行修改，并对修改后的业务需求数据进行合法性检验；在合法性检验通过后，修改存储模块中相应的业务需求数据；接着，服务器02可以将修改成功的消息发送至客户端02。

此外，需要说明的是，本说明书实施例中服务器02并不仅限于上述从客户端01获取业务需求数据，在实际应用中，还以从其他服务器，或数据库等地方获取业务需求数据。

以下介绍本发明提供的测试用例生成方法的一种具体实施例，图2是本发明提供的测试用例生成方法的一种实施例的流程示意图，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的***或服务器产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。具体的如图2所示，所述方法可以包括：

S201：获取基于标准建模语言描述的结构化业务需求数据，所述结构化业务需求数据包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据。

在实际应用中，当需要生成某一目标业务的测试用例前，可以先根据目标业务的业务需求确定业务需求数据。结合图3所示，图3是本发明提供的生成测试用例的过程中所需的业务需求数据的示例说明图。具体的，业务需求数据可以包括业务步骤路径数据和全局需求数据，具体的，所述业务步骤路径数据可以包括业务的执行流程步骤数据。在实际应用中，一个业务往往在开发时就设定了后续希望大部分用户走的流程步骤，但是实际上不可能控制用户的行为，用户有自己的选择，另外，业务***本身也可能出现异常或校验。因此，业务步骤路径数据可以包括主步骤路径和扩展步骤路径。其中，主步骤路径可以包括业务的主要流程步骤路径，一般是业务开发时设定的大多数用户使用的流程步骤路径。扩展步骤路径可以包括主要流程步骤路径以外的流程步骤路径。一般的，主步骤路径和扩展步骤路径可以包括根据全局需求数据中业务约束条件关联的步骤数据所对应的路径。

本说明书实施例中，所述全局需求数据可以包括目标业务执行过程中除业务步骤路径以外所需的数据，具体的，所述全局需求数据可以至少包括下述之一：业务约束条件、前置条件、后置条件、执行者、涉众利益。其中，所述业务约束条件可以包括目标业务的约束向条件信息，具体的，业务约束条件至少可以包括下述之一：业务规则、字段列表、设计约束、非功能需求。所述前置条件可以包括目标业务执行的前提条件。所述后置条件可以包括目标业务执行后的所需满足条件。所述执行者可以包括目标业务的使用者，例如用户，所述执行者可以包括主执行者和辅助执行者，例如用银行卡进行支付的业务中，用户是主执行者，银行支付***是辅助执行者。所述涉众利益可以包括目标业务执行过程中受益信息。

此外，需要说明的是，本说明书实施例中所述全局需求数据并不仅限于上述业务约束条件、前置条件、后置条件、执行者、涉众利益中的至少一种，在实际应用中，还可以根据业务需求，包括更多的数据。

本说明书实施例中，业务约束条件的内容大多数以表格形式展示。根据约束条件中数据的类型，可以大致分为如下三大类，如表1所示，表1是业务约束条件的一种示例，可以包括***校验、***处理和***反馈。后续可以根据表头内容对表格的每行内容进行提取，提取的内容可以进一步作为业务步骤路径数据的扩展数据。

表1

如图4所示，图4是本发明提供的获取基于标准建模语言描述的结构化业务需求数据的一种实施例的流程示意图，具体的，可以包括：

S401：获取所述目标业务的业务需求数据。

S403：检查所述业务需求数据的数据合法性。

本说明书实施例中，所述数据合法性可以包括业务需求数据形式合法性(服务器所能识别的数据形式，例如Word格式的业务需求数据)和业务需求数据语法合法性等。具体的实施例中，可以结合自然语言处理来进行业务需求数据的数据合法性的检查。

S405：当检查通过时，基于标准建模语言将所述业务需求数据转化成结构化业务需求数据。

本说明书实施例中，在基于标准建模语言(UML，Unified Modeling Language)将所述业务需求数据转化成结构化业务需求数据中，可以将业务需求数据中的业务步骤路径数据以目标业务的多个步骤路径类型作为一个操作回合描述。相应的，所述结构化业务需求数据可以包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据。

具体的，所述目标业务的多个步骤路径类型可以包括用户选择，以及***校验，***处理、***反馈中的至少一个。

S203：对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系。

本说明书实施例中，所述自然语言处理包括分词处理、词性标注处理和句式匹配处理。相应的，如图5所示，图5是本发明提供的对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系的一种实施例的流程示意图，具体的，可以包括：

S501：获取所述结构化业务需求数据中的业务步骤路径数据。

S503：基于对业务步骤路径数据中步骤数据的分词和词性标注处理，将步骤数据转换成带有词性标识的短语集合。

S505：基于所述目标业务的多个步骤路径类型的特定句式与带有词性标识的短语集合句式匹配处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系。

在一个具体的实施例中，假设当前的步骤数据为用户请求付款，相应的，分词处理后，可以得到用户、请求和付款。进一步的，分词标注后，可以得到带有词性标识的短语集合包括：(用户，名词，主语)，(请求，动词，谓语)(付款，名词，宾语)。假设多个步骤路径类型中用户选择的特定句式包括(用户名词，主语)(请求/发起/xxx，动词，谓语)(***支付专有名词，宾语)，相应的，将带有词性标识的短语集合：(用户，名词，主语)，(请求，动词，谓语)(付款，名词，宾语)与用户选择的特定句式：(用户名词，主语)(请求/发起/xxx，动词，谓语)(***支付专有名词，宾语)进行句式匹配，可以确定出步骤数据用户请求付款所对应的步骤路径类型为用户选择。相应的，可以得到目标业务的步骤路径类型与业务步骤路径数据中步骤数据的映射关系。

此外，需要说明的是，本说明书实施例中，所述业务步骤路径数据中包括多个具有顺序关联的步骤数据。所述步骤路径类型与业务步骤路径数据的映射关系可以包括步骤路径类型与业务步骤路径数据中步骤数据的映射关系。

上述实施例中，直接基于自然语言处理来确定业务需求数据中业务步骤路径数据所对应的带有词性标识的短语集合，可以准确的识别业务步骤路径数据中步骤数据的语义，进而实现对业务步骤路径数据中步骤数据的步骤路径分类，大大提高了步骤数据语义识别的准确性，为后续生成准确的测试用例提供了数据支持。

S205：基于所述映射关系和所述业务步骤路径数据生成业务路径有向图。

在一个具体的实施例中，以下介绍本发明提供的基于所述映射关系和所述业务步骤路径数据生成业务路径有向图的一种实施例，具体的，可以包括：

遍历所述主步骤路径中的每一步骤数据；

在遍历每一步骤数据时，将所述步骤数据作为节点，顺序关联的步骤数据所对应的节点之间生成有向边，遍历结束时，得到第一业务路径有向图；

遍历所述扩展步骤路径中的步骤数据；

在遍历所述扩展步骤路径中的步骤数据时，将所述扩展步骤路径中的步骤数据作为分支节点；

由所述第一业务路径有向图中的节点进入所述分支节点，将所述分支节点基于步骤数据之间的顺序关联的加入所述第一业务路径有向图；

当第一业务路径有向图中的当前节点加入的分支节点包括多个孩子节点时，基于所述映射关系判断多个孩子节点所对应步骤数据的步骤路径类型是否相同；

当判断的结果为否时，基于所述多个孩子节点之间的顺序关联，串联所述多个孩子节点；当判断的结果为是时，在所述分支节点下并联所述多个孩子节点；遍历所述扩展步骤路径中的步骤数据结束时，得到第二业务路径有向图；

将所述第二业务路径有向图作为所述业务路径有向图。

在实际应用中，为了保证生成的测试用例可读性更强，可以对上述实施例中生成的第二业务路径有向图中的节点和有向边进行优化。

具体的实施例中，为了防止测试用例中出现语句重复问题，在得到所述第二业务路径有向图之后，所述方法还可以包括：

确定所述第二业务路径有向图中节点所对应的步骤路径类型为用户选择和/或***校验的第一目标节点；

当所述第一目标节点与父节点所对应的步骤路径类型相同时，删除所述第一目标节点与父节点之间的有向边，得到第三业务路径有向图；

将所述第三业务路径有向图作为所述业务路径有向图。

具体的实施例中，为了避免出现路径断层，保证测试用例生成的连贯性，在得到所述第二业务路径有向图之后，所述方法还可以包括：

确定所述第二业务路径有向图中分支节点中的第二目标节点，所述第二目标节点所对应的步骤数据为基于业务约束条件中的业务规则生成的步骤数据；

在所述第二目标节点的子节点与所述第二目标节点父节点的子节点生成有向边，得到第四业务路径有向图；

将所述第四业务路径有向图作为所述业务路径有向图。

S207：确定所述业务路径有向图中的测试用例路径。

本说明书实施例中，在得到业务路径有向图之后，可以确定所述业务路径有向图中的测试用例路径。

具体的实施例中，以采用判定覆盖的方式为例，如图6所示，图6是本发明提供的确定所述业务路径有向图中的测试用例路径的一种实施例的流程示意图，具体的，可以包括：

S601：获取所述业务路径有向图中的全流程测试用例路径。

本说明书实施例中，所述的全流程测试用例路径可以为主步骤路径。

S603：确定所述业务路径有向图中的用户选择和/或业务规则所对应的分支节点。

本说明书实施例中，业务路径有向图中的分支节点是由扩展步骤路径中的步骤数据组成的，扩展步骤路径中的步骤数据的产生是因为存在选择，选择分为两种，一种为***执行者的主动操作这里定义为用户选择，另外一种为目标业务的业务***的选择即业务规则。因此，本说明书除了全流程测试用例路径以外，将所有的用户选择和/或业务规则分支遍历一次则可生成扩展测试用例路径。

S605：遍历所述用户选择和/或业务规则所对应的分支节点，在遍历每一分支节点时，确定所述业务路径有向图中起始节点经过每一分支节点至结束节点的最短路径，将所述最短路径作为所述目标业务的扩展测试用例路径。

S607：将所述全流程测试用例路径和扩展测试用例路径作为所述测试用例路径。

在一个具体的实施例中，如图7所示，图7是本发明提供的业务路径有向图的一种示例图。其中，S和E代表起始节点和结束节点，1、2、3分别代表主步骤路径上的一个节点，1a为用户选择的分支节点，2A为业务规则的分支节点。由该业务路径有向图可以生成三条测试用例路径，具体的，可以包括

(1)全流程测试用例路径：S——>1——>2——>3——>E

(2)用户选择测试用例路径：S——>1a——>3——>E

(3)业务规则测试用例路径：S——>1——>2——>2A——>E

此外，需要说明的是，本说明书实施例中确定所述业务路径有向图中的测试用例路径并不仅限于采用判定覆盖的方式，在实际应用中，还可以采用其他方式，例如条件覆盖、条件判定覆盖等。

S209：基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。

本说明书实施例中，在确定目标业务的测试用例路径之后，可以基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。具体的，可以对所述测试用例路径的节点所对应的步骤数据进行拆解，将拆解后的步骤数据按照步骤数据所对应的步骤路径类型生成部分测试用例；

在所述部分测试用例中加入所述部分测试用例所对应的全局需求数据，得到所述目标业务的测试用例。

在实际应用中，最终生成的测试用例的数据形式可以结合用户需求进行设定。在一个具体的实施例中，如表2所示，表2是本说明书实施例提供的三种测试用例的示例。具体的，其中，第一条测试用例为全流程测试用例，由主步骤路径和主步骤路径中步骤数据相应的全局需求数据构成；第二条测试用例为用户选择测试用例，由用户选择测试用例路径和用户选择测试用例路径中步骤数据相应的全局需求数据构成；第三条测试用例为业务规则测试用例，由业务规则测试用例路径和业务规则测试用例路径中步骤数据相应的全局需求数据构成。

表2

上述以表格分条展示测试用例，对于测试执行者而言可以容易阅读理解。此外，需要说明的是，表2仅仅是本说明书提供的测试用例的一种示例，在实际应用中，可以包括其他形式。

由以上本说明书实施例通过的技术方案可见，本说明书实施例中对结构化业务需求数据中的业务步骤路径数据进行自然语言处理，可以直接根据业务需求的语义来识别出业务步骤路径数据中步骤数据所对应的步骤路径类型，准确得到目标业务的步骤路径类型与业务步骤路径数据的映射关系；接着，基于该映射关系和业务步骤路径数据生成业务路径有向图；并从业务路径有向图确定出测试用例路径；最后，基于测试用例路径和全局需求数据生成目标业务的测试用例。实现了以自然语言识别业务需求的步骤路径类型，提高业务需求的识别准确率、测试验证效率及质量，降低了对技术人员抽象思维的要求和建模的成本，且直接从需求层面生成的测试用例可以有效保证测试用例集的完备性。

本发明实施例还提供了一种测试用例生成装置，如图8所示，所述装置包括：

结构化业务需求数据获取模块810，可以用于获取基于标准建模语言描述的结构化业务需求数据，所述结构化业务需求数据包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据；

自然语言处理模块820，可以用于对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系；

业务路径有向图生成模块830，可以用于基于所述映射关系和所述业务步骤路径数据生成业务路径有向图；

测试用例路径确定模块840，可以用于确定所述业务路径有向图中的测试用例路径；

测试用例生成模块850，可以用于基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。

另一实施例中，所述自然语言处理模块820可以包括：

业务步骤路径数据获取单元，用于获取所述结构化业务需求数据中的业务步骤路径数据；

数据处理单元，用于基于对所述业务步骤路径数据步骤数据的分词和词性标注处理，将步骤数据转换成带有词性标识的短语集合；

句式匹配处理单元，用于基于所述目标业务的多个步骤路径类型的特定句式与带有词性标识的短语集合句式匹配处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系。

另一实施例中，所述结构化业务需求数据获取模块810可以包括：

业务需求数据获取单元，用于获取所述目标业务的业务需求数据；

数据合法性检查单元，用于检查所述业务需求数据的数据合法性；

结构化业务需求数据转化单元，用于当所述数据合法性检查单元检查通过时，基于标准建模语言将所述业务需求数据转化成结构化业务需求数据。

另一实施例中，所述业务步骤路径数据包括主步骤路径和扩展步骤路径；

相应的，所述业务路径有向图生成模块830可以包括：

第一业务路径有向图生成单元，用于遍历所述主步骤路径中的每一步骤数据，在遍历每一步骤数据时，将所述步骤数据作为节点，顺序关联的步骤数据所对应的节点之间生成有向边，遍历结束时，得到第一业务路径有向图；

第二业务路径有向图生成单元，用于遍历所述扩展步骤路径中的步骤数据；

在遍历所述扩展步骤路径中的步骤数据时，将所述扩展步骤路径中的步骤数据作为分支节点；由所述第一业务路径有向图中的节点进入所述分支节点，将所述分支节点基于步骤数据之间的顺序关联的加入所述第一业务路径有向图；当第一业务路径有向图中的当前节点加入的分支节点包括多个孩子节点时，基于所述映射关系判断多个孩子节点所对应步骤数据的步骤路径类型是否相同；当判断的结果为否时，基于所述多个孩子节点之间的顺序关联，串联所述多个孩子节点；当判断的结果为是时，在所述分支节点下并联所述多个孩子节点；遍历所述扩展步骤路径中的步骤数据结束时，得到第二业务路径有向图；

第一业务路径有向图确定单元，用于将所述第二业务路径有向图作为所述业务路径有向图。

另一实施例中，所述装置还可以包括：

第三业务路径有向图生成单元，用于在得到所述第二业务路径有向图之后，确定所述第二业务路径有向图中节点所对应的步骤路径类型为用户选择和/或***校验的第一目标节点；当所述第一目标节点与父节点所对应的步骤路径类型相同时，删除所述第一目标节点与父节点之间的有向边，得到第三业务路径有向图；

第二业务路径有向图确定单元，用于将所述第三业务路径有向图作为所述业务路径有向图。

另一实施例中，所述装置还可以包括：

第四业务路径有向图生成单元，用于在得到所述第二业务路径有向图之后，确定所述第二业务路径有向图中分支节点中的第二目标节点，所述第二目标节点所对应的步骤数据为基于业务约束条件中的业务规则生成的步骤数据；在所述第二目标节点的子节点与所述第二目标节点父节点的子节点生成有向边，得到第四业务路径有向图；

第三业务路径有向图确定单元，用于将所述第四业务路径有向图作为所述业务路径有向图。

另一实施例中，所述测试用例路径确定模块840可以包括：

全流程测试用例路径获取单元，用于获取所述业务路径有向图中的全流程测试用例路径；

分支节点确定单元，用于确定所述业务路径有向图中的用户选择和/或业务规则所对应的分支节点；

扩展测试用例路径确定单元，用于遍历所述用户选择和/或业务规则所对应的分支节点，在遍历每一分支节点时，确定所述业务路径有向图中起始节点经过每一分支节点至结束节点的最短路径，将所述最短路径作为所述目标业务的扩展测试用例路径；

述测试用例路径确定单元，用于将所述全流程测试用例路径和扩展测试用例路径作为所述测试用例路径。

另一实施例中，所述测试用例生成模块850可以包括：

部分测试用例生成单元，用于对所述测试用例路径的节点所对应的步骤数据进行拆解，将拆解后的步骤数据按照步骤数据所对应的步骤路径类型生成部分测试用例；

测试用例生成单元，用于在所述部分测试用例中加入所述部分测试用例所对应的全局需求数据，得到所述目标业务的测试用例。

所述的装置实施例中的装置与方法实施例基于同样地发明构思。

本发明实施例提供了一种测试用例生成服务器，该测试用例生成服务器包括处理器和存储器，该存储器中存储有至少一条指令、至少一段程序、代码集或指令集，该至少一条指令、该至少一段程序、该代码集或指令集由该处理器加载并执行以实现如上述方法实施例所提供的测试用例生成方法。

存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作***、功能所需的应用程序等；存储数据区可存储根据所述设备的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器还可以包括存储器控制器，以提供处理器对存储器的访问。

本发明实施例所提供的方法实施例可以在移动终端、计算机终端、服务器或者类似的运算装置中执行。以运行在服务器上为例，图9是本发明实施例提供的一种测试用例生成方法的服务器的硬件结构框图。如图9所示，该服务器900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以***处理器(Central Processing Units，CPU)910(处理器910可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器930，一个或一个以上存储应用程序923或数据922的存储介质920(例如一个或一个以上海量存储设备)。其中，存储器930和存储介质920可以是短暂存储或持久存储。存储在存储介质920的程序可以包括一个或一个以上模块，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器910可以设置为与存储介质920通信，在服务器900上执行存储介质920中的一系列指令操作。服务器900还可以包括一个或一个以上电源960，一个或一个以上有线或无线网络接口950，一个或一个以上输入输出接口940，和/或，一个或一个以上操作***921，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。

输入输出接口940可以用于经由一个网络接收或者发送数据。上述的网络具体实例可包括服务器900的通信供应商提供的无线网络。在一个实例中，输入输出接口940包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，输入输出接口940可以为射频(RadioFrequency，RF)模块，其用于通过无线方式与互联网进行通讯。

本领域普通技术人员可以理解，图9所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，服务器900还可包括比图9中所示更多或者更少的组件，或者具有与图9所示不同的配置。

本发明的实施例还提供了一种存储介质，所述存储介质可设置于服务器之中以保存用于实现方法实施例中一种测试用例生成方法相关的至少一条指令、至少一段程序、代码集或指令集，该至少一条指令、该至少一段程序、该代码集或指令集由该处理器加载并执行以实现上述方法实施例提供的测试用例生成方法。

可选地，在本实施例中，上述存储介质可以位于计算机网络的多个网络服务器中的至少一个网络服务器。可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

由上述本发明提供的测试用例生成方法、装置、服务器或存储介质的实施例可见，本发明中对结构化业务需求数据中的业务步骤路径数据进行自然语言处理，可以直接根据业务需求的语义来识别出业务步骤路径数据中步骤数据所对应的步骤路径类型，准确得到目标业务的步骤路径类型与业务步骤路径数据的映射关系；接着，基于该映射关系和业务步骤路径数据生成业务路径有向图；并从业务路径有向图确定出测试用例路径；最后，基于测试用例路径和全局需求数据生成目标业务的测试用例。实现了以自然语言识别业务需求数据中步骤数据的步骤路径类型，提高业务需求的识别准确率、测试验证效率及质量，降低了对技术人员抽象思维的要求和建模的成本，且直接从需求层面生成的测试用例可以有效保证测试用例集的完备性。

需要说明的是：上述本发明实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置和服务器实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (15)

1.一种测试用例生成方法，其特征在于，所述方法包括：

获取基于标准建模语言描述的结构化业务需求数据，所述结构化业务需求数据包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据；

对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系；

基于所述映射关系和所述业务步骤路径数据生成业务路径有向图；

确定所述业务路径有向图中的测试用例路径；

基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。

2.根据权利要求1所述的方法，其特征在于，所述对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系包括：

获取所述结构化业务需求数据中的业务步骤路径数据；

对所述业务步骤路径数据中步骤数据进行自然语言处理，其中，所述自然语言处理包括分词处理、词性标注处理和句式匹配处理；

具体的，所述对所述业务步骤路径数据中步骤数据进行自然语言处理包括：

基于对步骤数据的分词和词性标注处理，将步骤数据转换成带有词性标识的短语集合；

基于所述目标业务的多个步骤路径类型的特定句式与带有词性标识的短语集合句式匹配处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系。

3.根据权利要求1所述的方法，其特征在于，所述获取目标业务的结构化业务需求数据包括：

获取所述目标业务的业务需求数据；

检查所述业务需求数据的数据合法性；

当检查通过时，基于标准建模语言将所述业务需求数据转化成结构化业务需求数据。

4.根据权利要求1所述的方法，其特征在于，所述业务步骤路径数据包括主步骤路径和扩展步骤路径；

相应的，所述基于所述映射关系和所述业务步骤路径数据生成业务路径有向图包括：

遍历所述主步骤路径中的每一步骤数据；

在遍历每一步骤数据时，将所述步骤数据作为节点，顺序关联的步骤数据所对应的节点之间生成有向边，遍历结束时，得到第一业务路径有向图；

遍历所述扩展步骤路径中的步骤数据；

在遍历所述扩展步骤路径中的步骤数据时，将所述扩展步骤路径中的步骤数据作为分支节点；

由所述第一业务路径有向图中的节点进入所述分支节点，将所述分支节点基于步骤数据之间的顺序关联的加入所述第一业务路径有向图；

当第一业务路径有向图中的当前节点加入的分支节点包括多个孩子节点时，基于所述映射关系判断多个孩子节点所对应步骤数据的步骤路径类型是否相同；

当判断的结果为否时，基于所述多个孩子节点之间的顺序关联，串联所述多个孩子节点；当判断的结果为是时，在所述分支节点下并联所述多个孩子节点；遍历所述扩展步骤路径中的步骤数据结束时，得到第二业务路径有向图；

将所述第二业务路径有向图作为所述业务路径有向图。

5.根据权利要求4所述的方法，其特征在于，在得到所述第二业务路径有向图之后，所述方法还包括：

确定所述第二业务路径有向图中节点所对应的步骤路径类型为用户选择和/或***校验的第一目标节点；

当所述第一目标节点与父节点所对应的步骤路径类型相同时，删除所述第一目标节点与父节点之间的有向边，得到第三业务路径有向图；

将所述第三业务路径有向图作为所述业务路径有向图。

6.根据权利要求4所述的方法，其特征在于，在得到所述第二业务路径有向图之后，所述方法还包括：

确定所述第二业务路径有向图中分支节点中的第二目标节点，所述第二目标节点所对应的步骤数据为基于业务约束条件中的业务规则生成的步骤数据；

在所述第二目标节点的子节点与所述第二目标节点父节点的子节点生成有向边，得到第四业务路径有向图；

将所述第四业务路径有向图作为所述业务路径有向图。

7.根据权利要求1所述的方法，其特征在于，所述确定所述业务路径有向图中的测试用例路径包括：

获取所述业务路径有向图中的全流程测试用例路径；

确定所述业务路径有向图中的用户选择和/或业务规则所对应的分支节点；

遍历所述用户选择和/或业务规则所对应的分支节点，在遍历每一分支节点时，确定所述业务路径有向图中起始节点经过每一分支节点至结束节点的最短路径，将所述最短路径作为所述目标业务的扩展测试用例路径；

将所述全流程测试用例路径和扩展测试用例路径作为所述测试用例路径。

8.根据权利要求1所述的方法，其特征在于，所述基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例包括：

对所述测试用例路径的节点所对应的步骤数据进行拆解，将拆解后的步骤数据按照步骤数据所对应的步骤路径类型生成部分测试用例；

在所述部分测试用例中加入所述部分测试用例所对应的全局需求数据，得到所述目标业务的测试用例。

9.根据权利要求1所述的方法，其特征在于，所述多个路径步骤类型包括：

用户选择，以及***校验，***处理，***反馈中的至少一个。

10.一种测试用例生成装置，其特征在于，所述装置包括：

结构化业务需求数据获取模块，用于获取基于标准建模语言描述的结构化业务需求数据，所述结构化业务需求数据包括以目标业务的多个步骤路径类型作为一个操作回合描述的业务步骤路径数据和全局需求数据；

自然语言处理模块，用于对所述业务步骤路径数据进行自然语言处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系；

业务路径有向图生成模块，用于基于所述映射关系和所述业务步骤路径数据生成业务路径有向图；

测试用例路径确定模块，用于确定所述业务路径有向图中的测试用例路径；

测试用例生成模块，用于基于所述测试用例路径和所述全局需求数据生成所述目标业务的测试用例。

11.根据权利要求10所述的装置，其特征在于，所述自然语言处理模块包括：

业务步骤路径数据获取单元，用于获取所述结构化业务需求数据中的业务步骤路径数据；

数据处理单元，用于基于对所述业务步骤路径数据步骤数据的分词和词性标注处理，将步骤数据转换成带有词性标识的短语集合；

句式匹配处理单元，用于基于所述目标业务的多个步骤路径类型的特定句式与带有词性标识的短语集合句式匹配处理，得到所述目标业务的步骤路径类型与业务步骤路径数据的映射关系。

12.根据权利要求10所述的装置，其特征在于，所述结构化业务需求数据获取模块包括：

业务需求数据获取单元，用于获取所述目标业务的业务需求数据；

数据合法性检查单元，用于检查所述业务需求数据的数据合法性；

结构化业务需求数据转化单元，用于当所述数据合法性检查单元检查通过时，基于标准建模语言将所述业务需求数据转化成结构化业务需求数据。

13.根据权利要求10所述的装置，其特征在于，所述业务步骤路径数据包括主步骤路径和扩展步骤路径；

相应的，所述业务路径有向图生成模块包括：

第一业务路径有向图生成单元，用于遍历所述主步骤路径中的每一步骤数据，在遍历每一步骤数据时，将所述步骤数据作为节点，顺序关联的步骤数据所对应的节点之间生成有向边，遍历结束时，得到第一业务路径有向图；

第二业务路径有向图生成单元，用于遍历所述扩展步骤路径中的步骤数据；

在遍历所述扩展步骤路径中的步骤数据时，将所述扩展步骤路径中的步骤数据作为分支节点；由所述第一业务路径有向图中的节点进入所述分支节点，将所述分支节点基于步骤数据之间的顺序关联的加入所述第一业务路径有向图；当第一业务路径有向图中的当前节点加入的分支节点包括多个孩子节点时，基于所述映射关系判断多个孩子节点所对应步骤数据的步骤路径类型是否相同；当判断的结果为否时，基于所述多个孩子节点之间的顺序关联，串联所述多个孩子节点；当判断的结果为是时，在所述分支节点下并联所述多个孩子节点；遍历所述扩展步骤路径中的步骤数据结束时，得到第二业务路径有向图；

第一业务路径有向图确定单元，用于将所述第二业务路径有向图作为所述业务路径有向图。

14.根据权利要求13所述的装置，其特征在于，所述装置还包括：

第三业务路径有向图生成单元，用于在得到所述第二业务路径有向图之后，确定所述第二业务路径有向图中节点所对应的步骤路径类型为用户选择和/或***校验的第一目标节点；当所述第一目标节点与父节点所对应的步骤路径类型相同时，删除所述第一目标节点与父节点之间的有向边，得到第三业务路径有向图；

第二业务路径有向图确定单元，用于将所述第三业务路径有向图作为所述业务路径有向图。

15.一种测试用例生成服务器，其特征在于，所述服务器包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如权利要求1至9任一所述的测试用例生成方法。