Inference. Overview The MC-SAT algorithm Knowledge-based model construction Lazy inference Lifted inference.