×
Yousefi、Behnaz;法特梅·加塞米;拉丁·科斯拉维

无线自组织网络的建模和有效验证。 （英语） Zbl 1377.68028号

正式Asp。计算。 1051-1086号第29页（2017年）.

引用于2文件

MSC公司：

68M10个 计算机系统中的网络设计和通信
68个M12 网络协议
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

状态空间缩减;移动adhoc网络;adhoc路由协议;丽贝卡;基于行动者的语言;模型检查

软件：

丽贝卡;HOL/旋转;自旋蛋白;定时丽贝卡
PDF格式BibTeX公司 XML格式引用
\textit{B.Yousefi}等人，正式Asp。计算。29，第6号，1051--1086（2017；Zbl 1377.68028）
全文： 内政部 arXiv公司

参考文献：

[1] Abdulla PA、Delzanno G、Rezine O、Sangnier A、Traverso R（2011）《关于定时自组网的验证》。在：第九届定时系统正式建模和分析国际会议，LNCS第6919卷，施普林格，第256-270页·Zbl 1348.68115号
[2] Rebeca形式化建模语言。http://www.rebeca-lang.org/wiki/pmwiki.php/Tools/Afra
[3] Agha GA（1990）ACTORS-分布式系统中并发计算的模型。麻省理工学院出版社人工智能系列。麻省理工学院出版社，马萨诸塞州剑桥·Zbl 1386.68019号
[4] Bertsekas DP，Gallager RG（1992）数据网络。新泽西州上鞍河普伦蒂斯·霍尔·兹比尔1185.68142
[5] Borgsteröm J、Huang S、Johansson m、Raabjerg P、Victor B、Pohjola Já、Parrow J（2015）《广播psi-calculi与无线协议应用》。软件系统模型14（1）：201-216·Zbl 1350.68041号 ·doi:10.1007/s10270-013-0375-z
[6] Basler Gérard，Mazzucchi Michele，Wahl Thomas，Kroening Daniel（2009）并行软件的符号计数器抽象。在计算机辅助验证中，Springer pp 64-78·Zbl 1242.68055号
[7] Bhargavan K，Obradovic D，Gunter CA（2002）距离向量路由协议标准的形式验证。美国临床医学杂志49（4）：538-576·Zbl 1326.68039号 ·数字对象标识代码：10.1145/581771.581775
[8] Cui T，Chen L，Ho T（2007）利用广播优势在无线网络中进行分布式优化。In：决策和控制。IEEE，第5839-5844页
[9] Clarke EM、Emerson EA、Jha S、Sistla AP（1998），模型检查中的对称性减少。In:Hu AJ，Vardi MY（编辑）计算机辅助验证。柏林施普林格，第147-158页
[10] Dechter R，Kleinrock L（1986）广播通信和分布式算法。IEEE Trans计算35（3）：210-219·doi:10.1109/TC.1986.1676745
[11] De Renesse R，Aghvami AH（2004）使用自旋模型检查器对自组织路由协议进行形式验证。第12届IEEE地中海电子技术会议，第3卷。IEEE，第1177-1182页
[12] Delzanno G，Sangnier A，Traverso R，Zavataro G（2012），可重构广播网络中参数化可达性的复杂性。在：软件技术和理论计算机科学基础年会，LIPIcs第18卷。达格斯图尔宫-莱布尼茨-泽特鲁姆-福尔信息馆，第289-300页·Zbl 1354.68014号
[13] Delzanno G，Sangnier A，Zavattaro G（2011），临时网络协议中安全属性的参数化验证。In:第一届过程代数与协调国际研讨会，EPTCS第60卷，第56-65页·Zbl 1326.68040号
[14] De Nicola R，Vaandrager FW（1990），过渡系统的行动与基于状态的逻辑。在：并发过程系统的语义，计算机科学讲义第469卷。施普林格，第407-419页
[15] Ene C，Muntean T（1999）点对点通信与广播通信的表现力。收录于：Ciobanu G，Pun G（eds）计算理论基础。FCT 1999，LNCS第1684卷。柏林施普林格·Zbl 0946.68096号
[16] Emerson EA，Trefler RJ（1999）《从不对称到完全对称：模型检查中对称性减少的新技术》。In：Pierre L，Kropf T（eds）正确的硬件设计和验证方法。柏林施普林格，第142-156页·Zbl 0957.68067号
[17] Fehnker A、van Glabbeek R、Höfner P、McIver A、Portmann M、Tan WL（2012）使用Uppaal对AODV进行自动分析。收录于：LNCS第7214卷：系统构建和分析的工具和算法。柏林施普林格，第173-187页·Zbl 1386.68019号
[18] Fehnker A，Van Glabbek R，Höfner P，McIver A，Portmann M，Tan WL（2013）无线网状网络的过程代数，用于建模、验证和分析AODV。arXiv预打印arXiv:1312.7645·Zbl 1352.68183号
[19] Ghassemi F、Ahmadi S、Fokkink W、Movaghar A（2013），具有任意机动性的MANET模型检查。摘自：Arbab F，Sirjani M（eds）《软件工程基础》，柏林施普林格出版社，第217-232页·Zbl 1434.68299号
[20] Ghassemi F、Fokkink W、Movaghar A（2008）《受限广播过程理论》。第六届IEEE软件工程和形式化方法国际会议（SEFM）。IEEE计算机学会，第345-354页
[21] Ghassemi F、Fokkink W、Movaghar A（2011）《移动自组网的验证：代数方法》。《计算机科学》412（28）：3262-3282·Zbl 1216.68160号 ·doi:10.1016/j.tcs.2011.03.017
[22] Godskesen JC（2007）移动自组织网络的演算。收录：Murphy AL，Vitek J（编辑）《协调模型和语言》，LNCS第4467卷。柏林施普林格，第132-150页·Zbl 1292.68108号
[23] Godskesen JC（2009）《具有静态位置绑定的移动自组织网络演算》。计算机科学电子笔记242（1）：161-183·Zbl 1291.68286号 ·doi:10.1016/j.entcs.2009.06.018
[24] Godskesen JC（2010）《移动和无线广播系统的观测数据》。在：协调模型和语言，LNCS第6116卷。柏林施普林格，第1-15页
[25] Hewitt C（1977）将控制结构视为传递消息的模式。Artif Intell 8（3）：323-364·doi:10.1016/0004-3702（77）90033-9
[26] Jaghori MM、Sirjani M、Mousavi MR、Khamespanah E、Movaghar A（2010）模型检验中的对称性和偏序约简技术。行动通知47（1）：33-66·Zbl 1185.68142号 ·doi:10.1007/s00236-009-0111-x
[27] Katoen J-P（2011）模型检查：一个人可以做的比你想象的多得多！摘自：Arbab F，Sirjani M（eds）《软件工程基础》，柏林施普林格出版社，第1-14页·Zbl 1026.68098号
[28] Kuhn F、Lynch NA、Newport CC（2011）抽象MAC层。分布计算24（3-4）：187-206·Zbl 1231.68085号 ·doi:10.1007/s00446-010-0118-0
[29] Khamespanah E、Sirjani M、Sabahi-Kaviani Z、Khosravi R、Izadi M（2015）《使用有界浮点时间转移系统的定时rebeca可调度性和无死锁分析》。科学计算程序98:184-204·doi:10.1016/j.scico.2014.07.005
[30] Merro M（2009）移动自组织网络的观测理论（完整版）。Inf Compute 207（2）：194-208，结构操作语义（SOS）专刊·Zbl 1165.68052号
[31] Mclver AK，Fehnker A（2006）《无线网络分析的形式化技术》。参加：第二届国际研讨会，主题是利用正式方法的应用、验证和确认。IEEE，第263-270页·Zbl 1291.68286号
[32] Mahmud SA、Khan S、Khan S.、Al-Raweshidy H（2006）《自组网和wmn的比较：社区无线网络和自组网的商业可行性》。参加：第一届接入网国际会议。ACM公司·Zbl 1273.68264号
[33] Mateescu R，Sighireanu M（2003），针对常规无交替微积分的高效飞行模型检查。科学计算程序46（3）：255-281·Zbl 1026.68098号 ·doi:10.1016/S0167-6423（02）00094-1
[34] Mezzetti N，Sangiorgi D（2006）《无线系统微积分》。计算机科学电子笔记158（0）：331-353·Zbl 1273.68264号 ·doi:10.1016/j.entcs.2006.04.017
[35] Nanz S，Hankin C（2006）移动无线网络安全分析框架。计算机科学理论367（1-2）：203-227·Zbl 1153.68322号 ·doi:10.1016/j.tcs.2006.08.036
[36] Namjoshi KS，Trefler RJ（2015a）《动态过程网络分析》。收录：Baier C，Tinelli C（编辑）系统构建和分析的工具和算法，LNCS第9035卷。柏林施普林格，第164-178页·Zbl 1360.68006号
[37] Namjoshi KS，Trefler RJ（2015b）aodv2中的环路自由。收录：Graf S，Viswanathan M（eds）分布式对象、组件和系统的形式化技术，LNCS第9039卷。查姆施普林格，第98-112页·兹比尔1185.68142
[38] Perkins CE，Belding-Royer EM（1999）Ad-hoc按需距离矢量路由。参加：第二次移动计算系统和应用研讨会。IEEE计算机学会，华盛顿特区，第90-100页
[39] Pohjola Já，Borgsteröm J，Parrow J，Raabjerg P（2013）应用过程计算中的负前提。乌普萨拉大学信息技术系技术报告·Zbl 1342.68239号
[40] Peng J（2008）一种新的无线局域网可靠广播arq方案。IEEE通讯12（2）：146-148·doi:10.1109/LCOMM.2008.071275
[41] Plotkin GD（1981）操作语义的结构方法。奥胡斯大学DAIMI FN-19技术报告
[42] Pnueli A，Xu J，Zuck LD（2002）具有（0，1，infty）-反抽象的生命。在：第14届计算机辅助验证国际会议，CAV’02，施普林格，第107-122页·Zbl 1010.68095号
[43] Reynisson AH、Sirjani M、Aceto L、Cimini M、Jafari A、Ingólfsdóttir A、Sigurdarson SH（2014）使用Timed Rebeca对异步实时系统进行建模和仿真。科学计算程序89:41-68·Zbl 1231.68085号
[44] Sirjani M，Jaghoori MM（2011）《演员分析十年：丽贝卡的经历》。In:Agha G，Meseguer J，Danvy O（eds）形式建模：演员，开放系统，生物系统。柏林施普林格，第20-56页
[45] Sabouri H，Khosravi R（2013）产品系列的三角洲建模和模型检查。摘自：Arbab F，Sirjani M（eds）《软件工程基础》，柏林施普林格出版社，第51-65页·Zbl 1434.68114号
[46] Si W，Li C（2004）RMAC：无线自组网的可靠多播MAC协议。在：第33届并行处理国际会议（ICPP 2004）。IEEE计算机学会，第494-501页
[47] Sirjani M、Movaghar A、Shali A、de Boer FS（2004）《使用Rebeca对反应系统进行建模和验证》。Fundam通知63（4）：385-410·Zbl 1082.68007号
[48] Singh A、Ramakrishnan CR、Smolka SA（2010）《移动自组网的进程演算》。科学计算程序75（6）：440-469·Zbl 1192.68451号 ·doi:10.1016/j.scico.2009.07.008
[49] Sabouri H，Sirjani M（2010）《rebeca的切片减量》。计算机科学电子笔记260:209-224·Zbl 1214.68223号 ·doi:10.1016/j.entcs.2009.12.039
[50] Saksena M，Wibling O，Jonsson B（2008），图文法建模和特殊路由协议验证。在：第14届系统构建和分析工具和算法国际会议，LNCS第4963卷。施普林格，第18-32页·Zbl 1134.68418号
[51] van Glabbeek RJ，Höfner P，Portmann M，Tan WL（2016）AODV路由协议建模与验证。分布计算29（4）：279-315·Zbl 1386.68019号 ·doi:10.1007/s00446-015-0262-7
[52] van Glabbeek R，Weijland WP（1996），互模拟语义中的分支时间和抽象。美国临床医学杂志43（3）：555-600·Zbl 0882.68085号 ·数字对象标识代码：10.1145/233551.233556
[53] Varshosaz M，Khosravi R（2012）使用pRebeca对概率行动者系统进行建模和验证。收录：Aoki T，Taguchi K（eds）《形式方法和软件工程》，柏林斯普林格出版社，第135-150页·Zbl 1350.68041号
[54] Wibling O，Parrow J，Pears A（2004）自动验证自组织路由协议。收录于：de Frutos-Escrig D，Nüñez M（eds）网络和分布式系统的形式化技术，LNCS第3235卷。柏林施普林格，第343-358页·Zbl 1110.68327号
[55] Wibling O，Parrow J，Pears A（2005）通过广播抽象验证特殊路由协议。In：Wang F（ed）网络和分布式系统的形式化技术—FORTE 2005。柏林施普林格，第128-142页·Zbl 1169.68328号
[56] Yousefi B、Ghassemi F、Khosravi R（2015）《广播演员的建模和有效验证》。附：在第六届IPM国际软件工程基础会议前，第114-128页
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。