刘丽娅;奥斯曼·哈桑;索菲涅·塔哈尔 HOL中有限状态离散时间马尔可夫链的形式化。 (英文) Zbl 1348.68221号 Bultan,Tevfik(编辑)等人,《验证和分析自动化技术》。2011年10月11日至14日,第九届国际研讨会,ATVA 2011,台湾台北。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-24371-4/pbk)。计算机科学课堂讲稿6996,90-104(2011)。 摘要:马尔可夫链的数学概念被广泛用于建模和分析许多工程和科学问题。马尔科夫模型通常使用计算机模拟进行分析,最近使用概率模型检查,但这些方法要么不能保证准确的分析,要么无法扩展。作为替代,我们建议使用高阶逻辑定理证明来推理可描述为马尔可夫链的系统的属性。作为实现这一目标的第一步,本文提出了时间齐次有限状态离散马尔可夫链的形式化,并使用HOL定理证明器对其一些基本性质进行了形式化验证,如联合概率、查普曼-科尔莫戈洛夫方程和稳态概率。为了便于说明,我们利用我们的形式化分析了一个简化的二进制通信信道。关于整个系列,请参见[兹比尔1223.68004]. 引用于三文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间(社会流动性、学习理论、工业过程等)上的应用 60年第68季度 规范和验证(程序逻辑、模型检查等) 87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等) 软件:HOL公司;MACOM公司;VESTA公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Liu}等人,Lect。注释计算。科学。6996,90-104(2011;Zbl 1348.68221) 全文: 内政部