arrow
返回

Computing Unsatisfiable Cores for LTLf Specifications

delete2024-06-11
delete0
delete
OA
AI
DOI:10.1613/jair.1.15313delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
线性时态逻辑在有限轨迹上的应用(LTLf)正迅速成为许多应用领域(包括规划、业务流程管理、运行时监控和反应式合成)中生成规范的事实标准。迄今为止,已有若干研究对可满足性问题提出了挑战。本文转而关注不可满足的LTLf规范,目标是提取其中导致不一致的公式子集,即不可满足核。为此,我们提供了四种算法,这些算法利用了一系列最新算法在LTLf可满足性检查中的适应性调整。我们通过扩展相应的实现来实施这些算法,并在一组参考基准上进行了实验评估,仅限于不可满足的规范。结果表明,不同的算法和工具表现出互补的特性,这些特性决定了它们的效率和有效性。事实上,我们的发现表明,应探索不同的策略和算法解决方案,以从LTLf规范中提取不可满足核,从而证实了该问题的挑战性和多面性。

期刊

暂无期刊信息

机构

暂无机构信息
引用论文

引用论文

暂无论文信息