Skip to main navigation Skip to search Skip to main content

RVFuzzer: Finding input validation bugs in robotic vehicles through control-guided testing

  • Taegyu Kim
  • , Chung Hwan Kim
  • , Junghwan Rhee
  • , Fan Fei
  • , Zhan Tu
  • , Gregory Walkup
  • , Xiangyu Zhang
  • , Xinyan Deng
  • , Dongyan Xu
  • Purdue University
  • NEC Corporation

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Robotic vehicles (RVs) are being adopted in a variety of application domains. Despite their increasing deployment, many security issues with RVs have emerged, limiting their wider deployment. In this paper, we address a new type of vulnerability in RV control programs, called input validation bugs, which involve missing or incorrect validation checks on control parameter inputs. Such bugs can be exploited to cause physical disruptions to RVs which may result in mission failures and vehicle damages or crashes. Furthermore, attacks exploiting such bugs have a very small footprint: just one innocent-looking ground control command, requiring no code injection, control flow hijacking or sensor spoofing. To prevent such attacks, we propose RVFUZZER, a vetting system for finding input validation bugs in RV control programs through control-guided input mutation. The key insight behind RVFUZZER is that the RV control model, which is the generic theoretical model for a broad range of RVs, provides helpful semantic guidance to improve bug-discovery accuracy and efficiency. Specifically, RVFUZZER involves a control instability detector that detects control program misbehavior, by observing (simulated) physical operations of the RV based on the control model. In addition, RVFUZZER steers the input generation for finding input validation bugs more efficiently, by leveraging results from the control instability detector as feedback. In our evaluation of RVFUZZER on two popular RV control programs, a total of 89 input validation bugs are found, with 87 of them being zero-day bugs.

Original languageEnglish
Title of host publicationProceedings of the 28th USENIX Security Symposium
PublisherUSENIX Association
Pages425-442
Number of pages18
ISBN (Electronic)9781939133069
StatePublished - 2019
Externally publishedYes
Event28th USENIX Security Symposium, USENIX Security 2019 - Santa Clara, United States
Duration: 14 Aug 201916 Aug 2019

Publication series

NameProceedings of the 28th USENIX Security Symposium

Conference

Conference28th USENIX Security Symposium, USENIX Security 2019
Country/TerritoryUnited States
CitySanta Clara
Period14/08/1916/08/19

Fingerprint

Dive into the research topics of 'RVFuzzer: Finding input validation bugs in robotic vehicles through control-guided testing'. Together they form a unique fingerprint.

Cite this