Research on BUIO generation and test sequences generation algorithms

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (6): 116-118.

• 网络、通信、安全 • Previous Articles Next Articles

Research on BUIO generation and test sequences generation algorithms

GAO Zhanchun，HU Xiaoling，JIANG Yanjun，LI Qingwei

School of Computer，Beijing University of Posts & Telecommunications，Beijing 100876，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

BUIO生成及测试序列生成算法研究

高占春，胡晓玲，蒋砚军，李清伟

北京邮电大学计算机学院，北京 100876

Abstract

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 UIO 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 ensures 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.

Key words: Unique Input/Output（UIO）, Backward Uniquee Input/Output（BUIO）, heuristic algorithm, heuristic function

摘要： 在通信协议的一致性测试中，生成较短的测试序列是一个重要问题。提出一种利用UIO生成 BUIO（Backward UIO）的方法，部分UIO直接转换成BUIO，可以降低BUIO的生成费用。对基于UIO和BUIO的启发式测试序列生成方法进行了分析，完善了该方法的生成算法，保证测试序列的自动生成。以ECMA-203协议为例，应用这种算法得到了测试用例，与基于UIO序列和中国邮路算法生成的测试序列进行了比较。

关键词: 唯一输入输出（UIO）, 反向唯一输入输出（BUIO）, 启发式算法, 启发函数

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.

高占春，胡晓玲，蒋砚军，李清伟. BUIO生成及测试序列生成算法研究[J]. 计算机工程与应用, 2011, 47(6): 116-118.

[1]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[2]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[3]	MENG Xin, YANG Qin, HAO Tingting, ZHANG Jie, CAO Cejun. Optimized Combination of Picking Path in Different Distributions and Algorithms [J]. Computer Engineering and Applications, 2020, 56(23): 229-236.
[4]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[5]	ZHANG Xiaoli, YANG Yaxin, XIE Yongcheng. Application of Improved Ant Colony Algorithm in Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(2): 29-34.
[6]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[7]	HU Xiaomin, LIANG Tianyi, WANG Mingfeng, LI Min. Novel Tree Heuristic Search Algorithm for Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(11): 164-171.
[8]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[9]	SHANG Zhengyang1, GU Jinan2, TANG Shixi2, SUN Xiaohong2. Efficient Residual-Space-Optimization Algorithm for Three Dimensional Container Loading Problem [J]. Computer Engineering and Applications, 2019, 55(5): 44-50.
[10]	CHEN Chao, ZHANG Li. Three-Dimensional Path Planning Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2019, 55(20): 192-196.
[11]	ZHANG Jun, HE Ketai. Study on Hybrid Genetic and Simulated Annealing Algorithm for Three-Dimensional Packing Problems [J]. Computer Engineering and Applications, 2019, 55(14): 32-39.
[12]	ZHANG Nannan, JIANG Wengang, DOU Gang. Research on Autonomous Underwater Vehicle 3D Path Planning Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2019, 55(11): 265-270.
[13]	WANG Changbao1, YANG Xibei1，2, DOU Huili1, CHEN Xiangjian1, WANG Pingxin3. Research on local attribute reduction approach via neighborhood decision error rate [J]. Computer Engineering and Applications, 2018, 54(6): 95-99.
[14]	WANG Zhuan, PEI Zeping. Order batching algorithm based on heuristic picking route for saving mileage [J]. Computer Engineering and Applications, 2018, 54(23): 203-209.
[15]	XU Xuesong1, XU Xinyao2. Simultaneous regression algorithm for multi-structure model fitting [J]. Computer Engineering and Applications, 2017, 53(6): 73-79.

Research on BUIO generation and test sequences generation algorithms

BUIO生成及测试序列生成算法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics