SEPE-SQED:通过语义等价程序执行实现符号快速错误检测
SEPE-SQED: Symbolic Quick Error Detection by Semantically Equivalent Program Execution
AI总结:
针对SQED依赖自一致性而难以检测单指令错误的问题,提出SEPE-SQED,利用程序综合生成语义等价指令序列,并采用最高优先级优先的CEGIS控制搜索空间。
摘要:
符号快速错误检测(SQED)显著提升了芯片形式化验证的效率。然而,由于依赖自一致性属性,它在检测单指令错误方面存在局限。为解决这一问题,我们提出了一种称为通过语义等价程序执行实现符号快速错误检测(SEPE-SQED)的新变体,它利用程序综合技术寻找与原始指令具有等价含义的序列。SEPE-SQED通过区分单指令错误对原始指令及其语义等价程序(指令序列)的影响,有效检测此类错误。为管理与程序综合相关的搜索空间,我们引入了基于最高优先级优先算法的CEGIS。实验结果表明,与以往方法相比,我们提出的CEGIS方法将生成所需等价程序集合的速度在时间上提高了50%。与SQED相比,SEPE-SQED提供了更丰富的指令组合,并能在某些场景下提供更短的触发错误轨迹。
英文摘要:
Symbolic quick error detection (SQED) has greatly improved efficiency in formal chip verification. However, it has a limitation in detecting single-instruction bugs due to its reliance on the self-consistency property. To address this, we propose a new variant called symbolic quick error detection by semantically equivalent program execution (SEPE-SQED), which utilizes program synthesis techniques to find sequences with equivalent meanings to original instructions. SEPE-SQED effectively detects single-instruction bugs by differentiating their impact on the original instruction and its semantically equivalent program (instruction sequence). To manage the search space associated with program synthesis, we introduce the CEGIS based on the highest priority first algorithm. The experimental results show that our proposed CEGIS approach improves the speed of generating the desired set of equivalent programs by 50% in time compared to previous methods. Compared to SQED, SEPE-SQED offers a wider variety of instruction combinations and can provide a shorter trace for triggering bugs in certain scenarios.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。