Craig interpolation has been successfully employed in symbolic program verification as a means of abstraction for sets of program states. In this article, we present the partial variable assignment interpolation system, an extension of the labeled interpolation system, enriched by partial variable assignments. It allows for both generation of smaller interpolants as well as for their faster computation. We present proofs of important properties of the interpolation system as well as a set of experiments proving its usefulness.

中文翻译：

---

在基于插值的模型检查中利用部分变量赋值

Craig 插值已成功用于符号程序验证，作为程序状态集的抽象手段。在本文中，我们介绍了部分变量赋值插值系统，它是标记插值系统的扩展，通过部分变量赋值进行了丰富。它允许生成更小的插值以及更快的计算。我们提供了插值系统重要特性的证明以及一组证明其有用性的实验。