paperbot · PL 论文追踪

全部论文 待读 收藏

P2 SLEMI

SLEMI
ICSE Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering2020匹配度 2/10 · 论文属于软件测试/差分测试与 CPS 建模工具(Simulink)的 bug 发现,与用户核心关注的静态分析、LLM/Agent 与 PL 交叉、浮点程序分析、贝叶斯程序分析没有直接关系;仅在 PL/DSL 与工业工具落地、bug 发现层面有弱关联。引用 37 inbox
Shafiul Azam Chowdhury, Sohil Lal Shrestha, Taylor T. Johnson, Christoph Csallner
crossref: 2026-09-12

AI 速览

一句话:提出 SLEMI,为 Simulink 等 CPS 开发工具设计 EMI 变异差分测试,发现 9 个被确认的 bug。

针对 MathWorks Simulink 等商用信息物理系统(CPS)开发工具中难以发现的缺陷,本文提出 SLEMI:将等价输入变异(EMI)差分测试从过程式语言编译器推广到 CPS 建模仿真工具。作者设计了若干面向 CPS 语言特性的变异技术,处理显式执行时间以及兼具活代码与死代码性质的“zombie code”等过程式语言中没有的特性。评估以 Simulink 为对象,与最相关工具 SLforge 比较:SLforge 仅发现 2 个 bug,而 SLEMI 发现其超集问题,其中 9 个被 MathWorks Support 确认为 bug。

问题
商用 CPS 开发工具(如 Simulink)广泛用于生成安全关键嵌入式代码,其 bug 很重要,但现有 EMI 变异差分测试主要面向过程式语言编译器,缺少对 CPS 语言特性的支持。
方法
提出 SLEMI,针对 CPS 语言特有的显式执行时间、zombie code 等设计多种新型变异技术,并将其用于 CPS 开发工具的等价输入变异差分测试。
评估
在 Simulink 上与 SLforge 对比:SLforge 发现 2 个 bug,SLEMI 发现其超集问题,其中 9 个获 MathWorks Support 确认。
原文摘要(Abstract)

Finding bugs in commercial cyber-physical system development tools (or "model-based design" tools) such as MathWorks's Simulink is important in practice, as these tools are widely used to generate embedded code that gets deployed in safety-critical applications such as cars and planes. Equivalence Modulo Input (EMI) based mutation is a new twist on differential testing that promises lower use of computational resources and has already been successful at finding bugs in compilers for procedural languages. To provide EMI-based mutation for differential testing of cyber-physical system (CPS) development tools, this paper develops several novel mutation techniques. These techniques deal with CPS language features that are not found in procedural languages, such as an explicit notion of execution time and zombie code, which combines properties of live and dead procedural code. In our experiments the most closely related work (SLforge) found two bugs in the Simulink tool. In comparison, SLEMI found a super-set of issues, including 9 confirmed as bugs by MathWorks Support.

链接与引用

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

BibTeX
@inproceedings{paperbot5618,
  title = {SLEMI},
  author = {Shafiul Azam Chowdhury and Sohil Lal Shrestha and Taylor T. Johnson and Christoph Csallner},
  booktitle = {ICSE},
  year = {2020},
  doi = {10.1145/3377811.3380381}
}