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

摘要：

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

关键词：唯一输入/输出序列、测试序列、有限自动机、可逆序列

所属期刊栏目：28

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

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

页数：共4页

页码：3368-3371