中文

神经网络形式验证中基于抽象的证明生成

计算机科学中的逻辑 2025-06-12 v1 人工智能

摘要

现代深度神经网络(DNN)验证工具越来越多地依赖抽象技术以扩展到真实架构。同时,证明生成正成为提高 DNN 验证结果可靠性的关键需求。然而,当前的证明生成验证器不支持基于抽象的推理,在可扩展性和可证明保证之间造成了鸿沟。我们通过引入一种新颖的基于抽象的 DNN 验证证明生成框架来解决这一鸿沟。我们的方法将验证任务模块化地分为两个部分:(i)证明抽象网络的正确性,以及(ii)证明抽象相对于原始 DNN 的合理性。前者可以由现有的证明生成验证器处理,而后者我们提出了首个生成形式化证明的方法。这项初步工作旨在通过在形式化证明框架中支持常见的抽象技术,实现可扩展且可信赖的验证。

关键词

引用

@article{arxiv.2506.09455,
  title  = {Abstraction-Based Proof Production in Formal Verification of Neural Networks},
  author = {Yizhak Yisrael Elboher and Omri Isac and Guy Katz and Tobias Ladner and Haoze Wu},
  journal= {arXiv preprint arXiv:2506.09455},
  year   = {2025}
}

备注

To appear in SAIV 2025