paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Pallas

Pallas
ASPLOS Proceedings of the Twenty-Second International Conference on Architectural Support for Programming Languages and Operating Systems2017匹配度 2/10 · 论文是 Linux 内核快速路径中深层语义 bug 的实证与缺陷定位研究,属于软件测试/调试领域,与静态分析和程序分析仅有间接关联;它不涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,也不面向 ML/Agentic 程序,因此与用户当前研究画像匹配度较低。引用 13 inbox
Jian Huang, Michael Allen-Bond, Xuechen Zhang
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:通过 Linux 内核实证研究揭示快速路径中的深层语义 bug 普遍存在且难以被现有工具定位。

高性能系统常为关键功能实现快速路径以加速工作流执行,但编写无缺陷的快速路径并不容易。本文以 Linux 内核为对象开展实证研究,发现一个已提交的快速路径可能后续需要多达 19 个补丁来修复缺陷,且其中多数属于深层语义 bug。这类缺陷难以被现有 bug-finding 工具定位,因而说明快速路径的质量保障存在显著挑战。摘要未进一步披露 Pallas 的具体分析方法与评估结果;其核心贡献是揭示并强调快速路径语义缺陷这一问题。

问题
软件优化中快速路径的正确性保障:如何避免快速路径引入难以发现的深层语义缺陷。
方法
摘要所述方法是对 Linux 内核中快速路径的后续修复补丁进行实证研究;Pallas 的具体技术未在摘要中展开。
评估
通过 Linux 内核补丁统计,发现单个快速路径最多有 19 个后续修复补丁,且多数为现有 bug-finding 工具难以定位的深层语义 bug。
原文摘要(Abstract)

Software optimization is constantly a serious concern for developing high-performance systems. To accelerate the workflow execution of a specific functionality, software developers usually define and implement a fast path to speed up the critical and commonly executed functions in the workflow. However, producing a bug-free fast path is nontrivial. Our study on the Linux kernel discloses that a committed fast path can have up to 19 follow-up patches for bug fixing, and most of them are deep semantic bugs, which are difficult to be pinpointed by existing bug-finding tools.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{HuangAZ17,
  title = {Pallas},
  author = {Jian Huang and Michael Allen-Bond and Xuechen Zhang},
  booktitle = {ASPLOS},
  year = {2017},
  doi = {10.1145/3037697.3037743}
}