奥尔纳·格伦伯格;奥尔纳·库普弗曼;莎莱·申瓦尔德 一种自动机理论方法，用于推理参数化系统和规范。 （英语） Zbl 1410.68228号 Hung，Dang Van（编辑）等人，《用于验证和分析的自动化技术》。2013年10月15日至18日，第11届国际研讨会，2013年ATVA，越南河内。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8172, 397-411 (2013). 摘要：我们介绍了广义注册自动机（GRA），并研究了它们的性质及其在无穷域上系统和规范推理中的应用。我们表明，GRA可以捕获VLTL（一种在无限域上用变量扩展LTL的逻辑）和抽象系统（一种原子命题由无限域上的变量参数化的有限状态系统）。VLTL和抽象系统自然地建模并指定无限源是数据域（c.f.，进程范围id，消息上下文）的无限状态系统。因此，GRA建议使用自动机理论方法来推理此类系统。在这种情况下，我们通过推进模型检验问题的已知可判定边界，证明了该方法的有用性。从理论上看，GRA扩展了寄存器自动机，并与定义无限字母表上的语言的其他形式主义相关。关于整个系列，请参见[Zbl 1291.68023号]. 引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 65年第68季度 形式语言和自动机 PDF格式BibTeX公司 XML格式引用 \textit{O.Grumberg}等人，Lect。注释计算。科学。8172397--411（2013；Zbl 1410.68228） 全文： 内政部