一种快速高路径覆盖率测试用例生成方法
授权
摘要

本发明提供一种快速高路径覆盖率测试用例生成方法,所述方法包括:获取目标程序的控制流图,确定控制流图中各个节点中的父亲‑孩子关系;判断每个节点是否为分支节点;获取测试用例集,将每个测试用例作为遗传算法中的一个个体,多个个体形成初始种群;构建分支穿越矩阵;根据所构建的分支穿越矩阵计算当前代种群中穿越任意一个分支节点的分支偏离度;计算程序中所有分支节点的分支偏离度,并取所有分支节点的分支偏离度之和,作为当前代种群中个体穿越程序的程序偏离度;利用遗传算法,根据所构建的分支穿越矩阵以及程序偏离度进行迭代优化,获取下一代种群以及下一代种群穿越被测程序的程序偏离度,直到生成覆盖目标路径的测试用例或达到遗传算法最大进化代数。

基本信息
专利标题 :
一种快速高路径覆盖率测试用例生成方法
专利标题(英):
暂无
公开(公告)号 :
CN109918304A
申请号 :
CN201910167438.1
公开(公告)日 :
2019-06-21
申请日 :
2019-03-06
授权号 :
CN109918304B
授权日 :
2022-04-12
发明人 :
范书平马宝英宋妍高颂玥邢玮桐
申请人 :
牡丹江师范学院
申请人地址 :
黑龙江省牡丹江市爱民区文化街191号
代理机构 :
北京律谱知识产权代理事务所(普通合伙)
代理人 :
黄云铎
优先权 :
CN201910167438.1
主分类号 :
G06F11/36
IPC分类号 :
G06F11/36  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F11/00
错误检测;错误校正;监控
G06F11/36
通过软件的测试或调试防止错误
法律状态
2022-04-12 :
授权
2019-07-16 :
实质审查的生效
IPC(主分类) : G06F 11/36
申请日 : 20190306
2019-06-21 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332