Give the cats time... don't try to force it and always make sure they have an escape route from the pup. Try not to let the pup chase the cat, that becomes a great game, so where possible treat the pup when he sees the cat and doesn't chase. Its possible.... my cats were same age as yours are. They both took themselves off upstairs when I brought Maggie home - Tonic, ginger tom, took two weeks before he realised if he stood his ground he had the making of the pup. One afternoon he did, popped a paw on her head and pushed her to the floor and they had a good sniff. They've been best mates ever since..... the other one, well, thats taken a lot longer. I think it was a couple of years before Slim & Maggie actually got to sniffing distance... even now Slim is very wary of Maggie and Mags does bully her, not nastily, but sees it as her job to for instance shepherd her downstairs and out the back door in the evening. Mags is desperate to play with Slim, but that ain't ever gonna happen... but the three of them do now sleep on the bed in the back bedroom in the sun sometimes. So its possible. Enjoy.....