×

兹马思-数学第一资源

机械化网络协议的进程代数。(英语) Zbl 1356.68182号
本文提出了一个移动自组织网络的代数和不变性的证明过程。Isabelle/HOL中的核心进程代数的机械化是相对标准的,但其分层结构需要特殊处理。反应过程的控制状态,如网络中的节点,用过程代数的术语来建模。我们提出了一种基于这些项的技术来简化归纳不变性的证明。然而,这还不足以说明和证明跨多个进程(整个网络)的状态相关的不变量。为此,我们提出了一种新的组合技术来提升节点层次上的全局不变量到节点网络。

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
68M12 网络协议
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 本特森,J.,帕罗,J.:伊莎贝尔的Psi结石。在:Berghofer,S.,Nipkow,T.,Urban,C.,Wenzel,M.(编辑),《高阶逻辑中的定理证明》(TPHOLs 2009)。LNCS,第5674卷,第99-114页。斯普林格,柏林(2009)·Zbl 1252.68247
[2] Bishop,S.,Fairbairn,M.,Norrish,M.,Sewell,P.,Smith,M.,Wansbrough,K.:逻辑工程:TCP实现的HOL规范和符号评估测试。在:编程语言原理(POPL'06),第55-66页。ACM(2006)
[3] Blanchette,J.C.,Böhme,S.,Paulson,L.C.:用SMT解决方案扩展大锤。In:Bjørner,N.,Sofronie Stokkermans,V.(编辑)自动扣除会议(CADE-23)。LNCS,第6803卷,第116-130页。斯普林格,柏林(2011)·Zbl 1314.68271
[4] Bourke,T.:无线网络代数的机械化(AWN)。正式证据档案(2014年)。http://afp.sf.net/entries/AWN.shtml
[5] Bourke,T.,van Glabbeek,R.J.,Höfner,P.:AODV路由协议(未命名)环路自由的机械化证明。In:Cassez,F.,Raskin,J.F.(编辑),《验证与分析自动化技术》(ATVA'14)。LNCS,第8837卷,第47-63页。斯普林格,柏林(2014)·Zbl 1448.68051
[6] Bourke,T.,van Glabbeek,R.J.,Höfner,P.:显示网络协议过程代数的组合不变性。In:Klein,G.,Gamboa,R.(编辑),《交互定理证明》(ITP'14)。LNCS,第8558卷,第144-159页。斯普林格,柏林(2014)·Zbl 1416.68153
[7] Bourke,T.,Höfner,P.:(未命名)Aodv路由协议的循环自由度。正式证据档案(2014年)。http://afp.sf.net/entries/AODV.shtml·Zbl 1448.68051
[8] Chandy K.M.,MisraJ.:并行程序设计:基础。艾迪生·韦斯利,波士顿(1988)·Zbl 0717.68034
[9] Chaudhuri,K.,Doligez,D.,Lamport,L.,Merz,S.:用TLA\^{+}证明系统验证安全属性。在:Giesl,J.,Hähnle,R.(编辑)自动化推理国际联席会议(IJCAR'10)。LNCS,第6173卷,第142-148页。斯普林格,柏林(2010)
[10] Fehnker,A.,van Glabbeek,R.J.,Höfner,P.,McIver,A.K.,Portmann,M.,Tan,W.L.:无线网状网络的过程代数。在:Seidl,H.(编辑)欧洲编程研讨会(ESOP'12)。LNCS,第7211卷,第295-315页。斯普林格,柏林(2012)·68183升1352
[11] Fehnker,A.,van Glabbeek,R.J.,Höfner,P.,McIver,A.K.,Portmann,M.,Tan,W.L.:用于模拟、验证和分析AODV的无线网状网络的过程代数。技术报告5513,NICTA(2013年)。http://arxiv.org/abs/1312.7645
[12] Feliachi,A.,Gaudel,M.C.,Wolff,B.:Isabelle/Circus:工艺规范和验证环境。In:Joshi,R.,Müller,P.,Podelski,A.(编辑),《验证软件:理论、工具和实验》(VSTTE'12)LNCS,第7152卷,第243-260页。斯普林格,柏林(2012)·Zbl 0189.50204
[13] Floyd,R.W.,《给程序赋予意义》,Proc。辛普森。申请。数学,19,19-32,(1967)·Zbl 0189.50204
[14] Fokkink,W.;Groote,J.F.;Reniers,M.,《过程代数需要证明方法》,EATCS Bull.,82109-125,(2004)·Zbl 1169.68541
[15] Ghassemi,F.,Fokkink,W.,Movaghar,A.:受限广播过程理论。In:Cerone,A.,Gruner,S.(编辑),《软件工程与形式化方法》(SEFM'08),第345-354页。IEEE计算机协会(2008)
[16] Godskesen,J.C.:移动adhoc网络的微积分。摘自:Murphy,A.L.,Vitek,J.(编辑),《协调模型和语言》(协调'07)LNCS,第4467卷,第132-150页。斯普林格,柏林(2007)·Zbl 1292.68108号
[17] Göthel,T.;Glesner,S.,《定时CSP规范的机器辅助验证方法》,Innov。系统。软。英国,6181-193,(2010年)
[18] Heyd,B.,Crégut,P.:COQ中统一的模块化编码。在:Goos,G.,Hartmanis,J.,Leeuwen,J.,Wright,J.,Grundy,J.,Harrison,J.(编辑),《高阶逻辑中的定理证明》(TPHOLs 1996)LNCS,第1125卷,第251-266页。斯普林格,柏林(1996)
[十九] Hirschkoff,D.:建构微积分中π-微积分理论的完全形式化。在:Schneider,K.,Brandt,J.(eds.)《高阶逻辑中的定理证明》(TPHOLs 2007)。LNCS,第4732卷,第153-169页。斯普林格,柏林(2007)·Zbl 0883.03012
[20] Kammüller,F.,Wenzel,M.,Paulson,L.C.:Locales:Isabelle的分区概念。在:Bertot,Y.,Dowek,G.,Hirschowitz,A.,Paulin,C.,Théry,L.(eds.)高阶逻辑中的定理证明(TPHOLs 1999)。LNCS,第1690卷,第149-165页。斯普林格,柏林(1999)
[21] Lamport L.:指定系统:TLA公司\^{+}用于硬件和软件工程师的语言和工具。Addison Wesley,波士顿(2002)
[22] 林奇,N.A.,塔特尔,M.R.:输入/输出自动机简介。CWI Q。2(3) ,219-246(1989年)。http://theory.lcs.mit.edu/tds/papers/Lynch/CWI89.html·Zbl 0677.68067
[23] Manna Z.,Pnueli A.:反应系统的时间验证:安全性。斯普林格,柏林(1995)·Zbl 1288.68169
[24] 梅罗,M.,《移动自组织网络的观测理论》(完整版),基础计算,207194-208,(2009)·Zbl 1165.68052
[25] Mezzetti,N.;Sangiorgi,D.,《无线系统微积分》,电子。理论笔记。计算机。科学。(ENTCS),158331-353,(2006年)·Zbl 1273.68264
[26] Milner,R.:并发过程的操作和代数语义。In:van Leeuwen,J.(编辑),《理论计算机科学手册》,第19章,第1201-1242页。爱思唯尔科学出版社(北荷兰)(1990年)。或者参见通信与并发,Prentice Hall,Englewood Cliffs,1989年,其早期版本出现为通信系统演算. LNCS 92,斯普林格,1980年·Zbl 1169.68541
[27] 基于形式化元理论的I/O自动机验证环境。杜慕岑博士论文(1998)·Zbl 1192.68451
[28] Nanz,S.;Hankin,C.,《移动无线网络安全分析框架》,理论。计算机。科学,367203-227,(2006)·Zbl 1153.68322
[29] Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手。LNCS,第2283卷。斯普林格,柏林(2002)·Zbl 0994.68131号
[30] Paulson,L.C.,《验证密码协议的归纳方法》,J.Comput。第6卷第85-128页,(1998年)
[31] 按需分配,按需分配,按需分配。RFC 3561(实验),网络工作组(2003年)·Zbl 1185.68636
[32] Plotkin,G.:操作语义学的结构方法。J、 日志。阿尔及利亚。程序。60-61岁,17-139(2004年)。最初出现在1981年·邮编:1082.68062
[33] de Roever,W.P.,de Boer,F.,Hannemann,U.,Hooman,J.,Lakhnech,Y.,Poel,M.,Zwiers,J.:并发验证:组合和非位置方法简介。剑桥计算机科学理论丛书54。杯(2001)·Zbl 1009.68020
[34] Singh,A.;Ramakrishnan,C.R.;Smolka,S.A.,移动自组织网络的过程演算,Sci。计算机。计划,75440-469,(2010年)·Zbl 1192.68451
[35] Sutcliffe,G.,TPTP问题库和相关基础设施:FOF和CNF部件,v3.5.0,J.Autom。原因,43,337-362,(2009年)·Zbl 1185.68636
[36] Tej,H.,Wolff,B.:Isabelle/HOL的CSP修正失效发散模型。在:Fitzgerald,J.S.,Jones,C.B.,Lucas,P.(编辑),《工业应用和形式方法的强化基础》(FME'97)。LNCS,第1313卷,第318-337页。斯普林格,柏林(1997)
[37] Wenzel,M.:Isabelle/jEdit—PIDE框架内的prover IDE。作者:Jeuring,J.,Campbell,J.A.,Carette,J.,Dos Reis,G.,Sojka,P.,Wenzel,M.,Sorge,V.(编辑),智能计算机数学。LNCS,第7362卷,第468-471页。斯普林格,柏林(2012)·Zbl 1360.68769
[38] 用于交互式定理证明的共享内存多处理。在:Blazy,S.,Paulin Mohring,C.,Pichardie,D.(编辑),交互式定理证明(ITP'13)。LNCS,第7998卷,第418-434页。斯普林格,柏林(2013)·Zbl 1317.68235
[39] 周M,杨H,张,X,王,J.:AODV循环自由的证明。国际无线通信和信号处理会议(WCSP'09)。IEEE(2009)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。