| BUIO生成及测试序列生成算法研究 |
| |
| 引用本文： | 高占春,胡晓玲,蒋砚军,李清伟.BUIO生成及测试序列生成算法研究[J].计算机工程与应用,2011,47(6):116-118. |
| |
| 作者姓名： | 高占春 胡晓玲 蒋砚军 李清伟 |
| |
| 作者单位： | 北京邮电大学计算机学院,北京,100876 |
| |
| 摘 要： | 在通信协议的一致性测试中，生成较短的测试序列是一个重要问题。提出一种利用UIO生成 BUIO（Backward UIO）的方法，部分UIO直接转换成BUIO，可以降低BUIO的生成费用。对基于UIO和BUIO的启发式测试序列生成方法进行了分析，完善了该方法的生成算法，保证测试序列的自动生成。以ECMA-203协议为例，应用这种算法得到了测试用例，与基于UIO序列和中国邮路算法生成的测试序列进行了比较。
|
| 关 键 词： | 唯一输入输出（UIO） 反向唯一输入输出（BUIO） 启发式算法 启发函数 |
| 修稿时间： | |
Research on BUIO generation and test sequences generation algorithms |
| |
| GAO Zhanchun,HU Xiaoling,JIANG Yanjun,LI Qingwei.Research on BUIO generation and test sequences generation algorithms[J].Computer Engineering and Applications,2011,47(6):116-118. |
| |
| Authors: | GAO Zhanchun HU Xiaoling JIANG Yanjun LI Qingwei |
| |
| Affiliation: | School of Computer,Beijing University of Posts & Telecommunications,Beijing 100876,China |
| |
| Abstract: | Generating shorter testing sequence is an important issue in protocol conformance test.This paper proposes a method for generating BUIO sequence by using UIO sequence.Some I510 sequences switching to BUIO sequences can bring the cost reduce of the BUIO generation.The heuristic sequences generation algorithom based on UIO and BUIO is analyzed and improved to ensure the automatic generation of test sequence.Test sequence is obtained through applying the algorithm to protocol ECMA-203 ,which is compared to the test sequence generated by using Rural Chinese Postman algorithm and UIO sequences. |
| |
| Keywords: | Unique Input/Output （UIO） Backward Uniquee Input/Output （BUIO） heuristic algorithm heuristic function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
