基于扩展有限状态机的协议测试集生成研究
作者:
基金项目:

国家自然科学基金资助项目(69682002,69725003)


An Extended Finite State Machine Based Generation Method of Test Suite
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [6]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    与其他测试方法相比,主要解决了自动生成可执行测试序列的问题.首先介绍现有的基于扩展有限状态机的测试生成算法,这些算法虽然结合了控制流和数据流的测试,但是并没有解决测试序列的可执行问题.重点解决了包含有影响循环测试序列的可执行性问题,并通过预先发现循环的中断条件而减少不可用的测试路径的产生.另外,给出了算法的详细说明.

    Abstract:

    Compared with other test generation methods, the problem of automatically generating executable test cases is addressed in this paper. First, the existing test generation methods for EFSM--specified systems are also presented. These methods combine both control and data flow techniques, but the executability problem has not been solved. For this purpose, a methodology which will solve, if not completely, partially the executability problem and mainly the problem of including all the influencing loops in the text sequences and finding how many times an unbounded loop must be executed is proposed in this paper. In addition, the detailed algorithms are presented.

    参考文献
    [1] Chanson, S.T. , Zhu, Jin-song. A unified approach to protocol test sequence generation. In: Harris, C. T. , ed. Proceedings of the IEEE INFOCOM. San Francisco: IEEE Publishers, 1993. 106~114.
    [2] Huang, Chung-ming, Lin, Yuan-chuen, Jang, Ming-yuhe. Executable data flow and control flow protocol test sequencegeneration for EFSM-specified protocol. In: Roman, T. , ed. Proceedings of the International Workshop on Protocol Test Systems (IWPTS). Evry: Kluwer Academic Publishers, 1995. 273~283.
    [3] International Organization for Standardization. ISO 9646: Conformance Testing Methodology And Framework-Part 3: The Tree And Tabular Combined Notation (TTCN). Paris: ISO/IEC Publishers, 1991.
    [4] Sabnani, K. , Dahbura, A. A protocol test generation procedure. Computer Networks and ISDN Systems, 1988,15(2):285~297.
    [5] Shen, Y. N. , Lombardi, F. , Dahbura, A.T. Protocol conformance testing using multiple UIO sequences. IEEE Transactions on Communications, 1992,40 (8): 323~335.
    [6] Wang, Jian-guo, Hao, Rui-bing, Wu, Jian-ping. TUGEN: an automatic test case generator integrating data-flow and control-flow test methods. In: Cari, J. Y. , ed. Proceedings of the IEEE International Conference on Communications. Piscataway, NJ: IEEE Publishers, 1998. 286~290.
    引证文献
引用本文

王建国,吴建平.基于扩展有限状态机的协议测试集生成研究.软件学报,2001,12(8):1197-1204

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1999-05-20
  • 最后修改日期:2000-03-24
文章二维码
您是第19988440位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号