When can a murder conviction be deemed to be truly "spent"?

To answer that question a visa hearing would probably have to be convened.