I think pip’s current resolving backend (resolvelib) doesn’t do any SAT solving.