I've occasionally witnesses my cats having foot movement and making odd noises during sleep. (As though they are dreaming of some sort of hunt, or something.)

Who says foot movement isn't dreaming for a dog?