Abstract. Craig interpolation is an active research topic and has become a powerful technique in veriļ¬cation. We present SMTInterpol, an interpolating SMT solver for the quantiļ¬...
Veriļ¬cation of programs with procedures, multi-threaded programs, and higher-order functional programs can be eļ¬ectively auusing abstraction and reļ¬nement schemes that rely o...
Abstract. We present a new domain for analyzing must-equalities between address expressions. The domain is a smooth combination of Herbrand and aļ¬ne equalities which enables us t...
Interpolation is an important component of recent methods for program veriļ¬cation. It provides a natural and eļ¬ective means for computing separation between the sets of āgood...
We present CSIsat, an interpolating decision procedure for the quantifier-free theory of rational linear arithmetic and equality with uninterpreted function symbols. Our implementa...