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.

Industry Practice of Directed Kernel Fuzzing for Open-source Linux Distribution

Industry practice of coverage-guided enterprise Linux kernel fuzzing.

Brief Industry Paper: Directed Kernel Fuzz Testing on Real-time Linux

Survey of OS Kernel Fuzzing

SyzDirect: Directed Greybox Fuzzing for Linux Kernel

Industrial Oriented Evaluation of Fuzzing Techniques

Fuzz testing in practice: Obstacles and solutions

StateFuzz: System Call-Based State-Aware Linux Driver Fuzzing

G-Fuzz: A Directed Fuzzing Framework for gVisor

Survey of Evolutionary Kernel Fuzzing

MOCK: Optimizing Kernel Fuzzing Mutation with Context-aware Dependency

The Progress, Challenges, and Perspectives of Directed Greybox Fuzzing

Fuzzing BusyBox: Leveraging LLM and Crash Reuse for Embedded Bug Unearthing

Directed Fuzzing Based on Bottleneck Detection

The Human Side of Fuzzing: Challenges Faced by Developers During Fuzzing Activities

Multiple Targets Directed Greybox Fuzzing.

WolfFuzz: A Dynamic, Adaptive, and Directed Greybox Fuzzer

PrIntFuzz: Fuzzing Linux Drivers Via Automated Virtual Device Simulation

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

An Endeavor to Industrialize Hardware Fuzzing: Automating NoC Verification in UVM

WinkFuzz: Model-based Script Synthesis for Fuzzing