Prover9 is an automated theorem prover for first-order and equational logic, and Mace4 searches for finite models and counterexamples.