Abstract: A fault simulator for a digital combinational circuit implements a critical path tracing algorithm in reconfigurable hardware and comprises: a forward network capable of emulating the digital combinational circuit and having primary outputs; a second forward network capable of emulating the digital combinational circuit in the presence of a stem fault and having corresponding primary outputs, the first and second forward network receiving identical input test signals at primary inputs thereof; a backward network having one primary input for every primary output of said combinational circuit and one primary output for every primary input of the combinational circuit, the backward network receiving signal values propagated to primary outputs in the first forward network in response to the input test signals; and, circuitry provided in the backward network responsive to signal values propagated in the first forward network for computing criticality of paths, the computed critical paths indicating faults in the c