Markov链使用模型的测试用例生成方法研究

• 作者: 陈丽敏 雷航
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: Markov链 轮盘赌算法 测试用例 测试输入 使用模型
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 732-736
• 分类号: TP311.5
• 字数: 5048字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2011.05.019

摘要

采用基于马尔科夫链使用模型的软件测试,在状态与激励序列中,从“开始”状态到“结束”状态形成一个完整的测试案例.因此,输入和激励的选择对于产生高效的测试案例十分重要.提出一种激励选择 带概率约束的随机选择方法,以软件Markov链模型的状态迁移概率作为激励选择的约束条件,使用遗传算法中用于选择下一代种群的选择算子——轮盘赌选择算子对激励进行选择.通过与以往的激励选择方法对比,验证了所提出的方法能提高生成测试用例的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷航	电子科技大学信息与软件工程学院	92	1434	17.0	35.0
2	陈丽敏	电子科技大学计算机科学与工程学院	1	10	1.0	1.0