一种基于遗传算法的MC/DC测试数据自动生成方法

发明专利有效专利

申请号：
CN201110265194.4
IPC分类号：G06F11/36;G06N3/12
申请日期：
2011-09-08
申请人：
哈尔滨工程大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于遗传算法的MC/DC测试数据自动生成方法
申请号	CN201110265194.4	申请日期	2011-09-08
法律状态	授权	申报国家	中国
公开/公告日	2012-01-18	公开/公告号	CN102323906A
优先权	暂无	优先权号	暂无
主分类号	G06F11/36 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F11/00 错误检测；错误校正；监控（在基于记录载体和传感器之间的相对运动而实现的信息存储中的错误检测、校正或监控所用的方法或装置入 G11B 20/18；监控，即，监控记录或重现的进程入G11B 27/36；静态存储中所用的方法或装置入G11C29/00）〔1，4，2006.01〕 G06F11/36 通过软件的测试或调试防止错误〔7〕	IPC分类号	G;0;6;F;1;1;/;3;6;;;G;0;6;N;3;/;1;2查看分类表>
申请人	哈尔滨工程大学	申请人地址	黑龙江省哈尔滨市南岗区南通大街145号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	哈尔滨工程大学	当前权利人	哈尔滨工程大学
发明人	高峰;刘厂;赵玉新;李刚
代理机构	北京永创新实专利事务所	代理人	官汉增

摘要

本发明公开了一种基于遗传算法的MC/DC测试数据自动生成方法，包括：对被测程序进行静态分析，产生控制流图、数据流图、抽象语法树和抽象分析树；生成MC/DC测试用例预期结果集；对被测程序进行代码插桩；构造适应度函数；随机产生测试数据，检验是否满足预期执行的路径；使用遗传算法的选择、交叉、变异等遗传操作，得到合适的测试数据。本发明在适应度函数的构造上，结合链接法思想，以传统适应度函数为基础，提出以获取直接或者通过数据依赖间接影响问题节点遍历的控制节点的方法来优化接近水平适应评价。本发明对逻辑关系复杂的系统进行测试时具有很大的实用价值。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供