马基，N。;施诺贝伦，P。 模型检查路径（初步报告）。 （英语） Zbl 1274.68197号 Amadio，Roberto（编辑）等人，CONCUR 2003–并发理论。第14届国际会议，法国马赛，2003年9月3日至5日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40753-7/pbk）。莱克特。注释计算。科学。2761, 251-265 (2003). 摘要：我们考虑检查有限（或最终周期）运行是否满足时间逻辑公式的问题。这个问题是“运行时验证”的核心，但在许多其他情况下也会出现。通过考虑几种扩展的时序逻辑，我们表明模型检查路径的问题通常可以有效地解决，并且得益于专门的算法。我们进一步证明了有效地检查以压缩形式给出的路径是可能的。有关整个系列，请参见[Zbl 1026.00029号]. 引用于17文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit{N.Markey}和\textit{P.Schnoebelen}，莱克特。注释计算。科学。2761251--265（2003年；Zbl 1274.68197） 全文： 内政部