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.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|---|
| Licence |