Craig Interpolation for the Integers: Results, Implementation, and Experiences

1 pages•Published: November 25, 2013

Abstract

Craig interpolation is a versatile tool in formal verification, in particular for generating intermediate assertions in safety analysis and model checking. Over the last years, a variety of interpolation procedures for linear integer arithmetic (and extensions) have been developed. I will give an overview of the existing algorithms and design choices, and then discuss implementations of such procedures within theorem provers and SMT solvers. In particular, I will describe an implementation done using the multi-paradigm language Scala, which is built on top of the Java runtime infrastructure, and evaluate performance and engineering aspects.

In: Konstantin Korovin, Stephan Schulz and Eugenia Ternovska (editors). IWIL 2012. The 9th International Workshop on the Implementation of Logics, vol 22, pages 3.

Links:	https://easychair.org/publications/paper/hq
	https://doi.org/10.29007/9rxz

BibTeX entry

@inproceedings{IWIL2012:Craig_Interpolation_Integers_Results,
  author    = {Philipp Rümmer},
  title     = {Craig Interpolation for the Integers: Results, Implementation, and Experiences},
  booktitle = {IWIL 2012. The 9th International Workshop on the Implementation of Logics},
  editor    = {Konstantin Korovin and Stephan Schulz and Eugenia Ternovska},
  series    = {EPiC Series in Computing},
  volume    = {22},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/hq},
  doi       = {10.29007/9rxz},
  pages     = {3},
  year      = {2013}}

Download PDF Open PDF in browser