Uncontrollable Event

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 1398 Experts worldwide ranked by ideXlab platform

Renard Matthieu - One of the best experts on this subject based on the ideXlab platform.

  • Optimal Enforcement of (Timed) Properties with Uncontrollable Events
    'Cambridge University Press (CUP)', 2019
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Marchand Hervé
    Abstract:

    International audienceThis 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

  • Runtime Enforcement of (Timed) Properties with Uncontrollable Events
    2017
    Co-Authors: Renard Matthieu
    Abstract:

    Cette thèse étudie l’enforcement de propriétés temporisées à l’exécution en présence d’évènements incontrôlables. Les travaux se placent dans le cadre plus général de la vérification à l’exécution qui vise à surveiller l’exécution d’un système afin de s’assurer qu’elle respecte certaines propriétés. Ces propriétés peuvent être spécifiées à l’aide de formules logiques, ou au moyen d’autres modèles formels, parfois équivalents, comme des automates. Nous nous intéressons à l’enforcement à l’exécution de propriétés spécifiées par des automates temporisés. Tout comme la vérification à l’exécution, l’enforcement à l’exécution surveille l’exécution d’un système, la différence étant qu’un mécanisme d’enforcement réalise certaines modifications sur l’exécution afin de la contraindre à satisfaire la propriété souhaitée. Nous étudions plus particulièrement l’enforcement à l’exécution lorsque certains évènements de l’exécution sont incontrôlables, c’est-à-dire qu’ils ne peuvent pas être modifiés par un mécanisme d’enforcement. Nous définissons des algorithmes de synthèse de mécanismes d’enforcement décrits de manières fonctionnelle puis opérationnelle, à partir de propriétés temporisées régulières (pouvant être représentées par des automates temporisés). Ainsi, deux mécanismes d’enforcement équivalents sont définis, le premier présentant une approche correcte sans considération d’implémentation, alors que le second utilise une approche basée sur la théorie des jeux permettant de précalculer certains comportements, ce qui permet de meilleures performances. Une implémentation utilisant ce précalcul est également présentée et évaluée. Les résultats sont encourageant quant à la faisabilité de l’enforcement à l’exécution en temps réel, avec des temps supplémentaires suffisamment courts sur de petites propriétés pour permettre une utilisation de tels systèmes.This thesis studies the runtime enforcement of timed properties when some Events are Uncontrollable. This work falls in the domain of runtime verification, which includes all the techniques and tools based on or related to the monitoring of system executions with respect to requirement properties. These properties can be specified using different models such as logic formulae or automata. We consider timed regular properties, that can be represented by timed automata. As for runtime verification, a runtime enforcement mechanism watches the executions of a system, but instead of just outputting a verdict, it modifies the execution so that it satisfies the property. We are interested in runtime enforcement with Uncontrollable Events. An Uncontrollable Event is an Event that an enforcement mechanism can not modify. We describe the synthesis of enforcement mechanisms, in both a functional and an operational way, that enforce some desired timed regular property. We define two equivalent enforcement mechanisms, the first one being simple, without considering complexity aspects, whereas the second one has a better time complexity thanks to the use of game theory; the latter being better suited for implementation. We also detail a tool that implements the second enforcement mechanism, as well as some performance considerations. The overhead introduced by the use of our tool seems low enough to be used in some real-time application scenarios

  • Enforcement à l’exécution de propriétés temporisées régulières en présence d’évènements incontrôlables
    HAL CCSD, 2017
    Co-Authors: Renard Matthieu
    Abstract:

    This thesis studies the runtime enforcement of timed properties when some Events are Uncontrollable. This work falls in the domain of runtime verification, which includes all the techniques and tools based on or related to the monitoring of system executions with respect to requirement properties. These properties can be specified using different models such as logic formulae or automata. We consider timed regular properties, that can be represented by timed automata. As for runtime verification, a runtime enforcement mechanism watches the executions of a system, but instead of just outputting a verdict, it modifies the execution so that it satisfies the property. We are interested in runtime enforcement with Uncontrollable Events. An Uncontrollable Event is an Event that an enforcement mechanism can not modify. We describe the synthesis of enforcement mechanisms, in both a functional and an operational way, that enforce some desired timed regular property. We define two equivalent enforcement mechanisms, the first one being simple, without considering complexity aspects, whereas the second one has a better time complexity thanks to the use of game theory; the latter being better suited for implementation. We also detail a tool that implements the second enforcement mechanism, as well as some performance considerations. The overhead introduced by the use of our tool seems low enough to be used in some real-time application scenarios.Cette thèse étudie l’enforcement de propriétés temporisées à l’exécution en présence d’évènements incontrôlables. Les travaux se placent dans le cadre plus général de la vérification à l’exécution qui vise à surveiller l’exécution d’un système afin de s’assurer qu’elle respecte certaines propriétés. Ces propriétés peuvent être spécifiées à l’aide de formules logiques, ou au moyen d’autres modèles formels, parfois équivalents, comme des automates. Nous nous intéressons à l’enforcement à l’exécution de propriétés spécifiées par des automates temporisés. Tout comme la vérification à l’exécution, l’enforcement à l’exécution surveille l’exécution d’un système, la différence étant qu’un mécanisme d’enforcement réalise certaines modifications sur l’exécution afin de la contraindre à satisfaire la propriété souhaitée. Nous étudions plus particulièrement l’enforcement à l’exécution lorsque certains évènements de l’exécution sont incontrôlables, c’est-à-dire qu’ils ne peuvent pas être modifiés par un mécanisme d’enforcement. Nous définissons des algorithmes de synthèse de mécanismes d’enforcement décrits de manières fonctionnelle puis opérationnelle, à partir de propriétés temporisées régulières (pouvant être représentées par des automates temporisés). Ainsi, deux mécanismes d’enforcement équivalents sont définis, le premier présentant une approche correcte sans considération d’implémentation, alors que le second utilise une approche basée sur la théorie des jeux permettant de précalculer certains comportements, ce qui permet de meilleures performances. Une implémentation utilisant ce précalcul est également présentée et évaluée. Les résultats sont encourageant quant à la faisabilité de l’enforcement à l’exécution en temps réel, avec des temps supplémentaires suffisamment courts sur de petites propriétés pour permettre une utilisation de tels systèmes

  • Enforcement of (Timed) Properties with Uncontrollable Events
    'Springer Science and Business Media LLC', 2015
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Pinisetty Srinivas, Marchand Hervé
    Abstract:

    International audienceThis paper deals with runtime enforcement of untimed and timed properties with Uncontrollable Events. Runtime enforcement consists in modifying 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 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 satisfy important properties, namely soundness and compliance, meaning that enforcement mechanisms output correct executions that are close to the input execution. We discuss the conditions for a property to be enforceable with Uncontrollable Events, and we define enforcement mechanisms that modify executions to obtain a correct output, as soon as possible. Moreover, we synthesize sound and compliant descriptions of runtime enforcement mechanisms at two levels of abstraction to facilitate their design and implementation

