Saved in:
Bibliographic Details
Main Authors: Sayom, Nazmus Shakib, Garcia, Luis
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2512.02270
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917118041128960
author Sayom, Nazmus Shakib
Garcia, Luis
author_facet Sayom, Nazmus Shakib
Garcia, Luis
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2512_02270
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Property-Guided Cyber-Physical Reduction and Surrogation for Safety Analysis in Robotic Vehicles
Sayom, Nazmus Shakib
Garcia, Luis
Cryptography and Security
Robotics
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.
title Property-Guided Cyber-Physical Reduction and Surrogation for Safety Analysis in Robotic Vehicles
topic Cryptography and Security
Robotics
url https://arxiv.org/abs/2512.02270