丹尼尔·拉拉兹;阿尔伯特·奥利弗拉斯;恩里克·罗德里格斯-卡博内尔;阿尔伯特·鲁比奥 求解多项式约束和扩展的最小模型指导方法。 （英语） Zbl 1423.68457号 Sinz，Carsten（编辑）等人，《满意度测试的理论和应用——SAT 2014》。2014年7月14日至17日在奥地利维也纳举行的第17届国际会议，作为维也纳逻辑之夏的一部分，VSL 2014。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8561, 333-350 (2014). 摘要：在本文中，我们提出了新的方法来确定包含整数多项式约束的公式的可满足性。在之前的工作中，我们建议通过将SMT（NIA）问题简化为SMT（LIA）来解决这些问题：通过用新变量抽象非线性单项式，并通过对有限域整数变量执行情况分裂，对非线性单项型进行线性化。当变量没有有限域时，可以通过施加下限和上限引入人工域，并迭代放大，直到找到解决方案（或过程超时）。为了使该方法实用，使用不可满足核来指导从一个迭代到下一个迭代必须放松（即扩大）哪些域。然而，目前尚不清楚它们的规模有多大，这一点至关重要。在这里，我们建议通过分析SMT（LIA）求解器产生的最小模型来指导域松弛步骤。也就是说，我们考虑两个不同的代价函数：违反人工域边界的数量，以及相对于人工域的距离。我们将这些方法与基于约束的程序分析的基准测试的其他技术进行了比较，并展示了该方法的潜力。最后，我们描述了如何平滑地使用这些最小模型指导技术之一来处理SMT（NIA）的扩展Max-SMT，然后将其应用于程序终止证明。关于整个系列，请参见[Zbl 1293.68033号]. 引用于9文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：SMT-RAT型;高铁;CalCS公司;z3（零3）;d真实 PDF格式BibTeX公司 XML格式引用 \textit{D.Larraz}等人，Lect。注释计算。科学。8561，333--350（2014；Zbl 1423.68457） 全文： 内政部 链接