期刊文献+

基于FSM的协议一致性测试序列生成算法研究 被引量:11

Study of protocol conformance test sequence generation algorithm based on FSM
在线阅读 下载PDF
导出
摘要 在通信协议的一致性测试领域里,如何生成满足要求的测试序列一直是研究热点之一。针对生成的测试序列不够简捷高效的问题,在介绍了通信协议的主要形式化模型FSM后,先研究了基于UIO的测试序列生成算法,然后对原算法进行了改进。改进后的算法所生成的测试序列具有较高的错误覆盖率,并且能够缩短测试序列的长度。 In the field of communication protocol conformance test,how to generate test sequences which satisfy the requirements is one of hot research.Due to the generated test sequences aren't simple and efficient enough,after introducing FSM which is the main formal model of communication protocol,this paper first studys test sequence generation algorithm based on UIO,and then improves the original algorithm.Test sequences generated by the improved algorithm have higher fault coverage,and the length of test sequences has been shortened.
出处 《计算机工程与应用》 CSCD 北大核心 2010年第6期60-62,共3页 Computer Engineering and Applications
基金 国家科技支撑计划项目(No.2008BAH21B03) 浙江省重大专项(No.2007C11068 No.2007C11088)~~
关键词 协议一致性测试 有限状态机 UIO序列 protocol conformance test Finife State Machine(FSM) Unique Input/Output sequence
  • 相关文献

参考文献6

二级参考文献23

  • 1徐军委,赵保华,屈玉贵.一种新的UIO测试序列生成算法[J].中国科学技术大学学报,2004,34(6):710-715. 被引量:11
  • 2龚正虎,计算机网络协议工程,1993年
  • 3Chan W Y L,Proc.ACM SIGCOMM’89,283页
  • 4陈国良.并行计算[M].北京:高等教育出版社,1999..
  • 5ISO/IEC 9646-2.Information Processing Systems,Open System Interconnection, OSI Conformance Testing Methodology and Framework,Part 2 :Abstract Test Suite Specification[S],1994.
  • 6RFC 1771, A Border Gateway Protocol 4 (BGP-4) [ S ]. 1995-03.
  • 7Deepinder P Sidhu,Ting-Kau Leung. Formal methods for protocol testing:a detailed study[J] .IEEE transactions on software engineering, 1989; 15 (4).
  • 8Alfred V Aho,Anton T Dahbura,David Lee et al. An optimization technique for protocol conformance test generation based on UIO sequence and rural Chinese postman tours[J].IEEE transactions on communications, 1991; 39 ( 11 ).
  • 9Lee David, Mihalis Yannakakis. Principles and methods of testing finite state machines-a survey [J]. Proc. of the IEEE, 1996,84(8):1090-1122.
  • 10SUN De-chang, Bapiraju Vinnakota, JIANG Wan-li. Fast state verification [A]. Proc. of DACNY [C]. USA: ACM Press, 1998: 619-624.

共引文献28

同被引文献63

引证文献11

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部