paperbot · PL 论文追踪

全部论文 待读 收藏

P2 SpecChecker-Int: An Extensible Concurrency Bugs Detection Tool for Interrupt-driven Embedded Software

SpecChecker-Int:一种面向中断驱动嵌入式软件的可扩展并发缺陷检测工具
FSE Proceedings of the 33rd ACM International Conference on the Foundations of Software Engineering2025匹配度 3/10 · 该论文属于程序分析与并发缺陷检测,并强调可扩展工具、真实工业嵌入式案例与基准评测,与用户偏好的工程实现和问题驱动有一点点契合;但它面向中断驱动嵌入式软件,不涉及LLM/Agent、ML系统静态分析、浮点程序分析或贝叶斯程序分析,因此与核心研究方向仅边缘相关。引用 0 inbox
Boxiang Wang, Chao Li, Rui Chen, Sheng Wang, Chunpeng Jia, Mengfei Yang
crossref: 2026-09-12

AI 速览

一句话:提出可扩展工具 SpecChecker-Int,将并发缺陷建模为关键交错序列,并用抢占点选择缩减路径探索空间。

中断驱动嵌入式软件中的并发缺陷普遍且类型多样,可能造成严重安全后果,但现有检测方法往往只针对特定缺陷类型,全面检测成本高,难以在统一框架下覆盖多种并发缺陷。本文提出可扩展的检测工具 SpecChecker-Int:它将各类并发缺陷统一建模为关键交错序列,把缺陷检测问题转化为判定是否存在穿越这些序列的可行并发路径;为提升效率,工具引入抢占点选择策略,显著缩减并发路径的探索空间。作者在基准测试和四个真实航天嵌入式程序上评估该工具,并与现有工具对比。结果表明,SpecChecker-Int 支持更广泛的缺陷类型,检测时间降低约 30%,且工具已开源。

问题
中断驱动嵌入式软件中的并发缺陷种类繁多且后果严重,而现有检测方法通常局限于特定缺陷类型,难以在统一框架下实现全面、高效的检测。
方法
将并发缺陷建模为关键交错序列,把检测问题转化为可行并发路径的存在性判定,并引入抢占点选择策略以缩减并发路径探索空间,从而构建可扩展的检测工具。
评估
在基准测试与四个真实航天嵌入式程序上评估,并与现有工具对比;结果显示支持更广的缺陷类型,检测时间减少约 30%。
原文摘要(Abstract)

Concurrency bugs in interrupt-driven embedded software are both prevalent and diverse, and can lead to severe safety consequences. However, existing detection methods are often limited to specific types of bug, resulting in high costs for comprehensive detection. Most tools struggle to scale across diverse concurrency bugs within a unified framework. To address these challenges, we propose SpecChecker-Int, an extensible tool for detecting concurrency bugs in interrupt-driven embedded software. SpecChecker-Int models concurrency bugs as critical interleaving sequences and reformulates bug detection as determining whether there exists a feasible concurrent path that traverses these sequences. To improve efficiency, the tool introduces a preemption point selection strategy that significantly reduces the exploration space of concurrent paths. We evaluated SpecChecker-Int on a benchmark and four real-world aerospace embedded programs, and compared it with existing tools. The results show that SpecChecker-Int supports a broader range of bug types and achieves a 30% reduction in detection time. The tool can be found at https://github.com/wangilson/SpecChecker-Int.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot9170,
  title = {SpecChecker-Int: An Extensible Concurrency Bugs Detection Tool for Interrupt-driven Embedded Software},
  author = {Boxiang Wang and Chao Li and Rui Chen and Sheng Wang and Chunpeng Jia and Mengfei Yang},
  booktitle = {FSE},
  year = {2025},
  doi = {10.1145/3696630.3728592}
}