Ouaknine，Joel O。;詹姆斯·沃雷尔。 关于有限词上度量时态逻辑的可判定性和复杂性。 （英语） 邮编1128.03008 日志。方法计算。科学。 3，第1号，论文8，27页（2007年）. 概要：度量时态逻辑（MTL）是实时系统的一种重要规范形式。本文证明了有限时间词上MTL的可满足性问题是可判定的，具有非本原递归复杂性。我们还考虑了MTL的模型检查问题：给定Alur-Dill-time自动机接受的所有单词是否满足给定的MTL公式。我们证明了这个问题可以通过有限的单词来判定。在无穷多个单词上，我们表明，检查MTL安全片段的模型（包括不变性和有时间限制的响应属性）也是可判定的。这些结果非常令人惊讶，因为它们与文献中出现的各种相反的主张相矛盾。 引用于34文件 MSC公司： 03B44号 时间逻辑 03B25号 理论和句子集的可决定性 05年3月 与逻辑问题相关的自动机和形式文法 2015年3月1日 计算复杂性（包括隐式计算复杂性） 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{J.O.Ouaknine}和\textit{J.B.Worrell}，Log。方法计算。科学。3，第1号，论文8，27页（2007；Zbl 1128.03008） 全文： 内政部