An effective fault ordering heuristic for SAT-based dynamic test compaction techniques

被引:0
|
作者
Eggersgluss, Stephan [1 ]
Drechsler, Rolf [2 ]
机构
[1] Univ Bremen, Inst Comp Sci, Bremen, Germany
[2] Cyber Phys Syst DFKI GmbH, Bremen, Germany
来源
IT-INFORMATION TECHNOLOGY | 2014年 / 56卷 / 04期
关键词
Test; Fault ordering; Compaction; Heuristic; Circuit;
D O I
10.1515/itit-2013-1041
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Each chip is subjected to a post-production test after fabrication. A set of test patterns is applied to filter out defective devices. The size of this test set is an important issue. Generally, large test sets increase the test costs. Therefore, test compaction techniques are applied to obtain a compact test set. The effectiveness of these technique is significantly influenced by fault ordering. This paper describes how information about hard-to-detect faults can be extracted from an untestable identification phase and be used to develop a fault ordering technique which is able to reduce the pattern counts of highly compacted test sets generated by a SAT-based dynamic test compaction approach.
引用
收藏
页码:157 / 164
页数:8
相关论文
共 50 条
  • [41] Modular SAT-based techniques for reasoning tasks in team semantics
    Durand, Arnaud
    Kontinen, Juha
    Vaananen, Jouko
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2024, 146
  • [42] Test Patterns Compression Technique Based on a Dedicated SAT-Based ATPG
    Balcarek, Jiri
    Fiser, Petr
    Schmidt, Jan
    13TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN: ARCHITECTURES, METHODS AND TOOLS, 2010, : 805 - 808
  • [43] An Efficient SAT-Based Test Generation Algorithm with GPU Accelerator
    Muhammad Osama
    Lamya Gaber
    Aziza I. Hussein
    Hanafy Mahmoud
    Journal of Electronic Testing, 2018, 34 : 511 - 527
  • [44] SAT-based ATPG beyond stuck-at fault testing Applications to fault tolerance
    Hellebrand, Sybille
    Wunderlich, Hans-Joachim
    IT-INFORMATION TECHNOLOGY, 2014, 56 (04): : 165 - 172
  • [45] An Efficient SAT-Based Test Generation Algorithm with GPU Accelerator
    Osama, Muhammad
    Gaber, Lamya
    Hussein, Aziza I.
    Mahmoud, Hanafy
    JOURNAL OF ELECTRONIC TESTING-THEORY AND APPLICATIONS, 2018, 34 (05): : 511 - 527
  • [46] SAT-based Formal Verification of Fault Injection Countermeasures for Cryptographic Circuits∗
    Tan, Huiyu
    Gao, Pengfei
    Song, Fu
    Chen, Taolue
    Wu, Zhilin
    IACR Transactions on Cryptographic Hardware and Embedded Systems, 2024, 2024 (04): : 1 - 39
  • [47] Algorithms for Dynamic Argumentation Frameworks: An Incremental SAT-Based Approach
    Niskanen, Andreas
    Jarvisalo, Matti
    ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 849 - 856
  • [48] Don't Cares based Dynamic Test Vector Compaction in SAT-ATPG
    Habib, Kareem
    Safar, Mona
    Dessouky, Mohamed
    Salem, Ashraf
    2014 IEEE 57TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2014, : 213 - 217
  • [49] Simulation-based techniques for dynamic test sequence compaction
    Rudnick, EM
    Patel, JH
    1996 IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN - DIGEST OF TECHNICAL PAPERS, 1996, : 67 - 73
  • [50] Evolutionary Computation Techniques for Constructing SAT-Based Attacks in Algebraic Cryptanalysis
    Pavlenko, Artem
    Semenov, Alexander
    Ulyantsev, Vladimir
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2019, 2019, 11454 : 237 - 253