首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种新的UIO测试序列生成算法
引用本文:徐军委,赵保华,屈玉贵.一种新的UIO测试序列生成算法[J].中国科学技术大学学报,2004,34(6):710-715.
作者姓名:徐军委  赵保华  屈玉贵
作者单位:中国科学技术大学计算机系,安徽,合肥,230027
基金项目:国家自然科学基金重大研究计划项目(90104010),国家自然科学基金资助项目(60241004),国家973计划项目(2003CB314801).
摘    要:基于贪心算法提出了寻找FSM(finitestatemachine)各个状态的UIO(uniqueinputoutput)序列的伪多项式时间算法,可以快速地找出FSM的UIO序列,基于“由近及远”的方法提出了寻找最短UIO测试序列的算法,可以找出FSM的最短UIO序列.

关 键 词:通信协议  一致性测试FSM  UIO序列  贪心算法
文章编号:0253-2778(2004)06-0710-06
修稿时间:2003年8月26日

A New Algorithm for Generating UIO Sequences
XU Jun-wei,ZHAO Bao-hua,QU Yu-gui.A New Algorithm for Generating UIO Sequences[J].Journal of University of Science and Technology of China,2004,34(6):710-715.
Authors:XU Jun-wei  ZHAO Bao-hua  QU Yu-gui
Abstract:
Keywords:communication protocol  conformance testing  finite state machine  UIO sequence  greedy algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号