Abstract
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.
Abstract (translated)
我们提出了一种通过属性引导的简化和替代执行来验证机器人车辆系统安全性质的方法。通过对给定规范相关的控制逻辑和物理动态进行隔离,我们构建了轻量级的替代模型,在保留与属性相关的行为的同时消除无关的系统复杂性。这使得可以通过轨迹分析和时态逻辑预言来进行可扩展的反证检验。我们在一个含有已知安全缺陷的无人机控制系统上展示了这种方法的应用。该替代模型以较低的模拟成本复制了故障条件,并且通过属性引导的模糊测试能够高效地发现语义违规行为。我们的研究结果表明,结合逻辑感知的测试生成进行控制器简化可以为网络物理系统的语义验证提供一种实际可行和可扩展的方法。
URL
https://arxiv.org/abs/2512.02270