Optimal Test Sequencing Method with Unreliable Tests based on Quasi-depth First Search Algorithm

Abstract

The test sequencing problem is optimized to reduce test cost and ensure the performance of Fault detection and diagnosis (FDD), which is the intersection of FDD and Design for Testability (DFT). Considering the false and missing alarm of complex system diagnosis, this paper proposed an optimal test sequence strategy for fault diagnosis under unreliable test based on the quasi-depth first search (QDFS) algorithm. Firstly, the method established a heuristic evaluation function considering fault diagnosis abilities, information entropy, test cost and the reliability of the test. Then, the quasi-depth first search algorithm is used to build the fault diagnosis strategy. The theory and experiments demonstrate that the cost based on the QDFS method is much better than greed algorithm. Therefore, the proposed method could be used to design the strategy for fault diagnosis under unreliable test.