Realization of Self-feedback Test Generation Algorithm Based on Exhaustion and Backtracking

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.