Heuristic algorithm for Unique Input/Output sequence generation

doi:10.3778/j.issn.1002-8331.2008.20.030

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (20): 96-98.DOI: 10.3778/j.issn.1002-8331.2008.20.030

• 研发、设计、测试 • Previous Articles Next Articles

Heuristic algorithm for Unique Input/Output sequence generation

ZHENG Jian^1,2,JIANG Jian-hui¹

1.Faculty of Information Engineering，Jiangxi University of Science and Technology，Ganzhou，Jiangxi 341000，China
2.Key Laboratory of Embed System and Service-oriented Computing of Ministry of Education，Tongji University，Shanghai 201804，China

Received:2007-10-08 Revised:2008-01-15 Online:2008-07-11 Published:2008-07-11
Contact: ZHENG Jian

一种启发式UIO序列生成算法

郑剑^1,2,江建慧¹

1.江西理工大学信息工程学院，江西赣州 341000
2.同济大学嵌入式系统与服务计算教育部重点实验室，上海 201804

通讯作者: 郑剑

Abstract

Abstract: A testing method based on UIO sequence was widely used in protocol conformance testing and software conformance testing，how to efficiently generate shorter UIO sequence is always focused.A heuristic algorithm based on evaluation function for UIO sequence generation is proposed，this algorithm can efficiently generate UIO sequence.

Key words: finite state machine, UIO sequence, heuristic search, evaluation function

摘要： 基于UIO序列的测试方法已经广泛地应用在协议一致性测试和软件一致性测试方面，如何有效地生成更短的UIO序列一直为人们所关注。提出了一种基于估价函数的启发式生成UIO序列的算法，通过分析比较该算法能更有效地产生UIO序列。

关键词: 有限自动机, UIO序列, 启发式搜索, 估价函数

ZHENG Jian^1,2,JIANG Jian-hui¹. Heuristic algorithm for Unique Input/Output sequence generation[J]. Computer Engineering and Applications, 2008, 44(20): 96-98.

郑剑^1,2,江建慧¹. 一种启发式UIO序列生成算法[J]. 计算机工程与应用, 2008, 44(20): 96-98.

[1]	YAN Xiaoshen, GAO Qiang, ZHU Simeng, XI Xuecheng, ZHAO Wansheng. Study on Character Segmentation Algorithm of Pressed Character on Uneven Brightness Low Quality Images [J]. Computer Engineering and Applications, 2021, 57(8): 185-191.
[2]	WANG Di, LI Caihong, GUO Na, LIU Guoming, GAO Tengteng. Local Path Planning of Mobile Robot Based on Fuzzy Potential Field Method [J]. Computer Engineering and Applications, 2021, 57(6): 212-218.
[3]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[4]	WU Xudong, TANG Qi, ZHANG Wei, ZHANG Jian, WEI Jibo, WANG Yijun. Research on SCA Compliance Testing Method Based on Extended Finite State Machine [J]. Computer Engineering and Applications, 2021, 57(16): 263-268.
[5]	GUO Na, LI Caihong, WANG Di, ZHANG Ning, LIU Guoming. Path Planning of Mobile Robot Based on Prediction and Fuzzy Control [J]. Computer Engineering and Applications, 2020, 56(8): 104-109.
[6]	ZHANG Hongze, HONG Zheng, ZHOU Shengli, FENG Wenbo. Fuzzing Optimization Method Based on Protocol State Migration Traversal [J]. Computer Engineering and Applications, 2020, 56(4): 82-91.
[7]	GAO Yang, LIU Jiang, LI Kunpeng. Evaluation of Localizability for Path Planning [J]. Computer Engineering and Applications, 2020, 56(18): 58-62.
[8]	WANG Yunchen, BI Fangming. Using genetic algorithm to optimize parameters of evaluation function of Dots-and-Boxes [J]. Computer Engineering and Applications, 2018, 54(3): 120-124.
[9]	ZHAO Jiang, ZHANG Yan, MA Zewen, YE Zichao. Improvement and verification of A-star algorithm for AGV path planning [J]. Computer Engineering and Applications, 2018, 54(21): 217-223.
[10]	WU Jun, MO Weiwei, YIN Xinqi, BAI Guangwei. Research on opportunitstic routing incentive mechanism based on repeated game in WMNs [J]. Computer Engineering and Applications, 2018, 54(10): 110-114.
[11]	PAN Zhihong1, WAN Zhiping1, XIE Haiming2. Collaborative relaying algorithm for underwater acoustic sensor networks with finite Markov chains [J]. Computer Engineering and Applications, 2018, 54(10): 121-125.
[12]	KANG Hongkai, WU Lifa, HONG Zheng, ZHUANG Honglin, ZHANG Yafeng. Fuzzing method for BGP-4 protocol based on FSM [J]. Computer Engineering and Applications, 2017, 53(6): 111-117.
[13]	LI Huiguang1, LI Min1, SHAO Nuan2, LI Guoyou1. Study on auto-focusing algorithm of micro-vision system [J]. Computer Engineering and Applications, 2016, 52(14): 197-201.
[14]	LIN Jun, LIU Long, GU Bing. Research on evaluation function of path optimization search using PCNN [J]. Computer Engineering and Applications, 2016, 52(1): 151-156.
[15]	LI Donghui, ZHANG Bin, FEI Xiaofei. Attribute access control model based on OSBE [J]. Computer Engineering and Applications, 2015, 51(7): 84-87.

Heuristic algorithm for Unique Input/Output sequence generation

一种启发式UIO序列生成算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics