基于FSM的测试序列生成方法研究

• 作者: 何焱 张来顺 黎中文
• 来源期刊: 计算机应用研究
• 关键词: 唯一输入/输出序列 测试序列 有限自动机 可逆序列
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 软件技术研究
• 页码范围: 3368-3371
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.09.046

摘要

为了降低UIO序列方法的测试序列长度,通过研究现有的测试序列生成方法,将可逆序列引入到测试序列的生成算法中,将其作为所有转移和状态的连接序列,并利用中国农村邮递员问题的解法构造一条最短遍历路径,使得各个状态的UIO序列之间的重复部分达到最大,测试序列的整体长度被缩短.对测试序列的实验结果表明,算法能够有效降低测试序列的长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张来顺	解放军信息工程大学电子技术学院	36	165	7.0	11.0
2	何焱	解放军信息工程大学电子技术学院	2	11	2.0	2.0
3	黎中文	解放军信息工程大学电子技术学院	3	11	2.0	3.0