×
王金双;杨华兵;张兴元

与Isabelle/HOL进行生动推理。 （英语） 兹比尔1252.68198

Berghofer，Stefan（编辑）等人，《高阶逻辑中的定理证明》。2009年8月17日至20日在德国慕尼黑举行的第22届TPHOL国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-03358-2/pbk）。计算机科学讲座笔记5674485-499（2009）。
摘要：本文描述了Paulson归纳协议验证方法在活性推理中的扩展。扩展不需要改变原始归纳方法的系统模型。因此，保尔森方法成功进行安全推理的所有优点都得到了保留，而活性推理成为可能。为了简化活性推理，使用了一个新的公平概念，称为参数公平，而不是标准的公平概念。建立了一个概率模型来支持这种新的公平性概念。通过小示例和实际通信协议的实验证实了扩展的实用性。所有工作都已使用Isar与Isabelle/HOL正式确定。
关于整个系列，请参见[Zbl 1173.68002号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

活度证明;归纳协议验证;概率模型;参数公平性

软件：

伊莎贝尔/HOL;伊萨尔;伊莎贝尔
PDF格式BibTeX公司 XML格式引用
\textit{J.Wang}等人，Lect。注释计算。科学。5674、485--499（2009年；Zbl 1252.68198）
全文： 内政部

参考文献：

[1] Paulson，L.C.：验证密码协议的归纳方法。《计算机安全杂志》6（1-2），85–128（1998）·doi:10.3233/JCS-1998-61-2005
[2] Paulson，L.C.：互联网协议TLS的归纳分析。ACM计算机和系统安全事务2（3），332–351（1999）·doi:10.1145/322510.322530
[3] Manna，Z.，Pnueli，A.：完成时间画面。西奥。计算。科学。 83(1), 91–130 (1991) ·Zbl 0795.68133号 ·doi:10.1016/0304-3975（91）90041-Y
[4] Pnueli，A.，Zuck，L.D.：概率验证。信息与计算103（1），1–29（1993）·Zbl 0797.68112号 ·doi:10.1006/inco.1993.1012
[5] Baier，C.，Kwiatkowska，M.：公平约束下概率过程定性性质的验证。《信息处理快报》66（2），71–79（1998）·Zbl 1078.68664号 ·doi:10.1016/S0020-0190（98）00038-6
[6] Jaeger，M.：公平、可计算公平和随机性。In：程序。第二届概率验证方法国际研讨会（1999年）·Zbl 1170.93026号
[7] Yang，H.，Zhang，X.，Wang，Y.：电梯控制系统的生命力证明。摘自：TPHOL的“新兴趋势”，牛津大学计算实验室，PRG-RR-05-02，第190-204页（2005）
[8] Yang，H.，Zhang，X.，Wang，Y.：srp协议的正确性证明。在：第20届国际并行和分布式处理研讨会（IPDPS 2006），会议记录，希腊罗兹岛，2006年4月25日至29日
[9] Yang，H.，Zhang，X.，Wang，Y.：dsr协议的正确性证明。作者：Cao，J.，Stojmenovic，I.，Jia，X.，Das，S.K.（编辑）MSN 2006。LNCS，第4325卷，第72-83页。斯普林格，海德堡（2006）·doi:10.1007/11943952_7
[10] Nipkow，T.，Paulson，L.C.，Wenzel，M.：Isabelle/HOL——高阶逻辑的证明助理。LNCS，第2283卷。斯普林格，海德堡（2002）·Zbl 0994.68131号 ·doi:10.1007/3-5440-45949-9
[11] Wenzel，M.：Isar——可读正式证明文件的通用解释方法。收录人：Nipkow，T.、Paulson，L.C.、Wenzel，M.T.（编辑）Isabelle/HOL。LNCS，第2283卷。斯普林格，海德堡（2002）
[12] Pnueli，A.：关于概率算法的极端公平处理。摘自：第十五届ACM计算机理论研讨会论文集，第278-290页。纽约ACM出版社（1983年）
[13] Zhang，X.，Yang，H.，Wang，Y.：归纳协议验证的活性推理。摘自：TPHOL的“新兴趋势”，牛津大学计算实验室，PRG-RR-05-02，第221-235页（2005）
[14] Hurd，J.：概率算法的形式验证。剑桥大学博士论文（2002年）·Zbl 1013.68193号
[15] Richter，S.：形成集成理论并应用于概率算法。收录：Slind，K.，Bunker，A.，Gopalakrishnan，G.C.（编辑）TPHOLs 2004。LNCS，第3223卷，第271-286页。斯普林格，海德堡（2004）·Zbl 1099.68736号 ·doi:10.1007/978-3-540-30142-4_20
[16] Pnueli，A.：关于概率算法的极端公平处理。摘自：ACM（编辑）第15届ACM计算理论研讨会论文集，马萨诸塞州波士顿，4月25-27日，第278-290页。纽约ACM出版社（1983年）
[17] Wang，J.，Zhang，X.，Zhang-Y.，Yang，H.：isabelle/hol中参数公平的概率模型。《技术报告364/07》，凯泽斯劳滕大学计算机科学系（2007）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。