拉尔斯·库茨;伯恩德·芬克贝纳 具有过去和边界的线性时间时序逻辑的高效并行路径检查。 （英语） Zbl 1253.68221号 日志。方法计算。科学。 8，第4号，第10号论文，24页（2012年）. 小结：路径检查是模型检查问题的特例，其中所考虑的模型是一条路径，在监控、测试和验证中发挥着重要作用。我们证明了对于线性时间-时间逻辑（LTL），路径检查可以有效地并行化。除了核心逻辑之外，我们还考虑了具有有界未来（BLTL）和过去时间（LTL+past）运算符的LTL的扩展。尽管这两个扩展都以指数形式改进了逻辑的简洁性，但路径检查仍然可以有效地并行化：我们针对LTL、LTL+Past和BLTL+Past的算法位于\（\mathsf{AC}^1（\mathf{logDCFL}）\subseteq\mathsf{NC}\）。 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 关键词：线性时间时序逻辑;带过去的线性时间时序逻辑;有界时间算子;模型检查;路径检查;并行复杂性 PDF格式BibTeX公司 XML格式引用 \textit{L.Kuhtz}和\textit{B.Finkbeiner}，日志。方法计算。科学。8，第4号，第10号论文，24页（2012；Zbl 1253.68221） 全文： 内政部 arXiv公司