当前位置: X-MOL 学术Form. Asp. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Runtime enforcement of timed properties usinggames
Formal Aspects of Computing ( IF 1.4 ) Pub Date : 2020-07-28 , DOI: 10.1007/s00165-020-00515-2
Matthieu Renard 1 , Antoine Rollet 1 , Yliès Falcone 2
Affiliation  

This paper deals with runtime enforcement of timed properties with uncontrollable events. Runtime enforcement consists in defining and using an enforcement mechanism that modifies the executions of a running system to ensure their correctness with respect to the desired property. Uncontrollable events cannot be modified by the enforcement mechanisms and thus have to be released immediately. We present a complete theoretical framework for synthesising such mechanism, modelling the runtime enforcement problem as a Büchi game. It permits to pre-compute the decisions of the enforcement mechanism, thus avoiding to explore the whole execution tree at runtime. The obtained enforcement mechanism is sound, compliant and optimal, meaning that it should output as soon as possible correct executions that are as close as possible to the input execution. This framework takes as input any timed regular property modelled by a timed automaton. We present GREP, a tool implementing this approach. We provide algorithms and implementation details of the different modules of GREP, and evaluate its performance. The results are compared with another state of the art runtime enforcement tool.

中文翻译:

使用游戏对时间属性的运行时强制执行

本文处理具有不可控事件的定时属性的运行时执行。运行时强制包括定义和使用一种强制机制,该机制修改运行系统的执行以确保它们相对于所需属性的正确性。无法控制的事件不能被强制机制修改,因此必须立即释放。我们提出了一个完整的理论框架来综合这种机制,将运行时执行问题建模为 Büchi 游戏。它允许预先计算执行机制的决定,从而避免在运行时探索整个执行树。得到的执行机制是健全的、合规的和最优的,这意味着它应该尽快输出与输入执行尽可能接近的正确执行。该框架将任何由定时自动机建模的定时常规属性作为输入。我们提出了 GREP,一个实现这种方法的工具。我们提供了 GREP 不同模块的算法和实现细节,并评估了它的性能。将结果与另一种最先进的运行时强制工具进行比较。
更新日期:2020-07-28
down
wechat
bug