| 一种新的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 维普 万方数据 等数据库收录！ |
