An Update on Deductive Synthesis and Repair in the Leon Tool
An Update on Deductive Synthesis and Repair in the Leon Tool
复制标题
Leon 工具中演绎合成和修复的更新
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Viktor Kunčak
中科院分区：
文献类型：
--
作者：
Manos Koukoutos;Etienne Kneuss;Viktor Kunčak
我们报告了在Leon工具中缩放演绎合成和修复递归函数Scala程序的进展。我们描述了新的技术，包括一种更精确的机制来编码有意义的候选程序的空间。在许多情况下，我们的技术通过扩展我们可以合成的程序的空间和减少合成时间来增加合成的范围。作为一个新示例，我们提出了一个值列表的运行长度编码函数，Leon现在可以从由解码函数和编码值的局部极小性组成的规范中自动合成该函数。
We report our progress in scaling deductive synthesis and repair of recursive functional Scala programs in the Leon tool. We describe new techniques, including a more precise mechanism for encoding the space of meaningful candidate programs. Our techniques increase the scope of synthesis by expanding the space of programs we can synthesize and by reducing the synthesis time in many cases. As a new example, we present a run-length encoding function for a list of values, which Leon can now automatically synthesize from specification consisting of the decoding function and the local minimality property of the encoded value.
影响因子：
7.4
作者：
Yu Pei;Carlo A. Furia;M. Nordio;Yi Wei;Bertrand Meyer;Andreas Zeller
通讯作者：
Yu Pei;Carlo A. Furia;M. Nordio;Yi Wei;Bertrand Meyer;Andreas Zeller