Add check policies request
Change implementation to avoid calculating dependencies twice when checking policies