×
帕罗什·阿齐兹·阿卜杜拉;乔治·德尔扎诺;奥思曼·雷津;阿诺德·桑尼尔;里卡多·特拉维索

adhoc网络协议的时间敏感模型的参数化验证。 （英语） Zbl 1332.68137号

西奥。计算。科学。 612, 1-22 (2016)。
摘要：我们研究了定时Ad Hoc网络协议形式化模型的参数化验证的可判定性和不可判定性结果。通信拓扑由无向图定义，每个节点的行为由定时自动机通过广播消息与其邻居通信来定义。我们考虑了根据可达性制定的参数化验证问题。特别是，我们对搜索初始配置感兴趣，从中单个节点可以达到错误状态。我们研究了稠密时间和离散时间的问题，并将结果与时间自动机（完全连通）网络的结果进行了比较。

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68个M12 网络协议
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

参数化验证;时间自动机;自组织网络;图;可判定性;结构良好的过渡系统
PDF格式BibTeX公司 XML格式引用
\textit{P.A.Abdulla}等人，Theor。计算。科学。612，1--22（2016；Zbl 1332.68137）
全文： 内政部

参考文献：

[1] 阿卜杜拉，P.A。；Delzanno，G。；Rezine，O。；桑尼尔，A。；Traverso，Riccardo，《关于定时自组网的验证》（FORMATS（2011）），256-270·Zbl 1348.68115号
[2] 阿卜杜拉，P.A。；Jonsson，B.，具有许多相同定时过程的系统的模型检查，Theoret。计算。科学。，290，1241-264（2003年）·Zbl 1018.68046号
[3] 阿卜杜拉，P.A。；Cerans，K。；Jonsson，B。；Tsay，Y.K.，无限状态系统的一般可判定性定理，（LICS’96（1996），IEEE计算机学会），313-321
[4] 阿卜杜拉，P.A。；德奈克斯，J。；Mahata，P.，多时钟定时网络，（LICS’04（2004），IEEE计算机协会），345-354
[5] 拉杰夫·阿鲁尔；Dill，David L.，《时间自动机理论》，Theoret。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号
[6] 阿米诺夫，B。；雅各布斯，S。；Khalimov，A。；Rubin，S.，令牌通过系统的参数化模型检查，（验证、模型检查和抽象解释——第15届国际会议，会议记录。验证、模型检测和抽象解释：第15届世界会议，会议录，VMCAI 2014，美国加利福尼亚州圣地亚哥，2014年1月19日至21日（2014）），262-281·Zbl 1428.68180号
[7] 克拉克，E.M。；Talupur，M。；Touili，T。；Veith，H.，通过网络分解进行验证，（CONCUR 2004-并发理论，第15届国际会议论文集。CONCUR 2004-并发理论第15届世界会议论文集，英国伦敦，2004年8月31日至9月3日（2004）），276-291·Zbl 1099.68653号
[8] 克莱门特，L。；Herbreteau，F。；Sutre，G.，《自动机与FIFO和行李通道通信的可决定拓扑》，（CONCUR 2014-并发理论-第25届国际会议论文集。CONCUR 2014-并发理论–第25届世界会议论文集，意大利罗马，2014年9月2-5日（2014）），281-296·兹比尔1417.68125
[9] Delzanno，G。；桑尼尔，A。；Traverso，R.，注册自动机广播网络的参数化验证，（可达性问题——第七届国际研讨会，会议记录。可达性问题：第七届世界研讨会，会议录，RP 2013，瑞典乌普萨拉，2013年9月24日至26日（2013）），109-121·Zbl 1355.68175号
[10] Delzanno，G。；桑尼尔，A。；Traverso，R。；Zavataro，G.，关于可重构广播网络中参数化可达性的复杂性，（IARCS软件技术和理论计算机科学基础年会。IARCS 2012年12月15日至17日在印度海得拉巴举行的软件技术和计算机科学理论基础年会（2012）），289-300·Zbl 1354.68014号
[11] Delzanno，G。；桑尼尔，A。；Zavattaro，G.，特设网络的参数化验证，（CONCUR’10。CONCUR’10，LNCS，第6269卷（2010），施普林格出版社）·Zbl 1287.68106号
[12] Delzanno，G。；桑尼尔，A。；Zavattaro，G.，论派系在特设网络参数化验证中的力量，（FoSSaCS'11。FoSSaCS’11，LNCS，第6604卷（2011），Springer），441-455·Zbl 1326.68040号
[13] Delzanno，G。；Traverso，R.，《异步广播网络验证的可判定性和复杂性结果》，（语言和自动机理论与应用——第七届国际会议，会议录。语言与自动机理论和应用——第7届国际会议录，2013年4月2日至5日，西班牙毕尔巴鄂，2013年），238-249·兹比尔1377.68130
[14] 丁庚，子图与良好拟序，图论，16，5，489-502（1992）·Zbl 0762.05093号
[15] 艾默生·E·艾伦；Namjoshi，K.S.，《关于非确定性无限状态系统的模型检验》，（第十三届IEEE计算机科学逻辑研讨会。第十三届美国印第安纳州印第安纳波利斯IEEE计算机逻辑研讨会，1998年6月21日至24日（1998年）），70-80·Zbl 0945.68523号
[16] 艾默生·E·艾伦；Namjoshi，K.S.，《关于环的推理》，国际出版社。J.发现。计算。科学。，14, 4, 527-550 (2003) ·Zbl 1101.68371号
[17] 埃斯帕尔扎，J。；芬克尔，A。；Mayr，R.，《广播协议验证》（LICS’99（1999），IEEE计算机学会），352-359
[18] Fehnker，A。；van Hoesel，L。；Mader，A.，《无线传感器网络LMAC协议的建模和验证》（IFM’07）。IFM’07，LNCS，第4591卷（2007），施普林格），253-272
[19] 芬克尔，A。；Schnoebelen博士，到处都是结构良好的过渡系统！，理论。计算。科学。，256，1-2，63-92（2001年）·Zbl 0973.68170号
[20] 德语，S.M。；Prasad Sistla，A.，《关于具有多个过程的系统的推理》，J.ACM，39，3，675-735（1992）·Zbl 0799.68078号
[21] 拉齐奇，R。；纽科姆，T。；Ouaknine，J。；罗斯科，A.W。；Worrell，J.，《携带数据代币的网络》，基金。通知。，88, 3, 251-274 (2008) ·Zbl 1154.68090号
[22] 梅罗，M。；巴拉丁，F.F。；Sibilio，E.，《无线系统的时间演算》，（第三届软件工程基础会议论文集。第三届软工程基础会议文献集，FSEN’09。程序。第三届软件工程基础会议。第三届软件工程基础会议，FSEN’09，LNCS，第5961卷（2010），Springer），228-243·Zbl 1274.68246号
[23] Saksena，M。；摇摆，O。；Jonsson，B.，《Ad Hoc路由协议的图形语法建模和验证》（TACAS’08）。TACAS'08，LNCS，第4963卷（2008年），施普林格），18-32·Zbl 1134.68418号
[24] 辛格，A。；罗马克里希南，C.R。；Smolka，S.A.，基于查询的网络协议模型检查，（CONCUR’09。CONCUR’09，LNCS，第5710卷（2009年），Springer），603-619·Zbl 1254.68157号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。