PROOFS: a fast, memory-efficient sequential circuit fault simulator
Authors:
- Wu-Tung ChengWCWu-Tung Cheng
- J.H. PatelJPJ.H. Patel
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- Vol. 11 (2) , 198-207
Abstract
The authors describe PROOFS, a fast fault simulator for synchronous sequential circuits, PROOFS achieves high performance by combining all the advantages of differential fault simulation, single fault propagation, and parallel fault simulation, while minimizing their individual disadvantages. The fault simulator minimizes the memory requirements, reduces the number of gate evaluations, and simplifies the complexity of the software implementation. PROOFS requires an average of one fifth the memory required for concurrent fault simulation and runs six to 67 times faster on the ISCAS-89 sequential benchmark circuitsKeywords
This publication has 11 references indexed in Scilit:
- Differential fault simulation - a fast method using minimal memory1989
- Accelerated Fault Simulation and Fault Grading in Combinational CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- COSMOS: a compiled simulator for MOS circuits1987
- STAFAN: An Alternative to Fault Simulation1984
- Critical Path Tracing - An Alternative to Fault Simulation1983
- Fault-Simulation Methods-Extensions and ComparisonBell System Technical Journal, 1981
- LSI Product Quality and Fault Coverage1981
- A Deductive Method for Simulating Faults in Logic CircuitsIEEE Transactions on Computers, 1972
- Programmed Algorithms to Compute Tests to Detect and Distinguish Between Failures in Logic CircuitsIEEE Transactions on Electronic Computers, 1967
- On an Improved Diagnosis ProgramIEEE Transactions on Electronic Computers, 1965