×
穆罕默德·卡西姆;奥斯曼·哈桑;梅萨·埃卢克;索菲涅·塔哈尔

HOL中正态随机变量的形式化。 （英语） Zbl 1344.68212号

Michael Kohlhase（编辑）等人，《智能计算机数学》。2016年7月25日至29日，第九届国际会议，CICM 2016，波兰比亚莱斯托克。诉讼程序。查姆：施普林格（ISBN 978-3-319-42546-7/pbk；978-3-316-42547-4/电子书）。计算机科学课程讲稿9791。人工智能课堂讲稿，44-59（2016）。
摘要：工程系统的许多组件表现出正态分布的随机和不确定性行为。为了在高阶逻辑定理证明器的可信核内对此类系统进行分析，本文给出了Lebesgue测度和正态随机变量的高阶逻辑形式化，并证明了它们的经典性质。为了说明我们形式化的有用性，我们对无线传感器网络中的概率时钟同步进行了形式化分析。
关于整个系列，请参见[Zbl 1342.68025号].

引用于1文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
28A99号 经典测度理论
60A10英寸 概率测度理论
68米14 分布式系统

软件：

HOL公司;伊莎贝尔
PDF格式BibTeX公司 XML格式引用
\textit{M.Qasim}等人，Lect。注释计算。科学。9791，44-59（2016；Zbl 1344.68212）
全文： 内政部

参考文献：

[1] Ahmed，W.、Hasan，O.、Tahar，S.、Hamdi，M.S.：油气管道的正式可靠性分析。作者：Watt，S.M.、Davenport，J.H.、Sexton，A.P.、Sojka，P.、Urban，J.（编辑）2014年加拿大国际化学品管理委员会。LNCS，第8543卷，第30-44页。斯普林格，海德堡（2014）·兹比尔1304.68151 ·doi:10.1007/978-3-319-08434-34
[2] Billingsley，P.：概率与测度。威利，纽约（2012）·Zbl 1236.60001号
[3] Elluch，M.、Hasan，O.、Tahar，S.、Abid，M.：无线传感器网络检测特性的形式概率分析。形式方面计算。27(1), 79–102 (2015) ·Zbl 1328.68037号 ·电话：10.1007/s00165-014-0304-0
[4] Elson，J.、Girod，L.、Estrin，D.：使用参考广播的细粒度网络时间同步。ACM SIGOPS操作。系统。第36版（SI），147-163（2002）·数字对象标识代码：10.1145/844128.844143
[5] Goldberg，R.R.：真实分析方法。威利，纽约（1976年）·Zbl 0348.26001号
[6] Hasan，O.，Abbasi，N.，Tahar，S.：可重构内存阵列中固定故障的形式概率分析。收录：Leuschel，M.，Wehrheim，H.（编辑）IFM 2009。LNCS，第5423卷，第277-291页。斯普林格，海德堡（2009）·Zbl 1211.68032号 ·doi:10.1007/978-3642-00255-7_19
[7] Hasan，O.，Tahar，S.：连续概率分布的形式化。在：Pfenning，F.（编辑）CADE 2007。LNCS（LNAI），第4603卷，第3-18页。斯普林格，海德堡（2007）·Zbl 1213.68570号 ·doi:10.1007/978-3-540-73595-32
[8] Hasan，O.，Tahar，S.：使用定理证明来验证离散随机变量的期望和方差。自动。推理41（3-4），295-323（2008）·Zbl 1191.68621号 ·doi:10.1007/s10817-008-9113-6
[9] Hasan，O.，Tahar，S.：HOL中停止等待协议的性能分析和功能验证。自动。推理42（1），1-33（2009）·Zbl 1191.68101号 ·数字对象标识代码：10.1007/s10817-008-9105-6
[10] Hölzl，J.：在Isabelle/HOL（2013）中分析具有可数状态空间的离散时间马尔可夫链。http://home.in.tum.de/hoelzl/分类/
[11] Hölzl，J.，Heller，A.：《Isabelle/HOL中的测量理论三章》。收录人：van Eekelen，M.，Geuvers，H.，Schmaltz，J.，Wiedijk，F.（编辑）ITP 2011。LNCS，第6898卷，第135–151页。斯普林格，海德堡（2011）·Zbl 1342.68287号 ·doi:10.1007/978-3-642-22863-6_12
[12] Liu，L.，Hasan，O.，Tahar，S.：HOL中有限状态离散时间马尔可夫链的形式化。收录：Bultan，T.，Hyung，P.-A.（编辑）ATVA 2011。LNCS，第6996卷，第90-104页。斯普林格，海德堡（2011）·Zbl 1348.68221号
[13] Liu，L.，Hasan，O.，Tahar，S.：多处理器系统中内存争用的形式化分析。收录：Iyoda，J.，de Moura，L.（编辑）SBMF 2013。LNCS，第8195卷，第195-210页。斯普林格，海德堡（2013）·Zbl 1409.68059号 ·doi:10.1007/978-3642-41071-014
[14] McInnes，A.I.：模型检查洪泛时间同步协议。摘自：控制与自动化国际会议，第422-429页。IEEE（2009）·doi:10.1109/ICCA.2009.5410508
[15] Mhamdi，T.，Hasan，O.，Tahar，S.：关于HOL中勒贝格积分理论的形式化。作者：Kaufmann，M.，Paulson，L.C.（编辑）ITP 2010。LNCS，第6172卷，第387-402页。斯普林格，海德堡（2010）·Zbl 1291.68362号 ·doi:10.1007/978-3-642-14052-5-27
[16] Mhamdi，T.，Hasan，O.，Tahar，S.：HOL中熵测度的形式化。收录人：van Eekelen，M.，Geuvers，H.，Schmaltz，J.，Wiedijk，F.（编辑）ITP 2011。LNCS，第6898卷，第233-248页。斯普林格，海德堡（2011）·Zbl 1342.68295号 ·doi:10.1007/978-3-642-22863-6_18
[17] Mhamdi，T.，Hasan，O.，Tahar，S.：使用定理证明评估匿名性和机密性协议。形式方法系统。设计。47(3), 265–286 (2015) ·Zbl 1331.68028号 ·doi:10.1007/s10703-015-0232-5
[18] PalChaudhuri，S.、Saha，A.K.、Johnson，D.B.：传感器网络中的自适应时钟同步。参见：《传感器网络中的信息处理》，第340–348页。ACM（2004）
[19] Isabelle/HOL概率分布库（2016）。https://isabelle.in.tum.de/dist/library/HOL/HOL-Probability/Distributions.html
[20] 赖斯，J.A.：数理统计与数据分析。达克斯伯里出版社，太平洋格罗夫出版社（1995）·Zbl 0868.62006年
[21] Schuts，M.、Zhu，F.、Heidarian，F.和Vaandrager，F.：国际象棋gMAC无线传感器网络协议中的时钟同步建模。在：定量形式方法：理论与应用。EPTCS，第13卷，第41–54页（2009年）·doi:10.4204/EPTCS.13.4
[22] Zhang，F.、Bu，L.、Wang，L.，Zhao，J.、Chen，X.、Zhang、T.、Li，X.：利用随机时间自动机对无线传感器网络协议进行建模和评估。电子。注释理论。计算。科学。296, 261–277 (2013) ·doi:10.1016/j.entcs.2013.09.001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。