丹尼尔·克罗宁;杰罗姆·勒鲁;菲利普·吕默 无量词插值Presburger算法。 (英语) Zbl 1306.68148号 Fermüller,Christian G.(编辑)等人,《编程逻辑、人工智能和推理》。第17届国际会议,LPAR-17,印尼日惹,2010年10月10-15日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-16241-1/pbk)。计算机科学课堂讲稿6397489-503(2010)。 摘要:Craig插值已经成为许多符号模型检查器的关键成分,可以近似取代昂贵的量词消除。本文主要研究普雷斯伯格算法中完全无量词片段的插值决策过程,即整数上的线性算法,该理论非常适合软件系统的分析。与早期基于量词消除和Omega检验的程序不同,我们的方法使用整数线性规划技术:将插值问题放宽到有理数,以及为有效插值量身定制的完整分枝定界规则。方程通过专用多项式时间子过程进行处理。我们已经在SMT求解器OpenSMT上完全实现了我们的程序,并提供了广泛的实验评估。有关整个系列,请参见[Zbl 1197.68008号]. 引用于5文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03C40号 插值、保存、可定义性 30楼03号 一阶算法和片段 60年第68季度 规范和验证(程序逻辑、模型检查等) 90C57型 多面体组合学,分支与绑定,分支与切割 软件:OpenSMT公司;CSIsat卫星 PDF格式BibTeX公司 XML格式引用 \textit{D.Kroening}等人,Lect。注释计算。科学。6397489--503(2010年;Zbl 1306.68148) 全文: 内政部 arXiv公司