The complexity of recognizing linear systems with certain integrality properties