基于遗传算法的面向多样性EFSM测试序列生成方法
为提高扩展有限状态机(EFSM)测试用例生成的效率及效果,提出了一种基于遗传算法的面向多样性EFSM测试用例集生成方法,在优化遗传算法个体编码和操作算子的基础上,引入EFSM测试序列集多样性度量,利用遗传算法,不断增加测试序列集中测试序列间的差异程度.同时在方法中增加测试序列可行性判别机制,以保证最终测试序列均为能产生测试数据的可执行序列.实验结果表明,与未考虑多样性的EFSM测试序列生成方法相比,面向多样性的方法不仅能够生成可执行并满足测试覆盖准则的测试序列集,而且有效减少了测试序列集生成的时间开销,同时缩小了所需最小测试用例集的规模.
软件测试 可扩展有限状态机 测试序列集生成 遗传算法
宋雨琪 尚颖 赵瑞莲
北京化工大学信息科学与技术学院,北京100029
国内会议
济南
中文
176-182
2017-11-19（万方平台首次上网日期，不代表论文的发表时间）