Runtime Enforcement of Regular Timed Properties by Suppressing and Delaying Events

Yliès Falcone 1, * Thierry Jéron 2 Hervé Marchand 2 Srinivas Pinisetty 3
* Auteur correspondant
1 CORSE - Compiler Optimization and Run-time Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
2 SUMO - SUpervision of large MOdular and distributed systems
IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL, Inria Rennes – Bretagne Atlantique
Abstract : Runtime enforcement is a verification/validation technique aiming at correcting possibly incorrect executions of a system of interest. In this paper, we consider enforcement monitoring for systems where the physical time elapsing between actions matters. Executions are thus modelled as timed words (i.e., sequences of actions with dates). We consider runtime enforcement for timed specifications modelled as timed automata. Our enforcement mechanisms have the power of both delaying events to match timing constraints, and suppressing events when no delaying is appropriate, thus possibly allowing for longer executions. To ease their design and their correctness-proof, enforcement mechanisms are described at several levels: enforcement functions that specify the input-output behaviour in terms of transformations of timed words, constraints that should be satisfied by such functions, enforcement monitors that describe the operational behaviour of enforcement functions, and enforcement algorithms that describe the implementation of enforcement monitors. The feasibility of enforcement monitoring for timed properties is validated by prototyping the synthesis of enforcement monitors from timed automata.
Type de document :
Article dans une revue
Science of Computer Programming, Elsevier, 2016, 〈10.1016/j.scico.2016.02.008〉
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01281727
Contributeur : Yliès Falcone <>
Soumis le : mercredi 2 mars 2016 - 16:27:26
Dernière modification le : samedi 27 octobre 2018 - 01:29:53
Document(s) archivé(s) le : vendredi 3 juin 2016 - 11:34:05

Fichier

SCP-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Yliès Falcone, Thierry Jéron, Hervé Marchand, Srinivas Pinisetty. Runtime Enforcement of Regular Timed Properties by Suppressing and Delaying Events. Science of Computer Programming, Elsevier, 2016, 〈10.1016/j.scico.2016.02.008〉. 〈hal-01281727〉

Partager

Métriques

Consultations de la notice

848

Téléchargements de fichiers

125