This article proposed a self-feedback test generation algorithm based on the exhaustion and backtracking
and realized it in the development environment of Xilinx Virtex-Ⅱ Pro. The exhaustion and the backtracking algorithms were realized with the software
while the computation and the examination of state matrix in the algorithm were realized with the hardware. The system was validated on the XC2VP30 experiment board.