Most dogs are originally descended from wolves. And wolves have very large paws. Studies of fossils have indicated that wolf like animals have existed ever since prehistoric times. However, the first evidences of dogs being bred from wolves by humans is believed to be more than 15,000 years ago. So I would say your impressions are natural inclusions. Your rock is considerably older than what appears to be a dog print. Just my humble opinion. Hal is the rock guy so lets see what he has to say. It's a great conversation piece!
Only reason I think it's a print of something, is if you zoom in on the upper right pad... You can clearly see a nail indentation....but I coiuld be reaching...thanks again......