Comment by auroralimon

Consider: are all programs that don’t halt infinite loops?

Perhaps one which experiences exponential growth in some variable.