Cyber-Physical Inconsistency Vulnerability Identification for Safety Checks in Robotic Vehicles
The DOI matches its Crossref record; 27 of the 27 references it cites were found in a registry or an index.
Abstract
We propose a new type of vulnerability for Robotic Vehicles (RVs), called Cyber-Physical Inconsistency. These vulnerabilities target safety checks in RVs (e.g., crash detection). They can be exploited by setting up malicious environment conditions such as placing an obstacle with a certain weight and a certain angle in the RV's trajectory. Once exploited, the safety checks may fail to report real physical accidents or report false alarms (while the RV is still operating normally). Both situations could lead to life-threatening consequences. The root cause of such vulnerabilities is that existing safety checks are mostly using simple range checks implemented in general-purpose programming languages, which are incapable of describing the complex and delicate physical world. We develop a novel technique that requires the interplay of program analysis, vehicle modeling, and search-based testing to identify such vulnerabilities. Our experiment on 4 real-world control software and 8 vehicles including quadrotors, rover, and fixed-wing airplane has discovered 10 real vulnerabilities. Our technique does not have false positives as it only reports when an exploit can be generated.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Robotic systems are prone to various vulnerabilities [132, 133] that can affect their performance in terms of connectivity, productivity, operations, and accuracy.”
From Robotics cyber security: vulnerabilities, attacks, countermeasures, and recommendations (2022) · cites this paper as [133]
Citations
Cites
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,466
System identification—Theory for the user
Sinha, N. K. (1989) · Automatica · doi:10.1016/0005-1098(89)90019-8 · Cited by 9,184
Attack Detection and Identification in Cyber-Physical Systems
Pasqualetti, F., Dorfler, F., & Bullo, F. (2013) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2013.2266831 · Cited by 2,109
Fault injection techniques and tools
Hsueh, M.-C., Tsai, T. K., & Iyer, R. K. (1997) · Computer · doi:10.1109/2.585157 · Cited by 884
Feedback-Directed Random Test Generation
Pacheco, C., Lahiri, S. K., Ernst, M. D., & Ball, T. (2007) · 29th International Conference on Software Engineering (ICSE'07) · doi:10.1109/icse.2007.37 · Cited by 863
On the effectiveness of address-space randomization
Shacham, H., Page, M., Pfaff, B., Goh, E.-J., Modadugu, N., & Boneh, D. (2004) · Proceedings of the 11th ACM conference on Computer and communications security · doi:10.1145/1030083.1030124 · Cited by 861
Angora: Efficient Fuzzing by Principled Search
Chen, P., & Chen, H. (2018) · 2018 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2018.00046 · Cited by 552
On the requirements for successful GPS spoofing attacks
Tippenhauer, N. O., Pöpper, C., Rasmussen, K. B., & Capkun, S. (2011) · Proceedings of the 18th ACM conference on Computer and communications security · doi:10.1145/2046707.2046719 · Cited by 506
SVF: interprocedural static value-flow analysis in LLVM
Sui, Y., & Xue, J. (2016) · Proceedings of the 25th International Conference on Compiler Construction · doi:10.1145/2892208.2892235 · Cited by 431
Multi-objective optimization by genetic algorithms: a review
Tamaki, H., Kita, H., & Kobayashi, S. (2002) · Proceedings of IEEE International Conference on Evolutionary Computation · doi:10.1109/icec.1996.542653 · Cited by 292
Research works printed but not linked: 23
- Abadi Martín, 2009, Control-flow integrity principles, implementations, and applications. ACM Transactions on Information and System Security (TISSEC)13, 1
- Aho Alfred V, 1986, Compilers, principles, techniques, Addison Wesley, 7, 9
- Robert Gardner Bartle etal 1976. The elements of real analysis. Wiley. Robert Gardner Bartle et al. 1976. The elements of real analysis. Wiley.
- California, 2019, DMV
- Checkoway Stephen, 2011, Comprehensive Experimental Analyses of Automotive Attack Surfaces. In USENIX Security Symposium
- Cowan Crispan, 1998, Stack-guard: Automatic adaptive detection and prevention of buffer-overflow attacks. In USENIX security symposium
- Deb Kalyanmoy, 1995, Simulated binary crossover for continuous search space. Complex systems 9, 2
- Deb Kalyanmoy, 1996, A combined genetic adaptive search(GeneAS) for engineering design.Computer Science and informatics26
- Deb Kalyanmoy, 2002, Afast and elitist multiobjective genetic algorithm: NSGA-II
- Deb Kalyanmoy, 2008, Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization.European Journal of Operational Research 185, 3
- Fan Chuchu, Computer Aided Verification, Rupak Majumdar and Viktor Kun?ak (Eds.)
- Frehse Goran, International Conference on Computer Aided Verification. Springer, 379--395
- Giraldo Jairo, 2018, Henrik Sandberg, and Richard Candell.
- Humphreys Todd E, Assessing the spoofing threat: Development of a portable GPS civilian spoofer. InProceedings of the ION GNSS international technical meeting of the satellite division
- Ishtiaq Roufa Rob Millerb, 2010, 19th USENIX Security Symposium, Washington DC. 11--13
- Kim Taegyu, 2019, 28th USENIX Security Symposium (USENIX Security 19)
- Koscher Karl, Security and Privacy (SP), 2010 IEEE Symposium on. IEEE, 447--462
- Son Yunmok, 2015, Rocking Drones with Intentional Sound Noise on Gyroscopic Sensors. In USENIX Security Symposium. 881--896
- Jia Jingting, 2018, 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), 1
- Testylier Romain, 2013, Nltoolbox: A library for reachability computation of nonlinear dynamical systems. In Automated Technology for Verification and Analysis
- David A Van Veldhuizen and Gary B Lamont. 1998. Evolutionary computation and convergence to a pareto front. In Late breaking papers at the genetic programming1998 conference. 221--228. David A Van Veldhuizen and Gary B Lamont. 1998. Evolutionary computation and convergence to a pareto front. In Late breaking papers at the genetic programming1998 conference. 221--228.
- Warner Jon S, 2002, A simple demonstration that the global positioning system (GPS) is vulnerable to spoofing, Journal of Security Administration, 25, 19
- Wold Svante, 1987, Principal component analysis. Chemometrics and intelligent laboratory systems 2, 1--3
Cited by
Robotics cyber security: vulnerabilities, attacks, countermeasures, and recommendations
Yaacoub, J.-P. A., Noura, H. N., Salman, O., & Chehab, A. (2022) · International Journal of Information Security · doi:10.1007/s10207-021-00545-8 · Cited by 320
“Robotic systems are prone to various vulnerabilities [132, 133] that can affect their performance in terms of connectivity, productivity, operations, and accuracy.”
PGFUZZ: Policy-Guided Fuzzing for Robotic Vehicles
Kim, H., Ozmen, M. O., Bianchi, A., Celik, Z. B., & Xu, D. (2021) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2021.24096 · Cited by 91
Self-citationUnmanned Aerial Vehicle (UAV) Forensics: The Good, The Bad, and the Unaddressed
Studiawan, H., Grispos, G., & Choo, K. R. (2023) · Computers & Security · doi:10.1016/j.cose.2023.103340 · Cited by 70
Wan, Z., Shen, J., Chuang, J., Xia, X., Garcia, J., Ma, J., & Chen, Q. A. (2022) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2022.24177 · Cited by 63
Addressing cybersecurity challenges in robotics: A comprehensive overview
Tanimu, J., & Abada, W. (2024) · Cyber Security and Applications · doi:10.1016/j.csa.2024.100074 · Cited by 51
Zhu, Y., Miao, C., Xue, H., Li, Z., Yu, Y., Xu, W., Su, L., & Qiao, C. (2023) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3576915.3616661 · Cited by 37
ROCAS: Root Cause Analysis of Autonomous Driving Accidents via Cyber-Physical Co-mutation
Feng, S., Ye, Y., Shi, Q., Cheng, Z., Xu, X., Cheng, S., Choi, H., & Zhang, X. (2024) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3691620.3695530 · Cited by 24
Self-citationPGPatch: Policy-Guided Logic Bug Patching for Robotic Vehicles
Kim, H., Ozmen, M. O., Celik, Z. B., Bianchi, A., & Xu, D. (2022) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp46214.2022.9833567 · Cited by 22
Self-citationA systematic literature review of software vulnerability detection
(2022) · European Journal of Computer Science and Information Technology · doi:10.37745/ejcsit/vol10.no1.pp23-37 · Cited by 20
Abdallah, M., Woods, D., Naghizadeh, P., Khalil, I. M., Cason, T. N., Sundaram, S., & Bagchi, S. (2022) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp46214.2022.9833591 · Cited by 19
SCVMON: Data-oriented attack recovery for RVs based on safety-critical variable monitoring
Park, S. K., Kim, Y., & Lee, D. H. (2023) · International Symposium on Research in Attacks, Intrusions and Defenses (RAID) · doi:10.1145/3607199.3607221 · Cited by 13
Lyu, C., Pande, A., Zhang, Y., Gu, D., & Mohapatra, P. (2023) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2023.3275218 · Cited by 13
Zhang, Q., Luo, S., Mao, Z. M., Pajić, M., & Reiter, M. K. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2509.11120 · Cited by 10
RVPLAYER: Robotic Vehicle Forensics by Replay with What-if Reasoning
Choi, H., Cheng, Z., & Zhang, X. (2022) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2022.24244 · Cited by 9
Self-citationImplementing a Robot Intrusion Prevention System (RIPS) for ROS 2Preprint
Soriano, E., Martín, F., & Múzquiz, G. G. (2024) · arXiv (Cornell University) · doi:10.48550/arxiv.2412.19272 · Cited by 8
DPFuzzer: Discovering Safety Critical Vulnerabilities for Drone Path Planners
Wang, Y., Yang, C., Zhang, X., Deng, Y., & Ma, J. (2025) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse55347.2025.00051 · Cited by 5
Self-citationReal-time Rectifying Flight Control Misconfiguration Using Intelligent Agent
Han, R., Xu, S., Li, J., Bertino, E., Lo, D., Ma, J., & Ma, S. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3702994 · Cited by 5
Humanoid Robots: Cybersecurity Concerns And Firewall Implementation
Munir, S., Khan, K., Aslam, N., Abid, K., & Rehman, M.-U. (2023) · VFAST Transactions on Software Engineering · doi:10.21015/vtcs.v11i1.1454 · Cited by 3
Fuzzing the Physical Space: Physics-Aware Testing of Black-Box Industrial Control Systems
Sahin, B., Oygenblik, D., Yao, M., Huang, Y., Saltaformaggio, B., & Zonouz, S. (2026) · IEEE Symposium on Security and Privacy (S&P) · doi:10.1109/sp63933.2026.00178 · Cited by 3
Adversarial Fog: Exploiting the Vulnerabilities of LiDAR Point Cloud Preprocessing Filters
Tanaka, Y., Nomoto, K., Kobayashi, R., Tsuruoka, G., & Mori, T. (2025) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/3708821.3733904 · Cited by 3
ConTest: Taming the Cyber-physical Input Space in Fuzz Testing with Control Theory
Wang, J., Zhang, H., Jiang, C., Clark, A., & Zhang, N. (2025) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3719027.3765129 · Cited by 3
RouthSearch: Inferring PID Parameter Specification for Flight Control Program by Coordinate Search
Wang, S., Dong, Z., Li, H., Shen, L., Peng, X., & She, D. (2025) · Proceedings of the ACM on software engineering. · doi:10.1145/3728904 · Cited by 3
Discovering Blind-Trust Vulnerabilities in PLC Binaries via State Machine Recovery
Dong, F., Raj, A. S., López-Morales, E., Liu, S., Shoshitaishvili, Y., Bao, T., Doupé, A., Ozmen, M. O., & Wang, R. (2026) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2026.241624 · Cited by 2
ADGFUZZ: Assignment Dependency-Guided Fuzzing for Robotic Vehicles
Wang, Y., Zheng, Y., Liu, P., Fang, D., Cheng, J., Shi, D., & Sun, L. (2026) · Network and Distributed System Security Symposium · doi:10.14722/ndss.2026.231014 · Cited by 2
Physical-Sensing Inconsistency Vulnerability Mitigation for Multi-UAV Crowdsensing
Cao, Y., Liu, Z., Axi, W., Wei, D., & Xi, N. (2023) · International Conference on Networking and Network Applications (NaNA) · doi:10.1109/nana60121.2023.00121 · Cited by 1
SoundBoost: Effective RCA and Attack Detection for UAV via Acoustic Side-Channel
Wang, H., Yang, Z., Park, S., Yang, Y., Kim, S., Lunardi, W. T., Lopez, M. A., Kim, T., & Lee, W. (2025) · International Conference on Dependable Systems & Networks/Proceedings · doi:10.1109/dsn64029.2025.00039 · Cited by 1
An Empirical Study on Embodied Artificial Intelligence Robot (EAIR) Software BugsPreprint
Liao, Z., Zheng, Z., Reng, P., Liang, H., Gao, Z., Chen, Z., Li, W., & Nan, Y. (2025) · arXiv (Cornell University) · doi:10.48550/arxiv.2507.18267 · Cited by 1
Cybersecurity in Robotics: Understanding Vulnerabilities and Countermeasures
Koul, N., Selwal, A., Kumar, N., & Verma, N. (2026) · Lecture notes in electrical engineering · doi:10.1007/978-981-96-5969-2_32
Hotpatching on the Fly - Mitigating Drone Incidents Arising From Incorrect Configuration
Han, R., Li, J., Ma, Z., Lo, D., Shaghaghi, A., Ma, J., & Ma, S. (2025) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2025.3541383
Automatic Discovery and Diagnosis of Security and Safety Defects in Autonomous Driving Software
Wan, Z. (2025) · eScholarship (California Digital Library)
Survey on Drone and UAV Forensics
Studiawan, H., & Choo, K. R. (2025) · Springer eBooks · doi:10.1007/978-3-031-93511-4_3
Planner-Fuzz: Overcoming Diagnostic Saturation in UAV Planners via Boundary-Oriented Fuzzing
Chen, R., Zhao, C., Cheng, P., Chen, J., & Kim, T. (2026) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3832783.3834389
Tanaka, Y., Nomoto, K., Kobayashi, R., Tsuruoka, G., & Mori, T. (2026) · Journal of Information Processing · doi:10.2197/ipsjjip.34.748
Mitigate unsafe event impact in drone safety check via state detection
Lu, P., Xi, N., Han, R., Ma, Z., & Ma, J. (2026) · Aerospace Science and Technology · doi:10.1016/j.ast.2026.113223
Metadata
- Authors
- Choi, H., Kate, S., Aafer, Y., Zhang, X., & Xu, D.
- Affiliations
- Purdue University West Lafayette (US)
- University of Waterloo (CA)
- Venue
- Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security
- Publisher
- ACM
- Published
- 2020-10-30
- Pages
- 263-278
- ISSN
- 1543-7221 (ISSN-L)
- OpenAlex
- W3109892785
- Cited by
- 27
- References
- 27
- Citations by year
- 2026: 4 · 2025: 7 · 2024: 3 · 2023: 6 · 2022: 5 · 2021: 2
- FWCI
- 2.16
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- ACM SIGSAC Conference on Computer and Communications Security (CCS) (publishedVersion)
- Funders
- NSF (1901242 and 1910300)
- IARPA TrojAI (W911NF-19-S-0012)
- Sandia National Lab (1701331)
- Office of Naval Research (N000141712045, N000141410468 and N000141712947)
- Topics
- Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
- Physical Sciences › Engineering › Safety, Risk, Reliability and Quality › Safety Systems Engineering in Autonomy
- Physical Sciences › Computer Science › Artificial Intelligence › Adversarial Robustness in Machine Learning
- Keywords
- robotic vehicle, safety inspection, accident detection, vulnerability detection, false alarms, program analysis, vehicle modeling, search-based testing, quadrotor, rover, fixed-wing aircraft, control software
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.