蒂莫西·布鲁克;罗伯特·J·范格拉贝克。;彼得·霍夫纳 将网络协议的进程代数机械化。 (英语) Zbl 1356.68182号 J.汽车。推理 56,第3号,309-341(2016). 摘要:本文介绍了移动Ad hoc网络和无线Mesh网络进程代数的机械化,以及用于证明不变属性的组合框架的开发。在Isabelle/HOL中机械化核心进程代数相对来说是标准的,但其分层结构需要特殊处理。反应过程(如网络中的节点)的控制状态是根据过程代数建模的。我们提出了一种基于这些项的技术来简化归纳不变性的证明。然而,这还不足以说明和证明跨多个进程(整个网络)关联状态的不变量。为此,我们提出了一种新的组合技术,用于将单个节点级别的全局不变量提升到节点网络。 引用于2文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 68个M12 网络协议 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 关键词:交互式定理证明;伊莎贝尔/HOL;进程代数;合成不变证明;无线mesh网络;移动adhoc网络 软件:Isabelle/j编辑;伊莎贝尔/HOL;TPTP公司;Coq公司;大锤;PIDE公司;存档正式证据;伊莎贝尔/马戏团;联合;Psi结石;AODV公司;AWN公司;区域设置 PDF格式BibTeX公司 XML格式引用 \textit{T.Bourke}等人,J.Autom。推理56,No.3,309--341(2016;Zbl 1356.68182) 全文: 内政部 arXiv公司 参考文献: [1] Bengtson,J.,Parrow,J.:伊莎贝尔的Psi-calculi。收录于: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求解器扩展大锤。摘自: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 Glasbeek,R.J.,Höfner,P.:AODV路由协议(无计时)环路自由度的机械化证明。收录:Cassez,F.、Raskin,J.F.(编辑)《验证与分析自动化技术》(ATVA’14)。LNCS,第8837卷,第47-63页。柏林施普林格出版社(2014)·Zbl 1448.68051号 [6] Bourke,T.,van Glabbek,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.,Misra J.:并行程序设计:基础。Addison Wesley,波士顿(1988)·兹伯利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)·Zbl 1352.68183号 [11] Fehnker,A.,van Glabbek,R.J.,Höfner,P.,McIver,A.K.,Portmann,M.,Tan,W.L.:用于建模、验证和分析AODV的无线网状网络的过程代数。技术报告5513,NICTA(2013)。http://arxiv.org/abs/1312.7645 ·Zbl 1352.68183号 [12] Feliachi,A.,Gaudel,M.C.,Wolff,B.:Isabelle/Circus:过程规范和验证环境。收录于:Joshi,R.,Müller,P.,Podelski,A.(编辑)《验证软件:理论、工具和实验》(VSTTE’12)LNCS,第7152卷,第243-260页。柏林施普林格出版社(2012)·Zbl 0189.50204号 [13] 弗洛伊德·R.W.:给程序赋予意义。程序。交响乐团。申请。数学。19, 19-32 (1967) ·Zbl 0189.50204号 ·doi:10.1090/psapm/019/0235771 [14] Fokkink W.,Groote J.F.,Reniers M.:过程代数需要证明方法。EATCS牛市。82, 109-125 (2004) ·Zbl 1169.68541号 [15] Ghassemi,F.,Fokkink,W.,Movaghar,A.:受限广播过程理论。摘自:Cerone,A.,Gruner,S.(编辑)《软件工程与形式方法》(SEFM’08),第345-354页。IEEE计算机学会(2008) [16] Godskesen,J.C.:移动自组网演算。收录于:Murphy,A.L.,Vitek,J.(编辑)《协调模型和语言》(Coordination’07)LNCS,第4467卷,第132-150页。柏林施普林格出版社(2007)·Zbl 1292.68108号 [17] Göthel T.,Glesner S.:一种机器辅助验证定时CSP规范的方法。因诺夫。系统。柔和。工程师6(3),181-193(2010)·数字对象标识代码:10.1007/s11334-010-0126-z [18] Heyd,B.,Crégut,P.:COQ中UNITY的模块化编码。收录于:Goos,G.,Hartmanis,J.,Leeuwen,J.、Wright,J.和Grundy,J.以及Harrison,J.(编辑)《高阶逻辑中的定理证明》(TPHOLs,1996)LNCS,第1125卷,第251-266页。施普林格,柏林(1996) [19] Hirschkoff,D.:结构演算中π演算理论的完整形式化。收录于:Schneider,K.,Brandt,J.(编辑)《高阶逻辑中的定理证明》(TPHOLs 2007)。LNCS,第4732卷,第153-169页。柏林施普林格出版社(2007)·Zbl 0883.03012号 [20] Kammüller,F.,Wenzel,M.,Paulson,L.C.:局部:Isabelle的分段概念。收录于:Bertot,Y.,Dowek,G.,Hirschowitz,A.,Paulin,C.,Théry,L.(编辑)《高阶逻辑中的定理证明》(TPHOLs 1999)。LNCS,第1690卷,第149-165页。柏林施普林格(1999) [21] Lamport L.:指定系统:面向硬件和软件工程师的TLA+语言和工具。Addison Wesley,波士顿(2002) [22] Lynch,N.A.,Tuttle,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号 ·doi:10.1007/978-1-4612-4222-2 [24] Merro M.:移动自组网的观测理论(完整版)。Inf.计算。207(2), 194-208 (2009) ·Zbl 1165.68052号 ·doi:10.1016/j.ic.2007.110 [25] Mezzetti N.,Sangiorgi D.:无线系统微积分。电子。注释Theor。计算。科学。(ENTCS)158、331-353(2006)·Zbl 1273.68264号 ·doi:10.1016/j.entcs.2006.04.017 [26] Milner,R.:并发进程的操作和代数语义。摘自:van Leeuwen,J.(编辑)《理论计算机科学手册》,第19章,第1201-1242页。Elsevier Science Publishers B.V.(北荷兰)(1990年)。另请参阅《通信与并发》,普伦蒂斯·霍尔,恩格尔伍德·克利夫斯,1989年,其早期版本是《通信系统演算》。LNCS 92,施普林格,1980·Zbl 1169.68541号 [27] Müller,O.:基于形式化元理论的I/O自动机验证环境。TU München博士论文(1998)·Zbl 0914.68135号 [28] Nanz S.,Hankin C.:移动无线网络安全分析框架。西奥。计算。科学。367, 203-227 (2006) ·Zbl 1153.68322号 ·doi:10.1016/j.tcs.2006.08.036 [29] Nipkow,T.、Paulson,L.C.、Wenzel,M.:Isabelle/HOL:高阶逻辑的证明助手。LNCS,第2283卷。施普林格,柏林(2002)·Zbl 0994.68131号 [30] Paulson L.C.:验证加密协议的归纳方法。J.计算。安全。6(1-2), 85-128 (1998) [31] Perkins,C.E.,Belding-Royer,E.M.,Das,S.R.:特殊按需距离矢量(AODV)路由。RFC 3561(实验),网络工作组(2003)·Zbl 1185.68636号 [32] Plotkin,G.:操作语义的结构方法。J.日志。阿尔盖布。程序。60-61,17-139(2004年)。最初出现于1981年·Zbl 1082.68062号 [33] de Roever,W.P.,de Boer,F.,Hannemann,U.,Hooman,J.,Lakhnech,Y.,Poel,M.,Zwiers,J.:并发验证:合成和非合成方法简介。剑桥理论计算机科学丛书54。CUP(2001)·Zbl 1009.68020号 [34] Singh A.、Ramakrishnan C.R.、Smolka S.A.:移动自组网的进程演算。科学。计算。程序。75, 440-469 (2010) ·Zbl 1192.68451号 ·doi:10.1016/j.scico.2009.07.008 [35] Sutcliffe G.:TPTP问题库和相关基础设施:FOF和CNF部件,v3.5.0。J.汽车。原因。43(4), 337-362 (2009) ·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8 [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框架内的证明程序IDE。In:Jeuring,J.、Campbell,J.a.、Carette,J.,Dos Reis,G.、Sojka,P.、Wenzele,M.、Sorge,V.(编辑)智能计算机数学。LNCS,第7362卷,第468-471页。柏林施普林格出版社(2012)·Zbl 1360.68769号 [38] Wenzel,M.:交互式定理证明的共享内存多处理。摘自:Blazy,S.、Paulin-Mohring,C.、Pichardie,D.(编辑)《交互式定理证明》(ITP’13)。LNCS,第7998卷,第418-434页。柏林施普林格出版社(2013)·Zbl 1317.68235号 [39] Zhou,M.,Yang,H.,Zhang,X.,Wang,J.:AODV环路自由的证明。参加:无线通信和信号处理国际会议(WCSP'09)。IEEE(2009) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。