当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Reactive Synthesis from Extended Bounded Response LTL Specifications
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-08-12 , DOI: arxiv-2008.05335 Alessandro Cimatti, Luca Geatti, Nicola Gigante, Angelo Montanari and Stefano Tonetta
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-08-12 , DOI: arxiv-2008.05335 Alessandro Cimatti, Luca Geatti, Nicola Gigante, Angelo Montanari and Stefano Tonetta
Reactive synthesis is a key technique for the design of
correct-by-construction systems and has been thoroughly investigated in the
last decades. It consists in the synthesis of a controller that reacts to
environment's inputs satisfying a given temporal logic specification. Common
approaches are based on the explicit construction of automata and on their
determinization, which limit their scalability. In this paper, we introduce a new fragment of Linear Temporal Logic, called
Extended Bounded Response LTL (\LTLEBR), that allows one to combine bounded and
universal unbounded temporal operators (thus covering a large set of practical
cases), and we show that reactive synthesis from \LTLEBR specifications can be
reduced to solving a safety game over a deterministic symbolic automaton built
directly from the specification. We prove the correctness of the proposed
approach and we successfully evaluate it on various benchmarks.
中文翻译:
来自扩展有界响应 LTL 规范的反应性综合
反应合成是设计正确构造系统的关键技术,在过去几十年中得到了彻底的研究。它包括对满足给定时间逻辑规范的环境输入做出反应的控制器的综合。常见的方法基于自动机的显式构造及其确定性,这限制了它们的可扩展性。在本文中,我们介绍了线性时间逻辑的一个新片段,称为扩展有界响应 LTL (\LTLEBR),它允许结合有界和通用无界时间运算符(从而涵盖大量实际案例),并且我们证明来自 \LTLEBR 规范的反应式综合可以简化为通过直接从规范构建的确定性符号自动机解决安全游戏。
更新日期:2020-08-13
中文翻译:
来自扩展有界响应 LTL 规范的反应性综合
反应合成是设计正确构造系统的关键技术,在过去几十年中得到了彻底的研究。它包括对满足给定时间逻辑规范的环境输入做出反应的控制器的综合。常见的方法基于自动机的显式构造及其确定性,这限制了它们的可扩展性。在本文中,我们介绍了线性时间逻辑的一个新片段,称为扩展有界响应 LTL (\LTLEBR),它允许结合有界和通用无界时间运算符(从而涵盖大量实际案例),并且我们证明来自 \LTLEBR 规范的反应式综合可以简化为通过直接从规范构建的确定性符号自动机解决安全游戏。