Daily Arxiv

This is a page that curates AI-related papers published worldwide.
All content here is summarized using Google Gemini and operated on a non-profit basis.
Copyright for each paper belongs to the authors and their institutions; please make sure to credit the source when sharing.

A Certified Proof Checker for Deep Neural Network Verification in Imandra

Created by
  • Haebom

Author

Remi Desmartin, Omri Isaac, Grant Passmore, Ekaterina Komendantskaya, Kathrin Stark, Guy Katz

Outline

This paper deals with the research on improving the reliability of deep neural network (DNN) verifiers. Existing DNN verifiers have the problem of being vulnerable to errors and numerical inaccuracies, and attempts have been made to add a certificate generation function that enables independent algorithmic verification of the results to solve this problem. However, existing C++-based Marabou certificate verification implementations still have reliability issues (e.g., accuracy of floating-point calculations, soundness of implementation). In this paper, we present a method to obtain a complete proof of the certificate correctness by reimplementing Marabou certificate verification using Imandra, an industrial-purpose functional programming language and interactive theorem proverator (ITP). This provides stronger independent guarantees for Marabou proofs and paves the way for the widespread adoption of DNN verifiers in ITP.

Takeaways, Limitations

Takeaways:
Providing stronger and independent reliability guarantees for Marabou proofs.
Suggesting the possibility of integration with ITP through implementation of DNN validator using Imandra.
Potential for expanded use in safety-critical areas by improving the reliability of DNN verifiers.
Limitations:
Implementations using Imandra may have a performance disadvantage over C++-based implementations.
Expert knowledge of the Imandra language and ITP usage is required.
This is an implementation specialized for the Marabou validator and may be difficult to apply to other DNN validators.
👍