If water in the brake lines ices, it certainly won't make the pedal soft. Ice doesn't compress, nor does water.