EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Verifying Structural Robustness of Deep Neural Network

Hai Duong, Thanh Le, Lam Nguyen, ThanhVu (Vu) Nguyen

Proceedings of the ACM on Software Engineering · 30.06.2026 · 3 (FSE) · 1492-1514

DOI: 10.1145/3797095 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 30.06.2026. Verfasst von Hai Duong und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 78 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Neural network verification has emerged as a useful technique for improving the reliability of deep learning systems. Current verification approaches primarily focus on local robustness, where perturbations are applied independently to each input element. Despite its common use, local robustness does not capture perturbations that exhibit coordinated relationships between input elements. Such perturbations arise from systematic transformations or filtering operations that preserve structural characteristics of the data. These perturbations, which we call “structural robustness”, represent a significant gap in existing verification capabilities. This work focuses on structural robustness verification by formalizing two important classes of structured perturbations: linear position-invariant and linear position-varying. Those perturbations allow input elements to be modified in coordinated ways while preserving essential data structure. The main challenge is that structural perturbations cannot be directly expressed using standard interval-based specification formats that existing verification tools typically support. To address this limitation, we introduce VeriS, a technique that reformulates structural robustness into standard local robustness problems by creating specialized subnetworks that encode perturbation behavior and integrate them with the original network architecture. VeriS enables verification across continuous spaces defined by structural robustness specifications while maintaining compatibility with existing verification tools. VeriS also introduces optimizations that significantly enhance verification performance such as converting complex operations into standard representations. We implement and evaluate VeriS on benchmarks involving neural networks across three domains: image classification, audio processing, and healthcare applications. Our evaluation, which encompasses 5508 verification problems, demonstrates that VeriS successfully verifies 78% of structural robustness specifications when integrated with state-of-the-art verification tools. These results show that VeriS enables the verification of complex structural perturbations that were previously beyond the reach of existing neural network verification. VeriS is available at: https://github.com/dynaroars/VeriS/.

Förderung

  • National Science Foundation

Zitieren

APA

Duong, H., Le, T., Nguyen, L., & Nguyen, T. V. (2026). Verifying Structural Robustness of Deep Neural Network. Proceedings of the ACM on Software Engineering, 3(FSE), 1492-1514. https://doi.org/10.1145/3797095

Vancouver

Duong H, Le T, Nguyen L, Nguyen TV. Verifying Structural Robustness of Deep Neural Network. Proceedings of the ACM on Software Engineering. 2026;3(FSE):1492-1514. doi:10.1145/3797095

BibTeX
@article{Duong2026,
  author = {Duong, Hai and Le, Thanh and Nguyen, Lam and Nguyen, ThanhVu (Vu)},
  title = {Verifying Structural Robustness of Deep Neural Network},
  journal = {Proceedings of the ACM on Software Engineering},
  year = {2026},
  volume = {3},
  number = {FSE},
  pages = {1492--1514},
  doi = {10.1145/3797095}
}
Kostenlos starten →