安德鲁·雷诺兹;Deters，摩根;维克多·昆卡;塞萨尔·蒂内利;克拉克·巴雷特 SMT中用于合成的反例引导量词实例化。 （英语） Zbl 1381.68059号 Kroening，Daniel（编辑）等人，《计算机辅助验证》。2015年7月18日至24日，第27届国际会议，CAV 2015，美国加利福尼亚州旧金山。诉讼程序。第二部分。查姆：施普林格（ISBN 978-3-319-21667-6/pbk；978-3-3169-21668-3/ebook）。计算机科学讲座笔记9207198-216（2015）。 摘要：我们介绍了在SMT求解器中实现的第一个程序合成引擎。我们提出了一种从否定形式的综合猜想的不可满足性证明中提取解函数的方法。我们还讨论了用于量词实例化的新型反例引导技术，我们使用这些技术来使寻找此类证明切实可行。一类特别重要的规范是单调用属性，我们为其提供了专用的算法。为了支持对生成解的语法限制，我们的方法可以将无限制的解转换为所需的语法形式。作为替代，我们展示了如何使用求值函数公理将语法限制嵌入到代数数据类型的约束中，然后使用代数数据类型决策过程来驱动综合。我们对语法引导合成基准的实验评估表明，我们在CVC4 SMT解算器中的实现与最先进的技术相比具有竞争力合成工具。关于整个系列，请参见[Zbl 1342.68027号]。 引用于16文件 理学硕士： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：简化;CVC4型;交通;StarExec公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Reynolds}等人，Lect。注释计算。科学。9207198--216（2015；Zbl 1381.68059） 全文： 内政部 arXiv公司