On the nonenumerative path delay fault simulation problem.

The problem of determining the exact number of path delay faults that a given test set detects in a combinational circuit is shown to be intractable. This result further strengthens the importance of several recently proposed pessimistic heuristics as well as exact exponential algorithms for this no...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	IEEE Transactions on computer-aided design of integrated circuits and systems 21, 9 (2002).
Tác giả chính:	Kagaris, D.
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	NP-hardness. Automatic test pattern generation. Combinational circuit. Exact exponential algorithms. Fault simulation. Nonenumerative problem. Path delay faults. Pessimistic heuristics. Polynomial time pessimistic algorithm.