[发明专利]智能识别工作流有效路径的方法

权利要求书

1.一种智能识别工作流有效路径的方法，其特征在于，包括：

遍历工作流，读取所述工作流中所有路径；

取每条路径上各节点间的参数条件的交集，作为路径条件；

拆分各个所述路径条件，得到多个参数条件；

分解拆分各个路径条件得到的参数条件，得到包含因子参数的参数名在内的多个特征信息，根据所述特征信息计算出因子参数的测试值；

将得到的各因子参数的所述测试值进行笛卡尔积运算，得到工作流关键值集合；

将所述工作流关键值集合中的各关键值依次替换至路径条件中，并计算替换后的路径条件，如果一组关键值代入各条路径条件计算后的结果仅有一条路径为true，则判断该路径为有效路径；

当某个参数条件A的类型为字符串型时，根据所述特征信息计算出因子参数的测试值包括：

定义因子参数队列ParamList和测试值队列ParamValueList；

将所述参数条件A因子参数的参数名P加入因子参数队列ParamList，将所述参数条件A的字符串数据加入测试值队列ParamValueList；

查找除所述参数条件A外，参数名相同的其余参数条件，将除所述参数条件A的字符串数据外的任意一个字符串数据加入测试值队列ParamValueList；

对所述测试值队列ParamValueList进行去重处理，得到因子参数P的测试值；

当某个参数条件A的类型为布尔型时，根据所述特征信息计算出因子参数的测试值包括：

定义因子参数队列ParamList和测试值队列ParamValueList；

将所述参数条件A因子参数的参数名P加入因子参数队列ParamList，将true和false加入测试值队列ParamValueList，所述true和false为因子参数P的测试值；

当某个参数条件A的类型为数值型时，根据所述特征信息计算出因子参数的测试值包括：

定义因子参数队列ParamList、测试值队列ParamValueList和边界值队列ParamEdgeList；

将所述参数条件A因子参数的参数名P加入因子参数队列ParamList，将所述参数条件A的数值型数据加入边界值队列ParamEdgeList；

查找除所述参数条件A外，参数名相同的其余参数条件，将所述其余参数条件的数值型数据加入边界值队列ParamEdgeList；

将边界值队列中的所有数值加入测试值队列ParamValueList；此外，将边界值队列中的数值按从小到大排列，依次取相邻两个数值之间的随机数，以及小于最小边界值的随机数、大于最大边界值的随机数加入测试值队列ParamValueList。

2.根据权利要求1所述的智能识别工作流有效路径的方法，其特征在于：所述特征信息除包括因子参数的参数名和参数类型，还包括字符串数据或数值范围；

其中，所述参数类型包括字符串型、布尔型和数值型。

3.根据权利要求1所述的智能识别工作流有效路径的方法，其特征在于：所述路径条件中的各个参数条件通过and或or连接；

拆分各个所述路径条件，得到多个参数条件时，将and或or作为分隔符进行拆分。

4.根据权利要求2所述的智能识别工作流有效路径的方法，其特征在于：

当所述参数条件格式为[参数名][运算符][字符串数据]时，所述参数条件的类型为字符串型；

当所述参数条件格式为[参数名]或！[参数名]时，所述参数条件的类型为布尔型；

当所述参数条件格式为[参数名][运算符][数值]时，所述参数条件的类型为数值型。

5.根据权利要求1所述的智能识别工作流有效路径的方法，其特征在于，采用深度优先搜索的方式对所述工作流进行遍历。