[发明专利]组合服务精简测试用例的自动生成方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种组合服务精简测试用例的自动 生成方法及装置。

背景技术

随着互联网(Internet)的广泛应用和网络技术的迅速发展，面向服务 的体系结构(Service Oriented Architecture；以下简称：SOA)作为一种 新型的网络化软件应用模式，已经被工业界和学术界广为接受。SOA的一个 重要理念是将“单独、独立、封装”的网络(Web)服务组合成为更大型的服 务，实现软件重用、发挥服务的潜力，为Internet上的分布式计算提供支持 已购平台和多语言的构件时程序结构。有效地组合分布式的服务，实现服务 之间的无缝集成，形成功能丰富的服务流程以满足用户的需求，已经越来越 成为软件生产领域中的一个重要需求。

为了保证组合服务的正确性和可靠性，测试成为组合服务开发过程中的 一个重要阶段，也是保障软件质量的最有效的手段。测试用例是为测试某个 服务而生成的一组输入参数，为了测试某个服务的性能，需要生成多组不同 的测试用例，以较全面地进行测试。

由于组合服务具有多参数多取值的特征，参数的取值组合数量巨大，随 着待测服务复杂度的提高，现有的测试用例自动生成方法仅适用于单个服务 的测试，无法应用于组合服务。

发明内容

本发明实施例提供一种组合服务精简测试用例的自动生成方法及装置， 用以提高测试用例数据生成的有效性，实现测试用例生成数量的优化。

本发明实施例提供一种组合服务精简测试用例的自动生成方法，包括：

对组合服务的执行流进行路径搜索处理，获取所述执行流的全部路径；

对所述全部路径上的节点进行语义分析处理，获取所述全部路径的条件 约束链；

根据所述条件约束链，获取所述组合服务的输入参数的候选值；

对所述输入参数的候选值进行精简组合，获取精简测试用例集合。

其中，所述对组合服务的执行流进行路径搜索处理，获取所述执行流的 全部路径包括：

采用着色路径搜索算法，对组合服务的执行流进行遍历操作，获取所述 执行流的执行树；

根据所述执行树，获取所述执行流的全部路径。

所述对所述全部路径上的节点进行语义分析处理，获取所述全部路径的 条件约束链包括：

对所述全部路径上的节点进行语义分析处理，获取各节点的条件约束信 息；

采用条件约束链分析算法，对各节点的所述条件约束信息进行综合处理， 获取所述全部路径的条件约束链。

所述根据所述条件约束链，获取所述组合服务的输入参数的候选值包括：

根据所述条件约束链，计算所述输入参数的约束区间；

将所述输入参数在各约束区间内取值，组成所述组合服务的输入参数的 候选值。

所述对所述输入参数的候选值进行精简组合，获取精简测试用例集合包 括：

S1、生成一包含所有参数值对的参数值对集合，所述参数值对由任意两 个输入参数各任取一候选值所组成；

S2、在所述参数值对集合中，选取出现频率最高的输入参数及其候选值 作为当前用例的第一输入参数与第一参数值；

S3、在所述参数值对集合中，根据与所述第一参数值同属一参数值对的 其它候选值的出现频率，选取其它输入参数及其候选值作为当前用例的其它 输入参数与参数值；

S4、当当前用例选取结束后，删除所述参数值对集合中的由已选取参数 值所组成的参数值对，并查询所述参数值对集合是否为空集合，若是，则将 选取的所有用例组成精简测试用例集合，否则，执行S2。

本发明实施例提供一种组合服务精简测试用例的自动生成装置，包括：

路径搜索模块，用于对组合服务的执行流进行路径搜索处理，获取所述 执行流的全部路径；

语义分析模块，用于对所述路径搜索模块获取的所述全部路径上的节点 进行语义分析处理，获取所述全部路径的条件约束链；

候选值获取模块，用于根据所述语义分析模块获取的所述条件约束链， 获取所述组合服务的输入参数的候选值；

精简组合模块，用于对所述候选值获取模块获取的所述输入参数的候选 值进行精简组合，获取精简测试用例集合。

其中，所述路径搜索模块包括：