Like Cats and Dogs: Science Fiction

The bombs were ready when the dog walked around the corner. She felt her ruff rise as she crouched on the ledge above the alley. This was cat territory, and any dog that entered was looking for trouble. She turned her head and bared her teeth, flashing the embedded lights back to other watch cats to get the alarm sounded. The dog stopped and sat at the entrance to the tunnel, keeping its eyes down in a non-challenging way. Not what dogs usually did--most were the friendly idiots who made eye contact with everyone, even if they knew how cats would read it. Interesting. She sniffed the air, but smelled nothing but dog and normal city. The dog was naked--not an unusual sight, but not--

Inspiration: This LOLcat: http://icanhascheezburger.files.wordpress.com/2010/01/funny-pictures-kittens-will-throw-water-balloon.jpg
Story Potential: High-ish?
Notes: Not sure how much remains to be mined from the "when cats and dogs evolve" vein, but I found myself becoming more interested as I wrote along.