首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对时间输入/输出自动机一致性测试的改进
引用本文:赵冬,叶克江.对时间输入/输出自动机一致性测试的改进[J].郑州大学学报(理学版),2002,34(4):30-33.
作者姓名:赵冬  叶克江
作者单位:1. 郑州大学信息工程学院,郑州,450052
2. 河南财经学院计算机系,郑州,450052
摘    要:Jan.S等提出了对时间输入/输出自动机(TIOA)模型进行黑盒一致性测试的算法。针对其生成的测试序列数量太大这一问题,提出用可最小化的时间自动机(MTA)模型来描述稠密的实际系统,并用递归算法实现了对测试序列的首部即转换覆盖P的构造。由分析得出结论:使用MTA模型可使上述测试算法生成的测试序列的数量大大减少,从而在不影响其完全性的情况下使该算法更具实用性。

关 键 词:时间输入/输出自动机  一致性测试  双向模型  可最小化时间自动机  状态空间最小化  测试序列  MAT模型
文章编号:1671-6841(2002)04-0030-04
修稿时间:2002年3月14日

Effective Comformance Testing of Timed I/O Automata
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号