康恩扬(Kang,Eun-Young);斯蒂芬·默兹 用于实时系统验证的谓词图。 (英语) Zbl 1276.68105号 Lazic,Ranko(ed.)等人,《关键系统自动验证第五届国际研讨会论文集》(AVoCS 2005),英国华威大学,2005年9月12日至13日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记145,151-165(2006)。 摘要:我们提出了一种用于实时系统验证的谓词图格式。我们考虑被定义为扩展时序图的系统,这种格式结合了时序自动机和用于建模数据的结构,可能在无限域上。谓词图是布尔抽象的简洁直观的表示。它们还代表了用于建立抽象正确性的演绎工具和可以验证有限状态模型行为属性的模型检查工具之间的接口。本文的贡献是将谓词图的格式扩展到定时系统。我们还建立了一组验证条件,这些条件足以证明给定的谓词图是扩展时间图的正确抽象。该形式主义由一个工具包支持,我们演示了它在Fischer的实时互斥协议中的使用。关于整个系列,请参见[Zbl 1273.68036号]. MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 65年第68季度 形式语言和自动机 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:实时系统;验证;抽象;XTG公司;谓词图;定理证明;模型检查 PDF格式BibTeX公司 XML格式引用 \textit{E.-Y.Kang}和\textit{S.Merz},电子。注释Theor。计算。科学。145151--165(2006年;Zbl 1276.68105) 全文: 链接