N-Detection Test Generation With Clustering And Estimation Of Distribution Algorithms: A Preliminary Research

Peng Xi-Yuan,Zhao Zhong-Yu,Peng Yu
2007-01-01
Abstract:We introduce a procedure for n-detection test sets generation based on Clustering and Estimation of Distribution Algorithms (CEDAs). Estimation of Distribution Algorithms (EDAs) could analyze the interrelations between the circuits' primary inputs through the joint probability distribution effectively. Based on this circuits' structure information, the test schemas of fault activation and propagation are expected to be captured and carried over to the new test patterns. Data clustering as preprocessing for EDAs enhance the efficiency and effectiveness of test generation procedure. Preliminary experimental results on the benchmark circuits demonstrate the feasibility of this procedure.
What problem does this paper attempt to address?