Efficient Interpolant Generation in Satisfiability Modulo Linear Integer Arithmetic

The problem of computing Craig interpolants in SAT and SMT has recently received a lot of interest, mainly for its applications in formal verification. Efficient algorithms for interpolant generation have been presented for some theories of interest ---including that of equality and uninterpreted fu...

Full description

Bibliographic Details
Main Authors: Alberto Griggio, Thi Thieu Hoa Le, Roberto Sebastiani
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2012-08-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1033/pdf