计算机科学 ›› 2007, Vol. 34 ›› Issue (2): 274-276.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于多UIO的一致性测试序列优化方法

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金资助项目(60172064);高等学校博士学科点专项基金资助项目.

  • Online:2018-11-16 Published:2018-11-16

摘要: 在通信协议一致性测试中,设计出测试费用低、检错能力强的测试序列是关键工作之一。文章基于乡间中国邮递员遍历算法,利用网络流技术从一个状态的多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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!