Slide 1SAT, Interpolants and Software Model Checking Ken McMillan Cadence Berkeley Labs Slide 2 Applications of SAT solvers BMC of programs using SAT (e.g., CBMC) SAT solvers…