Automatic Test Pattern Genaration(ATPG)

 Automatic Test Pattern Genaration(ATPG)自动测试图形向量生成是在半导体电器测试中使用的测试图形向量由程序自动生成的过程。测试向量按顺序地加载与器件的输入脚上，输出的信号被收集并与预算好的测试向量相比较从而判断测试的结果。ATPG有效性是衡量测试错误覆盖率的重要指标。
   
    一个ATPG的周期可以分为两个阶段：
    1、测试的生成
    2、测试的应用
   
    在测试的生成过程中，针对电路的设计的测试模型在Gate或Transistor Level产生，以使错误的电路能够被该模型所侦测。这个过程基本上是个数学过程，可以通过以下几个方法获得：
    1、手工方法
    2、算法产生
    3、伪随机产生－－软件通过复杂的ATPG程序产生测试图形向量
   
    在创建一个测试时，我们的目标应该是在有限存储空间内执行高校的测试图形向量。由此可见，ATPG必须是在满足一定错误覆盖率的情况下，产生尽可能少的测试向量。主要考虑到下述因素：
    1、建立最小测试组所需要的时间
    2、测试图形向量的大小，软件、硬件的需求
    3、测试过程的长度
    4、加载测试图形向量所需的时间
    5、外部设备

    现在被广泛使用的ATPG算法包括：D算法，PODEM算法和FAN算法。任何算法都需要一种叫“path sensitization”的技术，它指的是在电路中寻找一条路径以使得路径中的错误都能表现在路径的输出端。
    最广泛应用的算法是D算法，D代表1而D'代表0，D和D'互补。具体的方法在此不再赘述。

    ATPG产生过程包含以下步骤：
    1、错误选择，选择需要测试的错误
    2、初始，寻找合适的输入向量集
    3、传输向量集
    4、比较结果