since the dog likes cats it should be simple. It's a matter of controlling the dog so the cat can check her out. I have my dog lay down and I distract his head with a treat while the cat comes and sniffs him usually the cat will not like if the dog looks at them during this moments so control his head. You can put up a baby gate and put the cat in the gated off room holding the dog on the outside so they can watch each other but feel secure. You should work them slowly closer to each other. You can also rub the cat down with a towel and put it under the cat's food bowl. This is so when the cat eats (good thing) he smells the cat and associates the dogs smell with a good thing. Bring the cat in a room where there is no open closet or place he can hide but still be enough room for them to feel safe, maybe a cat tree or high shelf in the room would be good so the cat can watch and get used to the dog on his own time. I say no place to hide because they tend to pay no attention to the dog when the are hiding. For my dog I knew he would not hurt the cats so I just let him walk among them and the cats eventually got used to his presence. It was helpful with the second cat that the first one was in love with Max (my dog) and slept with him and the kitten wanted to sleep with the other cat so he started sleeping with Max and they all became good friends. I'd say put them in a room together and lay the dog down, entice the cat over and keep the dog as still as possible. They will either love each other or tolerate each other but as long as the dog likes cats I don't think there will be any issues that will cause permanent separation or re homing. It's just a matter of your cat getting used to the dog and his movements. The cat will get used to your dog laying but when he moves she'll freak, then get used to it, then freak when the dog walks or stands, and then get used to it etc. It is just a matter of desensitizing her to it. If you don't think the dog will pester the cat and the cat will not lash out at the dog, once the cat gets used to the dog laying in the room, you can let the dog up and walk around in the room (keep door closed, if the cat runs th dog might chase). The cat will get nervous but eventually will settle. Just sit in a chair in the room and if the dog goes up to the cat and the cat does not want him there just call the dog over (or gently pull away) and give him a treat. they'll get used to each other over time I'm sure, keep us updated. Oh, and you can also put the dog in a crate and let the cat investigate through the bars!