作者：阿尔贝托·格里乔; Thi Thieu Hoa Le；罗伯托·塞巴斯蒂安尼

最近，SAT和SMT中计算Craig插值的问题受到了很多关注，主要是因为它在正式验证中的应用。针对一些利益理论——包括平等理论和未解释的功能理论，有理数及其组合的线性算术在模型检查工具中成功使用。对于线性理论然而，整数（LA（Z））上的算术插入剂更具挑战性，开发高效的完整理论LA（Z）的插入生成器仍然是正在进行的研究。在本文中，我们试图缩小这一差距。我们在以前的基础上工作并提出了一种新的SMT（LA（Z））插值算法，该算法利用了当前最先进的SMT（LA（Z））解决方案的全部功能。我们证明通过对我们的在MathSAT SMT求解器中实现所提算法。