paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Synthesizing Boxes Preconditions for Deep Neural Networks

为深度神经网络合成 Boxes 前置条件
ISSTA Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis2024匹配度 6/10 · 论文属于将形式化方法与程序验证技术用于 DNN 这一机器学习系统,与“PL→AI 在机器学习系统中应用形式化/分析”方向部分相关;但它不涉及 Agentic/LLM、静态分析具体程序,也未触及浮点或贝叶斯程序分析,因此并非核心匹配。引用 1 inbox
Zengyu Liu, Liqian Chen, Wanwei Liu, Ji Wang
crossref: 2026-09-12

AI 速览

一句话:提出 PreBoxes 框架,用猜测-检验自动合成 DNN 的 Boxes 充分前置条件,并支持迭代求解更弱条件。

论文针对 DNN 在安全关键系统中缺乏形式化数据前置条件、可信度不确定的问题,提出猜测-检验框架 PreBoxes,自动为 DNN 合成关于安全性与鲁棒性等丰富后置条件的 Boxes 充分前置条件。猜测阶段用启发式方法生成候选,检验阶段以形式化保证验证;框架支持自动自适应迭代以得到更弱前置条件。所得条件可用于 DNN 屏蔽和可解释性增强。作者在 4 个基准、20 多个模型、23 个可信性质上评估,并与 3 种典型方案比较,表明 PreBoxes 通常推断出更弱的非平凡充分前置条件,且能处理复杂性质与非 ReLU 复杂结构网络。

问题
DNN 在安全关键系统中缺少形式化数据前置条件,导致可信度不确定,难以保证安全性与鲁棒性等后置条件。
方法
提出 PreBoxes 猜测-检验框架:先用启发式方法生成候选 Boxes 前置条件,再以形式化验证进行检查,并支持自动自适应迭代以得到更弱条件。
评估
在 4 个基准、20 多个模型和 23 个可信性质上评估,与 3 种典型方案比较,显示其能推断更弱的非平凡充分前置条件并处理复杂性质及非 ReLU 复杂结构网络。
原文摘要(Abstract)

Deep neural network (DNN) has been increasingly deployed as a key component in safety-critical systems. However, the credibility of DNN components is uncertain due to the absence of formal specifications for their data preconditions, which are essential for ensuring trustworthy postconditions.In this paper, we propose a guess-and-check-based framework PreBoxes to automatically synthesize Boxes sufficient preconditions for DNN concerning rich safety and robustness postconditions.The framework operates in two phases: the guess phase generates potentially complex candidate preconditions through heuristic methods, while the check phase verifies these candidates with formal guarantees.The entire framework supports automatic and adaptive iterative running to obtain weaker preconditions as well.Such resulting preconditions can be leveraged to shield DNN for safety and enhance the interpretability of DNN in application.PreBoxes has been evaluated on over 20 models with 23 trustworthy properties of 4 benchmarks and compared with 3 existing typical schemes.The results show that not only does PreBoxes generally infer weaker non-trivial sufficient preconditions for DNN than others, but also it expands competitive capabilities to handle both complex properties and Non-ReLU complex structured networks.

链接与引用

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

BibTeX
@inproceedings{paperbot8584,
  title = {Synthesizing Boxes Preconditions for Deep Neural Networks},
  author = {Zengyu Liu and Liqian Chen and Wanwei Liu and Ji Wang},
  booktitle = {ISSTA},
  year = {2024},
  doi = {10.1145/3650212.3680393}
}