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

关于定时自组网的验证。 （英语） 兹伯利1348.68115

Fahrenberg，Uli（编辑）等人，《时间系统的形式化建模和分析》。2011年9月21日至23日，第九届国际会议，FORMATS 2011，丹麦奥尔堡。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24309-7/pbk）。计算机科学课堂讲稿6919，256-270（2011）。
摘要：我们研究了定时Ad Hoc网络协议形式化模型的参数化验证的可判定性和不可判定性结果。通信拓扑由图表示，每个节点的行为由一个定时自动机通过广播消息与其邻居通信来表示。我们考虑从任意大小的初始配置开始，根据配置的可达性来描述验证问题，该配置至少包含一个处于特定状态的节点的一次出现。我们研究了稠密时间和离散时间的问题，并将结果与时间自动机（完全连通）网络的结果进行了比较。
关于整个系列，请参见[Zbl 1223.68006号].

引用于7文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
68个M12 网络协议
65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
\textit{P.A.Abdulla}等人，Lect。注释计算。科学。6919、256-270（2011年；Zbl 1348.68115）
全文： 内政部

参考文献：

[1] Abdulla，P.，Cerans，K.，Jonsson，B.，Tsay，Y.：无限状态系统的一般可判定性定理。载于：LICS 1996，第313–321页。IEEE计算机学会，Los Alamitos（1996）
[2] Abdulla，P.，Delzanno，G.，Rezine，O.，Sangnier，A.，Traverso，R.：关于定时自组织网络的验证。迪西-11-05。热那亚大学（2011年7月）·Zbl 1332.68137号
[3] Abdulla，P.，Deneux，J.，Mahata，P.：多时钟定时网络。收录于：LICS 2004，第345–354页。IEEE计算机学会，Los Alamitos（2004）
[4] Abdulla，P.，Nylén，A.：时间petri网和bqos。收录：Colom，J.-M.，Koutny，M.（编辑）ICATPN 2001。LNCS，第2075卷，第53-70页。斯普林格，海德堡（2001）·Zbl 0986.68092号 ·doi:10.1007/3-540-45740-2_5
[5] Abdulla，P.A.，Deneux，J.，Mahata，P.：封闭、开放和健壮的定时网络。ENTCS 138（3），117–151（2005）·Zbl 1272.68216号
[6] Abdulla，P.A.，Jonsson，B.：具有许多相同时间进程的系统的模型检查。TCS 290（1），241-264（2003）·Zbl 1018.68046号 ·doi:10.1016/S0304-3975（01）00330-9
[7] Delzanno，G.，Sangnier，A.，Zavattaro，G.：特设网络的参数化验证。收录：Gastin，P.，Laroussinie，F.（编辑）CONCUR 2010。LNCS，第6269卷，第313–327页。斯普林格，海德堡（2010）·Zbl 1287.68106号 ·doi:10.1007/978-3-642-15375-422
[8] Delzanno，G.，Sangnier，A.，Zavataro，G.：关于派系在特设网络参数化验证中的力量。摘自：Hofmann，M.（编辑）FOSSACS 2011。LNCS，第6604卷，第441-455页。斯普林格，海德堡（2011）·兹比尔1326.68040 ·doi:10.1007/978-3-642-19805-2_30
[9] Delzanno，G.，Sangnier，A.，Zavataro，G.：验证节点和通信故障的自组网。迪西-11-06。热那亚大学（2011年7月）·兹比尔1326.68040
[10] Ding，G.：子图和阱拟序。图论J，16（5），489–502（1992）·Zbl 0762.05093号 ·doi:10.1002/jgt.3190160509
[11] Fehnker，A.、van Hoesel，L.、Mader，A.：无线传感器网络LMAC协议的建模和验证。摘自：Davies，J.，Gibbons，J.（编辑）IFM 2007。LNCS，第4591卷，第253-272页。斯普林格，海德堡（2007）·Zbl 05523885号 ·doi:10.1007/978-3-540-73210-5_14
[12] Lazic，R.、Newcomb，T.、Ouaknine，J.、Roscoe，A.W.、Worrell，J.：带有携带数据的令牌的网络。基金。Inf.88（3），251-274（2008）·兹比尔1154.68090
[13] Merro，M.，Ballardin，F.F.，Sibilio，E.：无线系统的时间微积分。摘自：Arbab，F.，Sirjani，M.（编辑）FSEN 2009。LNCS，第5961卷，第228-243页。斯普林格，海德堡（2010）·Zbl 1274.68246号 ·doi:10.1007/978-3642-11623-0_13
[14] Nanz，S.，Nielson，F.，Nielison，H.：拓扑相关广播网络的静态分析。Inf.计算。 208(2), 117–139 (2010) ·Zbl 1191.68052号 ·doi:10.1016/j.ic.2009.10.003
[15] 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
[16] Singh，A.、Ramakrishnan，C.R.、Smolka，S.A.：基于查询的网络协议模型检查。收录：Bravetti，M.，Zavataro，G.（编辑）CONCUR 2009。LNCS，第5710卷，第603–619页。斯普林格，海德堡（2009）·Zbl 1254.68157号 ·doi:10.1007/978-3642-04081-840
[17] uppaal网页，网址：http://www.uppaal.com/
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。