Slide 62 of 173
Notes:
Deductive fault simulation is another algorithm that appears to be more efficient than parallel fault simulation in terms of run time, but is much less efficient than parallel in terms of memory usage.
The main reason for the lower run time is the fact that only one forward pass through the circuit is needed for good circuit simulation and then one for deducing the faults at each gate. In fact, these two processes can be combined into one total pass.
