对抗硬件设计符号执行中的路径爆炸问题
Countering the Path Explosion Problem in the Symbolic Execution of Hardware Designs
AI总结:
本文提出分段组合方法,通过利用硬件模块化结构,有效减少符号执行中的路径爆炸问题,提升验证效率。
摘要:
符号执行是一种强大的硬件设计验证工具,但会受到路径爆炸问题的限制。我们介绍了一种新的方法,即分段组合,该方法利用硬件的模块化结构,将路径探索的工作转移给SMT求解器。我们提出了一种实现该技术的符号执行引擎。该引擎直接在寄存器传输级(RTL)Verilog设计上操作,而不需要转换为网表或软件模拟。在我们的评估中,分段组合将探索的路径数量减少了数量级,并将运行时间减少了97%。使用84个来自文献的属性,我们在5个开源设计中发现了断言违规,包括一个SoC和CPU。
英文摘要:
Symbolic execution is a powerful verification tool for hardware designs, but suffers from the path explosion problem. We introduce a new approach, piecewise composition, which leverages the modular structure of hardware to transfer the work of path exploration to SMT solvers. We present a symbolic execution engine implementing the technique. The engine operates directly over register transfer level (RTL) Verilog designs without requiring translation to a netlist or software simulation. In our evaluation, piecewise composition reduces the number of paths explored by an order of magnitude and reduces the runtime by 97%. Using 84 properties from the literature we find assertion violations in 5 open-source designs including an SoC and CPU.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。