Our boxer does it all the time! He will be sleeping and then he wakes up and start crying like he is hurt. Then he goes right back to sleep. From what I understand, they dream just like we do. It's funny to watch them dream. Our puppy barks, growls and runs in his sleep. I think it's normal as long as they don't fall off the couch or bed and hurt themselves!