How can I measure differential voltage with ArduinoUNO or UNO32?
The manual for your probe is here. 

Full scale output is 1.000 V = 1000 degF and it's single ended. 

The Arduino Uno has a 10 bit A/D and You could simply use the internal 1.1 V reference voltage, that then gives you 1.07 degF per count on the A/D. 

You can make the reference voltage what you want of course. I'd suggest you use a 1.024 V reference such as this Intersil ISL21080.
This will give you 1 degF per count from the A/D.