基于基本路径集算法生成最小长度测试序列的方法

摘要：

在协议工程中,一致性测试已成为非常活跃的领域,而测试序列的产生是一致性测试非常关键的环节.文章基于基本路径集的生成算法,获得不相交路径,并利用测试子序列的一个重要特征-"重叠"来获得连接正收敛边和不相交路径的最小费用迁移路径,从而减少了测试序列的长度.

关键词：测试序列、测试子序列、欧拉路径、正收敛边、基本路径集

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

在线出版日期：2003-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：180-182