×
Wan Fokkink公司；庞、军；范德波尔（Jaco van de Pol）

锥和焦点：协议验证的机械框架。 （英语） Zbl 1103.68652号

形式方法系统。设计。 29，第1期，1-31页（2006年）.
摘要：我们定义了一种锥和焦点证明方法，它重新表述了两个系统规范在数据对象之间关系的证明义务方面是否分支相似的问题。与Groote和Springintveld的原始圆锥体和焦点方法相比，我们的方法更普遍，因为它不需要预处理步骤来消除\（tau \）-循环。我们证明了我们的方法的合理性，并提出了一组规则来证明焦点的可达性。我们的方法已被形式化，并使用PVS证明是正确的。因此，我们建立了一个机械协议验证框架。我们将此框架应用于并发交替位协议。

引用于5文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

协议验证；分支互模拟；进程代数；PVS公司

软件：

微CRL；联合；伊莎贝尔/HOL；PVS公司
PDF格式BibTeX公司 XML格式引用
\textit{W.Fokkink}等人，《形式方法系统》。设计。29，第1号，1--31（2006；Zbl 1103.68652）
全文： 内政部

参考文献：

[1] F.Baader和T.Nipkow，术语改写等，剑桥大学出版社，1998年·Zbl 0948.68098号
[2] B.Badban、W.J.Fokkink、J.F.Groote、J.Pang和J.C.van de Pol，“验证{\（\mu\）}CRL和PVS中的滑动窗口协议”，表Asp。公司。，第17卷，第342-388页，2005年·Zbl 1101.68309号
[3] J.C.M.Baeten J.A.Bergstra和J.W.Klop，“关于库门公平抽象规则的一致性”，Theor。公司。科学。，第51卷，第129-176页，1987年·Zbl 0621.68010号
[4] J.C.M.Baeten和W.P.Weijland，《过程代数》，《剑桥理论计算机科学丛书》第18卷，剑桥大学出版社，1990年·Zbl 0716.68002号
[5] T.Basten，“分支双相似性确实是等价的！”通知。程序。莱特。，第58卷，第141-147页，1996年·Zbl 0875.68624号
[6] J.A.Bergstra和J.W.Klop，“用抽象传递过程的代数”，Theor。公司。科学。，第37卷，第77-121页，1985年·Zbl 0579.68016号
[7] M.A.Bezem和J.F.Groote，《过程代数中的数据不变量》。第五届并发理论会议，LNCS 836，Springer，1994年，第401-416页。
[8] S.C.C.Blom、W.J.Fokkink、J.F.Groote、I.A.van Langevelde、B.Lisser和J.C.van de Pol，《CRL:分析代数规范的工具集》。第十三届计算机辅助验证会议，斯普林格，LNCS 21022001，第250–254页·Zbl 0991.68640号
[9] S.C.C.Blom和J.C.van de Pol，《通过证明合流来减少状态空间》。第十四届计算机辅助验证会议，斯普林格，LNCS 24042002，第596–609页·兹比尔1010.68527
[10] K.M.Chandy和J.Misra，并行程序设计。基金会，艾迪森·韦斯利，1988年·Zbl 0717.68034号
[11] A.Cimatti、F.Giunchiglia、P.Pecchiari、B.Pietra、J.Profeta、D.Romano、P.Traverso和B.Yu，《安全关键软件认证的可证明正确的嵌入式验证器》。第九届计算机辅助验证会议，Springer，LNCS 12541997，第202-213页。
[12] E.M.Clarke、O.Grumberg和D.A.Peled，《模型检验》，麻省理工学院出版社，2000年。
[13] B.Courcelle，“递归应用程序方案”，《理论计算机科学手册》，B卷，形式方法和语义，Elsevier，1990年，第459-492页·Zbl 0900.68095号
[14] W.J.Fokkink、J.F.Groote、J.Pang、B.Badban和J.C.van de Pol，《验证{\（\mu\）}CRL中的滑动窗口协议》。第十届代数方法论和软件技术会议，Springer，LNCS 31162004，第148-163页·Zbl 1108.68383号
[15] W.J.Fokkink和J.Pang，“重新审视方案验证的锥和焦点”，Proc。第六届软件科学和计算结构基础会议，Springer，LNCS 26202003，第267-281页·Zbl 1029.68040号
[16] W.J.Fokkink和J.C.van de Pol，“模拟作为重写系统的正确转换”，载于第22届计算机科学数学基础研讨会论文集，Springer，LNCS 12951997，第249-258页·Zbl 0941.68067号
[17] 左旋-。Fredlund、J.F.Groote和H.P.Korver，“过程代数中领导者选举协议的形式验证”，Theor。公司。科学。，第177卷，第459-486页，1997年·Zbl 0911.68057号
[18] H.Garavel、F.Lang和R.Mateescu，“2001年CADP概述”，技术报告RT-0254，INRIA Rhone-Alpes，2001年。
[19] R.J.van Glabbeek和W.P.Weijland，“互模拟语义中的分支时间和抽象”，J.ACM，第43卷，第555-600页，1996年·Zbl 0882.68085号
[20] M.Glusman和S.Katz，“方便计算证明方法的机械化证明环境”，Form.Meth。系统。设计。，第23卷，第2期，第115-142页，2003年·Zbl 1057.68111号
[21] W.Goerick和F.Simon，“走向严格的编译器实现验证”，摘自《人类与人工社会之间的合作，基于协调和代理的分布式计算》，Springer，LNCS 16241999年，第62–73页。
[22] J.F.Groote和B.Lisser，《代数过程规范的计算机辅助操作》。第三次验证与计算逻辑研讨会，技术报告DSSE-TR-2002-5。南安普顿大学电子与计算机科学系，2002年。
[23] J.F.Groote、F.Monin和J.C.van de Pol，“通过计算机检查协议和分布式系统的验证”。第九届并发理论会议，Springer，LNCS 14661998，第629-655页。
[24] J.F.Groote和A.Ponse，《{\（\mu\）}CRL的语法和语义》。通信过程代数第一次研讨会，计算机系列研讨会，Springer，1995年，第26-62页。
[25] J.F.Groote A.Ponse和Y.S.Usenko，“并行pCRL中的线性化”，J.Logic Algeb。掠夺。，第48卷，第39-72页，2001年·Zbl 0988.68121号
[26] J.F.Groote和M.Reniers，“代数过程验证”，载于J.A.Bergstra、A.Ponse和S.A.Smolka（编辑），《过程代数手册》，Elsevier，2001年，第1151-1208页·Zbl 1035.68069号
[27] J.F.Groote和J.Springintveld，“焦点和收敛过程操作符。协议验证的证明策略，“J.Logic Algeb。掠夺。，第49卷，第31–60页，2001年·Zbl 1015.68175号
[28] J.F.Groote和F.W.Vaandrager，“分支互模拟和断续等价的有效算法”，见Proc。第17届自动化、语言和编程学术讨论会，斯普林格，LNCS 4431990年，第626–638页·Zbl 0765.68125号
[29] J.F.Groote和J.J.van Wamel，“均匀过程与数据的并行组合”，Theor。公司。科学。，第266卷，第631–652页，2001年·Zbl 0992.68235号
[30] B.Jonsson，分布式系统的组合验证。1987年，乌普萨拉大学计算机科学系博士论文。
[31] C.P.J.Koymans和J.C.Mulder，《过程代数的应用》中的“使用过程代数进行协议验证的模块化方法”，剑桥理论计算机科学丛书17，剑桥大学出版社，1990年，第261-306页。
[32] L.Lamport，“行动的时间逻辑”，ACM Trans。掠夺。语言系统。，第16卷，第3期，第872-923页，1994年。
[33] J.Loeckx、H.-D.Ehrich和M.Wolf，《抽象数据类型规范》，Wiley/Teubner，1996年·兹比尔0868.68077
[34] N.A.Lynch和M.R.Tuttle，《分布式算法的层次正确性证明》。第六届ACM分布式计算原理研讨会，ACM，1987年，第137-151页。
[35] N.A.Lynch和M.R.Tuttle，“输入/输出自动机简介”，《CWI季刊》，第2卷，第3期，第219-246页，1989年·Zbl 0677.68067号
[36] N.A.Lynch和F.W.Vaandrager，“正向和反向模拟。第一部分：非定时系统，“通知。公司。，第121卷，第214-233页，1995年·Zbl 0834.68123号
[37] S.Merz，《Isabelle的TLA机械化》。新方向验证研讨会，马里博尔大学，1995年，第54-74页。
[38] O.Müller和T.Nipkow，《Isabelle/HOLCF中I/O自动机的痕迹》。第七届软件开发理论与实践会议，Springer，LNCS 12141997，第580-594页。
[39] G.Necula，《优化编译器的翻译验证》。2000年ACM SIGPLAN编程语言设计与实现会议，SIGPLAN通知，ACM，第35卷，第83-94页，2000年。
[40] T.Nipkow和L.Prensa Nieto，《Owicki/Gries in Isabelle/HOL》。第二届软件工程基本方法会议，Springer，LNCS 15771999，第188-203页。
[41] T.Nipkow和K.Slind，“Isabelle/HOL中的I/O自动机”，Proc。第二次校对和程序类型研讨会，Springer，LNCS 9961994，第101–119页。
[42] T.Nipkow，L.C.Paulson和M.Wenzel，Isabelle/HOL:高阶逻辑的证明助手，Springer，LNCS 22832002·Zbl 0994.68131号
[43] S.Owre、S.Rajan、J.M.Rushby、N.Shankar和M.K.Srivas，“PVS：结合规范、验证检查和模型检查”。第八届计算机辅助验证会议，Springer，LNCS 11021996，第411-414页。
[44] L.C.Paulson，“Isabelle中的机械化统一”，ACM计算逻辑汇刊，第1卷，第1期，第3–32页，2000年·Zbl 1365.68379号
[45] A.Pnueli、M.Siegel和E.Singerman，《翻译验证》。第四届系统构建和分析工具和算法会议，Springer，LNCS 13841998，第151-166页。
[46] J.C.van de Pol，“带有应用程序的{\（\mu\）}CRL工具集的验证程序–版本0.1”，技术报告SEN-R0106，CWI阿姆斯特丹，2001年。
[47] C.Röckl和J.Esparza，《使用互模拟的验证检查协议》。第十届并发理论会议，Springer，LNCS 16641999，第525-540页·Zbl 0940.68128号
[48] C.Shankland和M.B.van der Zwaag，“IEEE 1394在{\（\mu\）}CRL中的树识别协议”，Form.Asp。公司。，第10卷，第509–5311998页·兹比尔0951.68532
[49] Y.S.Usenko，《{\（\mu\）}CRL规范的线性化（扩展抽象）》。第三次验证和计算逻辑研讨会，技术报告DSSE-TR-2002-5。南安普顿大学电子与计算机科学系，2002年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。