arrow
返回

Enhancing concurrency vulnerability detection through AST-based static

delete2025-04-01
delete0
PRE
AI
Z
Zheng Wei
C
Chang Liu
P
Peiran Deng
陈翔 封面图
陈翔 (Xiang Chen)
X
Xiaoxue Wu *
DOI:10.1016/j.jss.2025.112352delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As multi-threaded and highly concurrent programs are increasingly used, their inherent uncertainty significantly impacts program stability. Traditional testing methods often struggle to effectively detect specific concurrency vulnerabilities because these vulnerabilities are triggered only under particular circumstances, making detection at the vulnerability-triggering level challenging. In view of this, we propose a static fuzz mutation testing method based on Abstract Syntax Tree (AST). This method leverages the fine-grained granularity of ASTs to optimize test suites for concurrency vulnerabilities detection. Initially, We analyze and classify the concurrency vulnerabilities found in Go source code, and generate vulnerability feature mutation operators (mutation operators with concurrency vulnerability feature). Next, we propose static fuzz mutation method and heuristic algorithms at the AST level and apply them to mutators. Ultimately, we screened over 200 code slices from 8 open-source projects for static fuzz mutation testing. The results indicate that introducing vulnerability feature mutation operators improved the number of mutant by approximately 22.15% across various types of concurrency vulnerability samples. This enhancement elevated the probability of triggering concurrency vulnerabilities in the program. After incorporating data from the Go language standard library, experiments further confirmed that our proposed static fuzz mutation testing method can effectively improve the accuracy of concurrency vulnerability detection.
Keyword:
Concurrent programs
Mutation testing
Abstract Syntax Tree
Static fuzz mutation
Go language

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

N
Northwestern Polytechnical University
学者数:
4.6W
论文数: 3.7W
被引数: 5.3W
Y
Yangzhou University
学者数:
2.8W
论文数: 1.9W
被引数: 3.3W
N
Nantong University
学者数:
1.9W
论文数: 1.1W
被引数: 2.0W
学者 查看更多机构
引用论文

引用论文

The impact factors on the performance of machine learning-based vulnerability detection: A comparative study
err2020-10-01
err32
PREAI
errZheng, Wei; Gao, Jialiang; Wu, Xiaoxue; Liu, Fengyu; Xun, Yuxing; Liu, Guoliang; Chen, Xiang
err分享
err收藏
Synthesis of new aromatic phosphoramidates under a three-component reaction
err2022-03-31
err0
PREAI
errMónica I. García-Aranda; Marco Franco-Pérez; Israel Bonilla-Landa; José Luis Castrejón-Flores; Angel Zamudio-Medina
err分享
err收藏
A Survey of Parametric Static Analysis参数静态分析综述
err2021-07-18
err5
PREAI
errPark, Jihyeok; Lee, Hongki; Ryu, Sukyoung
err分享
err收藏
Differentiation of Human Embryonic Stem Cells to Regional Specific Neural Precursors in Chemically Defined Medium Conditions
err2008-05-07
err0
errOAAI
errSlaven Erceg; Sergio Laínez; Mohammad Ronaghi; Petra Stojkovic; Maria Amparo Pérez-Aragó; Victoria Moreno-Manzano; Rubén Moreno-Palanques; Rosa Planells-Cases; Miodrag Stojkovic
err分享
err收藏
Biochemical and binding characteristics of boar epididymal fluid proteins
err2011-01-01
err0
PREAI
errPavla Maňásková-Postlerová; Nina Davidová; Věra Jonáková
err分享
err收藏
学者 查看更多内容