Check history consistency