Recommendations request: dog-fi :)
Sci-fi writers love cats. Almost as much as they love black coffee. Dogs, though, only rarely appear in the genre.
So, I'm looking for books (sci-fi or fantasy) where a dog (normal or sentient) is the main or a major character.
For example, I remember reading a short story about an apparently immortal dog that lived with every major genius in history of humanity, subtly suggesting things to them. And there was this novel (I think it was one of the sci-fi classics, but for the life of me I can't remember who) where humanity was destroyed in a war, and sentient cats and dogs inherited Earth, and then an astronaut returned from a mission to another star, and there was some conflict about whether he's allowed to live (dogs were for, cats against). And of course, there are sentient dog-like aliens called Golovans in Strugatskiy brothers books (though they never are main characters).
Major condition: the dog should NOT come to any major harm in the story (beyond the usual heroic injuries which are always healed in the end), and certainly not die!
Also, please don't recommend "John Dies at the End". I already read it, and while the dog was a major plot point, this is not what I want here.