> BDDs are simple and predictable provided you know that the variable ordering that you're using will compactly encode your problem.

Sadly, variable ordering is NP-Hard. This is brutal for static analysis applications where BDDs seem like they are going to save the world but often end up crushing dreams.