Title :
IDDT ATPG based on ambiguous delay assignments
Author :
Kuang, Jishun ; Wang, Yu ; Wei, Xiaofen ; Zhang, Changnian
Author_Institution :
Coll. of Comput. & Commun., Hunan Univ., Changsha, China
Abstract :
This paper introduces a new IDDT test generation method based on the fact that a gate delay may differ from its nominal value. A Bayesian optimization algorithm based on genetic algorithms is utilized for IDDT test generation. The paper proposes a fitness function to evaluate the evolution of the test patterns and uses a pseudo-probability method to create the first generation test patterns. The test patterns generated by the new approach are proved to be valid by a waveform simulator based on Boolean processes, even though gate delays are assigned randomly from 50% to 150% of their nominal values, and the number of the evolution generation can be reduced about 25%.
Keywords :
Bayes methods; Boolean algebra; automatic test pattern generation; genetic algorithms; integrated circuit testing; logic testing; optimisation; Bayesian optimization algorithm; Boolean processes; CMOS circuits; IDDT ATPG; ambiguous gate delay assignments; evolution generation number reduction; fitness function; genetic algorithms; pseudo-probability method; stuck-open faults; test generation method; test pattern evolution; transient current testing; waveform simulator; Automatic test pattern generation; Bayes procedures; Bayesian methods; Boolean algebra; Circuit faults; Circuit testing; Current supplies; Genetic algorithms; Integrated circuit testing; Logic circuit testing; Optimization methods; Propagation delay; Proposals; Random number generation; Test pattern generators;
Conference_Titel :
Test Symposium, 2003. ATS 2003. 12th Asian
Print_ISBN :
0-7695-1951-2
DOI :
10.1109/ATS.2003.1250845