Implication direction, truth tables, De Morgan's laws and CNF conversion — checked by a solver rather than by hand, starting with the vacuous pass.
Part of Discrete Mathematics for Formal Verification on formal.org.