阿尔贝托·格里乔；Le，Thi Thieu Hoa先生；罗伯托·塞巴斯蒂亚尼 可满足模线性整数算法中的高效插值生成。 （英语） Zbl 1256.68138号 日志。方法计算。科学。 8，第3期，第3号论文，31页（2012年）. 摘要：最近，SAT和SMT中Craig插值的计算问题受到了很多关注，主要是因为它在形式验证中的应用。对于一些感兴趣的理论，包括等式和未解释函数（（mathcal{EUF}）、有理数上的线性算法（（mathcal{LA}（mathbbQ））及其组合，已经提出了有效的插值生成算法，并在模型检查工具中成功使用。然而，对于整数上的线性算术理论（（mathcal{LA}（mathbbZ）），找到一个插值函数的问题更具挑战性，并且为完整理论（mathcal{LA（mathbb Z））开发高效的插值函数生成器的任务仍然是正在进行的研究的目标。在本文中，我们试图缩小这一差距。我们在先前工作的基础上，提出了一种新的（mathrm{SMT}（mathcal{LA}（\mathbbZ））插值算法，该算法充分利用了当前最先进的求解器的全部能力。通过在MathSAT SMT求解器中对所提算法的实现进行广泛的实验评估，我们展示了我们的方法的潜力。 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03C40号 插值、保存、可定义性 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：克雷格插值；整数上的线性算术；决策程序；插值生成；插值算法；表面贴装技术；模型检查 软件：公主；FOCI公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Griggio}等人，Log。方法计算。科学。8，第3期，第3号论文，31页（2012；Zbl 1256.68138） 全文： DOI程序