Timed automata with observers under energy constraints
Timed automata with observers under energy constraints
复制标题
能量约束下观察者的定时自动机
DOI：
10.1145/1755952.1755963
复制
发表时间：
2010
影响因子：
4.9
通讯作者：
N. Markey
中科院分区：
文献类型：
--
作者：
P. Bouyer;U. Fahrenberg;K. Larsen;N. Markey
本文研究了单时钟定价时间自动机，其中价格可以线性增长（dp/dt = k）或指数增长（dp/dt = kp），边缘上有不连续更新。我们提出了EXPTIME算法来确定控制器的存在性，以确保在整个运行过程中存在无限次运行或某个目标位置具有非负观测器值的可达性。这些算法包括计算在运行过程中每个位置应该经过的最佳延迟，以便最终的观察者值最大化（并且永远不会低于零）。
In this paper we study one-clock priced timed automata in which prices can grow linearly (dp/dt = k) or exponentially (dp/dt = kp), with discontinuous updates on edges. We propose EXPTIME algorithms to decide the existence of controllers that ensure existence of infinite runs or reachability of some goal location with non-negative observer value all along the run. These algorithms consist in computing the optimal delays that should be elapsed in each location along a run, so that the final observer value is maximized (and never goes below zero).