paperbot · PL 论文追踪

全部论文 待读 收藏

P2 From Fault Injection to Formal Verification: A Holistic Approach to Fault Diagnosis in Cyber-Physical Systems

从故障注入到形式验证:信息物理系统故障诊断的整体方法
ISSTA Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis2024匹配度 2/10 · 该论文聚焦 Simulink CPS 数据流模型的故障注入、变异测试与覆盖准则,属于传统软件测试与形式化验证范畴,虽与“形式化验证”有标签层面的交集,但完全不涉及用户核心关注的 LLM/Agent 与静态分析交叉、浮点程序分析或贝叶斯程序分析,也未以 LLM 为工具或研究对象。引用 0 inbox
Drishti Yadav
crossref: 2026-09-12

AI 速览

一句话:面向 Simulink CPS 数据流模型,提出从故障注入、定位到变异测试与覆盖准则的整体故障诊断方法。

该博士研究针对安全攸关信息物理系统(CPS)中未检测故障代价高甚至危及生命的问题,围绕 Simulink 数据流模型开展基于故障的测试与诊断,并以严格形式规范进行验证。工作提出五项贡献:系统化故障注入的自动化工具、受生物启发的全局优化算法、鲁棒的故障定位方法、面向形式性质评估测试套件的变异测试新方法,以及为 CPS 数据流模型定制的新覆盖率准则。作者在多个领域的公开基准上评估这些工具和技术,结果表明其相较现有方法能更充分地覆盖各类测试场景,提升故障检测、解释与修复能力,为构建更鲁棒的 CPS 奠定基础。

问题
CPS 复杂度高且安全攸关,未检测故障可能造成巨大代价或生命危险,因此需要系统化的基于故障的测试与诊断手段来保证 Simulink 等数据流模型满足形式规范。
方法
开发自动化故障注入工具、生物启发全局优化算法、故障定位方法、面向形式性质的变异测试方法以及 CPS 数据流模型覆盖率准则,形成从注入到验证的整体流程。
评估
使用来自不同领域的公开基准对上述工具与方法进行实证评估,并与现有方法比较其测试充分性与诊断效果。
原文摘要(Abstract)

Cyber-Physical Systems (CPSs) face growing complexity, especially in safety-critical areas. Ensuring their correctness is vital to maintain full operational capacity, as undetected failures can be both costly and life-threatening. Therefore, advanced fault diagnosis procedures are essential for thorough CPS testing, enabling accurate fault detection, explanation, and rectification. This doctoral research contributes to the field by developing novel tools and techniques to enhance fault-based testing and diagnosis of CPSs. Our research focuses on testing of CPS dataflow models created in Simulink, validated against strict formal specifications. Our contributions include (i) an automated tool for systematic fault injection, (ii) a bio-inspired global optimization algorithm, (iii) a robust fault localization method, (iv) a novel approach to mutation testing for evaluating test suites against formal properties, and (v) a new coverage criterion tailored for CPS dataflow models. This comprehensive approach offers significant improvements over existing methods, ensuring thorough testing across various scenarios. We validate the effectiveness of our solutions using publicly available benchmarks from various domains. Our findings open new perspectives on CPS testing, laying the foundation for more robust CPSs

链接与引用

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

BibTeX
@inproceedings{paperbot8541,
  title = {From Fault Injection to Formal Verification: A Holistic Approach to Fault Diagnosis in Cyber-Physical Systems},
  author = {Drishti Yadav},
  booktitle = {ISSTA},
  year = {2024},
  doi = {10.1145/3650212.3685552}
}