One of the many dangerous results of severe leading edge icing is that the Cl v alfa curve of the wing may change and, as a result, the wing may have a lower stalling angle of attack. If the AoA probe is calibrated to provide a warning at the normal stalling AoA, it is indeed possible for an a/c to stall before the stall warning operates.