Here is a basic plunker that demonstrates the problem.
When you set the dropdownlist/select element model to empty you receive the required error message
But when you set the model from controller, and the model is not a option in the provided ng-options select element fails to show required. But the dropdown/select is in invalid state
Plunker
http://plnkr.co/edit/gLtjRwkaaBOQG7YMvDav?p=preview
So how do we go about solving this problem?