Skip to Main content Skip to Navigation
Journal articles

Optimal Enforcement of (Timed) Properties with Uncontrollable Events

Matthieu Renard 1, * Yliès Falcone 2, 3 Antoine Rollet 1 Thierry Jéron 4 Hervé Marchand 4
* Corresponding author
3 CORSE - Compiler Optimization and Run-time Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 SUMO - SUpervision of large MOdular and distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : This paper deals with runtime enforcement of untimed and timed properties with uncontrollable events. Runtime enforcement consists in defining and using mechanisms that modify the executions of a running system to ensure their correctness with respect to a desired property. We introduce a framework that takes as input any regular (timed) property described by a deterministic automaton over an alphabet of events, with some of these events being uncontrollable. An uncontrollable event cannot be delayed nor intercepted by an enforcement mechanism. Enforcement mechanisms should satisfy important properties, namely soundness, compliance, and optimality - meaning that enforcement mechanisms should output as soon as possible correct executions that are as close as possible to the input execution. We define the conditions for a property to be enforceable with uncontrollable events. Moreover, we synthesise sound, compliant, and optimal descriptions of runtime enforcement mechanisms at two levels of abstraction to facilitate their design and implementation.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download
Contributor : Antoine Rollet <>
Submitted on : Tuesday, May 9, 2017 - 11:48:07 AM
Last modification on : Tuesday, May 11, 2021 - 11:37:34 AM
Long-term archiving on: : Thursday, August 10, 2017 - 12:51:24 PM


Files produced by the author(s)



Matthieu Renard, Yliès Falcone, Antoine Rollet, Thierry Jéron, Hervé Marchand. Optimal Enforcement of (Timed) Properties with Uncontrollable Events. Mathematical Structures in Computer Science, Cambridge University Press (CUP), 2019, 29 (1), pp.169-214. ⟨10.1017/S0960129517000123⟩. ⟨hal-01262444v4⟩



Record views


Files downloads