Decidability Results for the Boundedness Problem (Logical Methods in Computer Science, 2014)