Yep, dogs are halaal - unclean - but cats get free reign.
Well heck, I would teach the dogs to howl at the call to prayer.