Explicit vs. symbolic
The explicit counterexample checker identifies isomorphs, does short-circuit enumeration, etc.
The symbolic counterexample checker translates the relational descriptions into boolean structures and then uses BDDs
The BDD-based has less consistent behavior, but is sometimes much faster