Reachability analysis of deep ReLU neural networks using facet-vertex incidence

DOI10.1145/3447928.3456650OpenAlexW3157912243MaRDI QIDQ6120658

Bardh Hoxha, Taylor T. Johnson, Hoang-Dung Tran, Xiao-Dong Yang, Tomoya Yamaguchi, Danil Prokhorov

Publication date: 21 February 2024

Published in: Proceedings of the 24th International Conference on Hybrid Systems: Computation and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3447928.3456650

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Specification and verification (program logics, model checking, etc.) (68Q60) Control/observation systems governed by functional relations other than differential equations (such as hybrid and switching systems) (93C30)

Cites Work

• Unnamed Item
• Unnamed Item
• Parameterised verification for multi-agent systems
• Verification of piecewise deep neural networks: a star set approach with zonotope pre-filter
• Safety verification of deep neural networks
• Reluplex: an efficient SMT solver for verifying deep neural networks
• An abstraction-based framework for neural network verification
• Improved geometric path enumeration for verifying ReLU neural networks
• A game-based approximate verification of deep neural networks with provable guarantees
• Graßmann angles of convex polytopes
• Reachability analysis for neural feedback systems using regressive polynomial rule inference
• Verisig
• Sherlock - A tool for verification of neural network feedback systems