Exploiting partial variable assignment in interpolation-based model checking
Formal Methods in System Design(2019)
摘要
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 interpolant, Refutation, Heuristics, Reduction, Variable assignment
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络