Ice may form along the leading edge of an aircraft wing. A pneumatic deicing system may be configured to crack and dislodge ice along the leading edge of the wing. The pneumatic deicing system may comprise a deicing boot assembly having a deicing boot attached to the leading edge, and a gas generator fluidly coupled to the deicing boot assembly. The gas generator may comprise a propellant and may decompose the propellant, liberating a compressed gas. The compressed gas may be directed to the deicing boot assembly, inflating the deicing boot, which may crack and dislodge the ice.