基于概率策略逻辑的+VANET+信息广播模型定量验证方法.pdfVIP

第 期８ 电 子 学 报 Ｖｏｌ．４３ Ｎｏ．８ 年 月 ２０１５ ８ ＡＣＴＡ ＥＬＥＣＴＲＯＮＩＣＡ ＳＩＮＩＣＡ Ａｕｇ． ２０１５ 基于概率策略逻辑的ＶＡＮＥＴ信息 广播模型定量验证方法研究 李树秋，刘淑芬，王晓燕，徐伟峰，陆 闯 （吉林大学计算机科学与技术学院，吉林长春 １３００１２） 摘 要： 网络中信息的发送和接收具有随机性和不确定性， 广播协议无法适应 网 ＶＡＮＥＴ ＩＥＥＥ ８０２．１１ｐ ＶＡＮＥＴ 络拓扑动态变化，于是研究者们根据不同环境中的具体应用需求提出了各种ＶＡＮＥＴ广播协议，如何对新提出的协议 的性能以及可靠性进行分析与验证是一个关键性问题 自动化的定量验证技术能够针对系统需要满足的多个性质进 ． 行分析，并给出满足需求的最大或者最小概率 然而研究人员在进行定量验证过程中使用的 、 等逻辑语言 ． ＰＴＣＬ ｒＰＡＴＬ 都不能够明确描述用户的策略是什么，因此本文提出基于概率策略逻辑的模型定量验证方法 该方法首先对系统中的 ． 多个角色使用概率时间接口自动机对其行为建模，然后使用概率策略逻辑语言对系统需要满足的性质进行描述，最后 基于定量验证算法自动给出系统相关性质的分析结论 本文将该方法应用到 信息广播协议性能分析上，能够 ． ＶＡＮＥＴ 针对外界环境的变化选择合理的策略，从而分析出不同环境下信息广播发送成功的最大概率． 关键词： ＶＡＮＥＴ；定量验证；基于角色的概率系统；概率策略逻辑 中图分类号： 文献标识码： 文章编号： （ ） ＴＰ３１１ Ａ ０３７２-２１１２ ２０１５ ０８-１６１０-０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２-２１１２．２０１５．０８．０２１ Ｑｕａｎｔｉｔａｔｉｖｅ Ｓｔｕｄｙ ｏｆ ＶＡＮＥＴ Ｉｎｆｏｒｍａｔｉｏｎ Ｂｒｏａｄｃａｓｔｉｎｇ ＰｒｏｔｏｃｏＩ Ｖｅｒｉｆｉｃａｔｉｏｎ Ｂａｓｅｄ ｏｎ ＰｒｏｂａｂｉＩｉｓｔｉｃ Ｓｔｒａｔｅｇｙ Ｌｏｇｉｃ ， ， ， ， ＬＩ Ｓｈｕ-ｑｉｕ ＬＩＵ Ｓｈｕ-ｆｅｎ ＷＡＮＧＸｉａｏ-ｙａｎ ＸＵ Ｗｅｉ-ｆｅｎｇ ＬＵ Ｃｈｕａｎｇ （