Exploiting over- and under-approximations for infinite-state counterpart models