Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

An improved deductive fault simulator

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Sureshkumar, P.R. ; Hindustan Aeronaut. Ltd., Bangalore, India ; Jacob, J. ; Srinivas, M.K. ; Agrawal, V.D.

We propose several improvements to the well known deductive fault simulation algorithm. First, sensitivity analysis is used during true value simulation to classify each gate of the circuit into one of the two classes, namely, definitely sensitive (DS) or potentially sensitive (PS). For these classes, simple rules are given to compute the output fault list from the input fault lists. Further, the basic operations of set union, set intersection and set difference, used in fault list computation, are made highly efficient by novel pointer referencing on implicitly ordered fault lists. Performance enhancements over the basic deductive fault simulation algorithm are demonstrated by experimental results on ISCAS-85 combinational benchmark circuits. Experimental results on ISCAS-89 sequential benchmarks show that our improvements make the simulator faster than a highly efficient concurrent fault simulator, Hysim-3

Published in:

VLSI Design, 1994., Proceedings of the Seventh International Conference on

Date of Conference:

5-8 Jan 1994