The deployment of neural networks in safety-critical systems demands formalguarantees of robustness against adversarial perturbations. This survey examineslogic-based approaches to neural network robustness verication, bridging the gapbetween machine learning and formal methods. We present a comprehensive reviewof methods that encode neural network verication problems into logical formalisms,including satisability modulo theories (SMT), rst-order logic, linear temporal logic(LTL), and Hoare-style program logics. Our treatment covers the theoretical foundations of these encodingssoundness, completeness, and decidabilityas well aspractical verication tools such as Marabou, Reluplex, and VeriNet. We introducea unied logical framework that subsumes existing approaches and enables compositional reasoning about neural network properties. We survey applications to localand global robustness, fairness, monotonicity, and Lipschitz continuity, providingcomplexity-theoretic analysis for each property class. Our review covers over 130papers published between 2017 and 2025 and identies fundamental limitations oflogic-based approaches, including the expressiveness-decidability trade-o and thechallenge of scaling to modern architectures.
Ahmed Cherif (Thu,) studied this question.