当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Synthesis of Run-To-Completion Controllers for Discrete Event Systems
arXiv - CS - Logic in Computer Science Pub Date : 2020-09-11 , DOI: arxiv-2009.05554
Yehia Abd Alrahman, Victor Braberman, Nicol\'as D'Ippolito, Nir Piterman, Sebasti\'an Uchitel

A controller for a Discrete Event System must achieve its goals despite that its environment being capable of resolving race conditions between controlled and uncontrolled events.Assuming that the controller loses all races is sometimes unrealistic. In many cases, a realistic assumption is that the controller sometimes wins races and is fast enough to perform multiple actions without being interrupted. However, in order to model this scenario using control of DES requires introducing foreign assumptions about scheduling, that are hard to figure out correctly. We propose a more balanced control problem, named run-to-completion (RTC), to alleviate this issue. RTC naturally supports an execution assumption in which both the controller and the environment are guaranteed to initiate and perform sequences of actions, without flooding or delaying each other indefinitely. We consider control of DES in the context where specifications are given in the form of linear temporal logic. We formalize the RTC control problem and show how it can be reduced to a standard control problem.

中文翻译:

离散事件系统的 Run-To-Completion 控制器的综合

离散事件系统的控制器必须实现其目标,尽管其环境能够解决受控事件和非受控事件之间的竞争条件。假设控制器输掉所有竞争有时是不现实的。在许多情况下,一个现实的假设是控制器有时会赢得比赛并且足够快以执行多个动作而不会被中断。然而,为了使用 DES 控制对这种场景进行建模,需要引入关于调度的外部假设,这些假设很难正确计算。我们提出了一个更平衡的控制问题,称为运行到完成(RTC),以缓解这个问题。RTC 自然支持一个执行假设,其中控制器和环境都被保证启动和执行动作序列,不会无限期地相互淹没或拖延。我们考虑在以线性时序逻辑形式给出规范的上下文中控制 DES。我们将 RTC 控制问题形式化,并展示如何将其简化为标准控制问题。
更新日期:2020-09-15
down
wechat
bug