I'd try putting the litter box up on something where the cat could get in, but the dog couldn't.~~