期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
自适应EFSM可执行测试序列生成 被引量:3
1
作者 舒挺 刘良桂 +1 位作者 徐伟强 李文书 《计算机研究与发展》 EI CSCD 北大核心 2012年第6期1211-1219,共9页
基于扩展有限状态机(EFSM)模型自动生成测试序列可以提高测试效率.由于EFSM模型包含丰富的变量和谓词条件,它们之间的冲突可能导致自动生成的测试序列不可执行.对EFSM变迁及变迁之间的关联关系进行了详细的讨论和分析,定义了一个邻接变... 基于扩展有限状态机(EFSM)模型自动生成测试序列可以提高测试效率.由于EFSM模型包含丰富的变量和谓词条件,它们之间的冲突可能导致自动生成的测试序列不可执行.对EFSM变迁及变迁之间的关联关系进行了详细的讨论和分析,定义了一个邻接变迁关联图,提出了一种自适应EFSM可执行测试序列生成算法.新算法首先根据变量和谓词包含情况对变迁进行分类,然后深入挖掘了邻接变迁之间的关联关系,最后,基于自适应预测搜索函数启发式引导可达性分析树扩展生成可执行的测试序列.实验数据表明,与宽度优先可达性分析方法相比,新算法可以有效降低可达性分析过程中产生状态空间爆炸问题的概率,从而提高测试序列自动生成的效率.在最坏的情况下,新算法的计算时空复杂度也等同于宽度优先算法. 展开更多
关键词 自适应搜索 扩展有限状态 状态格局 可达性分析 测试序列
下载PDF
启发式探索的协议测试序列生成
2
作者 舒挺 孙守迁 +2 位作者 王海宁 徐伟强 李文书 《北京邮电大学学报》 EI CAS CSCD 北大核心 2009年第6期120-124,共5页
为避免可达性分析方法生成协议测试序列状态过程中爆炸问题的出现,提出了一种启发式探索协议状态格局空间的可执行测试序列生成算法.该算法采用权值扩展有限状态机建模被测协议,以启发式状态格局探索策略替代传统的宽度优先搜索方式生... 为避免可达性分析方法生成协议测试序列状态过程中爆炸问题的出现,提出了一种启发式探索协议状态格局空间的可执行测试序列生成算法.该算法采用权值扩展有限状态机建模被测协议,以启发式状态格局探索策略替代传统的宽度优先搜索方式生成可执行协议测试序列;把协议可执行测试序列生成转化为在协议状态格局空间中探寻最小权值路径的问题.实验数据表明,与宽度优先可达性分析方法相比,新算法具有较好的时空特性. 展开更多
关键词 协议一致性测试 权值扩展有限状态 状态格局 可达性分析
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部