English

Explanations for Unrealizability of Infinite-State Safety Shields

Logic in Computer Science 2025-08-01 v1

Abstract

Safe Reinforcement Learning focuses on developing optimal policies while ensuring safety. A popular method to address such task is shielding, in which a correct-by-construction safety component is synthesized from logical specifications. Recently, shield synthesis has been extended to infinite-state domains, such as continuous environments. This makes shielding more applicable to realistic scenarios. However, often shields might be unrealizable because the specification is inconsistent (e.g., contradictory). In order to address this gap, we present a method to obtain simple unconditional and conditional explanations that witness unrealizability, which goes by temporal formula unrolling. In this paper, we show different variants of the technique and its applicability.

Keywords

Cite

@article{arxiv.2507.23603,
  title  = {Explanations for Unrealizability of Infinite-State Safety Shields},
  author = {Andoni Rodriguez and Irfansha Shaik and Davide Corsi and Roy Fox and Cesar Sanchez},
  journal= {arXiv preprint arXiv:2507.23603},
  year   = {2025}
}