Increasing the Fault Coverage of a Truncated Test Set

I. Pomeranz
{"title":"Increasing the Fault Coverage of a Truncated Test Set","authors":"I. Pomeranz","doi":"10.1145/3508459","DOIUrl":null,"url":null,"abstract":"Defect-aware, cell-aware, and gate-exhaustive faults are described by input patterns of subcircuits or cells that are expected to activate defects. Even with single-cycle faults, an \\( n \\) -input subcircuit can have up to \\( 2^n \\) faults with unique fault detection conditions, resulting in a large test set. Such a test set may have to be truncated to fit in the tester memory or satisfy constraints on test application time. In this case, a loss of fault coverage is inevitable. This article considers the test set denoted by \\( T_1 \\) obtained after truncating a larger test set denoted by \\( T_0 \\) . Suppose that the truncation reduces the set of detected faults from the set denoted by \\( D_0 \\) to the set denoted by \\( D_1 \\) . The procedure described in this article modifies the tests in \\( T_1 \\) to gain the detection of faults from \\( D_0 \\) \\( \\setminus \\) \\( D_1 \\) , even at the cost of losing the detection of faults from \\( D_1 \\) . The goal is to reduce the fault coverage loss by computing a test set denoted by \\( T_2 \\) that detects a set of faults denoted by \\( D_2 \\) such that \\( |T_2| = |T_1| \\) and \\( |D_2| \\gt |D_1| \\) . Experimental results for benchmark circuits demonstrate the ability of the procedure to increase the coverage of gate-exhaustive faults over several iterations.","PeriodicalId":6933,"journal":{"name":"ACM Transactions on Design Automation of Electronic Systems (TODAES)","volume":"80 1","pages":"1 - 16"},"PeriodicalIF":0.0000,"publicationDate":"2022-02-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Transactions on Design Automation of Electronic Systems (TODAES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3508459","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Defect-aware, cell-aware, and gate-exhaustive faults are described by input patterns of subcircuits or cells that are expected to activate defects. Even with single-cycle faults, an \( n \) -input subcircuit can have up to \( 2^n \) faults with unique fault detection conditions, resulting in a large test set. Such a test set may have to be truncated to fit in the tester memory or satisfy constraints on test application time. In this case, a loss of fault coverage is inevitable. This article considers the test set denoted by \( T_1 \) obtained after truncating a larger test set denoted by \( T_0 \) . Suppose that the truncation reduces the set of detected faults from the set denoted by \( D_0 \) to the set denoted by \( D_1 \) . The procedure described in this article modifies the tests in \( T_1 \) to gain the detection of faults from \( D_0 \) \( \setminus \) \( D_1 \) , even at the cost of losing the detection of faults from \( D_1 \) . The goal is to reduce the fault coverage loss by computing a test set denoted by \( T_2 \) that detects a set of faults denoted by \( D_2 \) such that \( |T_2| = |T_1| \) and \( |D_2| \gt |D_1| \) . Experimental results for benchmark circuits demonstrate the ability of the procedure to increase the coverage of gate-exhaustive faults over several iterations.
增加截断测试集的故障覆盖率
缺陷感知、细胞感知和栅极穷尽故障是通过预期激活缺陷的子电路或细胞的输入模式来描述的。即使是单周期故障,一个\( n \) -输入子电路也可以有多达\( 2^n \)个故障,并且具有独特的故障检测条件,从而产生一个大的测试集。这样的测试集可能必须被截断以适应测试人员的内存或满足测试应用程序时间的限制。在这种情况下,损失的故障覆盖是不可避免的。本文考虑截断较大的测试集\( T_0 \)后得到的测试集\( T_1 \)。假设截断将检测到的故障集从表示为\( D_0 \)的集合减少到表示为\( D_1 \)的集合。本文中描述的过程修改了\( T_1 \)中的测试,以获得来自\( D_0 \)\( \setminus \)\( D_1 \)的故障检测,即使是以丢失来自\( D_1 \)的故障检测为代价。目标是通过计算一个表示为\( T_2 \)的测试集来减少故障覆盖损失,该测试集检测一组表示为\( D_2 \)的故障,例如\( |T_2| = |T_1| \)和\( |D_2| \gt |D_1| \)。基准电路的实验结果表明,该方法能够在几次迭代中增加门穷举故障的覆盖率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信