.png){kind=icon}
返回
Prompt Runtime Enforcement
.png){kind=icon}
PRE
AI
DOI：10.1007/973-3-032-OF3707-2_7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
本文处理了反应式系统中运行时强制（RE）的问题，其目标是通过最小化修改系统输出以确保其正确性。与可通过缓冲延迟事件的强制器不同，反应式系统的强制器必须在同一反应周期内操作，始终产生（可能已修改的）输出。对于安全属性，强制器确保在每一步满足该属性。然而，对于一般正则属性，只能期望最终满足该属性。因此存在风险，即使在强制执行下，满足该属性也可能无限期延迟，且该属性实际上从未被满足。使用有界公平性和即时最终性来强制满足正则或w-正则属性已被考虑。在本文中，我们提出了一种针对具有即时最终性的正则属性的新的运行时强制框架。给定一个指定属性y的自动机和界k，强制器不应在超过k个连续步骤内使y失效。我们正式定义了这个问题，刻画了自动机的k可强制性问题，并展示了强制器的构造。除了固定k，我们还研究了是否可以计算k以确保k可强制或y的某种最大覆盖。我们实现了k即时强制框架，并使用不同的k演示了其行为。
Keyword:
Runtime Enforcement
Reactive Systems
Regular Properties
Prompt Eventuality
Automata Theory
