Bounded Model Checking and the Decision to Turn Verification into SAT
Bounded model checking recast finite-depth verification as Boolean satisfiability, using rapidly improving SAT solvers to find deep counterexamples without constructing a global symbolic state representation.