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