paper-with-me

홈 › Papers

Abstraction-Based Proof Production in Formal Verification of Neural Networks

2025-06-11 · Yizhak Yisrael Elboher, Omri Isac, Guy Katz, Tobias Ladner, Haoze Wu

Modern verification tools for deep neural networks (DNNs) increasingly rely on abstraction to scale to realistic architectures. In parallel, proof production is becoming a critical requirement for increasing the reliability of DNN verification results. However, current proofproducing verifiers do not support abstraction-based reasoning, creating a gap between scalability and provable guarantees. We address this gap by introducing a novel framework for proof-producing abstraction-based DNN verification. Our approach modularly separates the verification task into two components: (i) proving the correctness of an abstract network, and (ii) proving the soundness of the abstraction with respect to the original DNN. The former can be handled by existing proof-producing verifiers, whereas we propose the first method for generating formal proofs for the latter. This preliminary work aims to enable scalable and trustworthy verification by supporting common abstraction techniques within a formal proof framework.

📄 PDF Abstract BibTeX arXiv:2506.09455

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Leveraging Rust types for modular specification and verification

2019-10-10 · OOPSLA 2019 10 · Vytautas Astrauskas, Peter Müller, Federico Poli, Alexander J. Summers

Rust's type system ensures memory safety: well-typed Rust programs are guaranteed to not exhibit problems such as dangling pointers, data races, and unexpected side effects through aliased references. Ensuring correctnes…

Formal Logic

Learning-Infused Formal Reasoning: From Contract Synthesis to Artifact Reuse and Formal Semantics

2026-02-02 · Arshad Beg, Diarmuid O'Donoghue, Rosemary Monahan arxiv

This paper articulates a long-term research vision for formal methods at the intersection with artificial intelligence, outlining multiple conceptual and technical dimensions and reporting on our ongoing work toward real…

NeuroAbs: A Neuro-Symbolic RTL Abstraction Framework for Property Checking Acceleration

2026-08-18 · Zhiyuan Yan, Xiaofeng Zhou, Ziyue Zheng, Ziyi Yang 외 arxiv

Formal verification is a crucial technique for ensuring the functional correctness of hardware designs. In the context of property checking, a key challenge is how to efficiently prove a user-specified property in the fa…

An AI Approach to Verified Production Cryptographic Libraries

2026-08-02 · Chuyue Sun, Su Fong, Zhiyi Kuang, Yizheng Jiao 외 arxiv

Cryptographic code is critical infrastructure that must be correct, yet formally verifying production libraries remains difficult. Existing language-model proof systems solve isolated obligations with specifications and …

StepProof: Step-by-step verification of natural language mathematical proofs

2025-06-12 · Xiaolin Hu, Qinghua Zhou, Bogdan Grechuk, Ivan Y. Tyukin

Interactive theorem provers (ITPs) are powerful tools for the formal verification of mathematical proofs down to the axiom level. However, their lack of a natural language interface remains a significant limitation. Rece…

Mathematical ProofsSentence