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

说明书

本发明公开了基于关键程度划分的并发活动图测试场景生成方法及系统，包括如下过程：对项目中含有并发结构的模块建模，得到含有并发结构的模块对应的并发活动图；将并发活动图转换为xml文件；对xml文件进行解析，得到量化后的有向图的邻接矩阵；根据邻接矩阵对活动图对应的节点进行关键程度划分，得到具有层次关系的节点集合；将节点集合输入KeyPermute算法，得到并发活动图测试场景。本发明的方法在满足覆盖率的情况下，避免了测试场景路径爆炸的问题，同时也解决了并发模块处理难的问题。

技术领域

本发明属于软件测试技术领域，具体涉及基于关键程度划分的并发活动图测试场景生成方法及系统。

背景技术

软件测试在软件开发的过程中，占的比重越来越多。如何设计高效的测试用例集，如何提高用户体验是每个作为测试人员应该考虑的问题。但是目前大部分测试工作都是手动编写测试用例，整个过程花费时间长，并且得到的测试用例可能不是最优的。所以采用自动化生成测试用例，不仅能够减少测试人员在测试环节时间上的消耗，而且还能保证一定的测试覆盖率。但是目前大多数研究都是基于代码进行测试的，这种情况只有在完成代码后才能进行测试，因此会造成时间上的消耗以及可能会多次进行回归测试。为了能够在需求设计阶段开始进行测试，因此采用基于模型的方式来对项目系统进行测试。

目前研究人员已经提出了基于状态机模型、马尔科夫链模型，UML模型这自动化测试模型。相对于UML模型来说，状态机模型和马尔科夫链模型在建模方面相对复杂，没有UMl模型活动图的动态特征，其次UML模型使用简单，活动图又具有动态特征，能够很好的描述项目系统各个模块的流程。因此采用UML模型进行自动化测试是十分有必要的。

由于UML活动图可以用来对项目中的并发模块以及并发嵌套进行建模，而这些结构由于执行没有顺序，因此会造成测试路径爆炸，产生条测试场景。为了能够减少测试场景的产生同时在保证一定测试覆盖率的条件下，对并发模块的研究是十分必要的。

发明内容

为解决现有技术中存在的问题，本发明的目的在于提供基于关键程度划分的并发活动图测试场景生成方法及系统，本发明能够解决并发活动图的路径爆炸的问题。

本发明是通过以下技术方案来实现：

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

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

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

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

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

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

优选的，若所得并发活动图中含有循环结构、嵌套并发结构和/或分支结构时，则将循环结构、嵌套并发结构和分支结构分别使用复合节点替代。

优选的，将并发活动图从yEd建模工具中导出，得到并发活动图对应的xml文件。

优选的，对xml文件进行解析，得到量化后的有向图的邻接矩阵的过程包括：

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

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

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

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

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