一种基于广义折叠集的自动测试向量生成方法技术

一种基于广义折叠集的自动测试向量生成方法，首先通过随机测试将故障分成易测和难测故障，将难测故障合并，将可以用同一个测试向量测试的难测故障个数分组，选择可以合并故障数最多的两组故障，采用影响范围技术来判断每个信号线在回退过程中产生影响的原始输入，指导测试向量的生成过程，产生对应的两个测试向量，由该两个测试向量来确定对应的广义折叠集，用该广义折叠集的每一个测试向量进行故障模拟，检查该广义折叠集所能测的所有故障；对剩下的故障再按上述方法产生完整广义折叠集，一直到所有故障都能全部检测，最终得到若干个确定的广义折叠集。本发明专利技术的优点在于：可以根据广义折叠规律来压缩测试数据，即生成的数据更易于压缩。

【技术实现步骤摘要】

本专利技术涉及集成电路测试方法，特别是自动测试向量生成方法。
技术介绍
自有集成电路产业以来，如何以最经济、最快捷的方法测试集成电路，而且获得不错的测试品质，一直是非常重要的课题。随着集成电路制造工艺的不断发展，集成电路的规模日益增大、复杂度日益增加，使对其测试也变得越来越困难，测试成本在总成本中所占的比例不断上升。测试已经成为集成电路发展的瓶颈，是设计周期中最昂贵、问题最多的环节之一。测试成本与许多因素有关，其中日益增加的庞大的测试数据量是与测试成本相关的重要因素之一。测试数据逐年呈指数规律增长，到2014年测试数据量将达到120( ，这么庞大的数据导致了以下问题(1)硬盘和自动测试设备(Automatic Test Equipment, ATE) 之间带宽有限，使得测试数据从硬盘传输到ATE的时间大于测试数据从ATE传输到被测电路(Circuit Under Test，⑶Τ)的时间，会导致浪费在等待测试数据从硬盘到ATE之间的加载时间加长。O)ATE的存储容量有限，使得必须裁剪或分批加载测试数据。如果裁剪测试数据就会导致测试质量降低；如果分次加载测试数据，就会增加测试时间。(3)ΑΤΕ与CUT之间的带宽有限，使得不能降低测试数据从ATE的存储器到CUT的加载时间。虽然更换高档次的ATE可以在一定程度上缓解上述问题，但这势必会增加测试成本(ATE价格在50-120 美元/台)。上述问题是由于测试数据量增加带来的，显然，如果在测试质量不变的情况下减少测试数据量，同样也能解决上述问题。因此迫切需要研究测试数据量减少技术。关于测试数据量减少技术的研究，主要集中在四个方面(1)测试集紧缩(Test Set Compaction)。该技术主要通过紧缩部分带有无关位 (Don’ t Care Bits)的测试立方(Test Tubes)，在故障覆盖率不变的情况下减少测试向量的个数来减少测试数据量，其优点是不需要投入附加的硬件开销，其缺点是其非模型故障的故障覆盖率要受到影响。另外，紧缩后的测试集的数据量仍然非常庞大，并不能直接存储和传输。(2)内建自测试(Built-in Self-Test，BIST)。BIST的基本思想是利用芯片本身所带有的测试模式生成器(Test Pattern Generator, TPG)，在片上直接生成测试向量，以降低对ATE的要求，甚至可以摆脱ATE。由于BIST生成的多是伪随机测试向量，测试时通常存在着抗随机故障(Random Resistant Fault，RRF)，故BIST存在故障覆盖率不高、测试序列较长的弊端。虽然可以通过加权或采用混合模式的BIST等方法来进一步提高测试效率， 但随着电路规模的扩大，RRF的增多，所需要的硬件开销将显著增加。(3)测试数据压缩(Test Data Compression, TDC)。TDC主要采用的是无损数据压缩的方法，来压缩预先计算的测试数据，然后通过片上解压器进行解压。它将一些测试资源从ATE移入到芯片中，以达到减少测试数据量、缩短测试时间的目的，并能允许使用低速 ATE而不降低测试质量。该方法不需要了解CUT的具体内部结构，可以很好的保护知识产权，因而得到了广泛地研究。但是，由于在CUT与ATE之间数据传输存在着信号难以同步的缺点，不解决好同步问题，将会严重影响测试效率，改进通讯方式，又将会增加通讯协议的复杂性。另外，基于编码的测试数据压缩技术对多扫描链结构并不能很好的相容，需要对每一条扫描链都提供一个独立的解压电路才能使解压效率最高。正是由于这些原因，对基于编码的测试数据压缩技术的研究仅停留在学术界，到目前为止还没有实用的相关EDA工具出现。(4) 二维测试数据压缩，是一种相容于标准扫描设计的BIST新技术，它有效地组合折叠计数器以及LFSR编码技术，利用LFSR编码折叠计数器的种子作为LFSR的种子，显著地压缩确定测试集的模式数和模式宽度。由于无需调整任何扫描链，这一方案完全相容标准扫描设计，而不需要任何额外开销，从整体上来看，此方案是一种具有最佳柔性的BIST方案。从解决问题的方式来看，测试集紧缩技术可以得到精简的测试集，由于精简后的测试集仍然很庞大，因此可以将其与其它测试数据减少技术结合起来使用。内建自测试将 ATE的功能移到芯片上用硬件来产生，因此可以摆脱ATE，在业界得到广泛的应用。对于基于编码的测试数据压缩技术，选择合适的代码字，可以提高编码效率，减少测试数据体积。 但对于确定的测试数据，其数据分布是确定的，即其理论极限(熵)是确定的，因此其编码所能达到的压缩极限必然是一定的，即无论怎么选择代码字，其压缩效果都不会超过该理论极限(熵)。从各技术的压缩效果来看，二维测试压缩采用两维的压缩方法，其有效地组合折叠计数器以及LFSR编码技术，是一种非常优秀的方案，目前其能达到的压缩效果在所有同类技术中最好。但其需要的测试时间比较长，有时很难被接受。另外，该方案中的折叠技术的翻转规律比较单一，其很难将压缩效果发挥到极致，因此需要对该方案进行改进和完善。对ISCAS89标准电路的Mintest测试集研究发现用3到4个折叠集就可以达到 60%左右的故障覆盖率，然而剩下的部分测试向量却很难嵌入到少量的折叠集中。由于通常一条测试向量可能测了几个故障点，因此用前面提到的3到4个折叠集所覆盖的测试向量可能会测到剩下部分测试向量所能测到的全部或部分故障，那么剩下部分测试向量就可以少测一些故障而不影响总的故障覆盖率，即剩下部分测试向量中某些向量的确定位可以减少，相应的无关位可以增加，这样这些剩下的部分测试向量就有可能嵌入到原始的折叠集或较少的几个新的折叠集中。另外，由于敏化路径不同，对于同一个故障点可能会产生几个测试向量，而这几个测试向量之中可能有的更容易嵌入到前面的折叠集中。即调整无关位或更换测试同一故障点的不同测试向量可以让更多的测试向量嵌入到折叠集中。
技术实现思路
本专利技术所要解决的技术问题在于提供，是一种非侵入式的测试数据压缩方法，无需改变被测试的电路结构，尤其是电路中扫描链的结构。在测试生成时就考虑测试数据压缩，从而使测试生成的数据满足广义折叠规律。本专利技术是通过以下技术方案解决上述技术问题的，包括下述步骤a、根据电路结构，生成故障列表；b、进行伪随机测试，将故障分离成易测故障和难测故障；C、对难测故障进行合并，分三个原则来执行①如果两个故障没有相同的结构输入核，这两个向量是可以合并的，基于这两个故障产生一个测试向量；②如果两个故障的结构输入核有交叉，但是它们的影响范围没有交叉，仍然基于这两个故障产生一个测试向量； ③如果上述两个情况都有交叉，不能判断他们是否可以直接合并成一个测试向量，在这种情况下，通过已经量化的影响范围指标来判断两个故障影响范围的交叉程度，优先选取影响范围交叉小的故障进行；d、对难测故障按可以合并难测故障数进行分组；e、选择可以合并难测故障数最多的两组故障产生两个对应的测试向量；f、由该两个测试向量确定广义折叠集；g、用该广义折叠集进行故障模拟，生成该广义折叠集可以测试的故障列表；h、对剩下的用该广义折叠集不能测的故障，重复步骤b_g，一直到所有故障均能被广义折叠集测试。本专利技术进一步具体为上述步骤c中所述影响范本文档来自技高网...

