As others have said, it is just a matter of terminology. Each cat and each dog will react differently. When I adopted my first grey, I had five cats, which varied from confidant and friendly to spooky and timid. Fortunately my first grey was timid herself and genuinely cat safe. Over the years I have had dogs that went from supposedly cat safe, but she lied (foster, who was quickly moved to a different home and had her status changed ) to dogs who totally ignore the cats. Cat workable usually means (but check with the group for specifics) 'during cat test, dog showed mild to no interest in cat' rather than 'here kitty kitty I am ready for a snack'. Self confidant and outgoing cats usually adapt faster, but the fact that yours are already used to dogs, even small ones, will be a big help as well.