E.M.克拉克。;O·格伦伯格。;库尔山,R.P。 两种有限状态并发系统验证方法的综合。 (英语) 兹比尔0782.68078 J.日志。计算。 2,第5期,605-618(1992). 摘要:本文综合了有限状态系统自动验证的两种主要方法:时序逻辑模型检查和无限磁带上自动机的语言包含。提出了一种新的分支时间时态逻辑,其中使用无限带上的自动机来定义新的时态算子。每个这样的运算符定义了一组可接受的计算路径。路径限定符用于指定状态中的所有路径或某些路径是否应位于某个可接受的集合中。该逻辑非常强大,包括线性时间和分支时间时序逻辑。我们给出了一个有效的模型检查过程,通过新逻辑的公式来检查有限状态系统是否满足其规范。我们的程序在系统大小上是线性的,在规范大小上是低级多项式。 引用于2文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 2010年第68季度 计算模式(非确定性、并行、交互式、概率性等) 关键词:无限磁带上的自动机;\(\omega\)-常规语言;有限状态系统;模型检查;时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit{E.M.Clarke}等人,J.Log。计算。2,第5号,605--618(1992;Zbl 0782.68078) 全文: 内政部