Abstraction-Based Proof Production in Formal Verification of Neural Networks (Extended Abstract)

  • Yizhak Yisrael Elboher*
  • , Omri Isac
  • , Guy Katz
  • , Tobias Ladner
  • , Haoze Wu
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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 proof-producing 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.

Original languageEnglish
Title of host publicationAI Verification - 2nd International Symposium, SAIV 2025, Proceedings
EditorsMirco Giacobbe, Anna Lukina
PublisherSpringer Science and Business Media Deutschland GmbH
Pages203-220
Number of pages18
ISBN (Print)9783031999901
DOIs
StatePublished - 2026
Event2nd International Symposium on AI Verification, SAIV 2025 - Zagreb, Croatia
Duration: 21 Jul 202522 Jul 2025

Publication series

NameLecture Notes in Computer Science
Volume15947 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Symposium on AI Verification, SAIV 2025
Country/TerritoryCroatia
CityZagreb
Period21/07/2522/07/25

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2026.

Keywords

  • Abstraction
  • Formal Verification
  • Neural Networks
  • Proof Production

Fingerprint

Dive into the research topics of 'Abstraction-Based Proof Production in Formal Verification of Neural Networks (Extended Abstract)'. Together they form a unique fingerprint.

Cite this