一种多X值输入下测试覆盖率损失的预测方法

应健锋; 梁华国; 江悦; 蒋翠云; 李丹青; 黄正峰

Chinese

您当前的位置：

首页 >

文章列表页 >

一种多X值输入下测试覆盖率损失的预测方法

更新时间：2026-09-04

- 一种多X值输入下测试覆盖率损失的预测方法
- A prediction method of test coverage loss under multi-input with unknown
- 微电子学与计算机 2020年37卷第4期页码：12-18
- 作者机构：
  
  1. 合肥工业大学电子科学与应用物理学院,合肥,230009
  2. 合肥工业大学数学学院,安徽,合肥,23009
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61674048国家自然科学基金 61834006电子测试技术重点实验室开放基金资助 61420010202717
- DOI：
  中图分类号：
- 纸质出版：2020
- 稿件说明：
移动端阅览
应健锋, 梁华国, 江悦, 蒋翠云, 李丹青, 黄正峰. 一种多X值输入下测试覆盖率损失的预测方法[J]. 微电子学与计算机, 2020, 37(4): 12-18.

YING Jian-feng, LIANG Hua-guo, JIANG Yue, et al. A prediction method of test coverage loss under multi-input with unknown[J]. 2020, 37(4): 12-18.
应健锋, 梁华国, 江悦, 蒋翠云, 李丹青, 黄正峰. 一种多X值输入下测试覆盖率损失的预测方法[J]. 微电子学与计算机, 2020, 37(4): 12-18. DOI：

YING Jian-feng, LIANG Hua-guo, JIANG Yue, et al. A prediction method of test coverage loss under multi-input with unknown[J]. 2020, 37(4): 12-18. DOI：

摘要

在集成电路的设计和测试过程中，黑盒模块，未初始化的时序单元，时钟域交叉和A/D转换器的错误行为等情况常常会导致电路中未知值X的出现.电路中X值的传播会严重影响故障的激活和敏化，降低测试覆盖率.针对电路多个输入为X值的情况，本文提出了一种的基于极端随机树算法的测试覆盖率损失的预测方法.通过对电路进行仿真分析，区域划分，提取结构特征等步骤提取出数据集，训练出高准确率高稳定性的预测模型，达到快速分析多点X值输入下电路测试覆盖率损失的目的.实验结果表明，本文模型的平均预测准确率达到了94.47%，相比于同类方法增加21.71%.单个电路的预测结果最低为89.03%，最高为99.99%，表明了本文预测模型具有很好的稳定性.

Abstract

In the process of IC design and test

black-box modules

uninitialized sequential units

clock-domain interface and erroneous behavior of analog-to-digital converters

which may lead to the emergence of unknown values(X). The transmission of X-value in the circuit will seriously affect the activation and sensitization of faults and decrease the test coverage. In this paper

a method of predicting test coverage loss based on extremely randomized trees is proposed to the case where multiple inputs of the circuit are X-values. The data set is extracted by performing simulation analysis

circuit partition

and extracting structural features. Then train high-precision prediction models to quickly analyze the loss of circuit test coverage under multi-input with X-value. The experimental results show that the average prediction accuracy is 94.47% and 21.72% higher. The minimum prediction result of a single circuit is 89.03%

and the maximum value is 99.99%

which indicates that the prediction model has good stability.

关键词

Keywords

references

PRADHAN M, BHATTACHARYA B B, CHAKRABARTY K, et al. Predicting X-Sensitivity of Circuit-Inputs on Test-Coverage: A Machine-Learning Approach[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems(Early Access), 2018: 1-1. DOI: 1

BURCHARD J, ERB D, BECKER B. Characterization of possibly detected faults by accurately computing their detection probability[C]//2018 Design, Automation % Test in Europe Conference % Exhibition. Dresden, Germany: IEEE Computer Society Press, 2018: 385-390.

ERB D, SCHEIBLER K, KOCHTE M A, et al. Mixed 01X-RSL-Encoding for fast and accurate ATPG with unknowns[C]//2016 21st Asia and South Pacific Design Automation Conference. Macao, China: IEEE Computer Society Press, 2016: 749-754.

SCHEIBLERK, ERB D, BECKER B. Accurate CEGAR-based ATPG in presence of unknown values for large industrial designs[C]//2016 Design, Automation % Test in Europe Conference % Exhibition. Dresden, Germany: IEEE Computer Society Press, 2016: 972-977.

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

YANG J S, TOUBA NUR A. X-Canceling MISR Archi-tectures for Output Response Compaction With Unknown Values[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2012, 31(9): 1417-1427. DOI: 1417

WANG S, BALAKRISHNAN K J, WEI W. X-Block: An Efficient LFSR Reseeding-Based Method to Block Unknowns for Temporal Compactors[J]. IEEE Transactions on Computers, 2008, 57(7): 978-989. DOI: 978

POMERANZ IRITH. Unknown Output Values of Faulty Circuits and Output Response Compaction[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014, 33: 323-327. DOI: 323

DAVIDSON S. ITC'99 Benchmark Circuits Preliminary Results[C]// International Test Conference 1999. Proceedings. Atlantic City, USA: IEEE Computer Society Press, 1999: 1125-1125.

ERB D, KOCHTE M A, REIMER S, et al. Accurate QBF-Based Test Pattern Generation in Presence of Unknown Values[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2015, 34(12): 2025-2038. DOI: 2025

LEO B. Random Forests[J]. Machine Learning, 2001, 45(1): 5-32. DOI: 5

WANG S, WEI W. An Efficient Unknown Blocking Scheme for Low Control Data Volume and High Observability[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2008, 27(11): 2039-2052. DOI: 2039

GEURTS P, ERNST D, WEHENKEL L. Extremely randomized trees[J]. Machine Learning, 2006, 63(1): 3-42. DOI: 3

RAJSKI W, RAJSKI J. Modular compactor of test responses[C]// 24th IEEE VLSI Test Symposium. Berkeley, California: IEEE Computer Society Press, 2006: 241-251.

BECKER BERND. Known unknowns — Knowledge in the presence of unknowns[C]//2016 17th Latin-American Test Symposium. Iguazu, Brazil: IEEE Computer Society Press, 2016: 1-1.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

基于计算机视觉的电子元器件表面缺陷检测综述

混沌和柯西变异的蝗虫优化算法及特征选择

融合特征选择的Android恶意逃避攻击研究

面向不平衡数据分类的高维超球体过采样方法

基于量子计算的分类和聚类算法综述