【技术保护点】
１．一种基于广义折叠集的自动测试向量生成方法，其特征在于：包括下述步骤：ａ、根据电路结构，生成故障列表；ｂ、进行伪随机测试，将故障分离成易测故障和难测故障；ｃ、对难测故障进行合并，分三个原则来执行：①如果两个故障没有相同的结构输入核，这两个向量是可以合并的，基于这两个故障产生一个测试向量；②如果两个故障的结构输入核有交叉，但是它们的影响范围没有交叉，仍然基于这两个故障产生一个测试向量；③如果上述两个情况都有交叉，不能判断他们是否可以直接合并成一个测试向量，在这种情况下，通过已经量化的影响范围指标来判断两个故障影响范围的交叉程度，优先选取影响范围交叉小的故障进行；ｄ、对难测故障按可以合并难测故障数进行分组；ｅ、选择可以合并难测故障数最多的两组故障，产生两个对应的测试向量；ｆ、由该两个测试向量确定广义折叠集；ｇ、用该广义折叠集进行故障模拟，生成该广义折叠集可以测试的故障列表；ｈ、对剩下的用该广义折叠集不能测的故障，重复步骤ｂ－ｇ，一直到所有故障均能被广义折叠集测试。

【技术特征摘要】
1.一种基于广义折叠集的自动测试向量生成方法，其特征在于包括下述步骤a、根据电路结构，生成故障列表；b、进行伪随机测试，将故障分离成易测故障和难测故障；C、对难测故障进行合并，分三个原则来执行①如果两个故障没有相同的结构输入核， 这两个向量是可以合并的，基于这两个故障产生一个测试向量；②如果两个故障的结构输入核有交叉，但是它们的影响范围没有交叉，仍然基于这两个故障产生一个测试向量；③如果上述两个情况都有交叉，不能判断他们是否可以直接合并成一个测试向量，在这种情况下，通过已经量化的影响范围指标来判断两个故障影响范围的交叉程度，优先选取影响范围交叉小的故障进行；d、对难测故障按可以合并难测故障数进行分组；e、选择可以合并难测故障数最多的两组故障，产生两个对应的测试向量；f、由该两个测试向量确定广义折叠集；g、用该广义折叠集进行故障模拟，生成该广义折叠集可以测试的故障列表；h、对剩下的用该广义折叠集不能测的故障，重复步骤b-g，一直到所有故障均能被广义折叠集测试。2.如权利要求1所述的一种基于广义折叠集的自动测试向量生成方法，其特征在于 上述步骤c中所述影响范围的判定方法如下对每一个信号线取确定值受影响的基本输入(PI)或伪基本输入(PPI)的集合记录下来，在回溯的过程中进行选择。信号线1的可控性RCi(I)被定义为使信号线1的值成为i，其中i e {0，1}，所需最小的赋确定值的伪基本输入集合，对于一根信号线，Ci(I)表示最小使1的值为i的有确定值的伪基本输入集合的个数，它们有如下关系=Ci(I) = RCi(I) I ；如果1是一个基本输入或者伪基本输入的时候，用1(0)和1(1)分别代表信号线1被赋值为0和1，有如下关系RC1(I) = {1(1)}, RC0(I) = {1(0)} (1)C1(I) = C0(I) = 1(2)对于一个与门来说，假设它的输入是A和B，它们之间的关系如下RC1 (1) = RC1 (A) U RC1 (B) (3)C1(I) = C1(A)+C1(B) + AC (4)为了区分基本输入和伪基本输入，因为我们的目标是让赋值向尽量少的伪基本输入的方向回溯。如果对于两个都是基本输入的情况，C取值为10，作为一个惩罚值； 对于同样的与门，它们的可控度之间的关系如下 RC JRCΜ) if C0(A) < C0(B) [RC0(B) if C0(A) > C0(B) C(l) = [C0(A) IfC0(A)^C...

【专利技术属性】
技术研发人员：詹文法，马俊，韩建华，孙秀芳，方晓珍，
申请(专利权)人：詹文法，
类型：发明
国别省市：34