克拉克,E。;O·格伦伯格。;龙,D。 模型检查。 (英文) Zbl 0847.68063号 Broy,Manfred(编辑),演绎程序设计。1994年7月26日至8月7日,《北约高级研究院院刊》,德国马尔托贝尔多夫。柏林:Springer-Verlag。北约ASI系列。,序列号。F、 计算。系统。科学。152, 305-349 (1996). 概要:模型检查是一种自动验证有限状态无功系统的技术,例如时序电路设计和通信协议。规范用时序逻辑表示,反应系统被建模为状态转换图。使用有效的搜索过程来确定状态转换图是否满足规范。本文描述了基本的模型检查算法,并说明了如何将其与二进制决策图一起用于验证大型状态转移图的属性。本文还讨论了抽象和组合推理技术,它们通过利用复杂电路设计和协议的层次结构,大大扩展了模型检查技术的功能。关于整个系列,请参见[Zbl 0842.00044号]. 引用于1审查引用于40文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:模型检查;通信协议 软件:高超声速 PDF格式BibTeX公司 XML格式引用 \textit{E.Clarke}等人,北约ASI系列。,序列号。F、 计算。系统。科学。152305-349(1996年;Zbl 0847.68063)