Formal Verification Approaches (Limitations and Potential)
Was this section helpful?
Model Checking, Edmund M. Clarke Jr., Orna Grumberg, Doron Peleg, 1999 (MIT Press) - Provides a comprehensive introduction to model checking, a core formal verification technique mentioned in the text.
Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networks, Guy Katz, Clark Barrett, David L. Dill, Kyle Julian, Mykel J. Kochenderfer, 2017Computer Aided Verification - 29th International Conference, CAV 2017, Proceedings, Vol. 10426 (Springer)DOI: 10.1007/978-3-319-63387-9_5 - A seminal work applying formal verification to deep neural networks, specifically for robustness, which is relevant to robustness certification for LLMs.