面向更高覆盖率的ATPG结构化学习
Conflict-driven Structural Learning Towards Higher Coverage Rate in ATPG
摘要:
由于集成电路设计复杂性的不断上升所带来的挑战越来越大,布尔可满足性(SAT)已经成为结构APTG技术的一个强大的替代方案。然而,将电路测试问题转化为合取范式(CNF)的成本很高,限制了SAT在工业ATPG场景中的应用,导致测试覆盖率的损失。针对这一问题,提出了一种冲突驱动的结构化学习(CDSL)ATPG算法,将现代SAT求解器中冲突驱动的探试法直接应用于故障传播和激活的逻辑锥上。CDSL算法由三部分组成:(1)根据蕴涵图,学习各种冲突约束,对搜索空间进行剪枝。(2)采用了基于推理驱动的隐含推理和合理推理,提高了决策的准确性和求解效率。(3)在低覆盖率调试的情况下,进一步提出了一种基于冲突的诊断方法,通过放松或修改主输入上的一些约束,使失败的故障可测。工业电路上的大量实验结果证明了所提出的CDSL算法的有效性和效率。结果表明,与基于SAT的ATPG相比,所提出的CDSL可以平均减少$25.6\%$的失败与$94.51\%$更少的运行时间。通过两阶段的计算流程,证明了所提出的CDSL可以比一阶段结构化算法导致$46.37\%$更少的失败,并进一步提高了$3.19\%$的故障覆盖率.此外,冲突诊断可以导致$8.89\%$平均更少的中止故障,以及$0.271\%$故障覆盖率的提高。
英文摘要:
Due to the increasing challenges posed by the relentless rise in the design complexity of integrated circuits, Boolean Satisfiability (SAT) has emerged as a robust alternative to structural APTG techniques. However, the high cost of transforming a circuit testing problem to a Conjunctive Normal Form (CNF) limits the application of SAT in industrial ATPG scenarios, resulting in a loss of test coverage. In Order to address this problem, this paper proposes a conflict-driven structural learning (CDSL) ATPG algorithm firstly, in which the conflict-driven heuristic methods in modern SAT solver are implemented on the logic cone of fault propagation and activation directly. The proposed CDSL algorithm is composed of three parts: (1) According to the implication graph, various conflict constraints have been learned to prune search space. (2) Conflict-driven implication and justification have been applied to increase decision accuracy and solving efficiency. (3) A conflict-based diagnosis method is further proposed in the case of low coverage debug, leading to making the aborted faults testable by relaxing or modifying some constraints on primary inputs. Extensive experimental results on industrial circuits demonstrate the effectiveness and efficiency of the proposed CDSL algorithm. It is shown that compared with the SAT-based ATPG, the proposed CDSL can on average decrease $25.6\%$ aborted faults with $94.51\%$ less run time. With a two-stage computational flow, it has shown that the proposed CDSL can lead to $46.37\%$ less aborted faults than a one-stage structural algorithm, further with the $3.19\%$ improvement on fault coverage. In addition, the conflict diagnosis can lead to $8.89\%$ less aborted faults on average, and $0.271\%$ improvement in fault coverage rate.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。