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
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Cyber-Physical Inconsistency Vulnerability Identification for Safety Checks in Robotic Vehicles. https://app.cochat.ai/papers/10.1145/3372297.3417249
- The paper
- Choi, H., Kate, S., Aafer, Y., Zhang, X., & Xu, D. (2020). Cyber-Physical Inconsistency Vulnerability Identification for Safety Checks in Robotic Vehicles. Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security. https://doi.org/10.1145/3372297.3417249
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.