当前位置: 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

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
down
wechat
bug