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

权利要求书

1.一种组合服务精简测试用例的自动生成方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的组合服务精简测试用例的自动生成方法，其特 征在于，所述对组合服务的执行流进行路径搜索处理，获取所述执行流的全 部路径包括：

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

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

3.根据权利要求1所述的组合服务精简测试用例的自动生成方法，其特 征在于，所述对所述全部路径上的节点进行语义分析处理，获取所述全部路 径的条件约束链包括：

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

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

4.根据权利要求1所述的组合服务精简测试用例的自动生成方法，其特 征在于，所述根据所述条件约束链，获取所述组合服务的输入参数的候选值 包括：

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

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

5.一种组合服务精简测试用例的自动生成装置，其特征在于，包括：

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

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

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

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

所述精简组合模块包括：

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

参数值选取单元，用于当所述集合生成单元生成的所述参数值对集合不 是空集合时，在所述参数值对集合中，选取出现频率最高的输入参数及其候 选值作为当前用例的第一输入参数与第一参数值，并根据与所述第一参数值 同属一参数值对的其它候选值的出现频率，选取其它输入参数及其候选值作 为当前用例的其它输入参数与参数值；

处理单元，用于当当前用例选取结束后，删除所述参数值对集合中的由 已选取参数值所组成的参数值对，并查询所述参数值对集合是否为空集合， 当所述参数值对集合为空集合时，将选取的所有用例组成精简测试用例集合。