arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.06792eess.SYcs.SY
收藏

参数合成问题研究参数化时序自动机

Parameter Synthesis Problems for Parametric Timed Automata

RISE & School of Computer and Information Science, Southwest University(重庆西南大学计算机与信息科学学院);Department of Computer Science and Information Systems Birkbeck, University of London(伦敦大学伯贝克学院计算机科学与信息系统系)

Liyun Dai, Bo Liu, Zhiming Liu, and

AI总结:

本文研究了参数化时序自动机的参数合成问题,提出了一些可判定的子类,并为它们设计了高效的参数合成算法。

摘要:

我们考虑了参数化时序自动机(PTAs)的参数合成问题。该问题是在给定一个PTA和一个属性的情况下,计算参数估值集合,使得得到的时序自动机满足该属性。这样的参数估值集合称为PTA和属性的可行区域。该问题一般情况下是不可判定的。然而,本文研究了一些可判定的PTA子类,并为它们提出了高效的参数合成算法。

英文摘要:

We consider the parameter synthesis problem of parametric timed automata (PTAs). The problem is, given a PTA and a property, to compute the set of valuations of the parameters under which the resulting timed automaton satisfies the property. Such a set of parameter valuations is called a feasible region for the PTA and the property. The problem is known undecidable in general. This paper, however, presents our study on some decidable sub-classes of PTAs and proposes efficient parameter synthesis algorithms for them.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