arXiv:2604.07679cs.SEcs.LG2026-04被引 1

用反事实推理定位系统故障根源,自动生成修复信号和可解释断言。

Towards Counterfactual Explanation and Assertion Inference for CPS Debugging

  • 基于反事实生成与因果模型,精准定位触发故障的输入信号与时间点。
  • 在三个案例中最高成功率超90%,最小修改量即可修复失败场景。
  • 适合需要理解故障机制的工业系统开发者,尤其擅长复杂时序交互问题。

通过大规模仿真验证网络物理系统(CPS)时常发现难以解释的故障,尤其在连续与离散行为于特定事件或时间交互时。现有调试技术可定位异常组件,但无法提供触发违规的输入信号值与时间条件,也难给出最小、精确的时间修正方案。本文提出DeCaF框架,结合三种反事实生成器与两种因果模型,针对失败测试输入生成使测试由失败转为成功的最小必要且充分的信号修改。随后,推断出逻辑断言作为可解释的恢复条件,供工程师无需访问内部模型细节即可推理。在三个CPS案例研究中,KD-Tree最近邻结合M5模型树表现最佳,遗传算法结合随机森林在成功率与因果精度间取得最佳平衡。

原文摘要 · Abstract (English)

Verification and validation of cyber-physical systems (CPS) via large-scale simulation often surface failures that are hard to interpret, especially when triggered by interactions between continuous and discrete behaviors at specific events or times. Existing debugging techniques can localize anomalies to specific model components, but they provide little insight into the input-signal values and timing conditions that trigger violations, or the minimal, precisely timed changes that could have prevented the failure. In this article, we introduce DeCaF, a counterfactual-guided explanation and assertion-based characterization framework for CPS debugging. Given a failing test input, DeCaF generates counterfactual changes to the input signals that transform the test from failing to passing. These changes are designed to be minimal, necessary, and sufficient to precisely restore correctness. Then, it infers assertions as logical predicates over inputs that generalize recovery conditions in an interpretable form engineers can reason about, without requiring access to internal model details. Our approach combines three counterfactual generators with two causal models, and infers success assertions. Across three CPS case studies, DeCaF achieves its best success rate with KD-Tree Nearest Neighbors combined with M5 model tree, while Genetic Algorithm combined with Random Forest provides the strongest balance between success and causal precision.

CPS调试反事实推理因果建模系统验证

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。