Article thumbnail
Location of Repository

E-groups: a new technique for fast backward propagation in system-level test generation

By M. Nicolaidis, R.-A. Parekhji and M. Boudjit


ISBN: 0818674784This paper presents a new test pattern generation technique for complex systems. It focusses on test vector propagation through the individual blocks in the system. The technique is based on an easy identification of input-output pairs in each block. E (equality)-groups are formed for each block such that all the input vectors producing an identical output are grouped together. Such a grouping speeds up the task of backward propagation. In contrast to earlier methods, which considered the circuit structure for propagation, this method uses a functional approach and propagates the entire vector in one step. It is especially relevant to systems which consist of several blocks through which the test vector must be propagated. Results show that a significant reduction in the test generation time is possible

Topics: E-groups, fast-backward-propagation, system-level-test-generation, test-pattern-generation-technique, test-vector-propagation, input-output-pairs, PACS 85.42, [SPI.NANO]Engineering Sciences [physics]/Micro and nanotechnologies/Microelectronics
Publisher: 'Institute of Electrical and Electronics Engineers (IEEE)'
Year: 1996
DOI identifier: 10.1109/ATS.1996.555133
OAI identifier: oai:HAL:hal-00013889v1
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • https://hal.archives-ouvertes.... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.