Due to his past this could be very tough, some things can be trained others just change the program. If a dog here does not finish his/her food in 15 minutes the food is picked up. Much easier program to feed dog in his own space separated from cat. This eliminates danger completely as dog can't bite what he can't see. I like quick fixes but I'm sure others will have different programs for you.