Marchand Hervé - One of the best experts on this subject based on the ideXlab platform.

  • Optimal Enforcement of (Timed) Properties with Uncontrollable Events
    'Cambridge University Press (CUP)', 2019
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Marchand Hervé
    Abstract:

    International audienceThis 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

  • Enforcement of (Timed) Properties with Uncontrollable Events
    'Springer Science and Business Media LLC', 2015
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Pinisetty Srinivas, Marchand Hervé
    Abstract:

    International audienceThis paper deals with runtime enforcement of untimed and timed properties with Uncontrollable Events. Runtime enforcement consists in modifying 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 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 satisfy important properties, namely soundness and compliance, meaning that enforcement mechanisms output correct executions that are close to the input execution. We discuss the conditions for a property to be enforceable with Uncontrollable Events, and we define enforcement mechanisms that modify executions to obtain a correct output, as soon as possible. Moreover, we synthesize sound and compliant descriptions of runtime enforcement mechanisms at two levels of abstraction to facilitate their design and implementation

Herve ́ March - One of the best experts on this subject based on the ideXlab platform.

  • Enforcement of (Timed) Properties with Uncontrollable Events
    2016
    Co-Authors: Matthieu Renard, Antoine Rollet, Srinivas Pinisetty, Herve ́ March
    Abstract:

    Abstract. This paper deals with runtime enforcement of untimed and timed properties with Uncontrollable Events. Runtime enforcement consists in modi-fying 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 regu-lar (timed) property 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 satisfy important properties, namely soundness and compliance- meaning that enforcement mechanisms out-put correct executions that are close to the input execution. We discuss the condi-tions for a property to be enforceable with Uncontrollable Events, and we define enforcement mechanisms that modify executions to obtain a correct output, as soon as possible. Moreover, we synthesize sound and compliant descriptions of runtime enforcement mechanisms at two levels of abstraction to facilitate their design and implementation.

Falcone Yliès - One of the best experts on this subject based on the ideXlab platform.

  • Optimal Enforcement of (Timed) Properties with Uncontrollable Events
    'Cambridge University Press (CUP)', 2019
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Marchand Hervé
    Abstract:

    International audienceThis 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

  • Enforcement of (Timed) Properties with Uncontrollable Events
    'Springer Science and Business Media LLC', 2015
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Pinisetty Srinivas, Marchand Hervé
    Abstract:

    International audienceThis paper deals with runtime enforcement of untimed and timed properties with Uncontrollable Events. Runtime enforcement consists in modifying 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 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 satisfy important properties, namely soundness and compliance, meaning that enforcement mechanisms output correct executions that are close to the input execution. We discuss the conditions for a property to be enforceable with Uncontrollable Events, and we define enforcement mechanisms that modify executions to obtain a correct output, as soon as possible. Moreover, we synthesize sound and compliant descriptions of runtime enforcement mechanisms at two levels of abstraction to facilitate their design and implementation

Rollet Antoine - One of the best experts on this subject based on the ideXlab platform.

  • Optimal Enforcement of (Timed) Properties with Uncontrollable Events
    'Cambridge University Press (CUP)', 2019
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Marchand Hervé
    Abstract:

    International audienceThis 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

  • Enforcement of (Timed) Properties with Uncontrollable Events
    'Springer Science and Business Media LLC', 2015
    Co-Authors: Renard Matthieu, Falcone Yliès, Rollet Antoine, Jéron Thierry, Pinisetty Srinivas, Marchand Hervé
    Abstract:

    International audienceThis paper deals with runtime enforcement of untimed and timed properties with Uncontrollable Events. Runtime enforcement consists in modifying 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 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 satisfy important properties, namely soundness and compliance, meaning that enforcement mechanisms output correct executions that are close to the input execution. We discuss the conditions for a property to be enforceable with Uncontrollable Events, and we define enforcement mechanisms that modify executions to obtain a correct output, as soon as possible. Moreover, we synthesize sound and compliant descriptions of runtime enforcement mechanisms at two levels of abstraction to facilitate their design and implementation

Uncontrollable Event - 15 days free trial to Access Experts & Abstracts