arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2404.18756cs.SEcs.PL
收藏

K-CIRCT:CIRCT硬件中间表示的分层、可组合且可执行的形式语义

K-CIRCT: A Layered, Composable, and Executable Formal Semantics for CIRCT Hardware IRs

Jianhong Zhao, Jinhui Kang, Yongwang Zhao

AI总结:

本文提出K-CIRCT,首个针对CIRCT硬件中间表示子集的分层、可组合且可执行的形式语义,支持RISC-V处理器模拟,并通过全规则覆盖测试和riscv-mini验证了其有效性与实用性。

摘要:

CIRCT是类似于软件领域LLVM的开源EDA框架,是各种硬件描述语言的基础。尽管其作用关键,但CIRCT缺乏形式语义,给必要的严格硬件验证带来了挑战。因此,本文提出了K-CIRCT,这是在K框架中为CIRCT的一个子集定义的首个形式语义,该子集足以模拟RISC-V处理器。我们的语义分为多层:(1)MLIR静态语义,涵盖跨领域的基本MLIR概念;(2)CIRCT通用语义,包含一个捕获跨方言关键硬件特性的通用硬件模型;(3)针对特定方言的可组合和可扩展语义,使用统一方法分别形式化。该方法已应用于形式化CIRCT核心方言。我们通过全规则覆盖测试验证了语义,并使用流行的RISC-V硬件设计riscv-mini评估了其实用性。

英文摘要:

CIRCT, an open-source EDA framework akin to LLVM for software, is a foundation for various hardware description languages. Despite its crucial role, CIRCT's lack of formal semantics challenges necessary rigorous hardware verification. Thus, this paper introduces K-CIRCT, the first formal semantics in {\K} for a substantial CIRCT subset adequate for simulating a RISC-V processor. Our semantics are structured into multiple layers: (1) MLIR static semantics, which covers fundamental MLIR concepts across domains; (2) CIRCT common semantics, featuring a generic hardware model that captures key hardware features across dialects; and (3) composable and extensible semantics for specific dialects, formalized individually using a unified approach. This approach has been applied to formalize CIRCT core dialects. We validated our semantics through full-rule coverage tests and assessed its practicality using the popular RISC-V hardware design, riscv-mini.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