paperbot · PL 论文追踪

全部论文 待读 收藏

P2 <scp>SYL</scp> Q-SV: Scaling Symbolic Execution of Hardware Designs with Query Caching

SYLQ-SV:利用查询缓存扩展硬件设计的符号执行
ASPLOS Proceedings of the 30th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 32025匹配度 3/10 · 该论文属于形式验证与符号执行方向,但聚焦硬件设计(SystemVerilog)验证和 SMT 查询缓存,未涉及 LLM/Agent 改进静态分析、ML 系统/Agentic 程序分析、浮点程序分析或贝叶斯程序分析。与用户研究方向仅有宽泛的静态分析/验证关联,缺乏核心交叉点。引用 5 inbox
Kaki Ryan, Cynthia Sturton
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出 SylQ-SV 专用 SystemVerilog 符号执行引擎,通过 SMT 查询缓存加速硬件验证。

硬件设计的符号执行能提供高覆盖率和安全验证结果,但长期受路径爆炸问题困扰,开销高昂。本文提出 SylQ-SV,一个面向 SystemVerilog 的专用符号执行引擎,通过 SMT 查询缓存缩短执行时间,并支持包括 SystemVerilog Assertions 在内的必要语言构造,以形成端到端验证流程。作者在 OR1200 CPU、含 Ibex 核的 OpenTitan SoC,以及 HACK@DAC 的两个 SoC(分别含 PULPissimo 和 CVA6 核)上评估,相比当前最优方法最多降低 17% 运行时间,并公开源码与实验数据。

问题
硬件设计符号执行易遭遇路径爆炸,且现有方法开销仍高,难以支撑高效端到端验证。
方法
提出 SylQ-SV 专用 SystemVerilog 符号执行引擎,利用 SMT 查询缓存并支持 SVA 等构造来加速验证流程。
评估
在 OR1200、OpenTitan/Ibex 及 HACK@DAC 的 PULPissimo/CVA6 SoC 上评估,运行时间最多较当前最优方法降低 17%,并公开代码与数据。
原文摘要(Abstract)

Symbolic execution of hardware designs is a path-based analysis that can deliver high quality coverage and security verification results. Unfortunately, the technique has historically struggled with the path explosion problem and, despite recent advances, remains expensive. We present SylQ-SV, a dedicated SystemVerilog symbolic execution engine that uses SMT query caching to improve execution times, reducing run time by up to 17% over the state of the art. SylQ-SV provides language support for all necessary SystemVerilog constructs, including SystemVerilog Assertions, to provide end-to-end verification workflows of the open-source designs most commonly appearing in the literature. We evaluate SYLQ-SV on the OR1200 CPU, the OpenTitan SoC with Ibex core, and two SoC designs from the HACK@DAC competitions (with PULPissimo core and CVA6 core, respectively). We make the SylQ-SV source code and all data used in the evaluation publicly available.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{RyanS25,
  title = {<scp>SYL</scp>
            Q-SV: Scaling Symbolic Execution of Hardware Designs with Query Caching},
  author = {Kaki Ryan and Cynthia Sturton},
  booktitle = {ASPLOS},
  year = {2025},
  doi = {10.1145/3676642.3736123}
}