A police leader has warned of 'grave concerns' after it was confirmed hundreds more inmates will be released early from Scottish prisons.