This study proposes a recoverable stress testing algorithm (RSTA) for such special devices as compression/decom-pression card and encryption/decryption card. It uses a chaos function to generate a random sequence, and then, according to the random sequence, generates an effective command sequence. The dispatch of command obeys a special schedule strategy we designed for such devices, I.e., the commands are sent according to the command sequence, and the complete commands are put in a buffer for further result check. RSTA is used to test the HIFN compression acceleration card SAICHI- 1000. Test results show that RSTA can make the card work continuously and adequately.