Static logic implication with application to redundancy identification

  • Authors:
  • J.-K. Zhao;E. M. Rudnick;J. H. Patel

  • Affiliations:
  • -;-;-

  • Venue:
  • VTS '97 Proceedings of the 15th IEEE VLSI Test Symposium
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new static logic implication algorithm. An improved implication procedure that fully takes advantage of the special context of static implication, the iterative method, and set algebra is described. The algorithm discovers at low cost many indirect implications which are not discovered by dynamic learning without tremendous time cost. The experimental results show that a very large number of indirect implications are found by our algorithm. The static implication procedure has many useful applications, one of which is static redundancy identification. Use of the static implications obtained from the algorithm in static redundancy identification for ISCAS85 combinational circuits resulted in a larger number of redundant faults identified than in previous methods.