Fact 1: adding salt to a solid decreases the freezing point of that solid. 
Fact 2: Water density decreases with temperature and increases with salt content.
Salt content increases melting points of solids.