Add awaiting external dependency predicate

cc @myronmarston 
This should probably provide a message explaining the inconsistency.