Using Symmetries to Lift Satisfiability Checking