Pecker:通过因果链重建实现顺序设计的故障定位框架
Pecker: Bug Localization Framework for Sequential Designs via Causal Chain Reconstruction
AI总结:
本文提出Pecker框架,通过重建顺序设计中的因果链来解决传统方法在处理顺序电路时效果下降的问题,实验显示其在定位故障方面表现优异。
摘要:
调试在硬件设计中是一个耗时且劳动密集的任务,其中故障定位是其中的重要部分。虽然基于频谱的故障定位技术在软件领域取得了显著成功,并在硬件描述语言中展现出前景,但其在顺序设计中的效果严重下降。不同于软件程序,硬件设计具有内在的时间特性,这带来了根本性的挑战:故障激活与观察之间的时间错位,以及通过状态元素的逐步错误传播,掩盖了根本原因。为了解决这些限制,我们提出了Pecker,一种新的故障定位框架,用于重建顺序设计中的断裂因果链。我们的方法引入了两个关键创新:使用估计最小传播周期进行时间回溯以识别潜在的激活周期,以及战略性跟踪修剪以消除状态污染效应。我们对包含组合和顺序电路的全面基准进行了评估。实验结果表明,Pecker能够有效地在Top-1/3/5名中定位51%/80%/85%的故障,显著优于现有技术。值得注意的是,Pecker在电路复杂性上保持了稳健的性能,而现有方法在顺序设计上则表现出严重的退化。
英文摘要:
Debugging represents a time-consuming and labor-intensive task in hardware design, with bug localization constituting a substantial portion of this process. While spectrum-based bug localization techniques have achieved remarkable success in software domains and shown promise for hardware description languages, their effectiveness severely degrades in sequential designs. Unlike software programs, hardware designs exhibit intrinsic temporal characteristics that create fundamental challenges: timing misalignment between bug activation and observation, and progressive error propagation through state elements that obscures the root cause. To address these limitations, we propose Pecker, a novel bug localization framework that reconstructs the broken causal chain in sequential designs. Our approach introduces two key innovations: temporal backtracking using Estimated Minimal Propagation Cycles to identify potential activation cycles, strategic trace pruning to eliminate state pollution effects. We evaluate Pecker on comprehensive benchmarks comprising both combinational and sequential circuits. Experimental results demonstrate that Pecker effectively localizes 51%/80%/85% bugs within Top-1/3/5 ranks respectively, significantly outperforming state-of-the-art techniques. Notably, Pecker maintains robust performance across circuit complexities while existing methods exhibit severe degradation on sequential designs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。