Being in Germany with all of the snow and slate / granite stairs we had to order a deicer safe for their paws. Dog.com has one that we use all the time. It actually works better than the salt at deicing our stairs. Here is the link:
Safe Paw Ice Melt - Dog.com