结合结构特征基于测试集重排序的故障诊断方法

欧阳丹彤; 刘扬; 宋金彩; 王浩然; 张立明

doi:10.12263/DZXB.20200399

您当前的位置：

首页 >

文章列表页 >

结合结构特征基于测试集重排序的故障诊断方法

学术论文 | 更新时间：2025-12-08

- 结合结构特征基于测试集重排序的故障诊断方法
- Fault Diagnosis Method Based on Test Set Reordering Combined with Structural Features
- 电子学报 2022年50卷第1期页码：63-71
- 作者机构：
  
  1.吉林大学计算机科学与技术学院，吉林长春 130012
  2.吉林大学软件学院，吉林长春 130012
  3.符号计算与知识工程教育部重点实验室（吉林大学），吉林长春 130012
  4.中国科学院大学计算机科学与技术学院，北京 100000
- 作者简介：
  
  [ "欧阳丹彤女，1968年出生于吉林省长春市.1998年毕业于吉林大学计算机科学系并获博士学位.教授、博士生导师.主要研究方向为自动推理与基于模型诊断. E-mail:ouyd@jlu.edu.cn" ]
  [ "刘扬男，1994年出生于内蒙古自治区巴彦淖尔市.2020年毕业于吉林大学软件学院并获硕士学位.主要研究方向为基于模型诊断和测试诊断. E-mail:ly2020@jlu.edu.cn" ]
  [ "张立明（通信作者）男，1980年出生于吉林省榆树市.吉林大学博士.主要研究方向为基于模型诊断、可满足性问题和测试诊断. E-mail:limingzhang@jlu.edu.cn" ]
- 基金信息：
  
  国家自然科学基金(62076108;61872159;61972360)
- DOI：10.12263/DZXB.20200399
  中图分类号： TP391;
- 收稿：2020-04-27，
  
  修回：2021-01-04，
  
  纸质出版：2022-01-25
- 稿件说明：
移动端阅览
欧阳丹彤,刘扬,宋金彩等.结合结构特征基于测试集重排序的故障诊断方法[J].电子学报,2022,50(01):63-71.

OUYANG Dan-tong,LIU Yang,SONG Jin-cai,et al.Fault Diagnosis Method Based on Test Set Reordering Combined with Structural Features[J].ACTA ELECTRONICA SINICA,2022,50(01):63-71.
欧阳丹彤,刘扬,宋金彩等.结合结构特征基于测试集重排序的故障诊断方法[J].电子学报,2022,50(01):63-71. DOI： 10.12263/DZXB.20200399.

OUYANG Dan-tong,LIU Yang,SONG Jin-cai,et al.Fault Diagnosis Method Based on Test Set Reordering Combined with Structural Features[J].ACTA ELECTRONICA SINICA,2022,50(01):63-71. DOI： 10.12263/DZXB.20200399.

摘要

故障诊断是集成电路领域中的重要研究方向，基于测试激励集方法求解候选故障诊断是目前较为高效的诊断方法，而GTreord是目前具有较高诊断准确性的方法.在对GTreord方法深入研究的基础上，本文依据测试激励与候选故障诊断解之间的结构特征，通过分析电路故障输出响应，提出结合结构特征的测试激励集重排序的候选诊断（Reordering Test Default Diagnosis，RTDD）方法.根据测试激励对生成候选故障诊断解集合的影响程度的不同，提出测试分数概念；通过比较电路的实际故障输出响应、无故障输出响应、模型故障输出响应，计算出测试激励的测试分数.测试激励集依据测试分数进行重排序，并将重排序后的测试激励集用于故障诊断.实验结果表明，与GTreord方法相比，RTDD方法提高了测试激励集重排序的效率，求解时间提高1~4个数量级；此外，在保障同样诊断准确性的情况下，RTDD方法有效减少了所需测试的激励个数.

Abstract

Fault diagnosis is a main direction in the research of integrated circuits which can solve candidate fault diagnosis based on test sets effectively. GTreord is a method with the best diagnostic accuracy currently. Based on deep analysis of the GTreord method

in this paper

a candidate diagnosis solution method based on test set reordering is proposed

referred as RTDD. RTDD method is based on the structural characteristics between the test and the candidate fault diagnosis solutions and analyzes the circuit fault output response. According to the different influence degrees of test on the generation of candidate fault diagnosis solution set

the notion of test score is presented. By comparing the actual fault output response

non-fault output response and model fault output response of the circuit

the test score of the test is obtained. The test set is reordered according to the test score

and the reordered test is applied to the fault diagnosis. Compared with the GTreord method

the experiments show that RTDD method improves the efficiency of test set reordering

and the running time is improved by 1-4 orders of magnitude. In addition

RTDD method effectively reduces the number of required test under the same diagnostic accuracy.

关键词

Keywords

references

LIU M , OUYANG D T , CAI S W , et al . Efficient zonal diagnosis with maximum satisfiability [J]. Science China Information Sciences , 2018 , 61 ( 11 ): 1 - 14 .

