Protocol validation by fair progress state exploration