Parole should not be easily available for terrorism, mass-murder, serial killers, serial rapists... essentially any who would attack the state and/or multiple people.

They should prove not only that they have reformed, but that they are model prisoners and citizens to be. Any black mark and nope, try next time.

Make an example of them and err on the side of caution.