基于事件图的离散事件仿真模型并行检验方法

• 作者: 夏薇 姚益平 慕晓冬 柳林
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 离散事件仿真模型验证 并行模型检验 事件图 DVE建模语言 模型转换
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1429-1443
• 分类号: TP391
• 字数: 8432字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04047

摘要

非形式化仿真模型验证方法易受主观因素的影响且具有不完备性,而传统的形式化模型检验方法由于受到状态空间爆炸问题的影响,很难处理大规模的仿真模型.并行模型检验方法以其完备性、高效性已经在工业界中得到了成功的应用,但是由于涉及到形式化规约、逻辑学以及并行计算等多项技术,应用难度较大.针对上述问题,提出了基于事件图的离散事件仿真模型并行检验方法.该方法首先对事件图在模型同步方面进行了扩展,给出了扩展事件图的形式化定义、语法及语义;然后将扩展事件图模型转换到分布并行验证环境的DVE模型,成功地将并行模型检验方法应用于仿真模型验证领域.该方法使得仿真人员无须学习新的形式化验证语言就能采用并行模型检验方法对仿真模型进行形式化验证,可降低模型并行验证的难度,从而有效提高模型验证的效率和完备性.实验结果表明了该方法的有效性,有利于扩展并行模型检验方法在仿真领域中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚益平	国防科学技术大学计算机学院	27	290	10.0	16.0
2	夏薇	国防科学技术大学计算机学院	8	36	4.0	5.0
4	慕晓冬		64	234	8.0	9.0
7	柳林		10	35	3.0	5.0