• Home
  • Search
  • Diagnosing Multiple Byzantine Open-Segment Defects Using Integer Linear Programming
  • Cite Icon2
  • https://doi.org/10.1007/s10836-011-5265-0Copy DOI Icon

Diagnosing Multiple Byzantine Open-Segment Defects Using Integer Linear Programming

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Faulty behaviors of open-segment defects are non-deterministic due to the Byzantine effect induced by the physical circuit layout. It is the test pattern and difficult for traditional ATPGs to manifest the corresponding faulty effect. Therefore, we propose a three-stage diagnosis approach for finding multiple open-segment defects. Stage one applies path tracing to help extract candidate fault sites from error outputs of failing patterns. An ILP solver in stage two effectively enumerates all fault combinations when considering fault candidates and simulation responses simultaneously. During stage three, fault simulation with support of physical information is responsible for identifying true open-segment defects by pruning false cases. Experimental results show good resolutions (only 1.7X and 1.5X total numbers of segments on average under 1,000 random and 5-detect patterns, respectively) for all ISCAS’85 circuits with 2–5 randomly-injected open-segment defects.

Similar Papers
  • Conference Article
  • Citations2

A Generalized Approach for Automatic Test Pattern Generation

  • Apr 29, 1987
  • R Raina +1
  • Conference Article
  • Citations10

Fault Simulation and Test Pattern Generation for Cross-gate Defects in FinFET Circuits

  • Nov 01, 2015
  • Kuan-Ying Chiang +4
  • Conference Article
  • Citations10

Parameterized Random Testing

  • Jun 25, 1984
  • Karl Lieberherr
  • Conference Article
  • Citations4

Fast fault simulation for BIST applications

  • Nov 23, 1995
  • Chen-Pin Kung +2
  • PDF
  • Research Article
  • Citations2

Development and Verification of Serial Fault Simulation for FPGA Designs using the Proposed RASP-FIT Tool

  • Jan 01, 2020
  • International Journal of Advanced Computer Science and Applications
  • Abdul Rafay Khatri +2
  • Conference Article
  • Citations1

Fault simulation for VHDL based test bench and BIST evaluation

  • Nov 19, 2001
  • H Farshbaf +3
  • Conference Article
  • Citations5

Two modeling techniques for CMOS circuits to enhance test generation and fault simulation for bridging faults

  • Nov 20, 1996
  • Kuen-Jong Lee +1
  • Conference Article
  • Citations7

Implementation of a testing environment for digital IP cores

  • May 18, 2004
  • S.R Das +6
  • Research Article
  • Citations410

Transition Fault Simulation

  • Jan 01, 1987
  • IEEE Design & Test of Computers
  • John Waicukauski +3
  • Conference Article
  • Citations65

Properties of the input pattern fault model

  • Jan 01, 1997
  • R.D Blanton +1
  • Conference Article
  • Citations11

Verification Testing

  • Jan 01, 1982
  • E.J Mccluskey
  • Research Article
  • Citations32

Optimal granularity of test generation in a distributed system

  • Jan 01, 1990
  • IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
  • H Fujiwara +1
  • Conference Article
  • Citations2

A new fault simulator for large synchronous sequential circuits

  • Dec 05, 1994
  • Jer Min Jou +1
  • Book Chapter

High-Speed Logic Level Fault Simulation

  • Jan 01, 2011
  • Raimund Ubar +1
  • Book Chapter
  • Citations4

Fault Simulation and Fault Injection Technology Based on SystemC

  • Jan 01, 2011
  • Silvio Misera +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.