paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A novel approach to tracing safety requirements and state-based design models

一种追踪安全需求与基于状态设计模型之间追溯关系的新方法
ICSE Proceedings of the ACM/IEEE 42nd International Conference on Software Engineering2020匹配度 2/10 · 论文属于形式化验证与需求追溯领域,使用模型检查和变异分析,但与用户核心方向(LLM/Agent 与静态分析/形式化验证的交叉、浮点程序分析、贝叶斯程序分析)几乎没有直接关联。引用 15 inbox
Mounifah Alenazi, Nan Niu, Juha Savolainen
crossref: 2026-09-12

AI 速览

一句话:提出突变驱动方法,利用模型检查与过程挖掘分析变异体杀死/存活,提升安全需求与状态机设计模型间的追溯精度。

需求追溯对确保软件与系统安全至关重要,但自动化需求追溯常因大量假阳性与真实链接混杂而面临低精度问题。论文提出一种突变驱动方法:主动生成许多看似正确的追溯目标,即状态机图变异体;在过程挖掘中利用模型检查自动验证安全需求属性是否在变异体中成立。若模型检查失败则变异体被杀死,否则存活。基于杀死-存活区分,作者设计相关性分析过程来识别追溯链接。在两个汽车系统中针对27条安全需求进行评估,与最新技术相比精度显著提升。

问题
自动化需求追溯常受大量假阳性困扰,导致安全需求与基于状态设计模型之间的追溯链接精度低。
方法
主动生成状态机图变异体作为候选追溯目标,在过程挖掘中结合模型检查判定变异体杀死/存活,并通过相关性分析推断追溯链接。
评估
在两个汽车系统、27条安全需求上开展实验,与当前最优方法相比精度有显著提升。
原文摘要(Abstract)

Traceability plays an essential role in assuring that software and systems are safe to use. Automated requirements traceability faces the low precision challenge due to a large number of false positives being returned and mingled with the true links. To overcome this challenge, we present a mutation-driven method built on the novel idea of proactively creating many seemingly correct tracing targets (i.e., mutants of a state machine diagram), and then exploiting model checking within process mining to automatically verify whether the safety requirement's properties hold in the mutants. A mutant is killed if its model checking fails; otherwise, it is survived. We leverage the underlying killed-survived distinction, and develop a correlation analysis procedure to identify the traceability links. Experimental evaluation results on two automotive systems with 27 safety requirements show considerable precision improvements compared with the state-of-the-art.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5591,
  title = {A novel approach to tracing safety requirements and state-based design models},
  author = {Mounifah Alenazi and Nan Niu and Juha Savolainen},
  booktitle = {ICSE},
  year = {2020},
  doi = {10.1145/3377811.3380332}
}