Worn tires (tyres) are not necessarily the culprit. Only a studded tire (tyre) is truly going to give you some additional grip on ice. Bicycle tires have such a small contact patch that tread patterns are of no sigificant value on road surfaces whether they are icy or not.

If you do significant riding in icy conditions you may want to consider a set of studded tires to get you through the winter.