For information about the SMT problem, see: Satisfiability Modulo Theories.