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

参数马尔可夫链是单调的吗?

Are Parametric Markov Chains Monotonic?

Jip Spel, Sebastian Junges, Joost-Pieter Katoen

摘要:

本文给出了一个检验参数马氏链的可达概率在某些参数下是否单调的简单算法。我们的想法是构造-只使用图结构的马尔可夫链和局部转移概率-一个前序的状态。我们的算法廉价检查单调性的充分条件。实验表明,单调性在几个基准自动检测,单调性可以加快参数合成的数量级快于一个符号的基线。

英文摘要:

This paper presents a simple algorithm to check whether reachability probabilities in parametric Markov chains are monotonic in (some of) the parameters. The idea is to construct - only using the graph structure of the Markov chain and local transition probabilities - a pre-order on the states. Our algorithm cheaply checks a sufficient condition for monotonicity. Experiments show that monotonicity in several benchmarks is automatically detected, and monotonicity can speed up parameter synthesis up to orders of magnitude faster than a symbolic baseline.

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

↑