基于SPIN的G语言系统模型的验证-计算机科学.PDFVIP

第 卷 第 期 计 算 机 科 学 ４５ 　 ６A Vol．４５No．６A 年 月 ２０１８ ６ COMPUTER SCIENCE June２０１８ 基于 的 语言系统模型的验证 SPIN G １ １ ２ 薛 艳 武淑红 王耀力 　 　 　 １ (太原理工大学计算机科学与技术学院 山西 晋中 ) 　 ０３０６００ ２ (太原理工大学信息工程学院 山西 晋中 ) 　 ０３０６００ 　 , 、 , : 摘 要 对于大型系统 为确保其运行的可靠性 稳定性及高效性 需要从两个方面对系统进行验证 业务模型和系统 　 　 . , ; ( ) 模型 目前 对业务模型的验证可通过BPMN来完成 对系统模型的验证可通过SPIN Sim lePromelaInterreter工 p p . , , , 具执行 语言是由 公司创建的一种图形化程序框图语言 还未被加入 标准 因此 文中第一步工作是提取 G NI ANSI 、 、 . , 语言的形式 规则 文法等语言特性 由于 对 语言不提供直接的支持 因此第二步工作是完成 G SPIN G G２Promela . , , ( ) 的映射 在 G２Promela的工作中 主要是基于编译器的框架 以ScannerＧParserＧO timizerＧGeneratorSPOG框架 为 p , , 、 、 、 , 主线 根据第一步的预处理工作 按方法函数 指针 关键字 变量等分类创建 G２Promela的映射规则 最终实现 , . ,