%0 Journal Article
%T 针对并行软件待测行为测试的模型化简方法
%A 万晓云
%A 孙涛
%J 计算机应用
%D 2017
%R 10.11772/j.issn.1001-9081.2017.05.1276
%X 摘要 针对并行软件的状态空间规模大导致测试难度大的问题，提出一种基于着色Petri网（CPN）的针对待测行为的并行模型化简方法。首先，将原模型根据模型中出现的并发变迁、同步变迁、分叉库所、汇合库所等特殊节点的个数分成若干个子模块；其次，判断待测行为在模型中的位置，建立待测行为测试集；最后，对每一个并行模块中符合化简条件的非待测行为设定执行优先级。通过对化简前后状态空间分析报告的对比，状态空间中节点的缩减率至少达到40%以上，并且在化简前后对于待测行为生成的全覆盖测试路径不受影响
%K 着色Petri网
%K 并行软件
%K 待测行为
%K 优先级
%K 测试集
%K 全覆盖
%U http://www.joca.cn/CN/abstract/abstract20466.shtml