SymFL-Net: Branch Information Enhanced Network Protocol Fuzzing

Fuzzing is widely used to test network protocols' reliability. However, network protocol implementations contain numerous branches dedicated to processing network packets, which require certain values at certain positions of the network packet to satisfy, as opposed to simply falling within a range. This makes it challenging for fuzzing to generate testcases that satisfy these branch constraints, leading to inefficiencies in exploring the test space. The challenge is how to generate testcases that can satisfy these branch conditions so that fuzzing can explore the test space more completely. To address this, we introduce a fuzzing approach, SymFL-Net, which is enhanced with branch information. Based on dynamic symbolic execution, we designed a method to extract branch information and generate high-quality testcases with high quality. During testing, SymFL-Net parallelly runs fuzzing and symbolic execution and shares testcases between them, which can help improve the efficiency of exploring test space. We implemented SymFL-Net and evaluated its performance on 5 real-world programs. The experimental results demonstrate at least 89.46 % improvement in average path discovery compared to AFLNet and StateAFL, showing the significant ability of SymFL-Net.

Authors

Institutions

Publication Details

Published
2024-09-15
DOI
https://doi.org/10.1145/3689236.3689258
Primary Topic
Software Testing and Debugging Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

SymFL-Net: Branch Information Enhanced Network Protocol Fuzzing

Bo Yu, Qiang Yang, Baosheng Wang, Yeqi Mou et al.
Software Testing and Debugging Techniques
article

SymFL-Net: Branch Information Enhanced Network Protocol Fuzzing

Bo Yu, Qiang Yang, Baosheng Wang, Yeqi Mou, Chengnuo Cai
article en

Abstract

Fuzzing is widely used to test network protocols' reliability. However, network protocol implementations contain numerous branches dedicated to processing network packets, which require certain values at certain positions of the network packet to satisfy, as opposed to simply falling within a range. This makes it challenging for fuzzing to generate testcases that satisfy these branch constraints, leading to inefficiencies in exploring the test space. The challenge is how to generate testcases that can satisfy these branch conditions so that fuzzing can explore the test space more completely. To address this, we introduce a fuzzing approach, SymFL-Net, which is enhanced with branch information. Based on dynamic symbolic execution, we designed a method to extract branch information and generate high-quality testcases with high quality. During testing, SymFL-Net parallelly runs fuzzing and symbolic execution and shares testcases between them, which can help improve the efficiency of exploring test space. We implemented SymFL-Net and evaluated its performance on 5 real-world programs. The experimental results demonstrate at least 89.46 % improvement in average path discovery compared to AFLNet and StateAFL, showing the significant ability of SymFL-Net.

National University of Defense Technology (CN)
Openalex Percentile: Top 77%
Software Testing and Debugging Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.