paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Machine learning based test data generation for safety-critical software

面向安全关键软件的基于机器学习的测试数据生成
FSE Proceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering2020匹配度 2/10 · 论文聚焦基于机器学习的测试数据生成与 MC/DC 覆盖,属于软件测试/程序分析边缘方向;与用户核心关注的静态分析、LLM/Agent 改进静态分析或形式化验证、浮点程序分析、贝叶斯程序分析均无直接交叉。引用 4 inbox
Ján Čegiň
crossref: 2026-09-12

AI 速览

一句话:提出用机器学习元启发式近似结合现有方法,为满足 MC/DC 的安全关键软件生成测试数据,缓解路径爆炸问题。

本文关注安全关键系统开发中基于 MC/DC 准则的单元测试。当前满足 MC/DC 的测试数据设计仍依赖测试工程师对分支条件的详细人工分析;已有方法虽有工业应用,但存在尚未完全解决的路径爆炸等问题。作者提出将机器学习方法作为元启发式近似,用来建模传统方法难以测试、且会发生路径爆炸的程序行为,并与现有测试数据生成方法结合,以克服其局限。基于与工业伙伴的持续合作,作者认为这种结合有望形成适用于安全关键项目测试的方案。摘要未报告具体实验或结果,评估尚待后续工作验证。

问题
MC/DC 单元测试的测试数据设计依赖人工分析,现有自动方法受路径爆炸等问题限制,难以完全满足安全关键软件测试需求。
方法
将机器学习作为元启发式近似,对传统方法难以测试且易发生路径爆炸的程序行为建模,并与现有测试数据生成方法结合。
评估
摘要未给出具体实验评估,仅以与工业伙伴的持续合作为动机说明其潜在适用性。
原文摘要(Abstract)

Unit testing focused on Modified Condition/Decision Coverage (MC/DC) criterion is essential in development safety-critical systems. However, design of test data that meets the MC/DC criterion currently needs detailed manual analysis of branching conditions in units under test by test engineers. Multiple state-of-art approaches exist with proven usage even in industrial projects. However, these approaches have multiple shortcomings, one of them being the Path explosion problem which has not been fully solved yet. Machine learning methods as meta-heuristic approximations can model behaviour of programs that are hard to test using traditional approaches, where the Path explosion problem does occur and thus could solve the limitations of the current state-of-art approaches. I believe, motivated by an ongoing collaboration with an industrial partner, that the machine learning methods could be combined with existing approaches to produce an approach suitable for testing of safety-critical projects.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5743,
  title = {Machine learning based test data generation for safety-critical software},
  author = {Ján Čegiň},
  booktitle = {FSE},
  year = {2020},
  doi = {10.1145/3368089.3418538}
}