paperbot · PL 论文追踪

全部论文 待读 收藏

P2 PHYSFRAME: type checking physical frames of reference for robotic systems

PHYSFRAME:为机器人系统类型检查物理参考系
FSE Proceedings of the 29th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2021匹配度 2/10 · 该论文是机器人领域的类型系统/静态分析工作,与用户关注的机器学习系统、Agentic 程序、浮点或贝叶斯程序分析均无直接关联;仅在广义的 PL/静态分析技术上略有交集。引用 5 inbox
Sayali Kate, Michael Chinn, Hongjun Choi, Xiangyu Zhang, Sebastian Elbaum
crossref: 2026-09-12

AI 速览

一句话:提出 PHYSFRAME 类型系统,自动推断机器人程序中变量的参考系类型并检测不一致与约定违反。

机器人系统持续测量自身运动与外部世界,所有测量都相对于某个参考系(坐标系)。复杂系统含大量参考系,数据需频繁换算,开发者极易出错。由于状态变量可关联参考系,参考系可建模为变量类型。本文提出新型类型系统 PHYSFRAME,自动推断变量的参考系类型,检测类型不一致及参考系约定违反。在 180 个公开 ROS 项目上评估,检测到 190 处不一致,其中 154 个真阳性;向开发者报告 52 处,收到 18 个回复,15 处已修复或确认;另发现 45 处常见实践违反。

问题
机器人程序中参考系转换复杂且易错,开发者难以保证跨参考系数据换算的正确性。
方法
将参考系建模为变量类型,设计类型系统自动推断变量的 frame type,并检测类型不一致与参考系约定违反。
评估
在 180 个公开 ROS 项目上评估,检测 190 处不一致(154 真阳性),报告 52 处,15 处修复/确认,另发现 45 处实践违反。
原文摘要(Abstract)

A robotic system continuously measures its own motions and the external world during operation. Such measurements are with respect to some frame of reference, i.e., a coordinate system. A nontrivial robotic system has a large number of different frames and data have to be translated back-and-forth from a frame to another. The onus is on the developers to get such translation right. However, this is very challenging and error-prone, evidenced by the large number of questions and issues related to frame uses on developers' forum. Since any state variable can be associated with some frame, reference frames can be naturally modeled as variable types. We hence develop a novel type system that can automatically infer variables' frame types and in turn detect any type inconsistencies and violations of frame conventions. The evaluation on a set of 180 publicly available ROS projects shows that our system can detect 190 inconsistencies with 154 true positives. We reported 52 to developers and received 18 responses so far, with 15 fixed/acknowledged. Our technique also finds 45 violations of common practices.

链接与引用

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

BibTeX
@inproceedings{paperbot6411,
  title = {PHYSFRAME: type checking physical frames of reference for robotic systems},
  author = {Sayali Kate and Michael Chinn and Hongjun Choi and Xiangyu Zhang and Sebastian Elbaum},
  booktitle = {FSE},
  year = {2021},
  doi = {10.1145/3468264.3468608}
}