×
帕罗什·阿齐兹·阿卜杜拉;乔治·德尔扎诺;艾哈迈德·雷兹

基于目录的一致性协议的自动验证。 （英语） Zbl 1260.68224号

Bournez，Olivier（编辑）等人，《可达性问题》。2009年9月23日至25日，法国帕莱索，RP 2009第三届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-04419-9/pbk）。计算机科学课堂讲稿579736-50（2009）。
摘要：我们提出了一种基于目录的一致性协议的符号验证方法，该协议适用于任意数量的受控资源和竞争进程。我们使用基于图形的语言以统一的方式指定客户端/服务器交互方案和包含单个客户端访问权限的目录操作。图形转换对给定协议的动态进行建模。定义在给定节点边标签上的通用量化条件用于对目录、无效循环和完整性条件的检查建模。我们的验证过程通过使用配置集的符号表示来计算近似的向后可达性分析。通过使用良好拟序理论来确保终止。
关于整个系列，请参见[Zbl 1175.68005号].

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68个M12 网络协议
68兰特 计算机科学中的图论（包括图形绘制）
PDF格式BibTeX公司 XML格式引用
\textit{P.A.Abdulla}等人，Lect。注释计算。科学。5797、36-50（2009年；Zbl 1260.68224）
全文： 内政部

参考文献：

