Skip to main navigation Skip to search Skip to main content

Towards Formal Verification of Deep Neural Networks for Object Detection

  • Avraham Raviv
  • , Yizhak Y. Elboher*
  • , Omri Isac
  • , Michelle Aluf-Medina
  • , Ben Hagag
  • , Golan Shmueli
  • , Guy Katz
  • , Hillel Kugler
  • *Corresponding author for this work

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

Abstract

Deep neural networks (DNNs) are widely used in real-world computer vision applications, yet they remain vulnerable to errors and adversarial attacks. Formal verification offers a systematic approach to identify and mitigate these vulnerabilities, enhancing model robustness and reliability. While most existing verification methods focus on image classification models, this work extends formal verification to the more complex domain of object detection models. We propose a formulation for verifying the robustness of such models and demonstrate how state-of-the-art verification tools, originally developed for classification, can be adapted for this purpose. Through a comprehensive evaluation, we highlight the ability of formal verification to uncover vulnerabilities in object detection models, and derive formal robustness guarantees, underscoring the potential and need to further extend verification efforts in this domain. This work lays the foundation for further research into formal verification of object detection models across a broader range of computer vision applications. Our source code is publicly available online.(https://github.com/AvrahamRaviv/FVOD_2025)

Original languageEnglish
Title of host publicationNASA Formal Methods - 18th International Symposium, NFM 2026, Proceedings
EditorsJyotirmoy Deshmukh, Klaus Havelund, Alessandro Pinto
PublisherSpringer Science and Business Media Deutschland GmbH
Pages287-310
Number of pages24
ISBN (Print)9783032280787
DOIs
StatePublished - 2026
Event18th International Symposium on NASA Formal Methods, NFM 2026 - Los Angeles, United States
Duration: 5 May 20267 May 2026

Publication series

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

Conference

Conference18th International Symposium on NASA Formal Methods, NFM 2026
Country/TerritoryUnited States
CityLos Angeles
Period5/05/267/05/26

Bibliographical note

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

Keywords

  • Adversarial Attacks
  • Computer Vision
  • Formal Verification
  • Neural Networks
  • Object Detection

Fingerprint

Dive into the research topics of 'Towards Formal Verification of Deep Neural Networks for Object Detection'. Together they form a unique fingerprint.

Cite this