2512.02270

Total: 1

#1 Property-Guided Cyber-Physical Reduction and Surrogation for Safety Analysis in Robotic Vehicles [PDF] [Copy] [Kimi] [REL]

Authors: Nazmus Shakib Sayom, Luis Garcia

We propose a methodology for falsifying safety properties in robotic vehicle systems through property-guided reduction and surrogate execution. By isolating only the control logic and physical dynamics relevant to a given specification, we construct lightweight surrogate models that preserve property-relevant behaviors while eliminating unrelated system complexity. This enables scalable falsification via trace analysis and temporal logic oracles. We demonstrate the approach on a drone control system containing a known safety flaw. The surrogate replicates failure conditions at a fraction of the simulation cost, and a property-guided fuzzer efficiently discovers semantic violations. Our results suggest that controller reduction, when coupled with logic-aware test generation, provides a practical and scalable path toward semantic verification of cyber-physical systems.

Subjects: Cryptography and Security , Robotics

Publish: 2025-12-01 23:27:22 UTC