GREP: Games for the Runtime Enforcement of Properties

Matthieu Renard (1) , Antoine Rollet (1) , Yliès Falcone (2, 3)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 UGA [2016-2019] - Université Grenoble Alpes [2016-2019]
3 CORSE - Compiler Optimization and Run-time Systems

We present GREP, a tool for the runtime enforcement of (timed) properties. GREP takes an execution sequence as input (stdin), and modifies it (stdout) as necessary to enforce the desired property, when possible. GREP can enforce any regular timed property described by a deterministic and complete Timed Automaton. The main novelties of GREP are twofold: it uses game theory to improve the synthesis of enforcement mechanisms, and it accounts for uncontrollable events, i.e. events that cannot be controlled by the enforcement mechanisms and thus have to be released immediately. We present an overview of GREP and validate its usability with a performance evaluation.

Domaines: Informatique [cs]; Réseaux et télécommunications [cs.NI]

Matthieu Renard, Antoine Rollet, Yliès Falcone. GREP: Games for the Runtime Enforcement of Properties. 29th IFIP International Conference on Testing Software and Systems (ICTSS), Oct 2017, St. Petersburg, Russia. pp.259-275, ⟨10.1007/978-3-319-67549-7_16⟩. ⟨hal-01678960⟩