文件Open Access徽标

线性时间逻辑:从无限到有限视界(受邀演讲)

作者 莫舍·瓦尔迪



PDF格式
缩略图PDF

文件

LIPIcs公司。时间2022.1.pdf
  • 文件大小:344 kB
  • 1页

文件标识符

作者详细信息

莫舍·瓦尔迪
  • 美国德克萨斯州休斯顿莱斯大学

引用为获取BibTex

莫舍·瓦尔迪(Moshe Y.Vardi)。线性时间逻辑:从无限到有限视界(受邀演讲)。第29届时间表征与推理国际研讨会(TIME 2022)。莱布尼茨国际信息学论文集(LIPIcs),第247卷,第1:1页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2022)
https://doi.org/10.4230/LIPIcs.TIME.2022.1

摘要

线性时态逻辑(LTL)是由Amir Pnueli于1977年提出的,用于推理正在进行的程序,它定义在无限迹上。其动机是希望对任意长的计算进行建模。虽然这种方法在模型检查方面非常成功,但在反应合成方面却不太成功,因为无限度时间合成的挑战性算法。在本次演讲中,我们展示了专注于有限时域合成提供了足够的算法优势来弥补表达能力的损失。事实上,即使在无穷大应用的背景下,有限视界推理也很有用。

主题分类

ACM科目分类
  • 计算理论→模态和时序逻辑
关键词
  • 时序逻辑

韵律学

工具书类

  1. G.De Giacomo和M.Y.Vardi。有限迹上的线性时序逻辑和线性动态逻辑。程序中。第23届国际人工智能联合会议,第854-860页,2013年。谷歌学者
  2. G.De Giacomo和M.Y.Vardi。有限迹上LTL和LDL的合成。程序中。第24届国际人工智能联合会议,第1558-1564页。AAAI出版社,2015年。谷歌学者
  3. G.De Giacomo和M.Y.Vardi。部分可观测性下的LTLf和ldlf综合。程序中。第25届国际人工智能联合会议,第1044-1050页。IJCAI/AAAI出版社,2016年。谷歌学者
  4. G.De Giacomo、A.Di Stasio、L.M.Tabajara、M.Y.Vardi和S.Zhu。时间合成中的有限跟踪和广义反应性规范。程序中。第30届国际人工智能联合会议,1852-1858页。ijcai.org,2021年。谷歌学者
  5. S.Xiao、J.Li、S.Zhu、Y.Shi、G.Pu和M.Y.Vardi。有限迹上LTL的实时综合。第35届AAAI人工智能大会,第6530-6537页。AAAI出版社,2021年。谷歌学者
  6. S.Zhu、L.M.Tabajara、J.Li、G.Pu和M.Y.Vardi。安全LTL合成的符号方法。过程中。。第13届国际海法硬件和软件验证大会:验证和测试,计算机科学讲义第10629卷,第147-162页。施普林格,2017年。谷歌学者
  7. S.Zhu、L.M.Tabajara、J.Li、G.Pu和M.Y.Vardi。符号LTLf合成。程序中。第26届国际人工智能联合会议,第1362-1369页。ijcai.org,2017年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件