It was beginning to rain, and they turned up the collars of their coats as they trudged through the slush of the road.
Walking in the rain on that road was necessary.  
mnli hypothesis: Walking in the rain on that road was necessary.   premise: It was beginning to rain, and they turned up the collars of their coats as they trudged through the slush of the road.