发动机 达格斯图尔宫(Schloss Dagstuhl)——莱布尼兹·泽特鲁姆(Leibniz-Zentrum für Informatik) 莱布尼茨国际信息学会议录 1868-8969 2022-10-29 1:1 1:1 10.4230个LIPIcs。时间:2022.1 文章 线性时间逻辑:从无限到有限视界(受邀演讲) 莫舍·瓦尔迪。 1 https://orcid.org/0000-0002-0661-5773 美国德克萨斯州休斯顿莱斯大学 线性时态逻辑(LTL)是由Amir Pnueli于1977年提出的,用于推理正在进行的程序,它定义在无限迹上。其动机是希望对任意长的计算进行建模。虽然这种方法在模型检查方面非常成功,但在反应合成方面却不太成功,因为无限度时间合成的挑战性算法。在本次演讲中,我们展示了专注于有限时域合成提供了足够的算法优势来弥补表达能力的损失。事实上,即使在无穷大应用的背景下,有限视界推理也很有用。 https://drops.dagstuhl.de/storage/00lipics/lipics-vol247-time2022/lipics.TIME.2022.1/lipics.TIME.2022.1.pdf 时间逻辑