Abstract:ABSTRACTReal-Time Operating System (RTOS) has become the main category of embedded systems. It is widely used to support tasks requiring real-time response such as printers and switches. The security of RTOS has been long overlooked as it was running in special environments isolated from attackers. However, with the rapid development of IoT devices, tremendous RTOS devices are connected to the public network. Due to the lack of security mechanisms, these devices are extremely vulnerable to a wide spectrum of attacks. Even worse, the monolithic design of RTOS combines various tasks and services into a single binary, which hinders the current program testing and analysis techniques working on RTOS. In this paper, we propose SFuzz, a novel slice-based fuzzer, to detect security vulnerabilities in RTOS. Our insight is that RTOS usually divides a complicated binary into many separated but single-minded tasks. Each task accomplishes a particular event in a deterministic way and its control flow is usually straightforward and independent. Therefore, we identify such code from the monolithic RTOS binary and synthesize a slice for effective testing. Specifically, SFuzz first identifies functions that handle user input, constructs call graphs that start from callers of these functions, and leverages forward slicing to build the execution tree based on the call graphs and pruning the paths independent of external inputs. Then, it detects and handles roadblocks within the coarse-grain scope that hinder effective fuzzing, such as instructions unrelated to the user input. And then, it conducts coverage-guided fuzzing on these code snippets. Finally, SFuzz leverages forward and backward slicing to track and verify each path constraint and determine whether a bug discovered in the fuzzer is a real vulnerability. SFuzz successfully discovered 77 zero-day bugs on 35 RTOS samples, and 67 of them have been assigned CVE or CNVD IDs. Our empirical evaluation shows that SFuzz outperforms the state-of-the-art tools (e.g., UnicornAFL) on testing RTOS.

FOT: a versatile, configurable, extensible fuzzing framework.

AMF: Efficient Browser Interprocess Communication Fuzzing

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

V-Fuzz: Vulnerability-Oriented Evolutionary Fuzzing

NESTFUZZ: Enhancing Fuzzing with Comprehensive Understanding of Input Processing Logic

CAMFuzz: Explainable Fuzzing with Local Interpretation

SFuzz: Slice-based Fuzzing for Real-Time Operating Systems

Fw‐fuzz: A code coverage‐guided fuzzing framework for network protocols on firmware

FishFuzz: Throwing Larger Nets to Catch Deeper Bugs

Fuzz testing in practice: Obstacles and solutions

G-Fuzz: A Directed Fuzzing Framework for gVisor

WolfFuzz: A Dynamic, Adaptive, and Directed Greybox Fuzzer

FuzzFactory: domain-specific fuzzing with waypoints

AntFuzzer: A Grey-Box Fuzzing Framework for EOSIO Smart Contracts

AFL++: A Vulnerability Discovery and Reproduction Framework

DeepFuzzer: Accelerated Deep Greybox Fuzzing

EnFuzz: from Ensemble Learning to Ensemble Fuzzing.

VisFuzz: understanding and intervening fuzzing with interactive visualization

MultiFuzz: A Coverage-Based Multiparty-Protocol Fuzzer for IoT Publish/Subscribe Protocols

Fuzzing: A Survey for Roadmap

Fuzzing with Quantitative and Adaptive Hot-Bytes Identification