paperbot · PL 论文追踪

全部论文 待读 收藏

P2 HMC

HMC
ASPLOS Proceedings of the Twenty-Fifth International Conference on Architectural Support for Programming Languages and Operating Systems2020匹配度 3/10 · 该论文属于程序验证/并发内存模型方向,与形式化验证有一定关联,但不涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,未命中用户研究画像的核心交叉点。引用 29 inbox
Michalis Kokologiannakis, Viktor Vafeiadis
crossref: 2026-09-12

AI 速览

一句话:提出 HMC,面向硬件内存模型的无状态模型检测,支持 load buffering 并兼顾效率与可扩展性。

无状态模型检测(SMC)通过系统探索并发程序的所有执行来验证安全性质。现有工作已将其扩展到 x86-TSO 等硬件内存模型,但对允许 load buffering 行为的模型(如 POWER、ARMv7、ARMv8、RISC-V)支持不足:要么为效率忽略此类行为,要么因额外复杂度而难以扩展。本文提出 HMC,旨在为这类硬件内存模型提供 SMC 支持,在覆盖 load buffering 执行的同时保持效率与可扩展性。摘要未报告具体实验数据。

问题
现有无状态模型检测无法充分支持允许 load buffering 的硬件内存模型(POWER、ARMv7/8、RISC-V):要么为效率忽略该行为,要么因额外复杂度而难以扩展。
方法
提出 HMC,一种面向硬件内存模型的无状态模型检测方法/工具,显式处理 load buffering 行为并控制其引入的复杂度。
评估
摘要未给出具体评估细节;从问题陈述看,评估目标是在这些内存模型上同时保证不忽略 load buffering 执行与良好的可扩展性。
原文摘要(Abstract)

Stateless Model Checking (SMC) is an effective technique for verifying safety properties of a concurrent program by systematically exploring all of its executions. While SMC has been extended to handle hardware memory models like x86-TSO, it does not adequately support models that allow load buffering behaviours, such as the POWER, ARMv7, ARMv8, and RISC-V models. Existing SMC tools either do not consider such behaviours in the name of efficiency, or do not scale so well due to the extra complexity induced by these behaviours.

链接与引用

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

BibTeX
@inproceedings{paperbot5396,
  title = {HMC},
  author = {Michalis Kokologiannakis and Viktor Vafeiadis},
  booktitle = {ASPLOS},
  year = {2020},
  doi = {10.1145/3373376.3378480}
}