paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Testing machine learning code using polyhedral region

使用多面体区域测试机器学习代码
FSE Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2020匹配度 5/10 · 论文关注机器学习代码(lasso)的正确性验证,与用户“ML 系统/程序分析”的大方向相邻,且兼具理论性质(多面体输入区域)与工程验证(突变测试),符合用户偏好理论+实现的取向;但方法属于动态测试而非用户核心关注的静态分析,也未涉及 LLM/Agent、浮点程序分析或贝叶斯程序分析,交叉点较窄。引用 2 inbox
Md Sohel Ahmed, Fuyuki Ishikawa, Mahito Sugiyama
crossref: 2026-09-12

AI 速览

一句话:提出利用多面体输入区域检测机器学习代码缺陷的测试方法,并在 lasso 突变测试中验证有效性。

机器学习代码缺乏通用测试方法。本文提出一种基于多面体输入区域的测试方法:对满足多面体条件的 ML 算法(如 lasso 等稀疏回归)构造可能输入区域,若系统在该区域内的多个输入上产生不同输出,则可判定代码存在 bug。该性质源于统计推断理论,且广泛适用于机器学习算法。作者在变异测试框架下对 lasso 代码进行实验,表明方法能有效检测代码中的 bug。

问题
机器学习代码缺乏通用测试方法;如何有效检测 ML 实现中的缺陷。
方法
利用多面体输入区域,若同一区域内多个输入产生不同输出则判定存在 bug,并将该条件应用于 lasso 等算法。
评估
在变异测试框架中对 lasso 代码进行实验,验证能有效检测注入 bug。
原文摘要(Abstract)

To date, although machine learning has been successful in various practical applications, generic methods of testing machine learning code have not been established yet. Here we present a new approach to test machine learning code using the possible input region obtained as a polyhedron. If an ML system generates different output for multiple input in the polyhedron, it is ensured that there exists a bug in the code. This property is known as one of theoretical fundamentals in statistical inference, for example, sparse regression models such as the lasso, and a wide range of machine learning algorithms satisfy this polyhedral condition, to which our testing procedure can be applied. We empirically show that the existence of bugs in lasso code can be effectively detected by our method in the mutation testing framework.

链接与引用

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

BibTeX
@inproceedings{paperbot5808,
  title = {Testing machine learning code using polyhedral region},
  author = {Md Sohel Ahmed and Fuyuki Ishikawa and Mahito Sugiyama},
  booktitle = {FSE},
  year = {2020},
  doi = {10.1145/3368089.3417043}
}