My dog does the same. He has a funny little whimper-bark he only does in his sleep. Dogs do dream. http://www.petplace.com/dogs/do-dogs-dream/page1.aspx