As far as I know, your truck will start with frozen DEF just fine.  It will probably freeze once the temperature drops below 13°F, but most heating systems are set up to thaw it quickly.  I live up north where it gets frigid, but it's been a while since I read any manuals, so I could be wrong.