arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2206.01692cs.LOcs.FL
收藏

具有本地和远程数据约束的LTL

LTL with Local and Remote Data Constraints

Ashwin Bhaskar

摘要:

我们考虑线性时间时态逻辑(LTL)的扩展与本地和远程数据约束解释在一个具体的域。这种扩展是以前研究过的约束LTL和重复值时态逻辑的自然扩展。我们将使用以前的结果来证明这个逻辑的可满足性问题是可判定的。此外,我们将看到,试图通过使其更具表达性来扩展这一逻辑可能导致不可判定性。

英文摘要:

We consider an extension of linear-time temporal logic (LTL) with both local and remote data constraints interpreted over a concrete domain. This extension is a natural extension of constraint LTL and the Temporal Logic of Repeating Values, which have been studied before. We shall use previous results to prove that the satisfiability problem for this logic is decidable. Further, we shall see that trying to extend this logic by making it more expressive can lead to undecidability.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