Our little terrier has had problems with hard stools, he is much better if fed some raw vegetable matter like grated carrot, courgette skin, apple cores. He actually asks for them when I am preparing meals. it is a fallacy that dogs do not need roughage.