Contrapositive reasoning, proof by unsatisfiable negation, and making a case split exhaustive — the argument shapes a solver actually runs.
Part of Discrete Mathematics for Formal Verification on formal.org.