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

鲁棒、表达和定量线性时间逻辑:免费挑选任意两个

Robust, Expressive, and Quantitative Linear Temporal Logics: Pick any Two for Free (full version)

Daniel Neider, Alexander Weinert, Martin Zimmermann

摘要:

线性时序逻辑(LTL)是反应式系统的标准规约语言,并成功地应用于工业环境。然而,许多缺点LTL已被确定在文献中,其中有限的表达,缺乏定量特征,无法表达鲁棒性。有克服这些缺点的工作,但其中每一个通常是孤立地解决。这对于所有缺点同时显现的应用是不够的。在这里,我们通过引入解决多个缺点的逻辑来解决这个问题。为此,我们结合逻辑线性动态逻辑,LTL,和强大的LTL,每个解决一个方面,新的逻辑。对于两个方面的所有组合,所得到的逻辑具有与普通LTL相同的期望算法属性。特别是,为LTL开发的高效算法后端也适用于这些新逻辑。最后,我们讨论如何同时解决这三个方面。

英文摘要:

Linear Temporal Logic (LTL) is the standard specification language for reactive systems and is successfully applied in industrial settings. However, many shortcomings of LTL have been identified in the literature, among them the limited expressiveness, the lack of quantitative features, and the inability to express robustness. There is work on overcoming these shortcomings, but each of these is typically addressed in isolation. This is insufficient for applications where all shortcomings manifest themselves simultaneously. Here, we tackle this issue by introducing logics that address more than one shortcoming. To this end, we combine the logics Linear Dynamic Logic, Prompt-LTL, and robust LTL, each addressing one aspect, to new logics. For all combinations of two aspects, the resulting logic has the same desirable algorithmic properties as plain LTL. In particular, the highly efficient algorithmic backends that have been developed for LTL are also applicable to these new logics. Finally, we discuss how to address all three aspects simultaneously.

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

↑