参数合成问题研究参数化时序自动机
Parameter Synthesis Problems for Parametric Timed Automata
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分析而来,可能存在错误,请以论文正文为准。