计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
9期
3368-3371
,共4页
唯一输入/输出序列%测试序列%有限自动机%可逆序列
唯一輸入/輸齣序列%測試序列%有限自動機%可逆序列
유일수입/수출서렬%측시서렬%유한자동궤%가역서렬
为了降低UIO序列方法的测试序列长度,通过研究现有的测试序列生成方法,将可逆序列引入到测试序列的生成算法中,将其作为所有转移和状态的连接序列,并利用中国农村邮递员问题的解法构造一条最短遍历路径,使得各个状态的UIO序列之间的重复部分达到最大,测试序列的整体长度被缩短.对测试序列的实验结果表明,算法能够有效降低测试序列的长度.
為瞭降低UIO序列方法的測試序列長度,通過研究現有的測試序列生成方法,將可逆序列引入到測試序列的生成算法中,將其作為所有轉移和狀態的連接序列,併利用中國農村郵遞員問題的解法構造一條最短遍歷路徑,使得各箇狀態的UIO序列之間的重複部分達到最大,測試序列的整體長度被縮短.對測試序列的實驗結果錶明,算法能夠有效降低測試序列的長度.
위료강저UIO서렬방법적측시서렬장도,통과연구현유적측시서렬생성방법,장가역서렬인입도측시서렬적생성산법중,장기작위소유전이화상태적련접서렬,병이용중국농촌유체원문제적해법구조일조최단편력로경,사득각개상태적UIO서렬지간적중복부분체도최대,측시서렬적정체장도피축단.대측시서렬적실험결과표명,산법능구유효강저측시서렬적장도.
