Using our substring mechanisms instead of Z3 based ones.