paper-with-me

홈 › Papers

Influence-Guided Concolic Testing of Transformer Robustness

2025-09-28 · Chih-Duo Hong, Chih-Cheng Yang, Yu Wang, Fang Yu arxiv

Concolic testing for neural networks alternates concrete execution with constraint solving to search for inputs that flip model decisions. We present a concolic tester for Transformer classifiers that uses SHAP estimates to rank pending path predicates by their impact on the current prediction. To support self-attention with multiple heads in execution backed by SMT solving, we implement attention semantics in pure Python that are compatible with the solver and make the softmax boundary explicit by concretizing exponentiation arguments. We evaluate our method on CIFAR-10 across three compact Transformer classifiers, ResNet18, and VGG16 under a one-pixel budget and a 900s horizon. Across the 500 model--input pairs in this matched comparison, our method achieves 60% success, compared with 15% for a differential evolution baseline that treats the model as a black box. In the primary two-layer Transformer branch-ordering study, SHAP-based predicate prioritization raises success from 56% to 60% and reduces median attack time by 51%. These results show that influence-guided path exploration can make concolic testing a practical way to find adversarial examples in Transformer models.

📄 PDF Abstract BibTeX arXiv:2509.23806

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Concolic Testing for Deep Neural Networks

2018-04-30 · Youcheng Sun, Min Wu, Wenjie Ruan, Xiaowei Huang 외

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 specif…

Concolic Testing on Individual Fairness of Neural Network Models

2025-09-08 · Ming-I Huang, Chih-Duo Hong, Fang Yu arxiv

This paper introduces PyFair, a formal framework for evaluating and verifying individual fairness of Deep Neural Networks (DNNs). By adapting the concolic testing tool PyCT, we generate fairness-specific path constraints…

Abstraction and Symbolic Execution of Deep Neural Networks with Bayesian Approximation of Hidden Features

2021-03-05 · Nicolas Berthier, Amany Alshareef, James Sharp, Sven Schewe 외

Intensive research has been conducted on the verification and validation of deep neural networks (DNNs), aiming to understand if, and how, DNNs can be applied to safety critical applications. However, existing verificati…

Dimensionality Reduction

Reliability Validation of Learning Enabled Vehicle Tracking

2020-02-06 · Youcheng Sun, Yifan Zhou, Simon Maskell, James Sharp 외

This paper studies the reliability of a real-world learning-enabled system, which conducts dynamic vehicle tracking based on a high-resolution wide-area motion imagery input. The system consists of multiple neural networ…

Legion: Best-First Concolic Testing

2020-02-15 · Dongge Liu, Gidon Ernst, Toby Murray, Benjamin I. P. Rubinstein

Concolic execution and fuzzing are two complementary coverage-based testing techniques. How to achieve the best of both remains an open challenge. To address this research problem, we propose and evaluate Legion. Legion …

Decision MakingDecision Making Under UncertaintySequential Decision Making