arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2502.04738cs.AR
收藏

CHERIoT-Ibex 处理器观测正确性的全面形式化验证

Comprehensive Formal Verification of Observational Correctness for the CHERIoT-Ibex Processor

Louis-Emile Ploix, Alasdair Armstrong, Tom Melham, Ray Lin, Haolong Wang, Anastasia Courtney

AI总结:

本文首次对采用压缩能力编码的 CHERIoT-Ibex RISC-V 处理器进行全面的形式化验证,通过将 Sail ISA 规范翻译为 SystemVerilog 并证明处理器与内存的观测交互流与参考模型完全一致,从而提供与微架构无关的功能正确性保证。

摘要:

CHERI 架构为传统 RISC 指令集架构(ISA)配备了重要的架构扩展,提供了一种硬件强制机制,用于内存保护和软件隔离。架构化能力(capabilities)用绑定权限的内存地址取代了传统的整数指针,从而约束其使用。我们提出了首个针对具有内部“压缩”能力(一种与浮点数表示有些相似的简洁能力编码)的能力扩展 RISC-V 处理器的全面形式化验证。RTL 正确性的参考模型是用 Sail ISA 规范语言编写的完整且权威的 ISA 描述的一个微小变体。通过一个将 Sail 翻译为 SystemVerilog 的原型流程,使该参考模型可被形式化验证工具访问。我们的验证展示了一种方法,用于确立:当从相同的初始状态启动时,处理器始终产生与 Sail 中规定完全一致的内存交互流。我们还额外确立了活性(liveness)。这种抽象的、与微架构无关的观测正确性属性,为 CHERIoT-Ibex 处理器与内存的可观测交互提供了全面且清晰的功能正确性保证。

英文摘要:

The CHERI architecture equips conventional RISC ISAs with significant architectural extensions that provide a hardware-enforced mechanism for memory protection and software compartmentalisation. Architectural capabilities replace conventional integer pointers with memory addresses bound to permissions constraining their use. We present the first comprehensive formal verification of a capability extended RISC-V processor with internally 'compressed' capabilities - a concise encoding of capabilities with some resemblance to floating point number representations. The reference model for RTL correctness is a minor variant of the full and definitive ISA description written in the Sail ISA specification language. This is made accessible to formal verification tools by a prototype flow for translation of Sail into SystemVerilog. Our verification demonstrates a methodology for establishing that the processor always produces a stream of interactions with memory that is identical to that specified in Sail, when started in the same initial state. We additionally establish liveness. This abstract, microarchitecture-independent observational correctness property provides a comprehensive and clear assurance of functional correctness for the CHERIoT-Ibex processor's observable interactions with memory.

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

↑