Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2006, Vol. 32 ›› Issue (15): 135-136,.

• Security Technology • Previous Articles     Next Articles

Formal Analysis and Verification for Network Protocols Based on SMV

WEN Jinghua1,2;YU Bin2;ZHANG Mei1;LI Xiang2   

  1. 1. Information Institute, Guizhou Financial Institute, Guiyang 550004; 2. Institute of Computer Software and Theory, Guizhou University, Guiyang 550025
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-05 Published:2006-08-05

基于SMV的网络协议形式化分析与验证

文静华1,2;余 滨2;张 梅1;李 祥2   

  1. 1. 贵州财经学院信息学院,贵阳 550004;2. 贵州大学计算机软件与理论研究所,贵阳 550025

Abstract: This paper proposes an new approach for formal analyzing and automatically verifing of network protocols. The protocol PAR is modeled as finite state machine, and analyzing in it’s vital aspects of properties. As a result, some limitations is finded in this protocol. This result shows that it is effective analyzing and checking the property of network protocols by symbol model checker.

Key words: Network protocols, Protocols analysis, Symbolic model checking

摘要: 提出了采用模型检验方法对网络协议进行形式化分析及自动验证,建立了一个特定网络协议PAR的有限状态机模型,并用模型检验工具SMV验证其正确性,发现了该协议存在的一些缺陷。结果表明,利用符号模型检验方法分析检验网络协议是可行的。

关键词: 网络协议, 协议分析, 符号模型检验