arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1011.0219cs.FLcs.LO
收藏

基于区域的持续时间概率自动机分析

On Zone-Based Analysis of Duration Probabilistic Automata

Oded Maler, Kim G. Larsen, Bruce H. Krogh

摘要:

我们提出了一个扩展的基于区域的算法分析时间自动机处理系统的时间不确定性被认为是概率,而不是集理论。我们研究持续时间概率自动机(DPA),表示多个并行进程承认内存满连续分布的持续时间。对于这个模型,我们开发了一个扩展的基于区域的前向可达性算法,其后继算子是一个密度Transformer,从而提供了一个解决方案,验证和性能评估问题有关的非循环DPA(或循环DPA的有界时域行为)。

英文摘要:

We propose an extension of the zone-based algorithmics for analyzing timed automata to handle systems where timing uncertainty is considered as probabilistic rather than set-theoretic. We study duration probabilistic automata (DPA), expressing multiple parallel processes admitting memoryfull continuously-distributed durations. For this model we develop an extension of the zone-based forward reachability algorithm whose successor operator is a density transformer, thus providing a solution to verification and performance evaluation problems concerning acyclic DPA (or the bounded-horizon behavior of cyclic DPA).

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

↑