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