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.

NSFuzz: Towards Efficient and State-Aware Network Service Fuzzing

Constructing Cyber-Physical System Testing Suites Using Active Sensor Fuzzing

Fine-Grained Coverage-Based Fuzzing - RCR Report

Fuzzers for Stateful Systems: Survey and Research Directions

The Art, Science, and Engineering of Fuzzing: A Survey

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

A Survey of Network Protocol Fuzzing: Model, Techniques and Directions

UNIFUZZ: A Holistic and Pragmatic Metrics-Driven Platform for Evaluating Fuzzers

StateAFL: Greybox Fuzzing for Stateful Network Servers

SnapFuzz: An Efficient Fuzzing Framework for Network Applications

A Survey on the Development of Network Protocol Fuzzing Techniques

State Selection Algorithms and Their Impact on The Performance of Stateful Network Protocol Fuzzing

Exploring Effective Fuzzing Strategies to Analyze Communication Protocols

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

Active Fuzzing for Testing and Securing Cyber-Physical Systems

LAFuzz: Neural Network for Efficient Fuzzing

NESTFUZZ: Enhancing Fuzzing with Comprehensive Understanding of Input Processing Logic

Model-Based Grey-Box Fuzzing of Network Protocols

Fuzzing Improving Techniques Applied and Evaluated on a Network Traffic Analysis System

SGANFuzz: A Deep Learning-Based MQTT Fuzzing Method Using Generative Adversarial Networks

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