paperbot · PL 论文追踪

全部论文 待读 收藏

P2 SA4U: Practical Static Analysis for Unit Type Error Detection

SA4U:面向单位类型错误检测的实用静态分析
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 4/10 · 论文属于静态分析与类型系统方向,且有实际固件缺陷检测的工程落地价值,符合用户对问题驱动和工业案例的偏好;但其核心是无人机固件中的单位类型错误,未涉及用户重点关注的 LLM/Agent、浮点程序分析或贝叶斯程序分析交叉方向,因此匹配度有限。引用 5 inbox
Max Taylor, Johnathon Aurand, Feng Qin, Xiaorui Wang, Brandon Henry, Xiangyu Zhang
crossref: 2026-09-12

AI 速览

一句话:无需修改固件或开发者标注,通过分析仿真轨迹与协议定义推导变量单位类型,检测无人机固件中的单位类型错误。

单位类型错误(如将米、小时等物理单位的值错误使用)在当今无人机系统(UAS)固件中很常见,占已知缺陷的10%以上,且超过30%的单位类型错误会导致坠机。本文提出SA4U,一个用于真实UAS固件中检测单位类型错误的实用系统。SA4U不需要修改固件,也不需要开发者提供标注;它通过分析仿真轨迹和协议定义来推导程序变量的单位类型,并利用推导出的单位类型识别单位类型错误。在ArduPilot和PX4两个流行开源固件上的评估表明,SA4U发现了14个此前未被检测到的缺陷,验证了其有效性。

问题
无人机系统固件中单位类型错误普遍且后果严重,而现有检测方法通常需要修改固件或依赖开发者标注,难以在真实项目中实用。
方法
SA4U 无需固件修改或人工标注,通过分析仿真轨迹与协议定义自动推导程序变量的单位类型,并基于推导出的单位类型检测单位类型错误。
评估
在两个流行的开源UAS固件(ArduPilot和PX4)上评估SA4U,共发现14个此前未被检测到的缺陷。
原文摘要(Abstract)

Unit type errors, where values with physical unit types (e.g., meters, hours) are used incorrectly in a computation, are common in today’s unmanned aerial system (UAS) firmware. Recent studies show that unit type errors represent over 10% of bugs in UAS firmware. Moreover, the consequences of unit type errors are severe. Over 30% of unit type errors cause UAS crashes. This paper proposes SA4U: a practical system for detecting unit type errors in real-world UAS firmware. SA4U requires no modifications to firmware or developer annotations. It deduces the unit types of program variables by analyzing simulation traces and protocol definitions. SA4U uses the deduced unit types to identify when unit type errors occur. SA4U is effective: it identified 14 previously undetected bugs in two popular open-source firmware (ArduPilot & PX4.)

链接与引用

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

BibTeX
@inproceedings{paperbot7350,
  title = {SA4U: Practical Static Analysis for Unit Type Error Detection},
  author = {Max Taylor and Johnathon Aurand and Feng Qin and Xiaorui Wang and Brandon Henry and Xiangyu Zhang},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3556937}
}