Sequential Circuit Test Generation Using a Symbolic/Genetic Hybrid Approach

  • Authors:
  • Franco Fummi;Marco Boschini;Xiaoming Yu;Elizabeth M. Rudnick

  • Affiliations:
  • Università di Verona, DST Informatica, Verona, Italy. fummi@sci.univr.it;STMicroelectronics, Agrate, Milano, Italy. marco.boschini@st.com;Center for Reliable & High-Performance Computing, University of Illinois, Urbana, IL, USA. xiaoming@crhc.uiuc.edu;Center for Reliable & High-Performance Computing, University of Illinois, Urbana, IL, USA. liz@uiuc.edu

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Symbolic and genetic techniques are combined in a new approach to sequential circuit test generation that uses circuit decomposition, rather than the algorithmic decomposition used in previous hybrid test generators. Symbolic techniques are used to generate test sequences for the control logic, and genetic algorithms are used to generate sequences for the datapath. The combined sequences provide higher fault coverages than those generated by existing deterministic and GA-based test generators, and execution times are significantly lower in many cases.