针对并行软件待测行为测试的模型化简方法

• 作者: 万晓云 孙涛 张玮
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 着色Petri网 并行软件 待测行为 优先级 测试集 全覆盖
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 1276-1281
• 页数: 6页
• 分类号: TP306.2
• 字数: 6276字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017.05.1276

摘要

针对并行软件的状态空间规模大导致测试难度大的问题,提出一种基于着色Petri网(CPN)的针对待测行为的并行模型化简方法.首先,将原模型根据模型中出现的并发变迁、同步变迁、分叉库所、汇合库所等特殊节点的个数分成若干个子模块;其次,判断待测行为在模型中的位置,建立待测行为测试集;最后,对每一个并行模块中符合化简条件的非待测行为设定执行优先级.通过对化简前后状态空间分析报告的对比,状态空间中节点的缩减率至少达到40％以上,并且在化简前后对于待测行为生成的全覆盖测试路径不受影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙涛	内蒙古大学计算机学院	10	25	3.0	5.0
2	张玮	内蒙古大学计算机学院	5	45	4.0	5.0
3	万晓云	内蒙古大学计算机学院	1	0	0.0	0.0