Runtime enforcement using Büchi games
Runtime enforcement using Büchi games
复制标题
使用 Büchi 游戏执行运行时
作者：
Matthieu Renard;A. Rollet;Yliès Falcone
我们利用Büchi游戏的运行时执行的常规属性与不可控的事件。强制执行包括修改正在运行的系统的执行，使其满足由自动机建模的给定正则属性。我们重新审视运行时执行与不可控的事件，并提出了一个框架，我们建模的运行时执行的问题作为一个Büchi游戏和合成的声音，兼容，和最佳的执行机制作为strategy.We提出的算法和工具实现执行mechanism.We减少了复杂性的执行机制在运行时执行的计算，通过预先计算的执行机制的决定提前的时间。
We leverage Büchi games for the runtime enforcement of regular properties with uncontrollable events. Runtime enforcement consists in modifying the execution of a running system to have it satisfy a given regular property, modelled by an automaton. We revisit runtime enforcement with uncontrollable events and propose a framework where we model the runtime enforcement problem as a Büchi game and synthesise sound, compliant, and optimal enforcement mechanisms as strategies.We present algorithms and a tool implementing enforcement mechanisms.We reduce the complexity of the computations performed by enforcement mechanisms at runtime by pre-computing the decisions of enforcement mechanisms ahead of time.