[发明专利]基于关键程度划分的并发活动图测试场景生成方法及系统

权利要求书

1.基于关键程度划分的并发活动图测试场景生成方法，其特征在于，包括如下过程：

对项目中含有并发结构的模块建模，得到含有并发结构的模块对应的并发活动图；

将并发活动图转换为xml文件；

对xml文件进行解析，得到量化后的有向图的邻接矩阵；

根据邻接矩阵对活动图对应的节点进行关键程度划分，得到具有层次关系的节点集合；

将节点集合输入KeyPermute算法，得到并发活动图测试场景。

2.根据权利要求1所述的基于关键程度划分的并发活动图测试场景生成方法，其特征在于，若所得并发活动图中含有循环结构、嵌套并发结构和/或分支结构时，则将循环结构、嵌套并发结构和分支结构分别使用复合节点替代。

3.根据权利要求1所述的基于关键程度划分的并发活动图测试场景生成方法，其特征在于，将并发活动图从yEd建模工具中导出，得到并发活动图对应的xml文件。

4.根据权利要求1所述的基于关键程度划分的并发活动图测试场景生成方法，其特征在于，对xml文件进行解析，得到量化后的有向图的邻接矩阵的过程包括：

对xml文件中的节点进行编号，绘制并发活动图对应的活动流图；

对xml文件进行规范化，得到规范的xml文件；

对规范的xml文件添加xml标签，将节点和节点与节点之间的边分开，并根据活动流图的编号将节点一一对应，得到具有xml标签的xml文件；

将具有xml标签的xml文件进行解析，生成邻接矩阵；

所述对xml文件进行规范化，得到规范化的xml文件的过程包括：

获取xml文件中的节点个数和边个数，检查并发活动图的节点个数以及边个数是否分别和xml文件中的节点个数和边个数相同；

若相同，则该xml文件为规范的xml文件；

若不相同，对xml文件进行修改，使得并发活动图的节点个数以及边个数分别和xml文件中的节点个数和边个数相同。

5.根据权利要求4所述的基于关键程度划分的并发活动图测试场景生成方法，其特征在于，对规范的xml文件中多余的信息进行清除，保留节点信息和边信息，之后对规范的xml文件添加xml标签。

6.根据权利要求1所述的基于关键程度划分的并发活动图测试场景生成方法，其特征在于，根据邻接矩阵对活动图对应的节点进行关键程度划分，得到具有层次关系的节点集合的过程包括：

根据邻接矩阵包含的节点信息，使用拓扑排序对节点进行排序，得到排序后的节点集合；

计算排序后的节点集合中各节点的关键程度值，按照关键程度值对各节点进行层次划分，得到具有层次关系的节点集合。

7.根据权利要求6所述的基于关键程度划分的并发活动图测试场景生成方法，其特征在于，各节点的关键程度值f(n)如下：

其中，m表示当前节点的出度个数，n为当前节点，1≤i≤m，n_i为当前节点第i个的邻接节点，λ为影响因子，P为当前节点的入度个数。

8.基于关键程度划分的并发活动图测试场景生成系统，其特征在于，包括：

建模模块：用于对项目中含有并发结构的模块建模，得到含有并发结构的模块对应的并发活动图；

转换模块：用于将并发活动图转换为xml文件；

解析模块：用于对xml文件进行解析，得到量化后的有向图的邻接矩阵；

关键程度划分模块：用于根据邻接矩阵对活动图对应的节点进行关键程度划分，得到具有层次关系的节点集合；

计算模块：将节点集合输入KeyPermute算法，得到并发活动图测试场景。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如权利要求1至7中任意一项所述的基于关键程度划分的并发活动图测试场景生成方法。

10.一种存储介质，其特征在于，其上存储有计算机程序，其中，所述计算机程序被处理器执行时实现如权利要求1至7中任意一项所述的基于关键程度划分的并发活动图测试场景生成方法。