瑞典雅各布斯 局部推理中的增量实例生成。 （英语） Zbl 1242.68164号 Bouajjani，Ahmed（编辑）等人，《计算机辅助验证》。2009年6月26日至7月2日在法国格勒诺布尔举行的第21届CAV 2009国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02657-7/pbk）。计算机科学讲座笔记5643368-382（2009）。 摘要：许多验证方法以某种形式使用SMT解算器，并且由于其对量化公式的不完整处理而受到限制。局部推理允许通过实例化到一组有限的基本公式，以完整的方式处理涉及某类通用量化公式的SMT问题。我们提出了一种增量生成这些实例的方法，以便提供一种更有效的方法来解决这些可满足性问题。增量实例化在语义上受到一阶定理证明的实例生成方法的启发。我们的方法是合理和完整的，并且在生成标准局部推理所需的实例子集后，终止于可满足和不可满足的输入。实验结果表明，对于一大类实例，增量方法比急切生成所有实例要有效得多。有关整个系列，请参见[Zbl 1165.68004号]. 引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：简化 PDF格式BibTeX公司 XML格式引用 \textit{S.Jacobs}，莱克特。注释计算。科学。5643、368--382（2009年；Zbl 1242.68164） 全文： 内政部