Add validation to graph coverage strategies