LIU M , OUYANG D T , ZHANG L M . A novel approach for improving quality of health state with difference degree in circuit diagnosis [J]. Applied Intelligence , 2018 , 48 ( 11 ): 4371 - 4381 .

刘梦 , 欧阳丹彤 , 刘伯文 , 等 . 结合问题特征的分组式诊断方法 [J]. 电子学报 , 2018 , 46 ( 3 ): 589 - 594 .

LIU M , OUYANG D T , LIU B W , et al . Grouped diagnosis approach using the feature of problem [J]. Acta Electronica Sinica , 2018 , 46 ( 3 ): 589 - 594 . (in Chinese)

WANG Y Y , LI R Z , ZHOU Y P , et al . A path cost-based GRASP for minimum independent dominating set problem [J]. Neural Computing and Applications , 2017 , 28 ( 1 ): 143 - 151 .

欧阳丹彤 , 刘伯文 , 刘梦 , 等 . 结合电路结构基于分块的诊断方法 [J]. 电子学报 , 2018 , 46 ( 7 ): 1571 - 1577 .

OUYANG D T , LIU B W , LIU M , et al . A block-based diagnostic method combining with the circuit structure [J]. Acta Electronica Sinica , 2018 , 46 ( 7 ): 1571 - 1577 . (in Chinese)

ZHAN W F , EL-MALEH A . A new scheme of test data compression based on equal-Run-length coding (ERLC) [J]. Integration , 2012 , 45 ( 1 ): 91 - 98 .

詹文法 , 邵志伟 . 一种集成电路测试流程分级动态调整方法 [J]. 电子学报 , 2020 , 48 ( 8 ): 1623 - 1630 .

ZHAN W F , SHAO Z W . Hierarchical dynamic adjustment method for integrated circuit testing process [J]. Acta Electronica Sinica , 2020 , 48 ( 8 ): 1623 - 1630 . (in Chinese)

倪天明 , 常郝 , 卞景昌 , 等 . 基于边沿延时翻转的绑定前硅通孔测试方法 [J]. 电子学报 , 2019 , 47 ( 11 ): 2278 - 2283 .

NI T M , CHANG H , BIAN J C , et al . An edge transition delay based pre-bond TSV testing method [J]. Acta Electronica Sinica , 2019 , 47 ( 11 ): 2278 - 2283 . (in Chinese)

POMERANZ I . OBO: An output-by-output scoring algorithm for fault diagnosis [C]// 2014 IEEE Computer Society Annual Symposium on VLSI . Tampa, USA : IEEE , 2014 : 314 - 319 .

POMERANZ I . Improving the accuracy of defect diagnosis by considering fewer tests [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2014 , 33 ( 12 ): 2010 - 2014 .

POMERANZ I . Improving the accuracy of defect diagnosis by adding and removing tests [J]. IET Computers & Digital Techniques , 2015 , 10 ( 2 ): 47 - 53 .

BERNARDI P , GROSSO M , REBAUDENGO M , et al . A pattern ordering algorithm for reducing the size of fault dictionaries [C]// The 24th IEEE VLSI Test Symposium . NY, USA : IEEE , 2006 : 386 - 391 .

BOLCHINI C , QUINTARELLI E , SALICE F , et al . A data mining approach to incremental adaptive functional diagnosis [C]// 2013 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFTS) . NY, USA : IEEE , 2013 : 13 - 18 .

HUANG Y , CHENG W T , TAMARAPALLI N , et al . Diagnosis with limited failure information [C]// 2006 IEEE International Test Conference . Santa Clara, CA, USA : IEEE , 2006 : 1 - 10 .

XUE C , BLANTON R D . Test-set reordering for improving diagnosability [C]// 2017 IEEE 35th VLSI Test Symposium (VTS) . NY, USA : IEEE , 2017 : 1 - 6 .

BODHE S , AMYEEN M E , POMERANZ I , et al . Diagnostic fail data minimization using an N-cover algorithm [J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems , 2016 , 24 ( 3 ): 1198 - 1202 .

BODHE S , POMERANZ I , AMYEEN M E , et al . Reordering tests for efficient fail data collection and tester time reduction [J]. IEEE Transactions on Very Large Scale Integration (VLSI) Systems , 2017 , 25 ( 4 ): 1497 - 1505 .

BRGLEZ E , FUJIWARA H . A neutral netllst of 10 combinational benchmark circuits and a target translator in fortran [C]// Proceedings of IEEE International Symposium on Circuits and Systems . Kyoto, USA : IEEE , 1985 : 695 - 698 .

BRGLEZ F , BRYAN D , KOZMINSKI K . Combinational profiles of sequential benchmark circuits [C]// IEEE International Symposium on Circuits and Systems . Portland, USA : IEEE , 1989 : 1929 - 1934 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于CatBoost优化的光伏阵列故障诊断模型

基于迁移学习的零样本故障诊断

基于多电流特征形态组合模式挖掘的层冷辊电机故障诊断

基于改进时域多尺度散布熵与支持向量机的转辙机故障诊断

基于磁场分布特性的接地网故障诊断研究