Verify existence of the paths