| 一种启发式UIO序列生成算法 |
| |
| 引用本文： | 郑剑,江建慧.一种启发式UIO序列生成算法[J].计算机工程与应用,2008,44(20):96-98. |
| |
| 作者姓名： | 郑剑 江建慧 |
| |
| 作者单位： | 1.江西理工大学 信息工程学院，江西 赣州 341000 2.同济大学 嵌入式系统与服务计算教育部重点实验室，上海 201804 |
| |
| 摘 要： | 基于UIO序列的测试方法已经广泛地应用在协议一致性测试和软件一致性测试方面，如何有效地生成更短的UIO序列一直为人们所关注。提出了一种基于估价函数的启发式生成UIO序列的算法，通过分析比较该算法能更有效地产生UIO序列。
|
| 关 键 词： | 有限自动机 UIO序列 启发式搜索 估价函数 |
| 收稿时间： | 2007-10-8 |
| 修稿时间： | 2008-1-15
|
Heuristic algorithm for Unique Input/Output sequence generation |
| |
| ZHENG Jian,JIANG Jian-hui.Heuristic algorithm for Unique Input/Output sequence generation[J].Computer Engineering and Applications,2008,44(20):96-98. |
| |
| Authors: | ZHENG Jian JIANG Jian-hui |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | finite state machine UIO sequence heuristic search evaluation function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
