Absolutely dogs kill cats. Even dogs and cats that have lived together for some time.

My sister's dogs killed her cat one day, after living in the same house for over a year.

My dogs would kill a cat in a second, if given the chance. Keito has killed a few cats over the years.