塞巴斯蒂安·南兹；弗莱明·尼尔森；尼尔森、汉内·里斯 拓扑相关广播网络的静态分析。 （英语） Zbl 1191.68052号 Inf.计算。 208，第2期，117-139（2010）。 摘要：在正式建模和分析方面，广播语义对点对点通信提出了重大挑战。当前分析广播网络的方法侧重于固定连接性，但对于动态变化的网络拓扑是关键因素的无线网络来说，这是不合适的。在本文中，我们开发了一个静态分析，该分析自动构建一个抽象的转换系统，用动作和连接信息进行标记，以生成一个用异步本地广播的过程演算表示的网络行为的保持活动性的有限抽象。此外，我们使用基于三值时序逻辑的模型检查来区分在连接模式变化下不同的网络行为。 引用于2文件 MSC公司： 68M10个 计算机系统中的网络设计和通信 软件：HOL/旋转 PDF格式BibTeX公司 XML格式引用 \textit｛S.Nanz｝等人，信息计算。208，第2号，117--139（2010；Zbl 1191.68052） 全文： 内政部 参考文献： [1] 巴加万，K。；奥布拉多维奇（D.Obradovic）。；Gunter，C.A.，距离向量路由协议标准的形式验证，ACM杂志，49，4，538-576（2002）·Zbl 1326.68039号 [2] Nanz，S。；Hankin，C.，移动无线网络安全分析框架，理论计算机科学，367，1-2，203-227（2006）·Zbl 1153.68322号 [4] 尼尔森，F。；尼尔森，H.R。；Hankin，C.，《程序分析原理》（1999），Springer:Springer Berlin·Zbl 0932.68013号 [7] Prasad，K.V.S.，广播系统演算，计算机编程科学，25，2-3，285-327（1995） [15] 尼尔森，F。；尼尔森，H.R。；Sagiv，M.，Kleene的等式逻辑，《信息处理快报》，80，131-137（2001）·兹比尔1032.68100 [17] Dams，D。；Gerth，R。；Grumberg，O.，《反应系统的抽象解释》，《ACM编程语言和系统汇刊》，19，2，253-291（1997） [18] M.阿巴迪。；Gordon，A.D.，《密码协议演算：Spi演算、信息与计算》，148，1，1-70（1999）·Zbl 0924.68073号 [20] Bodei，C。；Buchholtz，M。；Degano，P。；尼尔森，H.R。；Nielson，F.，安全协议的静态验证，《计算机安全杂志》，13，3，347-390（2005） [22] 尼尔森，F。；尼尔森，H.R。；Seidl，H.，ALFP的简洁求解器，《北欧计算杂志》，9，4，335-372（2002）·Zbl 1088.68774号 [25] 尼尔森，H.R。；Nielson，F.，《CCS单调框架》，《计算机语言、系统与结构》，35，4，365-394（2009）·Zbl 1387.68172号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。