瓦伦丁·戈兰科;安蒂·库西斯托;雷恩·Rönnholm 具有有限有界语义的CTL。 （英语） Zbl 1515.03082号 Schewe，Sven（ed.）等人，第24届时间表征和推理国际研讨会，《时代》2017，比利时蒙斯，2017年10月16日至18日。诉讼程序。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。90，第14条，第19页（2017年）。 摘要：我们考虑分支时间逻辑CTL的一种变体，它具有非标准的“有限有界”语义（FBS）。FBS自然而然地被定义为游戏理论语义，在这种语义中，事件真相的支持者必须承诺一个时间限制（过渡步骤的数量），在这个时间限制内，公式应该在所有（相应的）路径上都为真，从公式被评估的状态开始。CTL的最终版本CTL（FB）与标准版本基本不同，因为它不再具有有限模型属性。我们为CTL（FB）开发了两个表辅助系统。第一种方法处理无限组公式，而第二种方法使用稍微扩展的语言处理有限组公式，允许显式指示公式中的时间限制。我们证明了两个系统的稳健性和完备性，并证明了后一个表系统为其提供了EXPTIME决策过程，从而证明了可满足性问题的EXPTIME-完备性。关于整个系列，请参见[Zbl 1372.68021号]. 引用于三文件 MSC公司： 03B44号 时间逻辑 65年第68季度 算法和问题复杂性分析 关键词：CTL公司;有限有界语义;表格;可判定性 PDF格式BibTeX公司 XML格式引用 \textit{V.Goranko}等人，LIPIcs——莱布尼茨国际程序。通知。90，第14条，第19页（2017；Zbl 1515.03082） 全文： 内政部