计算机科学 ›› 2007, Vol. 34 ›› Issue (2): 274-276.
• 计算机网络与信息安全 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 在通信协议一致性测试中,设计出测试费用低、检错能力强的测试序列是关键工作之一。文章基于乡间中国邮递员遍历算法,利用网络流技术从一个状态的多UIO序列中选择适当的一个,使有向图G^test的度:△(G^test)*^n∑i=1|ξ(vi)|最小,从而达到减少测试序列的总时间费用的目的。
关键词: 一致性测试 测试序列 多UIO序列 有限状态机
Abstract: A key problem in protocol conformance test is to design test sequence which cost low and detect fault easily. Based on the traversal algorithm of rural Chinese postman, a suitable UIO sequence is chosen from multiple UIO sequenceby using the technology of
Key words: Conformance test,Test sequence,Multiple UIO sequences,Finite-state machine
. 一种基于多UIO的一致性测试序列优化方法[J]. 计算机科学, 2007, 34(2): 274-276. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I2/274
Cited