×
蒂莫西·布鲁克；罗伯特·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网络

软件：

TPTP公司；Isabelle/j编辑；大锤；PIDE公司；Coq公司；伊莎贝尔/HOL；AWN公司；存档正式证据；联合；Psi-calculi公司；AODV公司；区域设置；伊莎贝尔/马戏团
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/entrys/AWN.shtml
[5] Bourke，T.、van Glabbeek，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）·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）·Zbl 1352.68183号
[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 ·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.11.010
[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）·兹伯利0914.68135
[28] Nanz S.，Hankin C.：移动无线网络安全分析框架。西奥。计算。科学。367, 203-227 (2006) ·Zbl 1153.68322号 ·doi:10.1016/j.tcs.206.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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。