Title: On the Acceleration of Test Generation Algorithms
Abstract: In order to accelerate an algorithm for test generation, it is necessary to reduce the number of backtracks in the algorithm and to shorten the process time between backtracks. In this paper, we consider several techniques to accelerate test generation and present a new test generation algorithm called FAN (fan-out-oriented test generation algorithm). It is shown that the FAN algorithm is faster and more efficient than the PODEM algorithm reported by Goel. We also present an automatic test generation system composed of the FAN algorithm and the concurrent fault simulation. Experimental results on large combinational circuits of up to 3000 gates demonstrate that the system performs test generation very fast and effectively.
Publication Year: 1983
Publication Date: 1983-12-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 834
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot