跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2607.18727 · v2

Formal Verification of an Out-of-Order Multiprocessor against an In-Order Weak-Memory ISA

首次提交 2026-07-21 13:40
版本更新 2026-11-16 17:08
雷达观测 2026-11-17 17:11
arXiv ↗PDF ↗

摘要

Out-of-order multiprocessors are critical components of modern hardware, and their verification is desirable as they are difficult to correct once shipped. Existing literature simplifies and improves instruction set architectures (ISAs) for such processors, but they assume the processor correctly implements the ISA rather than proving it. We present the first formal verification of an out-of-order multiprocessor CoreImpl\text{Core}_{\text{Impl}} against an in-order, weak-memory RISC-V ISA, RISC-Vprom_{\text{prom}}. Our central component is CoreInO\text{Core}_{\text{InO}}, an in-order one-instruction at a time core specification, enabling us to confine out-of-order reasoning to a single core. We decompose the main proof into two refinements. The core refinement proves that CoreInO\text{Core}_{\text{InO}} is a correct specification for CoreImpl\text{Core}_{\text{Impl}}. The system refinement shows that RISC-Vprom_{\text{prom}} is a correct specification for multiple CoreInO\text{Core}_{\text{InO}} connected with shared memory, leveraging the simplicity of CoreInO\text{Core}_{\text{InO}} in the proof. All of our proofs are mechanized in Rocq, with large language model agents heavily used to automate proof writing. We synthesized CoreImpl\text{Core}_{\text{Impl}} into the Bluespec hardware description language, and validated it produces the intended weak behaviors and adheres to the official RISC-V test suite.

AI 论文解读

基于摘要 · 非全文审阅

此版本尚未生成 AI 解读。解读由后台任务生成并按论文版本保存,登录后共享已有结果。

版本差异

本站首次收录为 v2,暂无更早版本可对照。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v2 · 2026-11-16 17:08 · 最新观测版本

Formal Verification of an Out-of-Order Multiprocessor against an In-Order Weak-Memory ISA

Out-of-order multiprocessors are critical components of modern hardware, and their verification is desirable as they are difficult to correct once shipped. Existing literature simplifies and improves instruction set architectures (ISAs) for such processors, but they assume the processor correctly implements the ISA rather than proving it. We present the first formal verification of an out-of-order multiprocessor CoreImpl\text{Core}_{\text{Impl}} against an in-order, weak-memory RISC-V ISA, RISC-Vprom_{\text{prom}}. Our central component is CoreInO\text{Core}_{\text{InO}}, an in-order one-instruction at a time core specification, enabling us to confine out-of-order reasoning to a single core. We decompose the main proof into two refinements. The core refinement proves that CoreInO\text{Core}_{\text{InO}} is a correct specification for CoreImpl\text{Core}_{\text{Impl}}. The system refinement shows that RISC-Vprom_{\text{prom}} is a correct specification for multiple CoreInO\text{Core}_{\text{InO}} connected with shared memory, leveraging the simplicity of CoreInO\text{Core}_{\text{InO}} in the proof. All of our proofs are mechanized in Rocq, with large language model agents heavily used to automate proof writing. We synthesized CoreImpl\text{Core}_{\text{Impl}} into the Bluespec hardware description language, and validated it produces the intended weak behaviors and adheres to the official RISC-V test suite.

查看此版本解读 →查看此版本原文 ↗