• DocumentCode
    988604
  • Title

    Path delay fault simulation of sequential circuits

  • Author

    Bose, Soumitra ; Agrawal, Prathima ; Agrawal, Vishwani D.

  • Author_Institution
    AT&T Bell Labs., Murray Hill, NJ, USA
  • Volume
    1
  • Issue
    4
  • fYear
    1993
  • Firstpage
    453
  • Lastpage
    461
  • Abstract
    To analyze path delay faults in synchronous sequential circuits, stimuli are simulated in a dual-vector mode. The signal states represent the logic and transition conditions for two consecutive vectors. After the simulation of each vector, only the activated paths are traced and the corresponding fault effect, if propagated to a flip-flop, is added to its fault list. A path numbering scheme avoids storage of path data which can be generated, if needed, from the path number. The simulation is independent of the specific delays of the combinational elements, and either robust or nonrobust detection can be simulated as options to the user. For robust simulation, an update rule for state variables is proposed whereby a flip-flop is updated with its correct value, provided it is a destination of at least one robustly activated path. This rule gives a higher and more realistic coverage of robustly detected faults. Experimental results verify the effectiveness of the simulator.<>
  • Keywords
    circuit analysis computing; delays; fault location; logic CAD; sequential circuits; dual-vector mode; flip-flop; path delay fault simulation; robust simulation; state variables; synchronous sequential circuits; update rule; Analytical models; Circuit analysis; Circuit faults; Circuit simulation; Delay; Fault detection; Flip-flops; Logic; Robustness; Sequential circuits;
  • fLanguage
    English
  • Journal_Title
    Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-8210
  • Type

    jour

  • DOI
    10.1109/92.250193
  • Filename
    250193