Communication Dans Un Congrès Année : 2025

Prompt Runtime Enforcement

Résumé

This paper deals with the problem of runtime enforcement (RE) in the context of reactive systems, which consists in modifying the outputs of a system minimally to ensure its correctness. In contrast to enforcers that can postpone events via buering, enforcers for reactive systems must operate within the same reactive cycle, always yielding a (possibly modied) output. For safety properties, an enforcer makes sure to satisfy the property at each step. However, for general regular properties, one can only expect to satisfy the property eventually. There is then a risk that even under enforcement the satisfaction is indenitely delayed, and the property is never actually satised. Forcing the satisfaction of regular or ω-regular properties has been considered using bounded fairness and prompt eventuality. In this paper, we propose a new runtime enforcement framework for regular properties with prompt eventualities. Given an automaton specifying a property φ and a bound k, the enforcer should never falsify φ more than k consecutive steps. We formally dene this RE problem, characterize k-enforceability of automata, and exhibit the construction of the enforcer. Rather than xing k, we also study whether k can be computed to ensure k-enforceability or some maximal coverage of φ. We implement the k-prompt enforcement framework, and demonstrate its behaviour with varying k.

Fichier principal
Vignette du fichier
ATVA2025.pdf (569.69 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05229564 , version 1 (29-08-2025)

Licence

Identifiants

Citer

Ayush Anand, Loïc Germerie Guizouarn, Thierry Jéron, Sayan Mukherjee, Srinivas Pinisetty, et al.. Prompt Runtime Enforcement. ATVA 2025 - International Symposium on Automated Technology for Verification and Analysis, International Institute of Information Technology, Bangalore, Oct 2025, Bengalore, India. pp.1-22, ⟨10.1007/978-3-032-08707-2_7⟩. ⟨hal-05229564⟩
336 Consultations
393 Téléchargements

Altmetric

Partager

  • More