Concolic Testing for Deep Neural Networks
Not on the map. Why?
Abstract (arXiv)
Concolic testing combines program execution and symbolic analysis to explore the execution paths of a software program. This paper presents the first concolic testing approach for Deep Neural Networks (DNNs). More specifically, we formalise coverage criteria for DNNs that have been studied in the literature, and then develop a coherent method for performing concolic testing to increase test coverage. Our experimental results show the effectiveness of the concolic testing approach in both achieving high coverage and finding adversarial examples.
Key facts. Cited by 51 papers in the map (data through 7 Oct 2026). First posted on arXiv 30 Apr 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 18; 2022: 16; 2023: 10; 2024: 3; 2025: 3; 2026: 1.
51 papers.
Sort:
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 91
- 2021Software Engineering for AI-Based Systems: A Surveycited by 68
- 2022Adversarial Robustness of Deep Neural Networks: A Survey from a Formal Verification Perspectivecited by 41
- 2021Provable Repair of Deep Neural Networkscited by 39
- 2021Inspect, Understand, Overcome: A Survey of Practical Methods for AI Safetycited by 35
- 2021Distribution-Aware Testing of Neural Networks Using Generative Modelscited by 22
- 2022Fairify: Fairness Verification of Neural Networkscited by 22
- 2022Neuro-Symbolic Verification of Deep Neural Networkscited by 21
- 2022POLICE: Provably Optimal Linear Constraint Enforcement for Deep Neural Networkscited by 19
- 2022NPC: Neuron Path Coverage via Characterizing Decision Logic of Deep Neural Networkscited by 17
- 2021Attack as Defense: Characterizing Adversarial Examples using Robustnesscited by 14
- 2021Understanding Performance Problems in Deep Learning Systemscited by 12
38 more
- 2022A Search-Based Testing Approach for Deep Reinforcement Learning Agentscited by 12
- 2022QVIP: An ILP-based Formal Verification Approach for Quantized Neural Networkscited by 12
- 2021Uncertainty Quantification by Ensemble Learning for Computational Optical Form Measurementscited by 11
- 2021Sparse Adversarial Video Attacks with Spatial Transformationscited by 11
- 2022Abstraction and Refinement: Towards Scalable and Exact Verification of Neural Networkscited by 11
- 2021AequeVox: Automated Fairness Testing of Speech Recognition Systemscited by 9
- 2022CAISAR: A platform for Characterizing Artificial Intelligence Safety and Robustnesscited by 9
- 2022QEBVerif: Quantization Error Bound Verification of Neural Networkscited by 9
- 2022Hierarchical Distribution-Aware Testing of Deep Learningcited by 8
- 2021Distribution Awareness for AI System Testingcited by 6
- 2021Fairness Testing of Deep Image Classification with Adequacy Metricscited by 6
- 2021Active Assessment of Prediction Services as Accuracy Surface Over Attribute Combinationscited by 5
- 2021Adversarial Robustness of Deep Learning: Theory, Algorithms, and Applicationscited by 5
- 2022Software Testing for Machine Learningcited by 5
- 2022Specifying and Testing k-Safety Properties for Machine-Learning Modelscited by 5
- 2021NEUROSPF: A tool for the Symbolic Analysis of Neural Networkscited by 4
- 2022An Overview of Structural Coverage Metrics for Testing Neural Networkscited by 3
- 2023Probabilistic Risk Assessment of an Obstacle Detection System for GoA 4 Freight Trainscited by 3
- 2023Neuron Sensitivity Guided Test Case Selection for Deep Learning Testingcited by 3
- 2024FAST: Boosting Uncertainty-based Test Prioritization Methods for Neural Networks via Feature Selectioncited by 3
- 2021Machine Learning Application Development: Practitioners' Insightscited by 2
- 2021Abstraction and Symbolic Execution of Deep Neural Networks with Bayesian Approximation of Hidden Featurescited by 1
- 2022Is Neuron Coverage Needed to Make Person Detection More Robust?cited by 1
- 2023Feature Map Testing for Deep Neural Networkscited by 1
- 2023The Pros and Cons of Adversarial Robustnesscited by 1
- 2023DREAM: Debugging and Repairing AutoML Pipelinescited by 1
- 2024ARQ: A Mixed-Precision Quantization Framework for Accurate and Certifiably Robust DNNscited by 1
- 2021Testing Autonomous Systems with Believed Equivalence Refinementcited by 0
- 2021Automated Testing of AI Modelscited by 0
- 2022Safe AI -- How is this Possible?cited by 0
- 2023Understanding the Complexity and Its Impact on Testing in ML-Enabled Systemscited by 0
- 2023QNNRepair: Quantized Neural Network Repaircited by 0
- 2023On the Relationship Between RNN Hidden State Vectors and Semantic Ground Truthcited by 0
- 2023Good Tools are Half the Work: Tool Usage in Deep Learning Projectscited by 0
- 2024DeepCover: Advancing RNN Test Coverage and Online Error Prediction using State Machine Extractioncited by 0
- 2025Anomaly Detection Based on Critical Paths for Deep Neural Networkscited by 0
- 2025Influence-Guided Concolic Testing of Transformer Robustnesscited by 0
- 2025Attack logics, not outputs: Towards efficient robustification of deep neural networks by falsifying concept-based propertiescited by 0
50 most cited of 51 All 51 (JSON)
- 2026Toward Localizing and Repairing Bias in Transformer Attention Heads14 Jul 2026
- 2025Attack logics, not outputs: Towards efficient robustification of deep neural networks by falsifying concept-based properties1 Oct 2025
- 2025Influence-Guided Concolic Testing of Transformer Robustness28 Sep 2025
- 2025Anomaly Detection Based on Critical Paths for Deep Neural Networks20 May 2025
- 2024ARQ: A Mixed-Precision Quantization Framework for Accurate and Certifiably Robust DNNs31 Oct 2024
- 2024FAST: Boosting Uncertainty-based Test Prioritization Methods for Neural Networks via Feature Selection13 Sep 2024
- 2024DeepCover: Advancing RNN Test Coverage and Online Error Prediction using State Machine Extraction10 Feb 2024
- 2023DREAM: Debugging and Repairing AutoML Pipelines31 Dec 2023
- 2023The Pros and Cons of Adversarial Robustness18 Dec 2023
- 2023Good Tools are Half the Work: Tool Usage in Deep Learning Projects29 Oct 2023
- 2023Feature Map Testing for Deep Neural Networks21 Jul 2023
- 2023Neuron Sensitivity Guided Test Case Selection for Deep Learning Testing20 Jul 2023
38 more
- 2023On the Relationship Between RNN Hidden State Vectors and Semantic Ground Truth29 Jun 2023
- 2023Probabilistic Risk Assessment of an Obstacle Detection System for GoA 4 Freight Trains26 Jun 2023
- 2023QNNRepair: Quantized Neural Network Repair23 Jun 2023
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validation19 May 2023
- 2023Understanding the Complexity and Its Impact on Testing in ML-Enabled Systems10 Jan 2023
- 2022QVIP: An ILP-based Formal Verification Approach for Quantized Neural Networks10 Dec 2022
- 2022Fairify: Fairness Verification of Neural Networks8 Dec 2022
- 2022QEBVerif: Quantization Error Bound Verification of Neural Networks6 Dec 2022
- 2022POLICE: Provably Optimal Linear Constraint Enforcement for Deep Neural Networks2 Nov 2022
- 2022An Overview of Structural Coverage Metrics for Testing Neural Networks5 Aug 2022
- 2022Abstraction and Refinement: Towards Scalable and Exact Verification of Neural Networks2 Jul 2022
- 2022Adversarial Robustness of Deep Neural Networks: A Survey from a Formal Verification Perspective24 Jun 2022
- 2022A Search-Based Testing Approach for Deep Reinforcement Learning Agents15 Jun 2022
- 2022Specifying and Testing k-Safety Properties for Machine-Learning Models13 Jun 2022
- 2022CAISAR: A platform for Characterizing Artificial Intelligence Safety and Robustness7 Jun 2022
- 2022Hierarchical Distribution-Aware Testing of Deep Learning17 May 2022
- 2022Software Testing for Machine Learning30 Apr 2022
- 2022Is Neuron Coverage Needed to Make Person Detection More Robust?21 Apr 2022
- 2022NPC: Neuron Path Coverage via Characterizing Decision Logic of Deep Neural Networks24 Mar 2022
- 2022Neuro-Symbolic Verification of Deep Neural Networks2 Mar 2022
- 2022Safe AI -- How is this Possible?25 Jan 2022
- 2021Machine Learning Application Development: Practitioners' Insights31 Dec 2021
- 2021Understanding Performance Problems in Deep Learning Systems3 Dec 2021
- 2021Fairness Testing of Deep Image Classification with Adequacy Metrics17 Nov 2021
- 2021Sparse Adversarial Video Attacks with Spatial Transformations10 Nov 2021
- 2021AequeVox: Automated Fairness Testing of Speech Recognition Systems19 Oct 2021
- 2021Automated Testing of AI Models7 Oct 2021
- 2021Adversarial Robustness of Deep Learning: Theory, Algorithms, and Applications24 Aug 2021
- 2021Active Assessment of Prediction Services as Accuracy Surface Over Attribute Combinations14 Aug 2021
- 2021Distribution Awareness for AI System Testing6 May 2021
- 2021Software Engineering for AI-Based Systems: A Survey5 May 2021
- 2021Inspect, Understand, Overcome: A Survey of Practical Methods for AI Safety29 Apr 2021
- 2021Provable Repair of Deep Neural Networks9 Apr 2021
- 2021Attack as Defense: Characterizing Adversarial Examples using Robustness13 Mar 2021
- 2021Testing Autonomous Systems with Believed Equivalence Refinement8 Mar 2021
- 2021Abstraction and Symbolic Execution of Deep Neural Networks with Bayesian Approximation of Hidden Features5 Mar 2021
- 2021Uncertainty Quantification by Ensemble Learning for Computational Optical Form Measurements1 Mar 2021
- 2021NEUROSPF: A tool for the Symbolic Analysis of Neural Networks27 Feb 2021
50 newest of 51 All 51 (JSON)
- 2023A Survey of Safety and Trustworthiness of Large Language Models through the Lens of Verification and Validationcited by 91
- 2021Software Engineering for AI-Based Systems: A Surveycited by 68
- 2022Adversarial Robustness of Deep Neural Networks: A Survey from a Formal Verification Perspectivecited by 41
- 2021Provable Repair of Deep Neural Networkscited by 39
- 2021Inspect, Understand, Overcome: A Survey of Practical Methods for AI Safetycited by 35
- 2021Distribution-Aware Testing of Neural Networks Using Generative Modelscited by 22
- 2022Fairify: Fairness Verification of Neural Networkscited by 22
- 2022Neuro-Symbolic Verification of Deep Neural Networkscited by 21
- 2022POLICE: Provably Optimal Linear Constraint Enforcement for Deep Neural Networkscited by 19
- 2022NPC: Neuron Path Coverage via Characterizing Decision Logic of Deep Neural Networkscited by 17
- 2021Attack as Defense: Characterizing Adversarial Examples using Robustnesscited by 14
- 2021Understanding Performance Problems in Deep Learning Systemscited by 12
12 most cited of 51 All 51 (JSON)
- 2026Toward Localizing and Repairing Bias in Transformer Attention Heads14 Jul 2026
- 2025Attack logics, not outputs: Towards efficient robustification of deep neural networks by falsifying concept-based properties1 Oct 2025
- 2025Influence-Guided Concolic Testing of Transformer Robustness28 Sep 2025
- 2025Anomaly Detection Based on Critical Paths for Deep Neural Networks20 May 2025
- 2024ARQ: A Mixed-Precision Quantization Framework for Accurate and Certifiably Robust DNNs31 Oct 2024
- 2024FAST: Boosting Uncertainty-based Test Prioritization Methods for Neural Networks via Feature Selection13 Sep 2024
- 2024DeepCover: Advancing RNN Test Coverage and Online Error Prediction using State Machine Extraction10 Feb 2024
- 2023DREAM: Debugging and Repairing AutoML Pipelines31 Dec 2023
- 2023The Pros and Cons of Adversarial Robustness18 Dec 2023
- 2023Good Tools are Half the Work: Tool Usage in Deep Learning Projects29 Oct 2023
- 2023Feature Map Testing for Deep Neural Networks21 Jul 2023
- 2023Neuron Sensitivity Guided Test Case Selection for Deep Learning Testing20 Jul 2023
12 newest of 51 All 51 (JSON)