Effectiveness of Heuristics Measures for Automatic Test Pattern Generation
Sanjay Jeram Patel, Janak H. Patel · Design Automation Conference · 1986
The PODEM (path-oriented decision making) algorithm generates tests for single stuck-at faults in combinational circuits described at the gate level. Controllability and observability (C/O) values were used as heuristic measures in PODEM. The PODEM algorithm and five different methods of determining controllability and observability were implemented. An experiment was conducted to study the effectiveness of different controllability and observability measures for PODEM. Based on the experimental data a new strategy for test generation is discussed.