Shielding for higher-order safety

Cano Cordoba F, Henzinger TA, Kueffner K. 2026. Shielding for higher-order safety. 26th International Conference on Runtime Verification. RV: Runtime Verification, LNCS, vol. 17117, 474–508.

Download (ext.)

Conference Paper | Published | English

Scopus indexed

Corresponding author has ISTA affiliation

Series Title
LNCS
Abstract
Safety shields are runtime enforcement mechanisms that restrict the actions of a controller to guarantee safety. Classical shields are usually synthesized for state predicates: the current physical state is either safe or unsafe, and the shield disables precisely those actions that can force the system into an unsafe state in the future. In many cyber-physical applications this view is too coarse. A vehicle approaching an obstacle should not only avoid collision, but also respect speed regulations, force limits induced by acceleration, and jerk limits to prevent injuries. From a physical perspective, these requirements are predicated over the derivatives of the state. This paper develops a finite-state safety-game construction for such high-order smoothness constraints. We define differential safety properties using finite differences over a discretized state space, characterise their expressiveness, and reduce shield synthesis to an ordinary safety game over a history state space. We give a synthesis algorithm whose shields store exactly k past states for properties of order k and prove that this memory is necessary. We describe an iterative synthesis procedure for a maximally permissive shield that operates over hierarchies of derivative constraints. The algorithm solves constraints iteratively in increasing order and uses the solution at each iteration to prune the state space for the next constraint. This makes shield synthesis more efficient in practice, as the algorithm refrains from exploring large regions of the state space that are known to be unsafe.
Publishing Year
Date Published
2026-10-07
Proceedings Title
26th International Conference on Runtime Verification
Publisher
Springer
Acknowledgement
This work was supported by the European Research Council under Grant No.: ERC-2020-AdG 101020093. This work was also supported by the ISTA Responsible AI Program, made possible through the support of Garrett Camp and the Camp Foundation.
Volume
17117
Page
474-508
Conference
RV: Runtime Verification
Conference Location
Kingston, ON, Canada
Conference Date
2026-10-06 – 2026-10-09
ISSN
eISSN
IST-REx-ID

Cite this

Cano Cordoba F, Henzinger TA, Kueffner K. Shielding for higher-order safety. In: 26th International Conference on Runtime Verification. Vol 17117. Springer; 2026:474-508. doi:10.1007/978-3-032-41160-0_29
Cano Cordoba, F., Henzinger, T. A., & Kueffner, K. (2026). Shielding for higher-order safety. In 26th International Conference on Runtime Verification (Vol. 17117, pp. 474–508). Kingston, ON, Canada: Springer. https://doi.org/10.1007/978-3-032-41160-0_29
Cano Cordoba, Filip, Thomas A Henzinger, and Konstantin Kueffner. “Shielding for Higher-Order Safety.” In 26th International Conference on Runtime Verification, 17117:474–508. Springer, 2026. https://doi.org/10.1007/978-3-032-41160-0_29.
F. Cano Cordoba, T. A. Henzinger, and K. Kueffner, “Shielding for higher-order safety,” in 26th International Conference on Runtime Verification, Kingston, ON, Canada, 2026, vol. 17117, pp. 474–508.
Cano Cordoba F, Henzinger TA, Kueffner K. 2026. Shielding for higher-order safety. 26th International Conference on Runtime Verification. RV: Runtime Verification, LNCS, vol. 17117, 474–508.
Cano Cordoba, Filip, et al. “Shielding for Higher-Order Safety.” 26th International Conference on Runtime Verification, vol. 17117, Springer, 2026, pp. 474–508, doi:10.1007/978-3-032-41160-0_29.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]

Link(s) to Main File(s)
Access Level
OA Open Access

Export

Marked Publications

Metadata Export

Sources

arXiv 2608.03662

Search this title in

Google Scholar
ISBN Search