External atoms do value invention, this means that we have to grow the Herbrand Base on the run. See also iclingo