Formal Reasoning About Finite-State Discrete-Time Markov Chains in HOL
摘要
Markov 链广泛地在为工程和科学系统的不同方面建模被使用，例如算法的性能和系统的可靠性。不同技术为例如，分析 Markovian 模型被开发了 Markov 链蒙特卡罗基于模拟， Markov 分析器，和更多最近概率检查模型。然而，这些技术任何一个不保证精确分析或不是可伸缩的。Higher-order-logic 定理证明是有能力克服上述提及的限制的一个形式化方法。然而，处理各种 Markovian 模型不是足够成熟的。在这份报纸，我们建议便于关于时间同类的有限状态的分离时间的 Markov 链的正式推理的分离时间的 Markov 链(DTMC ) 的形式化。特别地，我们在一些它的重要性质上提供正式确认，例如联合可能性， Chapman-Kolmogorov 方程，可逆性性质，用高顺序的逻辑。表明我们的工作的实用性，我们分析二个应用程序：一条简化二进制通讯隧道和自动邮件质量测量协议。
引用本文（GB/T 7714）
Li-ya, Liu, Osman, 等. Formal Reasoning About Finite-State Discrete-Time Markov Chains in HOL[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2013.
引文网络
本站仅收录题录与摘要供学习参考，全文版权归属出版方；如有侵权请联系我们删除。