基于遗传算法的面向多样性EFSM测试序列生成方法

• 作者: 宋雨琪 尚颖 赵瑞莲
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 可扩展有限状态机 多样性 遗传算法 测试序列集生成
• 年，卷（期）: 2017,（z1）
• 页码范围: 176-182
• 页数: 7页
• 分类号: TP311.5
• 字数: 6646字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2017.S1.033

摘要

为提高扩展有限状态机(EFSM)测试用例生成的效率及效果,提出了一种基于遗传算法的面向多样性EFSM测试用例集生成方法.在优化遗传算法个体编码和操作算子的基础上,引入EFSM测试序列集多样性度量,利用遗传算法,不断增加测试序列集中测试序列间的差异程度.同时在方法中增加测试序列可行性判别机制,以保证最终测试序列均为能产生测试数据的可执行序列.实验结果表明,与未考虑多样性的EFSM测试序列生成方法相比,面向多样性的方法不仅能够生成可执行并满足测试覆盖准则的测试序列集,而且有效减少了测试序列集生成的时间开销,同时缩小了所需最小测试用例集的规模.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵瑞莲	北京化工大学信息科学与技术学院	49	470	12.0	20.0
2	尚颖	北京化工大学信息科学与技术学院	12	61	3.0	7.0
3	宋雨琪	北京化工大学信息科学与技术学院	1	2	1.0	1.0