Improvements to the Implementation of Interpolant-Based Model Checking [chapter]

João Marques-Silva
2005 Lecture Notes in Computer Science  
The evolution of SAT technology over the last decade has motivated its application in model checking, initially through the utilization of SAT in bounded model checking (BMC) and, more recently, in unbounded model checking (UMC). This paper addresses the utilization of interpolants in UMC and proposes two techniques for improving the original interpolant-based UMC algorithm. These techniques include improvements to the computation of interpolants, and redefining the organization of the
more » ... model checking algorithm given the information extracted from interpolant computation.
doi:10.1007/11560548_33 fatcat:dfsh2byc6rfnhbtk7s7wnse4by