We present a feasibility study for the high-redshift galaxy part of the Science Verification Campaign with the 220–440 GHz deshima 2.0 integrated superconducting spectrometer on the ASTE telescope. The first version of the deshima 2.0 chip has been recently manufactured and tested in the lab. Based on these realistic performance measurements, we evaluate potential target samples and prospects for detecting the [CII] and CO emission lines. The planned observations comprise two distinct, but complementary objectives: (1) acquiring spectroscopic redshifts for dusty galaxies selected in far-infrared/mm-wave surveys; (2) multi-line observations to infer physical conditions in dusty galaxies.