艾哈迈德·布瓦贾尼;本特·琼森;马库斯·尼尔森;泰瑟·图利 定期模型检查。 （英文） Zbl 0974.68118号 Emerson，E.Allen（编辑）等人，《计算机辅助验证》。第十二届国际会议，CAV 2000。2000年7月15日至19日，美国伊利诺伊州芝加哥。诉讼程序。柏林：斯普林格。勒克特。注释计算。科学。1855, 403-418 (2000). 摘要：我们提出了常规模型检查，这是一个用于对具有队列、堆栈、整数或参数化线性拓扑的无限状态系统进行算法验证的框架。状态由有限字母表上的字符串表示，过渡关系由字符串上的规则长度-保留关系表示。参数化和无限状态系统验证中的主要问题是计算从某些初始状态集可以到达的状态集，以及计算过渡关系的传递闭包。我们为这些问题提供了两种补充技术。一种是直接自动机理论构造，另一种是基于加宽的构造。这两种技术一般来说都是不完整的，但我们给出了它们工作的充分条件。我们还提出了一种通过计算转移关系的传递闭包来验证参数化系统的（ω）-正则性的方法。关于整个系列，请参见[Zbl 0941.00029号]. 引用于35文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{A.Bouajjani}等人，Lect。注释计算。科学。1855、403--418（2000年；Zbl 0974.68118）