基于形式规格的迭代电路修复
Iterative Circuit Repair Against Formal Specifications
摘要:
我们提出了一种深度学习方法,用于根据线性时间时序逻辑(LTL)中给出的形式规范修复时序电路。给定一个有缺陷的电路及其正式规范,我们对Transformer模型进行训练,以输出满足相应规范的电路。我们提出了一个分离的分层Transformer的形式规格说明和电路的多模态表示学习。我们引入了一个数据生成算法,使泛化到更复杂的规格和分布数据集。此外,我们提出的修复机制显着提高了自动合成的电路从LTL规格与Transformers。它提高了最先进的$6.8$百分点上举行的实例和$11.8$百分点上的分布数据集从年度反应合成竞争。
英文摘要:
We present a deep learning approach for repairing sequential circuits against formal specifications given in linear-time temporal logic (LTL). Given a defective circuit and its formal specification, we train Transformer models to output circuits that satisfy the corresponding specification. We propose a separated hierarchical Transformer for multimodal representation learning of the formal specification and the circuit. We introduce a data generation algorithm that enables generalization to more complex specifications and out-of-distribution datasets. In addition, our proposed repair mechanism significantly improves the automated synthesis of circuits from LTL specifications with Transformers. It improves the state-of-the-art by $6.8$ percentage points on held-out instances and $11.8$ percentage points on an out-of-distribution dataset from the annual reactive synthesis competition.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。