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 $\text{Core}_{\text{Impl}}$ against an in-order, weak-memory RISC-V ISA, RISC-V$_{\text{prom}}$. Our central component is $\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 $\text{Core}_{\text{InO}}$ is a correct specification for $\text{Core}_{\text{Impl}}$. The system refinement shows that RISC-V$_{\text{prom}}$ is a correct specification for multiple $\text{Core}_{\text{InO}}$ connected with shared memory, leveraging the simplicity of $\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 $\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.


翻译:暂无翻译

0
下载
关闭预览

相关内容

多循环嵌套的大语言模型多智能体指挥控制过程
专知会员服务
45+阅读 · 2025年1月19日
IJCAI 2024 | 持续多模态知识图谱构建
专知会员服务
33+阅读 · 2024年6月6日
多模态认知计算
专知会员服务
182+阅读 · 2022年9月16日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
35+阅读 · 2019年10月18日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
读书报告 | Deep Learning for Extreme Multi-label Text Classification
科技创新与创业
48+阅读 · 2018年1月10日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 11月8日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
15+阅读 · 11月17日
面向最后一战术英里:美军无人机创新尝试
专知会员服务
12+阅读 · 11月17日
《美空军2026条令文件:对海压制作战》
专知会员服务
30+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
12+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
14+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
15+阅读 · 11月6日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
7+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员