无线射频RFID识别协议自动验证方法研究.pdf

Vo1. 44 No. 9 第 44 卷第9 期 计算机科学 2017 年 9 月 COMPUTER SCIENCE Sep.2017 无线射频 RFID 识别协议自动验证方法研究 宋岚1 ， 2 ， 3 薛锦云3 胡启敏3 谢武平1 ， 3 江东明1 ， 3 游珍3 (武汉大学计算机学院软件工程国家重点实验室 武汉 430072)1 (华东交通大学信息工程学院 南昌 330013)2 (江西师范大学国家网络化支撑软件国际合作基地 南昌 330022)3 摘 要 Population Protocols 是一种受生物启发的计算模型，能够表示元线网络中数量庞大但计算能力弱的多纽件 间的交互，它为无线传感器网络提供了一种可计算推理的理论框架。将 Population Protocol 理论引入到 RFID 识别协 议中，提出了 RFID 识别协议系统模型验证框架p 构建了标签与阅读器交互产生的状态变迁模型;最后用 spm 模型检 测工具和 LTL 线性时序逻辑验证了弱公平条件下该模型的自稳定性，为分析与验证无线传感器网络中协议的正确性 提供了一种行之有效的方法。 关键词 Population Protocols ,RFID，协议验证，Spin 中图法分类号 TP391 文献标识码 A 001 10, 11896/j, issn. 1002-137叉 2017.09.020 Research of Automatic Verification Method about Radio Frequency Identification Protocol 12 3 3 3 13 13 3 SONG Lan . . XUE ]in-yun HU Qi-min XIE Wu-ping . ]IANG Dong-ming . YOU Zhen (State Key Laboratory of Software Engineering ,School of Computer ,Wuhan University ,Wuhan 430072 ,China) 1 (School of Information Engineering ,East China Jiaotong University ,Nanchang 330013 ,China) 2 (The State Base of Networked Supporting Software of International SjT Cooperation , Jiangxi Normal University ,Nanchang 330022 ,China)3 Abstract Population Protocols ,which is a calculation model inspired by biology ,was designed to represent interaction between multiple components 时th very limited computational capability in wireless network. It provides a theoretical framework which has the function of com