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.

KSG: Augmenting Kernel Fuzzing with System Call Specification Generation

KernelGPT: Enhanced Kernel Fuzzing via Large Language Models

SyzDirect: Directed Greybox Fuzzing for Linux Kernel

Thunderkaller: Profiling and Improving the Performance of Syzkaller.

Industry practice of coverage-guided enterprise Linux kernel fuzzing.

SyzScope: Revealing High-Risk Security Impacts of Fuzzer-Exposed Bugs in Linux kernel

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

Survey of OS Kernel Fuzzing

MOCK: Optimizing Kernel Fuzzing Mutation with Context-aware Dependency

RLTrace: Synthesizing High-Quality System Call Traces for OS Fuzz Testing

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

model-based script synthesis for fuzzing

ECG: Augmenting Embedded Operating System Fuzzing via LLM-Based Corpus Generation

G-Fuzz: A Directed Fuzzing Framework for gVisor

KextFuzz: A Practical Fuzzer for Macos Kernel EXTensions on Apple Silicon

KextFuzz: Fuzzing macOS Kernel EXTensions on Apple Silicon via Exploiting Mitigations

Improve Model Testing by Integrating Bounded Model Checking and Coverage Guided Fuzzing

From Proof-of-concept to Exploitable

Rtkaller: State-aware Task Generation for RTOS Fuzzing

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

Smart Greybox Fuzzing