paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Automated Synthesis of Comprehensive Memory Model Litmus Test Suites

自动合成全面的内存模型 litmus 测试套件
ASPLOS Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems2017匹配度 3/10 · 该论文属于并发内存模型的形式化测试与 litmus 测试套件自动合成,与程序语言/形式化验证有弱关联,但不涉及用户核心关注的静态分析+LLM/Agent、浮点程序分析或贝叶斯程序分析交叉方向。引用 55 inbox
Daniel Lustig, Andrew Wright, Alexandros Papakonstantinou, Olivier Giroux
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出自动合成全面内存模型 litmus 测试套件的方法,以覆盖弱内存模型的隐蔽边界情况。

内存一致性模型是共享内存架构和编程模型的基础,但现代弱内存模型定义与实现复杂,通常依赖黑盒测试。黑盒测试的有效性要求 litmus 测试套件足够全面,能覆盖模型及其实现中所有隐蔽的边界情况。现有测试套件多由人工构建与随机生成组合而来,而现代内存模型的复杂性使人工方法容易出错且覆盖不完整。本文提出自动合成全面的内存模型 litmus 测试套件,旨在系统化生成测试以提升覆盖范围和测试可靠性。摘要未给出具体合成算法与实验评估结果。

问题
如何为现代弱内存模型自动生成全面、覆盖隐蔽边界情况的 litmus 测试套件,以支撑可靠的黑盒测试。
方法
提出自动合成方法或框架来构建全面的内存模型 litmus 测试套件;摘要未展开具体算法。
评估
摘要未明确说明评估方式或实验结果,仅指出黑盒测试依赖全面的 litmus 测试套件。
原文摘要(Abstract)

The memory consistency model is a fundamental part of any shared memory architecture or programming model. Modern weak memory models are notoriously difficult to define and to implement correctly. Most real-world programming languages, compilers, and (micro)architectures therefore rely heavily on black-box testing methodologies. The success of such techniques requires that the suite of litmus tests used to perform the testing be comprehensive--it should ideally stress all obscure corner cases of the model and of its implementation. Most litmus test suites today are generated from some combination of manual effort and randomization; however, the complex and subtle nature of contemporary memory models means that manual effort is both error-prone and subject to incomplete coverage.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{LustigWPG17,
  title = {Automated Synthesis of Comprehensive Memory Model Litmus Test Suites},
  author = {Daniel Lustig and Andrew Wright and Alexandros Papakonstantinou and Olivier Giroux},
  booktitle = {ASPLOS},
  year = {2017},
  doi = {10.1145/3037697.3037723}
}