网络协议的一种构建性验证方法.pdfVIP

网络协议的一种构建性验证方法 丛延奇 张立堃 刘英莉 刘诗笺 ! # 哈尔滨工程大学计算机科学与技术学院 哈尔滨 %# % $ ABC(*) +0/(CDE)FGH-,C(*)$2-C 摘 要 论文提出了多层自动机映射的思想并应用此方法构建了复杂协议的构建性验证方法同时给出了协议构建性 验证的逻辑基础和构建步骤$ 此法有效地避免了复杂协议验证中状态组合爆炸问题$ 关键词 多层自动机映射 不动点 构建性验证 文章编号 ! % 文献标识码 中图分类号 %!BI%B !# %B %J %B! K LM ! #$%#’(’#)*+ !%%,#*-. #/ 01(2#,3 4,#(#-#+ 51,’/’-*(’#) #)6 7*)8’ 9.*)6 :’3;) :’; 7’)6+’ :’; .’8’*) % ! ! ?/N(0,C/., -1 7-CNO,/0 62*/.2/ (.+ L/2H.-)-PQ R(0S*. A.P*.//0*.P @.*3/0T*,Q R(0S*. %# % $ ! !=(,*-( LH/ N(N/0 N0/T/.,T (. *+/( -1 CO),*B)(Q/0 96: C(NN*.P$U(T/+ -. ,H/ *+/( LH/ (O,H-0T P*3/ ( 2-CN-T*,*-.() ! T,0(,/PQ -1 2-CN)/V N0-,-2-) 3/0*1*2(,*-. *,T )-P*2() 1-O.+(,*-. (.+ T,/NT -1 2-CN-T*,*-.$LH*T (NN0-(2H -1 3/0*1Q*.P 2-CN)/V N0-,-2-) 2(. -3/02-C/ ,H/ WT,(,/ /VN)-T*-. N0-S)/CW /11/2,*3/)Q (.+ /11*2*/.,)Q$ $ ! ! 1?2#,@ CO),*B)(Q/0 96: C(NN*.P *.3(0*(., 2-CN-T*,*-.() 3/0*1*2(,*-. % 引言 ! 多层自动机映射的思想 计算机网络与数据通讯是现代信息社会的基础 而网络协 多层自动机映射$ 是指对于所描述的一个系统的行为!不 ! 议又是这一基础链条中的重要一环协议工程学主要是研究协 以单一的一种自动机来描述!而是根据对系统不同侧面的认识 要求 采用不同的 却等价的自动机来描述 根据描述侧面的不 ! # 议的形式化描述#