pipette
ESEspañol

MakSafe: A Spatiotemporal Semantic Framework for Formal Specification and Compliance Checking of Road Vehicle Safety Rules

Maksym Labzhaniia, Julien Deantoni, Marie-Agn{\`e}s Peraldi-Frati, Fr{\'e}d{\'e}ric Mallet

Preprint with a published versionReal-world use

In the authors' words

Scenario-based validation is essential for automated road vehicles but cannot cover the full variability of openworld traffic. We present MakSafe, a formal spatiotemporal framework for specifying and checking road vehicle safety rules through semantic zones, action-based forecasting, and trace-tree reasoning, avoiding uniform time discretization. We formalize the road network, vehicle states, and occupancy zones, then build executable rules for front-vehicle identification and timeto-collision (TTC) verification. The evaluation combines a tracedependent case study with a scalability benchmark over traffic density (N ), horizon (H), and branch factor (B). MakSafe yields branch-specific verdicts, deriving safe and unsafe outcomes from the same initial scene, and re-evaluates a scenario after a control update. A single rule check stays well below a millisecond across the reported sweep, and longer horizons slow the TTC check.

Main resultLimitation the authors admit

Appeared: Thursday, October 15. arXiv. Preprint with a published version.

Published version: Forum on Specification \& Design Languages, Alain Girault; Timothy Bourke; Graziano Pravadelli, Sep 2026, Roma, Italy