Generalizing Boolean Satisfiability III: Implementation