Formalization of Abstract State Transition Systems for SAT (Logical Methods in Computer Science, 2011)