Robustness Verification for Transformers
Not on the map. Why?
Abstract (arXiv)
Robustness verification that aims to formally certify the prediction behavior of neural networks has become an important tool for understanding model behavior and obtaining safety guarantees. However, previous methods can usually only handle neural networks with relatively simple architectures. In this paper, we consider the robustness verification problem for Transformers. Transformers have complex self-attention layers that pose many challenges for verification, including cross-nonlinearity and cross-position dependency, which have not been discussed in previous works. We resolve these challenges and develop the first robustness verification algorithm for Transformers. The certified robustness bounds computed by our method are significantly tighter than those by naive Interval Bound Propagation. These bounds also shed light on interpreting Transformers as they consistently reflect the importance of different words in sentiment analysis.
Key facts. Cited by 76 papers in the map (data through 7 Oct 2026). First posted on arXiv 16 Feb 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 14; 2022: 23; 2023: 14; 2024: 9; 2025: 8; 2026: 8.
76 papers.
Sort:
By area:
- 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 224
- 2023Defending Against Alignment-Breaking Attacks via Robustly Aligned LLMcited by 173
- 2021On the Robustness of Vision Transformers to Adversarial Examplescited by 167
- 2021On the Adversarial Robustness of Vision Transformerscited by 104
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 91
- 2021Certified Robustness to Text Adversarial Attacks by Randomized [MASK]cited by 57
- 2021Adversarial Robustness Comparison of Vision Transformer and MLP-Mixer to CNNscited by 57
- 2021Searching for an Effective Defender: Benchmarking Defense against Adversarial Word Substitutioncited by 55
- 2024Neural Network Verification with Branch-and-Bound for General Nonlinearitiescited by 47
- 2022Efficiently Computing Local Lipschitz Constants of Neural Networks via Bound Propagationcited by 45
- 2022Adversarial Robustness of Deep Neural Networks: A Survey from a Formal Verification Perspectivecited by 41
- 2021On the Sensitivity and Stability of Model Interpretations in NLPcited by 30
38 more
- 2021Achieving Model Robustness through Discrete Adversarial Trainingcited by 23
- 2023Certified Robustness for Large Language Models with Self-Denoisingcited by 23
- 2022A Survey of Adversarial Defences and Robustness in NLPcited by 22
- 2021Improving Zero-Shot Cross-Lingual Transfer Learning via Robust Trainingcited by 21
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examplescited by 19
- 2023Convex Bounds on the Softmax Function with Applications to Robustness Verificationcited by 19
- 2023Robustifying Token Attention for Vision Transformerscited by 19
- 2021Certified Robustness to Programmable Transformations in LSTMscited by 18
- 2021Blending Anti-Aliasing into Vision Transformercited by 16
- 2022On Robust Prefix-Tuning for Text Classificationcited by 15
- 2024Transformers Learn Low Sensitivity Functions: Investigations and Implicationscited by 13
- 2022Robust Textual Embedding against Word-level Adversarial Attackscited by 12
- 2022Adversarial Training for Improving Model Robustness? Look at Both Prediction and Interpretationcited by 12
- 2024Benchmarking the Robustness of Temporal Action Detection Models Against Temporal Corruptionscited by 12
- 2022LinSyn: Synthesizing Tight Linear Bounds for Arbitrary Neural Network Activation Functionscited by 10
- 2022Localized Randomized Smoothing for Collective Robustness Certificationcited by 10
- 2023Efficient Error Certification for Physics-Informed Neural Networkscited by 10
- 2023Improving the Robustness of Transformer-based Large Language Models with Dynamic Attentioncited by 10
- 2021Double Perturbation: On the Robustness of Robustness and Counterfactual Bias Evaluationcited by 9
- 2022Robust Natural Language Processing: Recent Advances, Challenges, and Future Directionscited by 9
- 2022CAISAR: A platform for Characterizing Artificial Intelligence Safety and Robustnesscited by 9
- 2022Impact of Adversarial Training on Robustness and Generalizability of Language Modelscited by 9
- 2023Less is More: Understanding Word-level Textual Adversarial Attack via n-gram Frequency Descendcited by 9
- 2021Detecting Textual Adversarial Examples through Randomized Substitution and Votecited by 8
- 2022Can Transformers Reason in Fragments of Natural Language?cited by 8
- 2023TextShield: Beyond Successfully Detecting Adversarial Sentences in Text Classificationcited by 8
- 2023ANTONIO: Towards a Systematic Method of Generating NLP Benchmarks for Verificationcited by 6
- 2023Rate-Adaptive Coding Mechanism for Semantic Communications With Multi-Modal Datacited by 6
- 2022Are Transformers More Robust? Towards Exact Robustness Verification for Transformerscited by 5
- 20223DVerifier: Efficient Robustness Verification for 3D Point Cloud Modelscited by 5
- 2024Transformer Encoder Satisfiability: Complexity and Impact on Formal Reasoningcited by 5
- 2024SoundnessBench: A Soundness Benchmark for Neural Network Verifierscited by 5
- 2022Identifying Adversarial Attacks on Text Classifierscited by 4
- 2022Disentangled Text Representation Learning with Information-Theoretic Perspective for Adversarial Robustnesscited by 4
- 2025Exact Verification of Graph Neural Networks with Incremental Constraint Solvingcited by 4
- 2023Robustness Verification for Knowledge-Based Logic of Risky Driving Scenescited by 3
- 2022Quantifying Robustness to Adversarial Word Substitutionscited by 2
- 2022TCAB: A Large-Scale Text Classification Attack Benchmarkcited by 2
50 most cited of 76 All 76 (JSON)
- 2026ZonoGPT: Towards An Abstract Domain for Verifying Large GPT Models28 Sep 2026
- 2026Certified Mechanistic Interpretability: Lifting Single-Input Findings to Bounded Neighbourhoods17 Aug 2026
- 2026Sound Probabilistic Safety Bounds for Large Language Models22 Jul 2026
- 2026Certified Training for Convolutional Perturbations20 Jul 2026
- 2026Precise Verification of Transformers through ReLU-Catalyzed Abstraction Refinement14 May 2026
- 2026Vertex-Softmax: Tight Transformer Verification via Exact Softmax Optimization8 May 2026
- 2026Contract And Conquer: How to Provably Compute Adversarial Examples for a Black-Box Model?11 Mar 2026
- 2026In Transformer We Trust? A Perspective on Transformer Architecture Failure Modes15 Feb 2026
- 2025Bridging Efficiency and Safety: Formal Verification of Neural Networks with Early Exits23 Dec 2025
- 2025Floating-Point Neural Network Verification at the Software Level27 Oct 2025
- 2025Verifying Memoryless Sequential Decision-making of Large Language Models8 Oct 2025
- 2025Influence-Guided Concolic Testing of Transformer Robustness28 Sep 2025
38 more
- 2025Bounded PCTL Model Checking of Large Language Model Outputs23 Sep 2025
- 2025Distributionally Robust Safety Verification of Neural Networks via Worst-Case CVaR22 Sep 2025
- 2025Exact Verification of Graph Neural Networks with Incremental Constraint Solving12 Aug 2025
- 2025Language Models That Walk the Talk: A Framework for Formal Fairness Certificates19 May 2025
- 2024SoundnessBench: A Soundness Benchmark for Neural Network Verifiers4 Dec 2024
- 2024Neural Network Verification with Branch-and-Bound for General Nonlinearities31 May 2024
- 2024Transformer Encoder Satisfiability: Complexity and Impact on Formal Reasoning28 May 2024
- 2024A One-Layer Decoder-Only Transformer is a Two-Layer RNN: With an Application to Certified Robustness27 May 2024
- 2024GenFighter: A Generative and Evolutive Textual Attack Removal17 Apr 2024
- 2024Benchmarking the Robustness of Temporal Action Detection Models Against Temporal Corruptions29 Mar 2024
- 2024Transformers Learn Low Sensitivity Functions: Investigations and Implications11 Mar 2024
- 2024Certifying Knowledge Comprehension in LLMs24 Feb 2024
- 2024Correctness Verification of Neural Networks Approximating Differential Equations12 Feb 2024
- 2023Robustness Verification for Knowledge-Based Logic of Risky Driving Scenes27 Dec 2023
- 2023Improving the Robustness of Transformer-based Large Language Models with Dynamic Attention29 Nov 2023
- 2023STR-Cert: Robustness Certification for Deep Text Recognition on Deep Learning Pipelines and Vision Transformers28 Nov 2023
- 2023Fooling the Textual Fooler via Randomizing Latent Representations2 Oct 2023
- 2023Defending Against Alignment-Breaking Attacks via Robustly Aligned LLM18 Sep 2023
- 2023Certified Robustness for Large Language Models with Self-Denoising14 Jul 2023
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validation19 May 2023
- 2023Rate-Adaptive Coding Mechanism for Semantic Communications With Multi-Modal Data18 May 2023
- 2023Efficient Error Certification for Physics-Informed Neural Networks17 May 2023
- 2023ANTONIO: Towards a Systematic Method of Generating NLP Benchmarks for Verification6 May 2023
- 2023Robustifying Token Attention for Vision Transformers20 Mar 2023
- 2023Convex Bounds on the Softmax Function with Applications to Robustness Verification3 Mar 2023
- 2023Less is More: Understanding Word-level Textual Adversarial Attack via n-gram Frequency Descend6 Feb 2023
- 2023TextShield: Beyond Successfully Detecting Adversarial Sentences in Text Classification3 Feb 2023
- 2022AdvCat: Domain-Agnostic Robustness Assessment for Cybersecurity-Critical Applications with Categorical Inputs13 Dec 2022
- 2022Impact of Adversarial Training on Robustness and Generalizability of Language Models10 Nov 2022
- 2022Can Transformers Reason in Fragments of Natural Language?10 Nov 2022
- 2022Textual Manifold-based Defense Against Natural Language Adversarial Examples5 Nov 2022
- 2022Localized Randomized Smoothing for Collective Robustness Certification28 Oct 2022
- 2022Disentangled Text Representation Learning with Information-Theoretic Perspective for Adversarial Robustness26 Oct 2022
- 2022ADDMU: Detection of Far-Boundary Adversarial Examples with Data and Model Uncertainty Estimation22 Oct 2022
- 2022TCAB: A Large-Scale Text Classification Attack Benchmark21 Oct 2022
- 2022Efficiently Computing Local Lipschitz Constants of Neural Networks via Bound Propagation13 Oct 2022
- 2022Faith: An Efficient Framework for Transformer Verification on GPUs23 Sep 2022
- 20223DVerifier: Efficient Robustness Verification for 3D Point Cloud Models15 Jul 2022
50 newest of 76 All 76 (JSON)
- 2022Can Transformers Reason in Fragments of Natural Language?10 Nov 2022
- 2026Sound Probabilistic Safety Bounds for Large Language Models22 Jul 2026
- 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 224
- 2021On the Robustness of Vision Transformers to Adversarial Examplescited by 167
- 2021On the Adversarial Robustness of Vision Transformerscited by 104
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 91
- 2021Certified Robustness to Text Adversarial Attacks by Randomized [MASK]cited by 57
- 2021Adversarial Robustness Comparison of Vision Transformer and MLP-Mixer to CNNscited by 57
- 2021Searching for an Effective Defender: Benchmarking Defense against Adversarial Word Substitutioncited by 55
- 2024Neural Network Verification with Branch-and-Bound for General Nonlinearitiescited by 47
- 2022Efficiently Computing Local Lipschitz Constants of Neural Networks via Bound Propagationcited by 45
- 2022Adversarial Robustness of Deep Neural Networks: A Survey from a Formal Verification Perspectivecited by 41
- 2021On the Sensitivity and Stability of Model Interpretations in NLPcited by 30
- 2021Achieving Model Robustness through Discrete Adversarial Trainingcited by 23
12 most cited of 72 All 72 (JSON)
- 2026ZonoGPT: Towards An Abstract Domain for Verifying Large GPT Models28 Sep 2026
- 2026Certified Mechanistic Interpretability: Lifting Single-Input Findings to Bounded Neighbourhoods17 Aug 2026
- 2026Certified Training for Convolutional Perturbations20 Jul 2026
- 2026Precise Verification of Transformers through ReLU-Catalyzed Abstraction Refinement14 May 2026
- 2026Vertex-Softmax: Tight Transformer Verification via Exact Softmax Optimization8 May 2026
- 2026Contract And Conquer: How to Provably Compute Adversarial Examples for a Black-Box Model?11 Mar 2026
- 2026In Transformer We Trust? A Perspective on Transformer Architecture Failure Modes15 Feb 2026
- 2025Floating-Point Neural Network Verification at the Software Level27 Oct 2025
- 2025Verifying Memoryless Sequential Decision-making of Large Language Models8 Oct 2025
- 2025Influence-Guided Concolic Testing of Transformer Robustness28 Sep 2025
- 2025Bounded PCTL Model Checking of Large Language Model Outputs23 Sep 2025
- 2025Distributionally Robust Safety Verification of Neural Networks via Worst-Case CVaR22 Sep 2025
12 newest of 72 All 72 (JSON)