Finds one satisfying variable assignment.
Finds a BDD with at most one variable at each level. This BDD implies r and is not false unless r is false.