The ART of the SOUL : Full Version