[1] Abdulla，P.A.，Bouajjani，A.，Cederberg，J.，Haziz，F.，Rezine，A.：具有动态内存堆的程序的单调抽象。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷，第341-354页。斯普林格，海德堡（2008）·兹比尔1155.68423 ·doi:10.1007/978-3-540-70545-1_33
[2] Abdulla，P.A.，Cheráns，K.，Jonsson，B.，Tsay，Y.-K.：无限状态系统的一般可判定性定理。LICS 1996，313–321（1996）·doi:10.1109/LICS.1996.561359
[3] Abdulla，P.A.，Ben Henda，N.，Delzanno，G.，Rezine，A.：不带传感器的定期模型检查。收录：Grumberg，O.，Huth，M.（编辑）TACAS 2007。LNCS，第4424卷，第721-736页。斯普林格，海德堡（2007）·Zbl 1186.68312号 ·doi:10.1007/978-3-540-71209-1_56
[4] Abdulla，P.A.，Ben Henda，N.，Delzanno，G.，Rezine，A.：处理具有非原子全局条件的参数化系统。收录人：Logozzo，F.、Peled，D.A.、Zuck，L.D.（编辑）VMCAI 2008。LNCS，第4905卷，第22-36页。斯普林格，海德堡（2008）·Zbl 1138.68436号 ·doi:10.1007/978-3-540-78163-97
[5] Abdulla，P.A.，Delzanno，G.，Rezine，A.：具有全局条件的无限状态过程的参数化验证。摘自：Damm，W.，Hermanns，H.（编辑）CAV 2007。LNCS，第4590卷，第145-157页。斯普林格，海德堡（2007）·Zbl 1135.68461号 ·doi:10.1007/978-3-540-73368-3_17
[6] Abdulla，P.A.，Delzanno，G.，Haziza，F.，Rezine，A.：参数化树系统。收录于：铃木，K.，东矢，T.，Yasumoto，K.和El-Fakih，K.（编辑）FORTE 2008。LNCS，第5048卷，第69–83页。斯普林格，海德堡（2008）·Zbl 05288334号 ·doi:10.1007/978-3-540-68855-65
[7] Abdulla，P.A.，Delzanno，G.，Rezine，A.：参数化验证的近似上下文敏感分析FORTE 2009（2009）·Zbl 1176.68110号
[8] Abdulla，P.A.，Jonsson，B.，Nilsson，M.，d'Orso，J.：定期模型检查变得简单高效。收录于：Brim，L.、Jančar，P.、Křetínsk \345]，M.、Kucera，A.（编辑）CONCUR 2002。LNCS，第2421卷，第116-130页。斯普林格，海德堡（2002）·Zbl 1012.68134号 ·doi:10.1007/3-540-45694-59
[9] Arons，T.、Pnueli，A.、Ruah，S.、Xu，J.、Zuck，L.：自动计算归纳断言的参数化验证。收录：Berry，G.，Comon，H.，Finkel，A.（编辑）CAV 2001。LNCS，第2102卷，第221–234页。斯普林格，海德堡（2001）·Zbl 0991.68541号 ·doi:10.1007/3-540-44585-4_19
[10] Boigelot，B.，Legay，A.，Wolper，P.：大型迭代换能器。收录：Hunt Jr.，W.A.，Somenzi，F.（编辑）CAV 2003。LNCS，第2725卷，第223-235页。施普林格，海德堡（2003）·Zbl 1278.68157号 ·doi:10.1007/978-3-540-45069-6_24
[11] Bouajjani，A.，Habermehl，P.，Vojnar，T.：抽象定期模型检查。In:Alur，R.，Peled，D.A.（编辑）CAV 2004。LNCS，第3114卷，第372-386页。斯普林格，海德堡（2004）·Zbl 1103.68071号 ·文件编号：10.1007/978-3-540-27813-9_29
[12] Bouajjani，A.，Muscholl，A.，Touili，T.：置换重写和算法验证。信息和组件。 205(2), 199–224 (2007) ·Zbl 1107.68052号 ·doi:10.1016/j.ic.2005.11.007
[13] Clarke，E.，Talupur，M.，Veith，H.：参数化验证的环境抽象。In:Emerson，E.A.，Namjoshi，K.S.（编辑）VMCAI 2006。LNCS，第3855卷，第126-141页。斯普林格，海德堡（2005）·Zbl 1176.68117号 ·doi:10.1007/116097739
[14] Delzanno，G.：参数化缓存一致性协议的基于约束的验证。FMSD 23（3），257–301（2003）·Zbl 1073.68518号
[15] Emmi，M.，Jhala，R.，Kohler，E.，Majumdar，R.：验证引用计数对象。In:TACAS 2009（将于2009年发布）·Zbl 1234.68254号
[16] Esparza，J.，Finkel，A.，Mayr，R.：关于广播协议的验证。LICS（1999）·doi:10.1109/LICS.1999.782630
[17] Finkel，A.，Schnoebelen，P.：到处都是结构良好的过渡系统！TCS 256（1-2），63–92（2001）·Zbl 0973.68170号 ·doi:10.1016/S0304-3975（00）00102-X
[18] Joshi，S.，König，B.：将图小定理应用于图变换系统的验证。收录：Gupta，A.，Malik，S.（编辑）CAV 2008。LNCS，第5123卷，第214-226页。斯普林格，海德堡（2008）·Zbl 1155.68410号 ·文件编号：10.1007/978-3-540-70545-1_21
[19] Kesten，Y.，Maler，O.，Marcus，M.，Pnueli，A.，Shahar，E.：使用丰富断言语言进行符号模型检查。TCS 256、93–112（2001）·Zbl 0973.68119号 ·文件编号：10.1016/S0304-3975（00）00103-1
[20] Pong，F.，Dubois，M.：基于目录的缓存一致性协议的正确性：早期经验。收录于：SPDP 1993，第37–44页（1993）
[21] Pnueli，A.，Ruah，S.，Zuck，L.：使用不可见不变量进行自动演绎验证。收录：Margaria，T.，Yi，W.（编辑）TACAS 2001。LNCS，第2031卷，第82-97页。斯普林格，海德堡（2001）·Zbl 0978.68539号 ·doi:10.1007/3-540-45319-97
[22] Saksena，M.，Wibling，O.，Jonsson，B.：Ad Hoc路由协议的图形语法建模和验证。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第18-32页。斯普林格，海德堡（2008）·Zbl 1134.68418号 ·doi:10.1007/978-3-540-78800-33
[23] Vardi，M.Y.，Wolper，P.：自动程序验证的自动机理论方法。许可证1986，332–344（1986）
[24] Yavuz-Kahveci，T.，Bultan，T.：用于自动验证具有异构数据类型的反应系统的符号操纵器。STTT 5（1），15-33（2003）·Zbl 02178131号 ·doi:10.1007/s10009-002-0091-4
[25] Yavuz-Kahveci，T.，Bultan，T.：使用动作语言验证器验证参数化分层状态机。摘自：MEMOCODE 2005，第79-88页（2005）·Zbl 1081.68640号 ·doi:10.1109/MEMCOD.2005.1487897
[26] Symgraph公司：http://www.disi.unige.it/person/DelzannoG/Symgraph/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。