当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Explainable Reactive Synthesis
arXiv - CS - Logic in Computer Science Pub Date : 2020-12-29 , DOI: arxiv-2012.14582
Tom Baumeister, Bernd Finkbeiner, Hazem Torfah

Reactive synthesis transforms a specification of a reactive system, given in a temporal logic, into an implementation. The main advantage of synthesis is that it is automatic. The main disadvantage is that the implementation is usually very difficult to understand. In this paper, we present a new synthesis process that explains the synthesized implementation to the user. The process starts with a simple version of the specification and a corresponding simple implementation. Then, desired properties are added one by one, and the corresponding transformations, repairing the implementation, are explained in terms of counterexample traces. We present SAT-based algorithms for the synthesis of repairs and explanations. The algorithms are evaluated on a range of examples including benchmarks taken from the SYNTCOMP competition.

中文翻译:

可解释的反应合成

无功综合将时间逻辑中给出的无功系统规范转换为实现。合成的主要优点是它是自动的。主要缺点是实现通常很难理解。在本文中,我们提出了一个新的综合过程,向用户解释了综合实现。该过程从规范的简单版本和相应的简单实现开始。然后,将所需的属性一个接一个地添加,并根据反例跟踪对相应的转换(修复实现)进行了说明。我们提出了基于SAT的算法,用于维修和解释的综合。在包括SYNTCOMP竞赛基准的一系列示例中对算法进行了评估。
更新日期:2021-01-01
down
wechat
bug