arrow
返回

FA-Fuzz: A Novel Scheduling Scheme Using Firefly Algorithm for Mutation-Based Fuzzing

delete2024-01-01
delete4
PRE
AI
Z
Zicong Gao
H
Hao Xiong
W
Weiyu Dong
R
Rui Chang *
R
Rui Yang
Y
Yajin Zhou
L
Liehui Jiang
DOI:10.1109/TSE.2023.3326144delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mutation-based fuzzing has been widely used in both academia and industry. Recently, researchers observe that the mutation scheduling scheme affects the efficiency of fuzzing. Accordingly, they propose PSO algorithm or machine learning-based technique to optimize the scheduling process. However, these methods fail to consider the fact that the optimal operator distribution of different seeds is different, even for the same program. In this paper, we propose a novel general scheduling scheme, named FA-fuzz, to find the optimal selecting probability distribution of mutation operators, which is based on the observations that the effective mutation operators are different for different seeds. Specifically, our method is based on the firefly algorithm. The positions of fireflies are mapped to the selection probability distribution of different mutation operators. The brightness of fireflies is expressed as the efficiency of discovering unique testcases. We implement prototype systems on multiple state-of-art fuzzers, and perform evaluations on two datasets. Our proposed method improves both the number of unique paths and unique bugs on real-world datasets. In addition, we discover 30 zero-day vulnerabilities in eight real-world programs, which demonstrate the effectiveness of FA-fuzz.
Keyword:
Mutation-based fuzzing
firefly algorithm

期刊

IEEE Transactions on Software Engineering 封面图
IEEE Transactions on Software Engineering
IF:
5.6
论文数:
2.9K
被引数:
1.1W

机构

P
pla information engineering university
学者数:
2.8K
论文数: 1.6K
被引数: 2
Z
zhejiang university
学者数:
17.7W
论文数: 12.1W
被引数: 152
引用论文

引用论文

Cysteine Dioxygenase 1 Is a Tumor Suppressor Gene Silenced by Promoter Methylation in Multiple Human Cancers半胱氨酸双加氧酶1是一种在多种人类癌症中被启动子甲基化沉默的抑癌基因
err2012-09-27
err0
errOAAI
errMariana Brait; Shizhang Ling; Jatin K. Nagpal; Xiaofei Chang; Hannah Lui Park; Juna Lee; Jun Okamura; Keishi Yamashita; David Sidransky; Myoung Sook Kim
err分享
err收藏
Kimberlite Terminology and Classification金伯利岩术语和分类
err2013-07-12
err0
PREAI
errB. H. Scott Smith; T. E. Nowicki; J. K. Russell; K. J. Webb; R. H. Mitchell; C. M. Hetman; M. Harder; E. M. W. Skinner; Jv. A. Robey
err分享
err收藏
学者 查看更多内容