Can brine destroy itself if it has gone below its freezingpoint several times?

I know that it's harder to pump and gets slushy.