格里高·罗什乌;萨德克·本萨勒姆 艾伦线性（区间）时序逻辑-转换为LTL和监视器合成。 （英语） 兹比尔1188.68159 Ball，Thomas（编辑）等人，《计算机辅助验证》。2006年8月17日至20日在美国华盛顿州西雅图举行的2006年CAV第18届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-37406-X/pbk）。计算机科学讲义4144263-277（2006）。 摘要：首先研究了两种成熟的时态推理形式之间的关系，即艾伦的区间代数（或艾伦的时态逻辑，缩写为ATL）和线性时态逻辑（LTL）之间的关系。定义了ATL的离散变量，称为Allen线性时序逻辑（ALTL），其模型是时间点序列。结果表明，任何ALTL公式都可以线性转换为等效的LTL公式，从而可以在ALTL需求中使用LTL技术。这种翻译还暗示了ATL可满足性的NP-完备性。然后，对ALTL需求的监控问题进行了研究，结果表明，它简化为检查可满足性；已知无限制LTL的类似问题需要指数空间。给出了一种有效的ALTL监控算法，并在规划应用中进行了实现和实验。关于整个系列，请参见[Zbl 1114.68002号]. 引用于6文件 MSC公司： 65年第68季度 算法和问题复杂性分析 03B44号 时间逻辑 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：糠 PDF格式BibTeX公司 XML格式引用 \textit{G.Rošu}和\textit{S.Bensalem}，莱克特。注释计算。科学。4144263--277（2006年；Zbl 1188.68159） 全文： 内政部