Journal of Computer Science and Technology

, Volume 20, Issue 2, pp 187–194 | Cite as

Fault Diagnosis of Physical Defects Using Unknown Behavior Model

  • Xiao-Qing WenEmail author
  • Hideo Tamamoto
  • Kewal K. Saluja
  • Kozo Kinoshita


A new fault model, called the X-fault model, is proposed for fault diagnosis of physical defects with unknown behaviors by using X symbols. An efficient X-fault simulation method and an efficient X-fault diagnostic reasoning method are presented. Fault diagnosis based on the X-fault model can improve the accuracy of failure analysis for a wide range of physical defects in complex and deep submicron integrated circuits.


Information System Artificial Intelligence Data Structure Information Theory Simulation Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Abramovici M, Breuer M, Friedman A. Digital Systems Testing and Testable Design. Computer Science Press, 1990.Google Scholar
  2. [2]
    Beh C et al. Do stuck fault models reflect manufacturing defects. In Proc. Int. Test Conf., 1982, pp.35–42.Google Scholar
  3. [3]
    Itazaki N, Idomoto Y, Kinoshita K. A fault simulation method for crosstalk faults in synchronous sequential circuits. In Proc. 26th Fault-Tolerant Computing Symp., 1996, pp.38–43.Google Scholar
  4. [4]
    Lavo D, Larrabee T, Chess B. Beyond the Byzantine generals: Unexpected behavior and bridging fault diagnosis. In Proc. Int. Test Conf., 1996, pp.611–619.Google Scholar
  5. [5]
    Maeda T, Kinoshita K. Precise test generation for resistive bridging fault of CMOS combinational circuits. In Proc. Int. Test Conf., 2000, pp.510–519.Google Scholar
  6. [6]
    Tahakashi H et al. Simulation-based diagnosis for crosstalk faults in sequential circuits. In Proc. Asian Test Symp., 2001, pp.63–68.Google Scholar
  7. [7]
    Mao W, Gulati R K. QUIETEST: A quiescent current testing methodology for detecting short faults. In Proc. ICCAD’90, Nov. 1990, pp.280–283.Google Scholar
  8. [8]
    Maxwell P, Aiken R. Biased voting: A method for simulating CMOS bridging faults in the presence of variable gate logic thresholds. In Proc. Int. Test Conf., 1993, pp.63–72.Google Scholar
  9. [9]
    Wen X et al. Fault diagnosis for static CMOS circuits. In Proc. Asian Test Symp., 1997, pp.282–287.Google Scholar
  10. [10]
    Boppana B et al. Multiple error diagnosis based on Xlists. In Proc. Design Automation Conf., 1999, pp.100–110.Google Scholar
  11. [11]
    Huang S. Speeding up the Byzantine fault diagnosis using symbolic simulation. In Proc. VLSI Test Symp., 2002, pp.193–198.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Xiao-Qing Wen
    • 1
    Email author
  • Hideo Tamamoto
    • 2
  • Kewal K. Saluja
    • 3
  • Kozo Kinoshita
    • 4
  1. 1.Department of CSEKyushu Institute of TechnologyIizuka, Fukuoka820-8502Japan
  2. 2.Department of Information EngineeringAkita UniversityAkitaJapan
  3. 3.Department of ECEUniversity of WisconsinMadisonU.S.A.
  4. 4.Faculty of InformaticsOsaka Gakuin UniversitySuita, OsakaJapan

Personalised recommendations