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.

Rtkaller: State-aware Task Generation for RTOS Fuzzing

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

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

Enhancing ROS System Fuzzing Through Callback Tracing

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

Thunderkaller: Profiling and Improving the Performance of Syzkaller.

Tardis: Coverage-Guided Embedded Operating System Fuzzing.

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

Industry practice of coverage-guided enterprise Linux kernel fuzzing.

SyzTrust: State-aware Fuzzing on Trusted OS Designed for IoT Devices

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

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

FOX: Coverage-guided Fuzzing as Online Stochastic Control

Designing an Efficient and Extensible Robustness Benchmark of a Real-Time Operating System

An Approach to Evaluate the Robustness of Real Time Operating System

OTA: An Operation-oriented Time Allocation Strategy for Greybox Fuzzing

Survey of OS Kernel Fuzzing

Zeror: speed up fuzzing with coverage-sensitive tracing and scheduling

BRF: eBPF Runtime Fuzzer

Poster: Fuzzing IoT Firmware via Multi-stage Message Generation

TaPaFuzz: Hardware-accelerated RISC-V bare-metal firmware fuzzing using rapid job launches