mlsanityData to 7 Oct 2026

Talking with Verifiers: Automatic Specification Generation for Neural Network Verification

arXiv 2603.02235 ↗First posted 13 Feb 2026cs.LG cs.AI cs.SEcited by 0

Not on the map. Why?

Abstract (arXiv)

Neural network verification tools currently support only a narrow class of specifications, typically expressed as low-level constraints over raw inputs and outputs. This limitation significantly hinders their adoption and practical applicability across diverse application domains where correctness requirements are naturally expressed at a higher semantic level. This challenge is rooted in the inherent nature of deep neural networks, which learn internal representations that lack an explicit mapping to human-understandable features. To address this, we bridge this gap by introducing a novel component to the verification pipeline, making existing verification tools applicable to a broader range of domains and specification styles. Our framework enables users to formulate specifications in natural language, which are then automatically analyzed and translated into formal verification queries compatible with state-of-the-art neural network verifiers. We evaluate our approach on both structured and unstructured datasets, demonstrating that it successfully verifies complex semantic specifications that were previously inaccessible. Our results show that this translation process maintains high fidelity to user intent while incurring low computational overhead, thereby substantially extending the applicability of formal DNN verification to real-world, high-level requirements.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 36 of its 50 references that are in the map. First posted on arXiv 13 Feb 2026.

Builds on

36 of 50 references.

References · 36

  1. 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
  2. 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
  3. 2023Grounding DINO: Marrying DINO with Grounded Pre-Training for Open-Set Object Detectioncited by 3,274
  4. 2024Grounded SAM: Assembling Open-World Models for Diverse Visual Taskscited by 914
  5. 2017Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networkscited by 739
  6. 2021AudioCLIP: Extending CLIP to Image, Text and Audiocited by 335
  7. 2017Zero-Shot Learning -- The Good, the Bad and the Uglycited by 254
  8. 2017Formal Verification of Piece-Wise Linear Feed-Forward Neural Networkscited by 241
  9. 2013Zero-Shot Learning Through Cross-Modal Transfercited by 237
  10. 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 224
  11. 2020Fast and Complete: Enabling Complete Neural Network Verification with Rapid and Massively Parallel Incomplete Verifierscited by 183
  12. 2018Efficient Formal Safety Analysis of Neural Networkscited by 165
24 more
  1. 2023Towards Open Vocabulary Learning: A Surveycited by 165
  2. 2021Transparency of Deep Neural Networks for Medical Image Analysis: A Review of Interpretability Methodscited by 83
  3. 2019An Abstraction-Based Framework for Neural Network Verificationcited by 68
  4. 2023nl2spec: Interactively Translating Unstructured Natural Language to Temporal Logics with Large Language Modelscited by 57
  5. 2018Neural-Guided Deductive Search for Real-Time Program Synthesis from Examplescited by 39
  6. 2021Towards Scalable Verification of Deep Reinforcement Learningcited by 33
  7. 2024Scalable Neural Network Verification with Branch-and-bound Inferred Cutting Planescited by 33
  8. 2020DeepAbstract: Neural Network Abstraction for Accelerating Verificationcited by 31
  9. 2022Neural Network Verification using Residual Reasoningcited by 18
  10. 2022Efficient Global Robustness Certification of Neural Networks via Interleaving Twin-Network Encodingcited by 15
  11. 2025Explaining, Fast and Slow: Abstraction and Refinement of Provable Explanationscited by 13
  12. 2024Verification of Neural Networks' Global Robustnesscited by 10
  13. 2025Detect Any Sound: Open-Vocabulary Sound Event Detection with Multi-Modal Queriescited by 9
  14. 2022Tighter Abstract Queries in Neural Network Verificationcited by 8
  15. 2024Robustness Assessment of a Runway Object Classifier for Safe Aircraft Taxiingcited by 8
  16. 2024Formal Verification of Graph Convolutional Networks with Uncertain Node Features and Uncertain Graph Structurecited by 8
  17. 2024Verification of Geometric Robustness of Neural Networks via Piecewise Linear Approximation and Lipschitz Optimisationcited by 7
  18. 2024Specify What? Enhancing Neural Specification Synthesis by Symbolic Methodscited by 6
  19. 2025Abstraction-Based Proof Production in Formal Verification of Neural Networkscited by 5
  20. 2024Towards Formal Verification of Deep Neural Networks for Object Detectioncited by 4
  21. 2025FlexSED: Towards Open-Vocabulary Sound Event Detectioncited by 4
  22. 2020Property-Directed Verification of Recurrent Neural Networkscited by 2
  23. 2025Towards Automated Semantic Interpretability in Reinforcement Learning via Vision-Language Modelscited by 1
  24. 2025Bridging Efficiency and Safety: Formal Verification of Neural Networks with Early Exitscited by 1

Built on by

Not cited yet.