安德鲁·雷诺兹；塞萨尔·蒂内利；阿米特·戈尔；萨瓦·克里斯蒂奇；Deters，摩根；克拉克·巴雷特 SMT中有限模型发现的量化器实例化技术。 （英语） Zbl 1381.68275号 Bonacina，Maria Paola（编辑），自动扣除-CADE-24。2013年6月9日至14日在美国纽约州普莱西德湖举行的第24届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-38573-5/pbk）。计算机科学课程讲稿7898。人工智能课堂讲稿，377-391（2013）。 概要：基于SMT的应用程序越来越依赖于能够处理量化公式的SMT解算器。当前的工作表明，对于在未解释的排序上带有量词的公式，可以通过将有限模型查找功能集成到现代SMT求解器的体系结构中来获得反模型。在这种情况下，我们研究了按需量词实例化的各种策略。在这里，可以通过考虑每个量词的有限域上的所有地面实例来实现完整性。然而，对于较大的域大小，穷举实例化很快变得不可行。我们提出了实例化策略，以识别并仅考虑足以确定输入公式可满足性的地面实例选择。为了加速搜索，我们还研究了启发式量词实例化技术，如（E）匹配。我们通过实验证明，我们的方法在工业应用中是可行的，并且与其他方法具有竞争力。关于整个系列，请参见[Zbl 1264.68002号]. 引用于15文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：iProver（iProver） PDF格式BibTeX公司 XML格式引用 \textit{A.Reynolds}等人，Lect。注释计算。科学。7898、377--391（2013年；Zbl 1381.68275） 全文： 内政部